数据结构与算法
关注
分享
扫一扫
数据结构与算法
没伞的男孩
写尽千山 落笔于你
展开
-
利用Tarjan算法(LCA)求树上任意两点的距离
AcWing 1171 利用Tarjan算法求树上任意两点的距离 Tarjin算法求最近公共祖先(LCA)原创 2022-05-07 17:59:17 · 3665 阅读 · 0 评论 -
洛谷P1550 Prim+堆优化+超级源点思想
洛谷P1550 Prim最小生成树算法+堆优化+超级源点思想原创 2022-05-07 16:02:39 · 324 阅读 · 0 评论 -
天梯赛(GPLT/CCCC)二叉树
天梯赛(GPLT/CCCC)二叉树原创 2022-02-25 17:58:07 · 973 阅读 · 0 评论 -
递归实现排列型枚举DFS
递归实现排列型枚举DFS原创 2022-03-13 22:40:49 · 100 阅读 · 0 评论 -
最小生成树/森林算法
四种常见的最小生成树(森林)算法原创 2022-02-15 19:05:26 · 640 阅读 · 0 评论 -
背包问题代码总结
四种背包的相关代码总结原创 2022-02-15 19:11:54 · 946 阅读 · 0 评论 -
E - Putting Candies
AtCoder Beginner Contest 241 E - Putting Candies原创 2022-02-28 20:55:27 · 271 阅读 · 0 评论 -
C - Connect 6
AtCoder Beginner Contest 241 C - Connect 6原创 2022-02-27 18:04:04 · 443 阅读 · 0 评论 -
最大连续子段和及其端点下标
求最大连续子段和及其区间左右端点的下标 PTA PAT甲级原创 2022-02-26 18:05:41 · 267 阅读 · 0 评论 -
C - Collision 2
AtCoder Beginner Contest 243 C - Collision 2原创 2022-03-13 11:08:17 · 498 阅读 · 0 评论 -
维护最短路径条数和途径点的权值累加
Dijkstra算法+维护最短路径条数和途径点的权值累加原创 2022-02-20 21:08:05 · 455 阅读 · 0 评论 -
最短路径算法
四种常见的最短路径算法原创 2022-02-15 18:56:45 · 933 阅读 · 0 评论 -
D - Moves on Binary Tree
AtCoder Beginner Contest 243 D - Moves on Binary Tree原创 2022-03-13 12:51:43 · 775 阅读 · 0 评论 -
D - Sequence Query
AtCoder Beginner Contest 241 D - Sequence Query原创 2022-02-27 19:23:48 · 235 阅读 · 0 评论 -
多叉树的建树与遍历
多叉树的建树与遍历(DFS) PAT甲级 PTA原创 2022-02-26 18:09:19 · 384 阅读 · 0 评论 -
递归实现指数型枚举DFS
递归实现指数型枚举DFS原创 2022-03-13 19:58:43 · 420 阅读 · 0 评论