![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 52
Alpha_Wendy
http://www.cnblogs.com/Alpha-Wendy/
展开
-
并查集0.3
并查集原创 2017-10-06 21:15:43 · 346 阅读 · 0 评论 -
Tarjan 0.2
Tarjan Tarjan是一种求有向图强联通分量的算法, 是用dfs实现以及时间戳标记访问最短时间的.Tarjan算法中每个点都需要扩展边,为了存储方便,推荐使用邻接表.Tarjan算法的优势在于其灵活性,基础代码可以直接适用于多数情况.常见于dfs序.原创 2017-10-17 11:03:56 · 293 阅读 · 0 评论 -
最小生成树0.2
最小生成树 最小生成树是一棵由无向连通图转成的树,连接每个节点的值总和最短.由此可以看出其采用的算法:贪心和排序.原创 2017-10-28 22:49:45 · 216 阅读 · 0 评论 -
二分答案0.2
二分答案 二分答案是对答案用二分的方式进行枚举,通过缩小范围逐步逼近答案,是一种高效的枚举方式,主要有二分小数及二分整数两种.通常体现为"最 值最 ".在实际做题时不一定严格二分,三分甚至更多分都可以.原创 2017-12-21 20:29:53 · 433 阅读 · 0 评论 -
网络流0.2
网络流 0.2 Table of Contents 网络流 基本介绍 代码实现(p3376) DINIC EK 基本介绍 在一定容量在众多路径中找最大流量,思路:增广(bfs)+反向弧,代码+注解就能懂的基本操作. 简单解释反向弧,就是在发现一步操作不最优时,不撤回而是往回走一步抵消其影响. 不懂?贴两个温馨提示: 代码+注解 原理解释 代码实现(p3376) ...原创 2018-10-19 21:16:00 · 162 阅读 · 0 评论 -
KMP0.1
KMP 0.1 目录 KMP 基本介绍 kmp利用next数组记录在比较字符串时遇见的最长前缀及最长后缀相同的长度,从而实现不回溯且大幅移动字符串,时间复杂度为O(n+m).可以看出,kmp的核心就是next数组的构建. 具体过程见此,里面有kmp原理详尽介绍,这里就不赘述. 其实对于这种概念性的东西,要充分利用优势:手推和刷题来辅助理解.另对于上面所提的bm和sunda...原创 2018-10-23 19:52:56 · 169 阅读 · 0 评论 -
折半枚举0.5
折半枚举 0.5 Table of Contents 折半枚举 常见类型 具体题目 POJ2785 POJ3977 NOIP2014模拟赛-某种密码(password) 常见类型 超大01背包(从一个集合中选取某个子集,使其中所有元素值之和等于某个给定值). 具体题目 POJ2785 #include <cstdio> #include <iostrea...原创 2018-11-08 08:27:14 · 241 阅读 · 0 评论