摘要: defaultdict 返回一个类 dict 的对象,defaultdict 是内置的 dict 类的子类。 如果访问 dict 未初始化的 key 值时,会抛出 KeyError 异常。 输出如下: 对代码进行修正后如下: 能够正常输出每个 str 出现的统计次数,不过每次循环都要进行判断当前 d 阅读全文
posted @ 2017-02-10 15:36 张益达 阅读(366) 评论(0) 推荐(0) 编辑
摘要: heapq 是 python 的内置模块,源码位于 Lib/heapq.py ,该模块提供了基于堆的优先排序算法。 堆的逻辑结构就是完全二叉树,并且二叉树中父节点的值小于等于该节点的所有子节点的值。这种实现可以使用 heap[k] <= heap[2k+1] 并且 heap[k] <= heap[2 阅读全文
posted @ 2017-02-09 17:48 张益达 阅读(742) 评论(0) 推荐(0) 编辑
摘要: collections 是 python 的内置模块,源码位于 Lib/collections/__init__.py ,该模块提供了通用的数据容器。 deque 容器对象 通过 from collections import deque 引入,创建 deque 容器对象时,可通过设置参数为 Ite 阅读全文
posted @ 2017-02-08 23:20 张益达 阅读(1126) 评论(0) 推荐(0) 编辑