算法笔记
文章平均质量分 56
脑袋空空的Coduck君
这个作者很懒,什么都没留下…
展开
-
DFS&BFS算法
【代码】DFS&BFS算法。原创 2024-01-22 15:17:37 · 360 阅读 · 0 评论 -
区间&序列问题笔记
【代码】区间问题笔记。原创 2024-01-20 12:00:23 · 420 阅读 · 0 评论 -
图论学习笔记
因为一个隔间通向的隔间都是唯一的,不难发现一但来到环上的任何一个房间,必定会绕这个环一圈回到原点。则对于每一个环上的隔间,以其为起点遍历环一圈走的路程是相同的(即环的长度)。所以我们可以根据这个特点,标记环上的每一个房间,一但到达这些隔间就直接返回环的长度。环外的隔间则记录下其到环+环的长度。原创 2023-06-03 15:19:40 · 70 阅读 · 0 评论 -
线段树笔记
扫描线可用于处理面积并。通过垂直x轴的的扫描线从图形最左向最右扫描,扫描过程中要不断维护沿y轴上的有效长度,即值域内哪些线段对计算面积有贡献,而有效长度可看作一个个有贡献的区间内的线段的和,所以有效长度可利用线段树来维护。注意:由于数据在y轴上范围过大,所以要对数据进行离散化,有效长度也用离散线段树维护(离散线段树叶节点长度为2)先乘后加,懒标记在pushdown过程中顺序很重要。单点修改是区间修改的特例。原创 2023-05-16 13:01:18 · 44 阅读 · 0 评论 -
树状数组笔记
【代码】树状数组笔记。原创 2023-05-08 22:11:39 · 40 阅读 · 0 评论 -
ST表笔记
数列每次从数列尾加入数时,为了维护ST表方便,可以维护一个反向的ST表,即以新加入的数为头,依次更新区间(想想为啥ST表不反向会处理比较麻烦?原创 2023-05-07 20:15:39 · 36 阅读 · 0 评论 -
二叉堆笔记
二叉堆:维护数组中数据优先级的完全二叉树,每个子树皆满足该性质。小根堆和大根堆分别对应堆顶数据优先级最小和优先级最大(也可以是数据的最小值和最大值),堆顶对应树结构的根。二叉堆一般用STL中优先队列priority_queue实现。原创 2023-04-26 20:18:45 · 68 阅读 · 0 评论 -
并查集笔记
例如,原数组{1,15,8,45,0}进行离散化后的到数组{2,4,3,5,1},显然将原数据范围从45压缩到5,解决了空间不够分配的问题,当然,能够进行离散化的前提条件是:不改变原数组的相对大小,且原数据范围里的每一个数不一定都出现(都出现的话压缩了也相当于没压缩,如{1,2,3,4,5}离散化后仍为{1,2,3,4,5})4、lower_bound重新赋值给原数组:{0,1,1,3,2,4,2}2、sort后:{1,2,2,3,3,5,8}1、原数组{1,2,2,5,3,8,3}原创 2023-04-24 20:41:55 · 324 阅读 · 0 评论 -
贪心算法笔记
贪心算法笔记原创 2023-03-19 22:27:38 · 27 阅读 · 0 评论 -
分治算法笔记
分治算法笔记原创 2023-03-07 22:29:33 · 28 阅读 · 0 评论 -
快速幂算法笔记
快速幂算法笔记原创 2023-03-06 17:04:10 · 38 阅读 · 0 评论 -
二分答案算法笔记
二分答案算法笔记原创 2023-03-05 17:49:39 · 345 阅读 · 0 评论 -
搜索算法笔记
搜索算法笔记原创 2023-03-05 17:13:30 · 30 阅读 · 0 评论