- 博客(10)
- 收藏
- 关注
原创 搜索
深度优先搜索 虽然是很简单的一道题目,但是通过自己码出来还是很有成就感的~ POJ 1979 适合入门 #include #include #include #include #include #include #include #define MAX 25 using namespace st
2016-08-02 19:20:41 206
转载 最小生成树
最小生成树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 183
原创 最短路径
最短路径 Dijkstra算法模版,如果不需要输出步骤,只需删除searchPath()函数即可 不适合于有负圈的计算 #include #include #include using namespace std; const int maxnum = 100; const int maxint = 999999; in
2016-08-02 10:52:33 292
原创 拓扑算法
这是网上看到的一个比较清晰的入门的拓扑算法 链接:http://www.cnblogs.com/dolphin0520/archive/2011/04/16/2017737.html 感觉可以用vector简化,今天没有时间写了,明天有时间再整理。 今天先把这段代码贴上来。 hdu1285 自己打了一遍做了一些注释,但还没完全搞懂。 #include
2016-08-01 19:41:31 1425
原创 最长递增子串
第一类: 只需要求长度最长的递增子串 //方法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 440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人