“多源最短路径”——计算任意两个城市之间的最短路径。
上图中有4个城市8条公路，公路上的数字表示这条公路的长短。公路是单向的。我们现在需要求任意两个城市之间的最短路径，也就是求任意两个点之间的最短路径。这个问题称为“多源最短路径”问题。
用4*4的矩阵存储图的信息，二维数组e存储。
之前通过dfs和bfs可以求出两点之间的最短路径。所以进行n^2遍深度或者广度优先...
分类：
编程语言 时间：
2015-01-30 22:41:58
阅读次数：
568
在当前行中删除从aa到zz的所有字符:s/aa.*zz//在整个文件用and代替所有的&字符:1,$s/&/and/g在每一行的首行插入字符串new:1,$s/^/new/g在第二行到第五行的行尾插入字符串@@:10,50s/$/@@/g去掉首行的所有数字字符:s/^[0-9][0-9]*//1,$...
分类：
其他好文 时间：
2015-01-25 15:13:10
阅读次数：
238
实时监控或查看系统资源使用情况的工具——TOPtop命令是Linux下常用的性能分析工具,能够实时显示系统中各个进程的资源占用状况,类似于Windows的任务管理器. 下面详细介绍它的使用方法: （实时监控系统资源使用情况图）统计信息区前五行是系统整体的统计信息： 第一...
分类：
系统相关 时间：
2015-01-21 15:10:35
阅读次数：
240
五行是相生相克，人的五大脏器之间彼此依存，却是相辅相生！肝生心就是木生火，肝藏血以济心；心生脾就是火生土，心之阳气可以问脾；脾生肺就是土生金，脾运化水谷之精气可以益肺；肺生肾就是金生水，肺气清肃则津气下行以资肾；肾生肝就是水生木，肾藏精以滋养肝的阴血。中医学上五脏的概念并不等同于解剖学上五脏的概念，...
分类：
其他好文 时间：
2015-01-09 10:35:41
阅读次数：
153
sed 非交互式文本编辑器，可以对文本文件和标准输入进行编辑，标准输入包括键盘输入，文件重定向，字符串，变量和来自于管道的文本，sed只对缓冲区的原始文件的副本进行编辑，并不编辑原始文件 常用命令： 1.删除 sed '2,5d' datafile #删除第二到第五行 sed '/My/,/Y...
分类：
其他好文 时间：
2014-12-27 17:17:20
阅读次数：
128
“五行代码”诉说新年愿望、新年祝福、2014难忘记忆，你可以做得有多好？敢和高手一起晒祝福、赛祝福吗？！...
分类：
其他好文 时间：
2014-12-25 18:26:29
阅读次数：
217
基本思想：最开始只允许经过1号顶点进行中转，接下来只允许经过1和2号顶点进行中转......允许经过1~n号所有顶点进行中转，求任意两点之间的最短路径. 用一句话概括就是：从 i 号顶点到 j 号顶点只经过前 k 号点的最短路径. 时间复杂度O(N^3).
Code:
#include
#include
#include
#define INF 999999
int main(int...
分类：
编程语言 时间：
2014-12-04 01:02:52
阅读次数：
217
#includeint main(){ int INF=9999999;//音节划分：无穷的 infinite int map[100][100]; int N,M; scanf("%d%d",&N,&M); int i,j; int k; for(i=1;...
分类：
编程语言 时间：
2014-12-03 23:17:00
阅读次数：
306
软件由来:具体谁的宝宝出生我就不说了,折腾几天,虽然最后没起到关键性作用.当福利给大家分享了....祝诞麟儿金声振福添弄璋玉成龙乐伴偕老良佳偶天赐硕果缘情浓软件说明:名，传承了人的情、意、志；姓名，蕴涵了人的精、气、神。姓名，传达着天地之间的玄机。古人云：“赐子千金，不如教子一艺；教子一艺，不如赐子...
分类：
其他好文 时间：
2014-12-03 18:32:33
阅读次数：
131
资本主义来自西方，在一定阶段，促进了生产力的发展，五行终始表达为金德。但是发展到极致时，将会出现火德克金，方位为南。南方的社会矛盾将会使资本主义土崩瓦解。但是，目前离火还不够旺盛，还需要添一把柴。那就是要有先进的自然科学，即木生火，然后克金。木的方位为东。南方离火想要旺盛，就要找东方的青木。...
分类：
其他好文 时间：
2014-12-01 22:30:19
阅读次数：
148
