模板 - 随笔分类(第2页) - AZe-qwq

模板：最小生成树（MST）

摘要：https://www.luogu.org/problemnew/show/P3366 Kruskal算法 O(E*logE)1. 所有的边从小到大排序2. 初始状态下每个结点都是独立的集合3. 枚举每一条边e4. 如果边的两个端点u、 v属两个不同的集合，把这条边加入MST，否则跳过。• 排序• 阅读全文

posted @ 2018-07-19 18:59 AZe-qwq 阅读(257) 评论(0) 推荐(0)

模板：并查集

摘要：https://www.luogu.org/problemnew/show/P3367 阅读全文

posted @ 2018-07-19 18:56 AZe-qwq 阅读(106) 评论(0) 推荐(0)

模板：单源最短路径

摘要：spfa https://www.luogu.org/problemnew/show/P3371 阅读全文

posted @ 2018-07-19 18:55 AZe-qwq 阅读(114) 评论(0) 推荐(0)

模板：最近公共祖先（LCA）

摘要：https://www.luogu.org/problemnew/show/P3379 阅读全文

posted @ 2018-07-19 18:40 AZe-qwq 阅读(128) 评论(0) 推荐(0)

模板：线段树（1）——加法，求和

摘要：https://www.luogu.org/problemnew/show/P3372 区间加法修改，区间查询阅读全文

posted @ 2018-07-19 18:36 AZe-qwq 阅读(160) 评论(0) 推荐(0)

模板：字符串哈希

摘要：https://www.luogu.org/problemnew/show/P3370 自然溢出阅读全文

posted @ 2018-07-19 18:33 AZe-qwq 阅读(130) 评论(0) 推荐(0)

模板：求图的强连通分量（SCC）

摘要：Kosaraju算法 O(N+E) Kosaraju算法 O(N+E) Tarjan算法 O(N+E) Tarjan算法 O(N+E) qwq。阅读全文

posted @ 2018-05-22 18:18 AZe-qwq 阅读(147) 评论(0) 推荐(0)

模板：二叉树的遍历问题。

摘要：遍历方法：前序遍历（pre）：按照根节点->左子树->右子树中序遍历（in）：按照左子树->根节点->右子树后序遍历（post）：按照左子树->右子树->根节点按层次遍历：根节点开始访问，从上到下逐层遍历，在同一层中，按从左到右的顺序结点逐个访问。叶节点遍历一些问题：前序第一个为根，找阅读全文

posted @ 2018-04-15 09:23 AZe-qwq 阅读(232) 评论(0) 推荐(0)

AZe

随笔分类 - 模板

公告