UML 关系反应对象之间的联系，让对象构成某个特定的结构。因此值得整理并让其印象深刻。   1. 关联关系（association） 关联关系描述不同类的对象之间的结构关系。它在一段时间内将多个类的实例连接在一起。关联关系是一种静态关系，通常与运行状态无关，而是由“常识”、“规则”、“法律”等因素决定的，所以关联关系是一种“强关联”的关系。 关联关系用来定义对象之间静态的、天然的结构，在最终的代码里，关联关系通常都是以实例变量（成员变量）的形式出现的。 关联关系具有多重性，常见为一对一、一对多、多对多，甚至 * 对 * 关联。关联关系一般不强调关联的方向，如果特别强调了关联关系的方向，如： 则表示 A “知道” B，但 B “不知道” A。 在用例模型中，单向关联关系用于连接参与者和用例，箭头由参与者指向用例，表示参与者“知道”用例存在。   2. 依赖关系（dependency） 依赖关系描述一个对象在运行期间会使用到另一个对象的关系。依赖关系是一种临时性的关系，它通常都是在运行期间产生，并随着运行场景的不同，依赖关系也可能发生变化。它不是天然存在的。 依赖关系 ...继续阅读 (35)

不得不说时间飞逝，距离上一次网站的更新又一晃眼过去了大半年的时间。这一段时间其实挺忙的，做了些项目、学习了一些新的知识、到不少地方旅游了一下、为自己增加了一个个人主页（http://danny.onl）、过了一个欢快的春节...最后又回过来对自己的网站做了一次小小的更新。当然这其实是有原因的啦。 最近更换了服务器，如果有朋友时长关注这些，会发现我转向了阿里云香港的服务器上，并且走的 CN2 线路，不得不说确实对于国内来说更快更稳了点。虽然这里只是一个小小小的个人网站，不过既然存在，那就应该想办法做得更好，也让来访的朋友更舒心。另外，我也将静态文件迁移至了 OSS 上，因此本次更新也主要是为了适配这一点。 另外，有很多朋友提到说我虽然公开了网站源码，但对于项目该如何配置与部署说得非常含糊。我确实意识到了这一点并不是一个好的作风。也借此机会在这里对“如何使用”做一个补充。   更新日志 1. 在博客首页增加对“友情链接”的显示； 2. 增加对阿里云 OSS 的支持，在使用前请针对 settings 中的 OSS_OPTIONS 配置项进行配置； 3. 修改 CKEditor 相关逻辑以支持阿里云 OSS，在使用前，需设置 DEFAULT_FILE_STORAGE 为 'core.storage.AliOSSStor ...继续阅读 (34)

最近做一个项目，考虑到充分运用云存储的优势，于是用到了七牛来存储 MEDIA 文件。那上传文件当然就考虑直接利用七牛的接口将文件直接存储到七牛上，而不是从我们的服务器中转一次（当然这也是可以的，不过我总觉得如果真这么玩的话岂不是太傻了点）。对于 Web 端来说，我曾经一度都是偷懒，通过简单的表单提交来完成文件等内容的上传。不过这里因为涉及到了第三方存储，那这方法可就不大奏效了。于是又想到了利用 JavaScript 来做文件上传。当然也就需要折腾一番。虽然不复杂，但好记性也不如烂笔头，还是在这里简单记录一下，方便未来参考并与大家分享。 JS 文件上传如今还是有很多成熟的插件供我们使用。在经历一番筛选之后，从易用性和兼容性等方面考虑，我选择了 jQuery File Upload，可以通过以下渠道获得： 网站：http://blueimp.github.io/jQuery-File-Upload/ GitHub：https://github.com/blueimp/jQuery-File-Upload 一切准备就绪，下面就着手完成今天的目标。   需求 在 Django Admin 后台涉及 Media 文件上传的地方，利用 JS 将文件上传至七牛云存储，并且为了操作更友好，实现在上传过程中实时显示上传百分比。   流程分析 在向七牛上传文件之前 ...继续阅读 (138)

