![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 82
纸短情长的博客
这个作者很懒,什么都没留下…
展开
-
python 中堆的使用
python 中堆的使用heapq模块相关文章:heapq — 堆队列算法模块heapq中一些重要的函数函数描述heappush(heap, x) 将x压入堆中 \nheappop(heap) 从堆中弹出最小的元素heapify(heap) 让列表具备堆特征heapreplace(heap, x) 弹出最小的元素,并将x压入堆中nlargest(n, iter) 返回iter中n个最大的元素nsmallest(n, iter) 返回iter中n个最小的元素堆原创 2022-02-05 21:53:06 · 1109 阅读 · 0 评论 -
KMP算法
KMP算法KMP主要应用在字符串匹配上。KMP的主要思想是当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,可以利用这些信息避免从头再去做匹配了。核心思想:找最长公共前后缀遇见冲突的时候向前回退,遇见冲突的时候找冲突位置之前的最长公共前后缀,对于公共二字表示模式串和样本串的最长前后缀是一样的,因此冲突时不用只向后移动一步,可以直接把模式串移动到模式串的前缀和样本串的后缀相同的位置。前缀指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀指不包含第一个字符的所有以最后一个字符结原创 2022-01-28 20:55:00 · 229 阅读 · 0 评论 -
LeetCode刷题笔记 --- python
Leecode刷题笔记原创 2022-01-21 17:00:46 · 2115 阅读 · 1 评论