Python常用内置数据结构和算法
欢迎转载,请支持原创,保留原文链接:blog.ilibrary.me
常用数据结构和算法
- 字符串转数组: [x for x in “aaxxddbb”], [*“xxxaaabbbeee”]
- collections.Counter, 统计词频用. 这个在统计分类里面用的非常多。
- collections.deque,It’s pronounced /dɛk/
- math.ceil, math.floor, math.round, int(3.0/2)
- bisect.bisect_left, bisect.bisect_right
- sorted, List.sort()
- len
- map
- filter
- functools.reduce
- zip
- apply
- sum
- abs
- translate, maketrans
- 切片
- range
- enumerate
- list
- dict, set,str
- next(generator)
- yield, 生成generator
- heapq
- any, all
- 基础运算: //,**, %, 3.5%1.5=0.5
- heapq: