- 博客(3)
- 收藏
- 关注
RSS订阅转载 Python系列之Collections内置模块（2）
defaultdict 返回一个类 dict 的对象，defaultdict 是内置的 dict 类的子类。 如果访问 dict 未初始化的 key 值时，会抛出 KeyError 异常。 1 s_tuple = ('a', 'b', 'a', 'a', 2 'c', 'a', 'b', 'a') 3 4 c_dict = {} 5 6 for...
2017-02-10 15:36:00
61
转载 Python系列之heapq内置模块
heapq是 python 的内置模块，源码位于 Lib/heapq.py，该模块提供了基于堆的优先排序算法。 堆的逻辑结构就是完全二叉树，并且二叉树中父节点的值小于等于该节点的所有子节点的值。这种实现可以使用 heap[k] <= heap[2k+1] 并且 heap[k] <= heap[2k+2] （其中 k 为索引，从 0 开始计数）的形式体现，对于堆来说，最小...
2017-02-09 17:48:00
73
转载 Python系列之Collections内置模块（1）
collections 是 python 的内置模块，源码位于Lib/collections/__init__.py ，该模块提供了通用的数据容器。 deque 容器对象 通过 from collections import deque 引入，创建 deque 容器对象时，可通过设置参数为Iterable 对象（如 tuple，list，str）或 maxlen=x（int类型）...
2017-02-08 23:20:00
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人