- 博客(5)
- 收藏
- 关注
RSS订阅原创 最短路径算法Dijistra算法—单源最短
#include #include #include #include #include using namespace std;const int maxint=99999;const int maxn=1000;int distance_[maxn];//源点到图中其他点的最短路径距离int g[maxn][maxn];//图的矩阵表示int n;//顶点数量bool v
2015-11-08 17:56:25
557
转载 最短路径算法1—多源点Floyd
Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。很简单其实for ( int i = 0; i < 节点个数; ++i ){ for ( int
2015-11-08 17:42:07
338
原创 Poj2388_Who's in the Middle
这题十分水，不过顺便学了下c++里的sort排序两个参数时，默认为升序排序sort(初始位置，结束位置后一位)三个参数时，自定义一个方法进行降序排序 sort(初始位置，结束位置后一位，cmp) 例如 bool cmp(int a,int b){ if(a>=b)return true;elsereturn false;}#includ
2015-11-06 23:58:49
295
原创 Poj3253—Fence Repair
原文地址 http://poj.org/problem?id=3253Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 33844 Accepted: 10881DescriptionFarmer John wa
2015-11-06 23:33:48
266
原创 认识标签
语法： 放要在网页中显示的内容 放段落 标题文本 (x为1-6)需要强调的文本 需要强调的文本 em为斜体 strong为加粗标签是没有语义的，它的作用就是为了设置单独的样式用的文本引用文本 注意要引用的文本不用加双引号，浏览器会对q标签自动添加双引号。blockquote>引用文本 的作用也是引用别人的文本。但它是对长文本的
2015-11-06 17:41:53
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人