随笔分类 -  模板

Tarjan 算法模板
摘要：一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 阅读全文
posted @ 2018-05-03 21:53 翛宁 阅读(141) 评论(0) 推荐(0)
Floyd模板
摘要：求多对最短路问题，问题很显然效率慢。 阅读全文
posted @ 2018-04-19 20:28 翛宁 阅读(146) 评论(0) 推荐(0)
GCD模板
摘要：#include using namespace std; int gcd(int a,int b) { int r; while(b>0) { r=a%b; a=b; b=r; } return a; } int main() { int a,b; while(scanf("%d%d",... 阅读全文
posted @ 2018-03-25 12:06 翛宁 阅读(223) 评论(0) 推荐(0)
二分模板
摘要：此上为匈牙利算法，求解最大匹配问题 阅读全文
posted @ 2018-01-23 16:56 翛宁 阅读(115) 评论(0) 推荐(0)
快速幂模板
摘要：快速幂模板 快速幂的运用比较常见，这种思想能将O（n）级降到log（n）级 ，效率很高。 阅读全文
posted @ 2017-12-11 18:53 翛宁 阅读(135) 评论(0) 推荐(0)