总结
文章平均质量分 87
ChuRi_BaiYu
PDSU一枚普通的Acmer
展开
-
DP——区间DP
区间DP例题分析原创 2022-08-25 15:42:41 · 96 阅读 · 0 评论 -
DP——背包
背包问题,包括01背包,完全背包,多重背包,分组背包原创 2022-08-24 16:56:25 · 857 阅读 · 0 评论 -
DP引入及线性DP
线性DP,包括LIS,LCS,数字三角形3种经典问题原创 2022-08-23 14:45:31 · 196 阅读 · 0 评论 -
树与图的广度优先遍历
树与图的广度优先遍历与拓扑排序原创 2022-08-17 10:55:46 · 127 阅读 · 0 评论 -
树与图的深度优先遍历
树与图的深度优先遍历,此外还包括树的DFS序,树的深度,树的重心和图的连通块划分。原创 2022-08-16 21:20:11 · 1394 阅读 · 0 评论 -
二分——竞赛应用小结
二分,包括整数上的二分,实数上的二分和三分求单峰函数极值原创 2022-08-16 16:31:26 · 101 阅读 · 0 评论 -
差分——竞赛应用小结
差分,包括一维差分和二维差分原创 2022-08-15 21:30:18 · 157 阅读 · 0 评论 -
Hash——竞赛应用小结
hash,包括hash表和字符串hash。其中hash表有两种实现方式,一种为开散列法,另一种为开放寻址法原创 2022-08-15 16:31:09 · 222 阅读 · 0 评论 -
二叉堆——竞赛应用小结
二叉堆,包括普通二叉堆和映射版二叉堆(数组模拟小根堆)原创 2022-08-15 08:45:31 · 318 阅读 · 0 评论 -
并查集——竞赛应用小结
并查集,包括简单并查集,带数量并查集,带权并查集原创 2022-08-06 14:56:10 · 230 阅读 · 0 评论 -
Trie——算法应用小结
字典树,操作包括插入字符串和字符串查找原创 2022-08-04 09:44:07 · 163 阅读 · 0 评论 -
KMP算法——竞赛应用小结
KMP算法应用,包含最长公共子串预处理以及文本串和模板串比对原创 2022-08-01 09:12:15 · 153 阅读 · 0 评论 -
队列——竞赛应用小结
队列和单调队列,数组模拟实现及应用原创 2022-07-27 15:11:44 · 162 阅读 · 0 评论 -
栈——竞赛应用小结
栈和单调栈(数组模拟)原创 2022-07-23 15:23:22 · 122 阅读 · 0 评论 -
链表——竞赛应用小结
单链表与双链表的数组模拟,用于竞赛当中以节省运行时间原创 2022-07-22 20:35:29 · 278 阅读 · 0 评论 -
DFS学习总结
DFS学习总结,包含了DFS的含义,DFS遍历图象的说明,两道经典题目的讲解原创 2022-05-12 22:12:52 · 1874 阅读 · 0 评论 -
辗转相除法原理小结
辗转相除法以及更相减损术。原创 2021-12-15 18:59:50 · 1585 阅读 · 0 评论