Python 常用內置數據結構和算法
原創
皎然
2021-12-05 13:23
| 數據結構/算法 |
語言內置 |
內置庫 |
| 線性結構 |
list/tuple |
array/collections.namedtuple |
| 鏈式結構 |
|
collections.deque(雙端隊列) |
| 字典結構 |
dict |
collections.Counter/collections.OrderedDict(有序字典) |
| 集合結構 |
set/frozenset |
|
|
|
|
| 排序算法 |
sorted |
|
| 二分算法 |
|
bisect模塊 |
| 堆算法 |
|
heapq模塊 |
| 緩存算法 |
|
functools.lru_cache(Least Recent Used) |
