算法学习
关注
分享
扫一扫
学习算法过程中的理解
只是个人记录
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
15. 网络流
【代码】15. 网络流。原创 2024-09-05 21:11:50 · 194 阅读 · 0 评论 -
14. 字典树，AC自动机
【代码】14. 字典树，AC自动机。原创 2024-09-05 20:57:21 · 253 阅读 · 0 评论 -
13. 线段树、树状数组
【代码】13. 线段树、树状数组。原创 2024-09-05 15:45:17 · 268 阅读 · 0 评论 -
12. 马拉车manacher
【代码】12. 马拉车manacher。原创 2024-09-03 21:37:20 · 173 阅读 · 0 评论 -
11.贪心、dp
自顶向下。原创 2024-09-03 16:39:40 · 258 阅读 · 0 评论 -
10. 最短路
邻接矩阵存图，以起点初始化mind进行n-1次循环，每次查找此刻最小的mind和顶点u，以u来松弛各顶点。原创 2024-09-03 16:21:41 · 186 阅读 · 0 评论 -
9. 最小生成树
从起点开始做松弛，选取距离最短的点进行下一轮松弛，松弛时到起点的距离而是到已确定集合的距离。原创 2024-09-03 15:49:29 · 194 阅读 · 0 评论 -
8. 并查集
【代码】8. 并查集。原创 2024-09-03 14:59:43 · 218 阅读 · 0 评论 -
7. kmp算法
查找s串中是否存在t串。原创 2024-09-02 22:57:21 · 230 阅读 · 0 评论 -
6. 博弈论基础
只有一堆数量为n的物品，两人轮流取物品，规定每次至少取1个，至多取m个，醉后取光者得胜。若n=(m+1)*r，先手必败；如果n=(m+1)r+s，先手取s(0<s<=m)个，后手取k个，先手再取m+1-k个，则后手必定面对(m+1)(r-1)后手必败。原创 2024-09-02 17:10:43 · 388 阅读 · 0 评论 -
5. dfs、bfs
1能到达n的所有路径。原创 2024-09-02 16:40:05 · 201 阅读 · 0 评论 -
4.数论基础、组合数计算
gcd，lcm，exgcd，逆元。原创 2024-09-01 15:57:49 · 176 阅读 · 0 评论 -
3.STL
【代码】3.STL原创 2024-08-30 15:51:21 · 572 阅读 · 0 评论 -
2.栈与队列
输入n，再输入n个数值，观察出栈与出队的不同。原创 2024-08-29 21:03:46 · 204 阅读 · 0 评论 -
1.递归——全排列问题
输入一个数n，输出1-n的全排列。原创 2024-08-29 20:48:51 · 188 阅读 · 0 评论