Python 模块源码分析:heapq 堆


起步

heapq 模块实现了适用于Python列表的最小堆排序算法。

20190107115023.jpg

堆是一个树状的数据结构,其中的子节点都与父母排序顺序关系。因为堆排序中的树是满二叉树,因此可以用列表来表示树的结构,使得元素 N 的子元素位于 2N + 12N + 2 的位置(对于从零开始的索引)。

本文内容将分为三个部分,第一个部分简单介绍 heapq 模块的使用;第二部分回顾堆排序算法;第三部分分析heapq中的实现。


PHP通过表单直接提交大文件


我想通过表单直接提交大文件,django 那边我就是这么干的。而对于 php 来说,我认为尽管可以设置最大上传的大小,但最大也无法超过内存大小,因为它无法把文件内容都放到 php://input 里面。直到我试了一下。


PHP中糟糕的语法


大多使用截图是因为可能未来某个版本就修复了,留个图,有图有真相

起步

今天只想讲 php 里面糟糕的东西。后续有新的话再过来补充。