张益达

摘要： defaultdict 返回一个类 dict 的对象，defaultdict 是内置的 dict 类的子类。 如果访问 dict 未初始化的 key 值时，会抛出 KeyError 异常。 输出如下： 对代码进行修正后如下： 能够正常输出每个 str 出现的统计次数，不过每次循环都要进行判断当前 d 阅读全文

摘要： heapq 是 python 的内置模块，源码位于 Lib/heapq.py ，该模块提供了基于堆的优先排序算法。 堆的逻辑结构就是完全二叉树，并且二叉树中父节点的值小于等于该节点的所有子节点的值。这种实现可以使用 heap[k] <= heap[2k+1] 并且 heap[k] <= heap[2 阅读全文

摘要： collections 是 python 的内置模块，源码位于 Lib/collections/__init__.py ，该模块提供了通用的数据容器。 deque 容器对象 通过 from collections import deque 引入，创建 deque 容器对象时，可通过设置参数为 Ite 阅读全文