建模 指通过对客观事物建立一种抽象的方法用以表征事物并获得对事物本身的理解，同时把这种理解概念化，将这些逻辑概念组织起来，构成一种对所观察的对象的内部结构和工作原理的便于理解的表达。 建模公式： 1. 问题领域 = 抽象角度1 + 抽象角度2 + 抽象角度3 + ··· + 抽象角度n 抽象角度的不同决定建模的方向不同，当试图为现实世界建模的时候，首先要决定的事是抽象角度，即建立这个模型的目的是什么。   2. 抽象角度 = 问题领域边界之外的参与者的业务目标 = 业务用例   3. 业务用例 = 特定场景1 + 特定场景2 + 特定场景3 + ··· + 特定场景n   4. 特定场景 = 静态的事物 + 特定的条件 + 特定的动作 或者     特定的事 = 特定的事物 + 特定的规则 + 特定的人的行为 一个由抽象角度确定了的目标，需要由静态的事物加上特定的条件下产生的一个特定的场景来完成。   理解： a. 做需求的时候，首要目标不是要弄清楚业务是如何一步一步完成的，而是要弄清楚有多少业务的参与者？每个参与者的目标是什么？参与者的目标就是你的抽象角度。参与者的目标就是用例。 b. 要解决问题领域，就 ...继续阅读 (25)

What Moves You? A film for runners by runners from What Moves You? on Vimeo. 偶然在微博上看到的视频，来源于。感觉拍摄得挺不错，而且里面有些台词还是很优美的。就如下面这句： We learned that running in circles doesn't always mean finishing where you started. 我们明白绕圈跑并不意味着回到原点。 其实生活也是一样的，它在白天与黑夜中交替地重复着。只有懂得如何去发现其中的微妙，才能慢慢感受到逐渐流露出的多彩与美好。 ...继续阅读 (35)

序言 新网站已经上线有半年之久了，之前忙于各种琐碎之事，都没有好好整理一下自己的代码。最近难得清闲，于是在一番折腾之后，终于将 4.0 版本的代码上传到了 GitHub。 有人说老是在一个小小的个人网站上花时间多没意思，我却从来不这么认为。虽说个人网站在逻辑、架构、高性能等方面与大型网站无法相提并论。但如果愿意多一分琢磨，还是会发现有很多值得去挖掘的东西。通常来讲，一个大型的 Web 系统在稳定、安全等方面有着非常高的要求，这会一定程度上限制其对新鲜血液的接受程度。而个人网站却灵活许多，于是尝鲜这种有趣的事情就会让一切变得生动活泼。 另外，在工作中，如果作为一个一线的员工，我们可能通常只是着重去负责某一个模块，这会让自己的思维局限在一个很小的范围内。一个个人网站规模虽小，但却是五脏俱全，可以从构思、设计、架构、编码、测试、上线和维护等各个方面去思考和解决问题。在编码这个角度，又可以同时体会前端和后端编码，这样可以帮助我们更好的理解前后端的交互逻辑，锻炼自己的思维能力。 因此我一直很乐意在闲暇之时，去构思一下我的网站可以如何更新，代码可以如何优化。或者说，随时更上“时代的潮流”。 正题 正像之前在《DannySite 4.0: A New Start with the New Design!》中提到的那样，这一次更新是我个性的凸显和对新框架的探索。在 ...继续阅读 (37)

本文全文转载自《Tornado中异步非阻塞地使用MySQL》。如转载此文，请注明原作者出处。 Tornado 标榜的是 asynchronous 和 non-blocking，然而，很多时候一不小心一不讲究就会把整个 tornado 阻塞住，特别是做 MySQL 操作时。本文简述两种在 tornado 中异步无阻塞地使用 MySQL 的方法。 常见的阻塞情况 class Handler(tornado.web.RequestHandler): def get(self): connection = pymysql.connect() # 连接数据库的相关参数省略 with connection.cursor() as cursor: sql = '这里应该有一条SQL查询语句' cursor.execute(sql) result = cursor.fetchone() self.write(str(result['id'])) 以上这种情景，tornado 会在 pymysql.connect() 和 cursor.execute(sql) 的地方阻塞住，无法响应其他 request。 无阻塞方案1：使用 Tornado-M ...继续阅读 (342)

