python
文章平均质量分 81
bitmyron
这个作者很懒,什么都没留下…
展开
-
python bisect, re以及heapq
Python bisect Python内置库的bisect是一个小但是某种时候很有用的库,其功能就是有序插入和返回应该插入的index。其原理自然就是二分查找,时间复杂度O(lgn)。 这个库主要有4个函数,即bisect_left,bisect,insort_left和insort。默认是升序序列。1. bisect.bisect_left(a, x, lo=原创 2016-08-16 20:36:16 · 671 阅读 · 0 评论 -
python re模块
Python re re库是Python里面负责正则表达(regular expression)的一个库。 维基百科对正则表达的定义: In theoretical computer science and formal language theory, a regular expression (sometimes called a rationa原创 2016-08-16 20:39:11 · 409 阅读 · 0 评论