AZe-qwq - 博客园

2018年7月19日

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

posted @ 2018-07-19 19:01 AZe-qwq 阅读(157) 评论(0) 推荐(0) 编辑

摘要： 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 阅读(235) 评论(0) 推荐(0) 编辑

模板：并查集

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

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

模板：单源最短路径

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

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

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

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

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

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

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

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

模板：字符串哈希

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

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

2018年5月22日

模板：求图的强连通分量（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 阅读(137) 评论(0) 推荐(0) 编辑

关于链式前向星。

摘要：一些代码理解阅读全文

posted @ 2018-05-22 18:10 AZe-qwq 阅读(130) 评论(0) 推荐(0) 编辑

2018年4月15日

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

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

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

AZe

公告