摘要:
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 阅读全文