- 博客(10)
- 收藏
- 关注
RSS订阅
1原创 搜索
深度优先搜索 虽然是很简单的一道题目，但是通过自己码出来还是很有成就感的～ POJ 1979 适合入门 #include #include #include #include #include #include #include #define MAX 25 using namespace st
2016-08-02 19:20:41
196
转载 最小生成树
最小生成树Prim算法详解 http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 仅提炼模版 如下： POJ1258 #include #include #define MaxInt 0x3f3f3f3f #define N 110 //创建map二维数组储存图表，low数组
2016-08-02 11:30:02
174
原创 最短路径
最短路径 Dijkstra算法模版，如果不需要输出步骤，只需删除searchPath（）函数即可 不适合于有负圈的计算 #include #include #include using namespace std; const int maxnum = 100; const int maxint = 999999; in
2016-08-02 10:52:33
265
原创 拓扑算法
这是网上看到的一个比较清晰的入门的拓扑算法 链接：http://www.cnblogs.com/dolphin0520/archive/2011/04/16/2017737.html 感觉可以用vector简化，今天没有时间写了，明天有时间再整理。 今天先把这段代码贴上来。 hdu1285 自己打了一遍做了一些注释，但还没完全搞懂。 #include
2016-08-01 19:41:31
1392
原创 最长递增子串
第一类： 只需要求长度最长的递增子串 //方法1:时间复杂度（O(n^2)） #include #include #define MAXN 1000+5 using namespace std; int a[MAXN],b[MAXN]; //a[i]表示输入的数组，b[i]表示到字符i的最长递增子
2016-07-26 17:22:41
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人