概览 快速排序基于分治模式，其基本思想是在一次排序中将一列元素拆分成两个部分，以一个“中间值”（称之为主元）为界，其左边的元素总是小于等于它，而右边的元素则总是大于或等于它。然后递归的对左列元素和右列元素进行此操作。这样即可实现对整列元素的排序。 Partition 过程 快速排序的关键在于确定这个“左”和“右”，即如何对一个数组进行划分。对于最原始的快速排序来说，总是将要排序数组中的第一个元素当作主元，然后左右交替的迭代数组中的元素，并最终达到之前所说的目标：主元左边的元素始终不大于主元，而右边的元素始终不小于主元。下图展示了该过程： p 为主元，即初始时数组中的第一个元素； i 和 j 的初始状态分别指向数组的最左边和最右边。 第一次从右至左找寻比 p 小的元素，并将两者交换； 第二次从左至右找寻比 p 大的元素，并将两者交换； 循环进行，直到 i、j 相遇。 来看看 Python 实现的示例代码： def partition(l, p, r): """ PARTITION 过程，实现对子列表 l[p, r] 的原址重排 :param l: 排序列表 :param p: 起始位置 :param r: 终止位置 :return: 主元 ...继续阅读 (35)

（二叉）堆基础 二叉堆是一个数组，它可以被看成一个近似的完全二叉树。树的节点始终从左向右填充，因此除了最底层外，该树是完全充满的。 二叉堆可分为最大堆和最小堆。最大堆满足某个节点的值必须大于或等于其子节点的值；最小堆则相反。 调整堆 调整堆意在维护最大堆或最小堆的性质。以最大堆为例，其节点的值都要满足小于或等于其父节点的值。因此，堆中的最大元素存放在根节点中，并且，在任一子树种，该子树所包含的所有节点的值都不大于该子树根节点的值。 调整堆的思路是对于节点 i，我们假设以其子节点为根节点的子树都是最大堆，但这时 i 节点的值可能小于其孩子，由此需要通过调整将其下降到正确的位置上去，在下降的过程中，根节点始终与子节点中较大的且大于它本身的节点交换。 如有一数组：[27, 17, 3, 16, 13, 10, 1, 5, 7, 12, 4, 8, 9, 0]，如下图所示：以红色节点“3”为例，该节点明显不满足最大堆的要求，因此将其“下降”，先与其子节点”10“交换，再进一步与”9“交换，得到调整后的数组：[27, 17, 10, 16, 13, 9, 1, 5, 7, 12, 4, 8, 3, 0]。 下面是用 Python 编写的调整堆函数 max_heapify()： d ...继续阅读 (40)

概念：对称加密算法 所谓对称加密，就是发送方和接收方对于一个数据采用同一密钥、同一加密方式对数据进行加解密的算法。在对称加密算法中，数据发送方将明文和加密密钥一起经过特殊加密算法处理后，生成复杂的加密密文进行发送；数据接收方在收到密文后，则使用加密使用的密钥及相同算法的逆算法对加密的密文进行解密，从而使其恢复成可读明文。在对称加密算法中，使用的密钥只有一个，发送方和接收方都使用这个密钥对数据进行加密和解密，这就要求加密和解密方实现都需知道加密的密钥。 对称加密算法的特点是算法公开、计算量小、加密速度快、加密效率高。但因为双方强依赖于同一加密密钥，因此密钥本身对于安全性来说至关重要。 常用的对称加密算法包括 DES、3DES 以及 AES 等。其中 AES 算法相对先进，是对称加密算法中最流行的算法之一。因此也是这里关注的重点所在。 AES 在 Python 中的应用与分解 在 Python 中运用 AES 加密是很简单的，只需安装一个 PyCrypto 加密算法库即可快速展开工作。 加密和解密的第一步在于得到一个 AESCipher 对象，只需通过下面的方法即可： from Crypto.Cipher import AES cipher = AES.new(key, mode, iv) 该方法返回一个 AESCipher 对象。先来看一下其主要接收的三个参数： ...继续阅读 (113)

做后端开发，我们必须考虑多线程的情况，那这时就必须重视线程安全的问题。 有这样一种场景：首先环境是 Python + Django + MySQL，我们的每一张表都有一个字段 is_deleted 用来标识该条数据是否被删除，也就是当用户在删除数据的时候，服务器并不是真正将其删除，而只是简单的在 is_deleted 字段上标记一下。假如有下面的一个 MODEL： class Test(models.Model): name = models.CharField(max_length=32) is_deleted = models.BooleanField(default=False) class Meta: verbose_name = 'test' 一个 name 和之前所说的 is_deleted 两个 field。现在有一个需求是同一 name 在表中有且只能存在一份有效的数据。在 Django 的 ORM 中有一个 get_or_create() 的简单方法貌似能满足需求： test, created = TestModel.objects.get_or_create(name='t1', is_deleted=False) 乍一看这好像是那么回事，但细看 get_or_create() 会发现这里会存在线程安全的 ...继续阅读 (33)

我们从一个很有意思的例子开始。对于一个列表 [1, 2, 3, 4, 5]，如果要将其中的每个元素都乘以2，利用较为 Pythonic 的方式的话，一般会这么做： >>> a [1, 2, 3, 4, 5] >>> b = [i * 2 for i in a] >>> for item in b: print(item, end=' ') 2 4 6 8 10 这的确是期望中的结果，但如果卖个关子（俗称装个逼）这样玩呢： >>> a [1, 2, 3, 4, 5] >>> c = [lambda: i * 2 for i in a] >>> for item in c: print(item(), end=' ') 10 10 10 10 10 就出现了一个诡异的现象，怎么列表中的每个元素都成 10 了！ 让我们将循环和 lambda 函数展开看看具体的情况： >>> for i in a: def f(): return i * 2 c.append(f) >>> for item in c: print(item(), end=' ') 10 10 10 10 10 问题就出在函数 f 中，也就是之前的 lambda 上。我们都知道 Python 只有在函数实际执行的时候才会去检查变量，而这里的变量 i 又不在函数作 ...继续阅读 (34)

这几天有点头脑发热，想起折腾下电脑。于是从网上新买了一张贴膜将已经用了一年半的磨砂膜换了下来。随后又新买了一支触控笔，之前那支已经失踪了有好几个月了。晚上回到家里，把电脑拿出来静下心来审视一番，发现还真有焕然一新的感觉。特别是终于让屏幕露出了原色，不再是透过磨砂膜看的那种一层浓浓的油墨感，清晰而自然。触控笔则是 Surface 的一大特色，对于我来说，日常写写画画，做做笔记还是非常方便的。 Surface Pro 2 已经有两年的历史了。这是一款评论褒贬不一，或者说骂声远远超过好评的产品。其设计和系统本身也确实存在不少的毛病，比如对于一个平板来讲太厚太重，系统有种四不像的感觉。但我觉得，这是微软一次大胆而有必要的跨越。我真心觉得未来的 PC 会走两个极端，一个定义轻便、一个定义高性能。而 Surface 本身就是在其中一条线上的尝试。 如今，4代 Surface 也将到来，希望微软能带来新的亮点和突破，并能走一个更为精品化的路线。 ...继续阅读 (27)

欢迎来访 DannySite! 又是一次更新，对于我自己来说是非常兴奋的，因为这里面有全新的前端设计，也有更完善的后端架构。 个性的凸显：这一版本在后端代码上，我逐步形成了属于自己的代码风格，并且更加规范。同时，我采用了全新的 Python 3.4 + Django 1.8 来构建，这确实是一个全新的开始。另外，这一次我更注重框架的封装，以简化上层的调用并做到更好的复用。UI上则延续了扁平化风格，又在此基础上凸显了自己对 METRO 风格的喜爱，独特、简约，却又不简单。 功能的简化：如今都崇尚极简，对于个人网站来说我觉得更是如此。因此我将整个网站功能合并为三个主要板块，即 Home、Blog 和 Box。Home 既是首页，也是关于页，简单明了，让大家快速认识我；Blog 保留了之前的逻辑，只是简化了评论模块；Box 则是原来“图片”和“兴趣”板块的融合。另外还有一个 Discovery 页面，包含了意见反馈、友情链接和网站历史等。 不过因为时间问题，有少量地方和功能还未完善，就在下一次迭代中更新吧！ Release note： 全新设计，并优化网站层级结构； 更新 Python 版本至 3.4+，可兼容 2.7+； 更新 Django 版本至 1.8； 更换富文本编辑器为 CKEditor； 加入部分统 ...继续阅读 (22)

Django 的 ORM 提供了一个 ImageField 为我们在图片的存取上带来了极大的便利。不过在 Web 中，我们经常有这样的一个需求，就是不同的页面可能呈现不同尺寸的图片，例如一个图片浏览器通常会在列表页中显示方形的缩略图而在详情页中才展现完整尺寸的图片，为了页面显示的美观，我们必须在满足不同比例显示的同时保证美观，也就是不能让图片变形。一种处理方式就是在图片上传的时候就自动生成所需的缩略图，然后根据需求调用不同的图片达到所需的效果。要让 ImageField 更懂我们的心，看来需求对它动动手脚。要想定制它，首先需要了解 ImageField 是如何工作的。通过阅读官方文档，可以快速的知晓，当我们在对 ImageField 做操作时，实际的奥秘来源于 ImageFieldFile。之后再阅读一下源码，基本来说就大概知道其工作原理了，比如为什么能够通过 model.image_field.url 来获得基于 MEDIA_URL 的链接。我们现在希望的是能自动保存多张图片，那一定是在 save 上做手脚，因此接下来的一切就好办了，先看代码：class MultiSizeImageFieldFile(ImageFieldFile): def __init__(self, instance, field, name): self.config = fiel ...继续阅读 (39)

微信公众平台开发 2.0 版本，优化了原先的一些功能，新增“事件外部处理”支持等。Github: https://github.com/manyunkai/DWeixin包依赖Pythhon == 2.7.3+，暂时不支持 3.x 版本；django == 1.6.x，该版本基于 1.6.5 开发；MySQL-python == 1.2.3；django-grappelli == 2.5.x，注意不能使用更高或更低版本；lxml == 3.3.6；beautifulsoup4 == 4.3.2；redis == 2.9.1；常用配置项以下常用的配置可在 settings 中加入或修改：WEIXIN_REDIS_HOST：Redis 服务器地址，默认为 localhost；WEIXIN_REDIS_PORT：Redis 服务器端口，默认为 6379；WEIXIN_REDIS_DB：Redis 数据库号，默认为 0；WEIXIN_REDIS_PASSWORD：Redis 连接密码，默认为空；HOST：当前域名。更新历史2.0.0主要增加事件的“外部处理”功能，并分为同步和异步处理。主要借助于 Redis 作为中间缓存。其工作机制如下图所示：另外，该版本加入了对多用户和几个新菜单事件的处理。 ...继续阅读 (162)

前面谈了最基本的理论，现在就从应用的角度入手来实际感受下 XMPP。从服务器来看，开源的 XMPP 服务器软件有很多，这里以 Openfire 为例，具体的搭建过程就不细说了，其管理后台如下：我们可以切换到“用户/组”标签下新建几个用户以方便之后的实验。如下图所示有两个测试账户 user1 和 user2：现在让我们切换到用户角色。首先使用一个配套工具 Spark 来尝试一下。在登录界面解决输入之前的账户和服务器信息即可： 不过这里建议在设置中打开调试模式点击登录以后即可看到好友列表和调试窗口。特别是调试窗口可以让一切与服务器的交互都一目了然，很方便学习和跟踪。接下来再进一步回归原始，用 Python 来连接 XMPP。开始之前，不得不提一个名词：事件驱动编程。为需要处理的事件编写相应的事件处理程序，代码在事件发生时执行。在 XMPP 中就会用到这种编程模式，服务器向客户端的通信是随机发生的，我们要做的是接受来自服务端的事件并使用正确的代码来处理。关于事件驱动编程，Python 中有一个 Twisted 库很值得深入研究一下。那回到我们的主题，这里将用到一个不错的第三方库 SleekXMPP（如果没有安装，pip 一下即可到手）。目标很简单，登录到 Openfire，并接收和发送消息。与使用 Spark 这样的软件类似，要想登录到 XMPP 服务器，需要的是一个有效的用户名、密码 ...继续阅读 (49)

说起 XMPP，那第一反应就是即时通信。它基于可扩展标记语言（XML）来进行数据交换。XMPP 中定义了三个角色，客户端，服务器，网关。通信能够在这三者的任意两个之间双向发生。服务器同时承担了客户端信息记录，连接管理和信息的路由功能。网关承担着与异构即时通信系统的互联互通，异构系统可以包括SMS（短信），MSN，ICQ等。基本的网络形式是单客户端通过 TCP/IP 连接到单服务器，然后在之上传输 XML。Hi, Danny!这是一段典型的 XMPP 交换数据，正如前面提到的，它是 XML 格式。message 表明这是一条消息，可以理解为 admin@dannysite.com 向 danny@dannysite.com 发送了一句问候“Hi, Danny!”。一切就是这么简单！XMPP 在客户端与服务器间建立一个基于 TCP 协议的长连接，随后即可进行异步的 XML 数据交换。这是与像 Web 或 Email 技术本质的区别所在，他们仅仅是在需要的时候建立一个连接，完成一个事务，然后关闭连接。这种模式无法实现实时性的交互，因为两者间并没有建立一个持久性的通道来允许服务器实时的将消息推送到客户端。XMPP 则相反，它不仅允许服务器能实时的和客户端沟通，还允许客户端无阻塞地发送多条请求而无需等待先前的回复。服务端只需在完成处理之后动态的将数据推回给客户端即可。stanza, stan ...继续阅读 (62)

今天看到一篇微博，觉得非常经典，转至我的博客勉励自己，并和各位一起分享。1. 一个人的素质体现在他对一个服务员的态度；2. 没有人是生下来就懂得歧视；3. 很久很久以前，谎言和真实在河边洗澡。谎言先洗好，穿了真实的衣服离开，真是却不肯穿谎言的衣服。后来，在人们的眼里，只有穿着真实衣服的谎言，缺很难接受赤裸裸的真实；4. 你所浪费的今天，是昨天死去的人奢望的明天。你所厌恶的现在，是未来的你回不去的曾经。时间残忍，珍惜眼前人；5. 遥不可及的并非是十年之后，而是今天之前；6. 20岁那年买得起10年那边买不起的玩具，又有什么意义呢？人生就是这样，错过了就再也回不来了。有些事，现在不做，以后再也不会做了；7. 你讨厌我关我屁事啊，说得好像你喜欢我就能升华我的人生似的；8. 人生最可悲的事情，莫过于胸怀大志，却又虚度光阴；9. 用叶子来诠释生命的循环，从诞生到死亡，直至腐烂，人生如是。 ...继续阅读 (32)

全文转载自《Tim Cook Speaks Up》Throughout my professional life, I’ve tried to maintain a basic level of privacy. I come from humble roots, and I don’t seek to draw attention to myself. Apple is already one of the most closely watched companies in the world, and I like keeping the focus on our products and the incredible things our customers achieve with them.At the same time, I believe deeply in the words of Dr. Martin Luther King, who said: “Life’s most persistent and urgent question is, ‘What are you doing for others?’?” I often challenge myself with that question, and I’ve come to realize that my ...继续阅读 (37)