- 博客(5)
- 收藏
- 关注
原创 最短路径算法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 579
转载 最短路径算法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 355
原创 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 309
原创 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 284
原创 认识标签
语法: 放要在网页中显示的内容 放段落 标题文本 (x为1-6)需要强调的文本 需要强调的文本 em为斜体 strong为加粗标签是没有语义的,它的作用就是为了设置单独的样式用的文本引用文本 注意要引用的文本不用加双引号,浏览器会对q标签自动添加双引号。blockquote>引用文本 的作用也是引用别人的文本。但它是对长文本的
2015-11-06 17:41:53 356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人