做 web 后端开发，少不了要和 websocket 打交道。之前写过一篇关于 websocket 的实践文章 — 《[python]记录关于 websocket 的原理和使用》 ，不过，从 GITHUB 上可以看到，django-websocket 这个开源项目俨然已经是一个被放弃了的坑，并且在使用的过程中确实也有很多坑，果断弃之。
今天想聊的就是目前业界大牛都在推荐的一个框架–Channels， Channels 是针对 Django 项目的一个增强框架，它可以是的同步的 Django 项目转变为异步的项目。它可以使得 Django 项目不仅支持 HTTP 请求，还可以支持 Websocket, chat 协议，IOT 协议 ，甚至是你自定义的协议，同时也整合了 Django 的 auth 以及 session 系統等等。
Read more...平常在写 Python 代码的时候，经常会用到with 来处理一个上下文环境，比如文件的打开关闭，数据库的连接关闭等等。
with语法的使用，需要我们处理的对象实现__enter__和__exit__两个魔术方法来支持。__enter__函数处理逻辑函数之前需要做的事情，并返回操作对象作为as后面的变量，__exit__函数处理当代码离开with代码块以后的事情。
with语法非常方便的让我使用资源并且不用操心忘记后续操作所带来的隐患。
Read more...狄克斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题 (该算法不能处理包含负边的图)。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
紧接上一篇转载的文章《Python 魔术方法总结》文末提及的英文参考文章，洒家顺手就翻译了一下。方便墙内的同学学习。这篇文章不仅指出了 Python 如何处理垃圾回收，还提到了我们作为程序员不应该只借助现代化 IDE 的函数提示功能去完成代码，应该多去看官方的完整文档，可以知道哪些函数被废弃的，哪些函数在使用时需要注意什么等等一些很重要的信息。话不多说，自己体会，请向下阅读文章吧。
原文链接：https://www.electricmonk.nl/log/2008/07/07/python-destructor-and-garbage-collection-notes/
我很少在 Python 对象中使用析构函数。我猜 Python 的动态特性往往弱化了对析构函数的需求。但是现在，假如我需要在对象被销毁时，或者更确切地说，当程序退出时，要将一些数据写入磁盘。这时我会使用__del__ 魔术方法在主要操作的类对象中定义了一个析构函数。但是奇怪的是，这个析构函数自始至终都没有被调用到。不仅在程序退出时没有被调用到，而且我手动使用del删除时也不会被调用。由于这个程序是我前一段时间写的，所有稍微有点不是很熟悉了，这导致我怀疑是我程序中有一个大的 BUG 存在。
这是一篇很不错的总结文章，简单易理解，洒家忍不住要转载收藏一下。
| 如果你想… | 所以,你写… | Python 调用… |
|---|---|---|
| 初始化一个实例 | x = MyClass() | x.__init__() |
| 作为一个字符串的"官方"表示 | repr(x) | x.__repr__() |
| 作为一个字符串 | str(x) | x.__str__() |
| 作为字节数组 | bytes(x) | x.__bytes__() |
| 作为格式化字符串 | format(x, format_spec) | x.__format__(format_spec) |
图模拟一组链接，图由顶点和边组成。一个顶点可能与众多顶点直接相连，这些顶点被称为邻居。
图通常表示为：G(V,E)，其中，G表示一个图，V是图中顶点的集合，E是图中边的集合。
在图结构中，若不存在顶点到其自身的边，且同一条边不重复出现，则这样的图称之为简单图。
如果图中任意两个顶点之间的边都是无向边，则称该图为无向图。
无向边：若顶点 M 到顶点 N 的边没有方向，称这条边为无向边，用无序偶对(M,N)或(N,M)表示。
Read more...散列函数就是一种映射，是从关键字到存储地址的映射。通常，包含散列函数的算法的算法复杂度都为 O(1)，对应到 Python 中的数据结构就是字典，给一个 key 可以得到一个固定的 value 值。散列函数必须满足一些要求：
所谓分而治之，分为分解问题，但我们目的是解决大问题，所有还有将分解后得到的结果贡献回大问题，最终使得我们解决大问题。
分而治之的思想是采用了递归的思想，将原问题分成几个规模较小但是类似于原问题的子问题， 通过递归的方式来求解这些小问题，最后将子问题的解合并来得到原问题的解。分治思想的本质是我们中学时候学的数学归纳法。
书上提到，使用分治思想解决问题的过程包括两个步骤，其实应该是三个步骤：
链表和数组是两种基本的数据结构，他们的区别在于数据在内存中的存储方式不同。
数组在内存中是用一块连续的内存来存储数据的，数组中的每个数据地址是连续的。数组中的每个元素所占用的内存是相同的，所以，我们可以通过下标索引在常数数量级的时间内，迅速访问数组中的任何一个元素。但是要在数组中任意位置添加一个元素，就需要移动大量的元素，使得内存中空出一个位置来存放新插入的元素。同理，当删除一个元素的时候，也需要移动大量的元素，来使得删除元素以后的数组数据在内存中仍旧是连续的。
由此可见：当对于一组数据，读取操作频繁，写操作少的情况，应该使用数组数据结构。
Read more...