CodeZYQ

摘要： dfs染色法, 若存在起点与终点颜色一样则不属于二分图,若全部满足不相同则是, 颜色只有两种.也就是相邻的点颜色属于不同种即可 例题：https://hihocoder.com/problemset/problem/1121 1 #include<stdio.h> 2 #include<string 阅读全文

摘要： 二分图算法包括 匈牙利算法 与 KM算法。 匈牙利算法 在这里写上模板。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 1 #include<stdio.h> 2 #include<string.h> 3 #define mem(a, b) 阅读全文

摘要： 网络流的基本概念跟算法原理我是在以下两篇博客里看懂的,写的非常好。 http://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html 网络流 阅读全文

摘要： 作用： 在线性时间内找到一个字符串的最大回文子串 原理： 奇偶变换：为处理字符串方便，现将给定的任意字符串进行处理，使所有可能的奇数/偶数长度的回文子串都转换成了奇数长度。 具体就是在每个字符的两边都插入一个特殊的符号。比如hhjj变成 #h#h#j#j#， aba变成 #a#b#a#； 为防止数组 阅读全文

摘要： 这篇文章是从网络上总结各方经验 以及 自己找的一些例题的算法模板,主要是用于自己的日后的模板总结以后防失忆常看看的, 写的也是自己能看懂即可。 tarjan算法的功能很强大, 可以用来求解强连通分量,缩点,桥,割点,LCA等,日后写到相应的模板题我就会放上来。 1.强连通分量(分量中是任意两点间都可 阅读全文

摘要： 最开始学最短路的时候只会用map二维数组存图,那个时候还不知道这就是矩阵存图,也不懂得效率怎么样 经过几个月的历练再回头看最短路的题, 发现图可以用链式前向星来存, 链式前向星的效率是比较高的。对于查找边,可以用优先队列来优化查找速度,两者结合可以提高很高的效率. 写这篇博客是为了给自己提供一个模板 阅读全文

摘要： 题目链接：https://vjudge.net/contest/295959#problem/I 或者 http://poj.org/problem?id=2762 题意：输入多组样例,输入n个点和m条有向边,问该图中任意两点x, y之间是否满足x可以到y或者y可以到x。 一开始WA的原因是因为没注 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3861 最小路径覆盖的一篇博客：https://blog.csdn.net/qq_39627843/article/details/82012572 题意： 把城市至少分成几个块，规则有三 1. A能B， 阅读全文

摘要： 是看了LZL大佬的博客才学到的一种新查找方式,感觉还挺好用的.就记录下来 作用是：在一个文本串中查找子序列是否存在或者组成字符的最近位置 这就是不能用kmp算法的地方, 因为kmp算法适用于 模式串是由文本串中连续的若干字符组成 的查找 序列自动机里用到了next二维数组, next[][],储存着 阅读全文

摘要： 题目连接：传送门!!! 这里是从头到尾彻底理解KMP的一篇博客,写的非常好 ：https://blog.csdn.net/v_JULY_v/article/details/7041827 题意：输入多组样例,每组给定一个模式串S,文本串T,问S在T中出现的次数 这道题主要是为了记录一下kmp的模板, 阅读全文