Floyd算法所有顶点对之间的最短路径问题是:对于给定的有向网络G=(V,E),要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法,用FLOYD则更为直接,两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法(Floyd-...
分类:
其他好文 时间:
2014-05-06 00:34:06
阅读次数:
333
题意:把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长和宽短;求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3,1,2)、(2,1,3)等).思路:其实就是求最长的单调递减序列。在长和宽的递减下,求最大能得出的最大高度了#include#in...
分类:
其他好文 时间:
2014-05-06 00:16:17
阅读次数:
290
Dijkstra。 1 #include 2 #include 3 4 #define INF
0xfffffff 5 6 int map[105][105]; 7 int dp[105]; 8 char visit[105]; 9 10 int
main() {11 int n, ...
分类:
其他好文 时间:
2014-05-05 22:34:42
阅读次数:
406
fork两次然后在孙子进程中调用某函数避免孙子进程被kill掉产生僵尸进程 /*
这样做儿子进程很快就会退出,所以孙子进程不太可能产生僵尸进程,即使产生时间也极其短暂 */#include #include #include void
fork_grandson_run(void func(void...
分类:
其他好文 时间:
2014-05-05 22:13:00
阅读次数:
445
GC.Collect()GC.WaitForPendingFinallizers()GC.KeepAlive尽量不要new很大的Object不要频繁的new生命周期很短的Object,这样会导致很多内存碎片引起频繁的压缩
分类:
其他好文 时间:
2014-05-05 21:47:03
阅读次数:
448
前提条件:(1) zabbix服务器端已经成功安装并且运行。(2) zabbix客户端已经成功建立并且运行。1 下载并且安装msmtp软件Wget http://sourceforge.net/projects/msmtp/files/msmtp/1.4.32/msmtp-1.4.32.tar.bz2/download tar jxvf msmtp-1.4.32.tar.bz2cd msmtp-1...
分类:
其他好文 时间:
2014-05-05 12:52:39
阅读次数:
597
题意:有a个村庄、b个城镇, 编号分别为:1—a , a+1——a+b 。 有双神奇的鞋,可以瞬时移动,可以使用k次,每次可以移动L , 但穿这双鞋的时候,不能经过城镇 , 问:从a+b 到 1 最短距离是多少?
刚开始看这个题时 , 一点思路都没有 , dp类型的题目做得太少了。
解法:进行状态压缩, 用点+使用鞋子的次数 , 来表示一个状态 , d[i][k] , 表示到 ...
分类:
其他好文 时间:
2014-05-04 00:21:00
阅读次数:
383
1 while 等循环语句1 break 和 continue的去别2
将短的循环写在外面,长的写在里面;3 循环嵌套尽量短2 voidvoid *p,为空指针类型,可以指向任何的类型若函数不接受参数,应写明 void,3
return1234567891011121314#include int ...
分类:
其他好文 时间:
2014-05-03 23:17:33
阅读次数:
368
这里以在windows下搜索并启动QQ为例,我先把开始菜单、桌面和快速启动栏找了一遍,这样能缩短查找时间。如果找不到再到每个分区中查找。...
分类:
编程语言 时间:
2014-05-03 16:34:02
阅读次数:
275
本店卖的微信点单系统是提供订餐平台和定制开发需求,想买程序源码的朋友请找其他商家的,谢谢!
本产品支持7天免费试用,满意后再续费!好东西不怕检验~试用请到官网申请注册账号即可。自动绑定微信号,一键操作,非常方便哦~~
本店可以为商户订餐开发订餐系统(单店铺或多店铺),提供安装和技术服务,不提供源码。
微信点单 微信点餐 微信订餐 微信外卖 微信定生鲜 微信订餐 信息提醒功能 短信通知邮件提醒
短信功能费用1毛/条
提供多种信息提醒功能
例:
短信验证码,验证用户信息,避免恶意下单
电脑端浏览...
分类:
微信 时间:
2014-05-03 15:30:06
阅读次数:
597