浙大-数据结构与算法
文章平均质量分 68
IAMZWH
这个作者很懒,什么都没留下…
展开
-
Tries
The pattern matching algorithms presented in the previous section speed up the search in a text by preprocessing the pattern (to compute the failure function in the KMP algorithm or the last function in the BM algorithm). In this section, we take a complem原创 2021-09-01 13:24:46 · 189 阅读 · 0 评论 -
前缀和专题
https://chengzhaoxi.xyz/25169.html 本文总结了力扣上 2000 题以内的关于前缀和的 44 道题,思路接近的题放到了一起。刷完这份题目列表,力扣范围内的前缀和问题可以说刷爆了。 基础前缀和 区域和检索 - 数组不可变, 题解 二维区域和检索 - 矩阵不可变, 题解 频数前缀和 构建回文串检测, 题解 向下取整数对和, 题解 数据结构维护前缀和 单调队列维护 最大子序和, 题解 环形子数组的最大和, 题解 单调栈维护 表现良好的最长时间段, 题解 HashMa原创 2021-06-04 11:51:26 · 156 阅读 · 0 评论 -
由数据范围反推算法复杂度以及算法内容
原创 2021-05-26 17:19:58 · 59 阅读 · 0 评论 -
Map数据结构复习
Map Entries and the Composition Pattern As mentioned above, a map stores key-value pairs, called entries. An entry is actually an example of a more general object-oriented design pattern, the composition pattern, which defines a single object that is comp原创 2021-05-25 18:01:42 · 154 阅读 · 0 评论 -
Priority Queue
Keys, Priorities, and Total Order Relations A priority queue needs a comparison rule that never contradicts itself. In order for a comparison rule, which we denote by ≤, to be robust in this way, it must define a total order relation, which is to say th.原创 2021-05-23 21:03:56 · 313 阅读 · 0 评论