数据结构与算法模板
文章平均质量分 56
rt
xhchen2024
这个作者很懒,什么都没留下…
展开
-
最近公共祖先 (LCA) 模板
在树中两个节点的最近公共祖先为:两个点的公共祖先里面离根最远的那个..原创 2023-09-06 00:24:31 · 139 阅读 · 0 评论 -
遍历 bitset 中为 true 的下标
第一次遇到,备忘一下..原创 2023-09-05 17:21:23 · 129 阅读 · 0 评论 -
Andrew算法求凸包模板
借助向量叉乘的一些性质可以用简单的方法判断一个点是否在凸多边形内部原创 2023-07-26 23:50:29 · 625 阅读 · 2 评论 -
线段树模板
线段树是一种高效的数据结构,可以用来处理区间查询和更新的问题。线段树的基本思想是将一个区间分成若干个子区间,每个子区间对应一个节点,根节点表示整个区间。线段树的每个节点存储了一些与该区间相关的信息,比如区间和、最大值、最小值等。线段树的构建、查询和更新的时间复杂度都是O(logn),其中n是区间的长度。原创 2023-07-19 00:19:10 · 97 阅读 · 0 评论 -
树状数组模板
树状数组是一种高效的数据结构,用于解决在一个固定大小的数组上进行前缀查询和单点更新的问题。该数据结构通过使用二进制表示中的低位1位置来实现快速求和操作。原创 2023-07-07 22:28:01 · 60 阅读 · 0 评论 -
字符串滚动哈希模板
Rabin-Karp算法(也可以叫 Karp-Rabin 算法),由 Richard M.Karp 和 Michael O. Rabin 在 1987 年发表,它也是用来解决多模式串匹配问题的。 它的实现方式有点与众不同,首先是计算两个字符串的哈希值,然后通过比较这两个哈希值的大小来判断是否出现匹配。原创 2023-04-14 20:01:20 · 148 阅读 · 1 评论