码迷,mamicode.com
首页 >  
搜索关键字:短    ( 29323个结果
最短路径—Floyd算法
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
hdu 1069
题意:把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长和宽短;求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3,1,2)、(2,1,3)等).思路:其实就是求最长的单调递减序列。在长和宽的递减下,求最大能得出的最大高度了#include#in...
分类:其他好文   时间:2014-05-06 00:16:17    阅读次数:290
【HDOJ】2544 最短路
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使用注意
GC.Collect()GC.WaitForPendingFinallizers()GC.KeepAlive尽量不要new很大的Object不要频繁的new生命周期很短的Object,这样会导致很多内存碎片引起频繁的压缩
分类:其他好文   时间:2014-05-05 21:47:03    阅读次数:448
[Zabbix] 如何实现邮件报警通知以及免费短信报警通知
前提条件:(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
uva 10269 最短路+dp
题意:有a个村庄、b个城镇, 编号分别为:1—a , a+1——a+b 。 有双神奇的鞋,可以瞬时移动,可以使用k次,每次可以移动L , 但穿这双鞋的时候,不能经过城镇 , 问:从a+b 到 1 最短距离是多少? 刚开始看这个题时 , 一点思路都没有 , dp类型的题目做得太少了。 解法:进行状态压缩, 用点+使用鞋子的次数 , 来表示一个状态 , d[i][k] , 表示到 ...
分类:其他好文   时间:2014-05-04 00:21:00    阅读次数:383
c 深度剖析 2
1 while 等循环语句1 break 和 continue的去别2 将短的循环写在外面,长的写在里面;3 循环嵌套尽量短2 voidvoid *p,为空指针类型,可以指向任何的类型若函数不接受参数,应写明 void,3 return1234567891011121314#include int ...
分类:其他好文   时间:2014-05-03 23:17:33    阅读次数:368
Python搜索文件
这里以在windows下搜索并启动QQ为例,我先把开始菜单、桌面和快速启动栏找了一遍,这样能缩短查找时间。如果找不到再到每个分区中查找。...
分类:编程语言   时间:2014-05-03 16:34:02    阅读次数:275
微信订餐商城,微店系统.互联网第二个春天!
本店卖的微信点单系统是提供订餐平台和定制开发需求,想买程序源码的朋友请找其他商家的,谢谢! 本产品支持7天免费试用,满意后再续费!好东西不怕检验~试用请到官网申请注册账号即可。自动绑定微信号,一键操作,非常方便哦~~ 本店可以为商户订餐开发订餐系统(单店铺或多店铺),提供安装和技术服务,不提供源码。 微信点单 微信点餐 微信订餐 微信外卖 微信定生鲜 微信订餐 信息提醒功能 短信通知邮件提醒 短信功能费用1毛/条 提供多种信息提醒功能 例: 短信验证码,验证用户信息,避免恶意下单 电脑端浏览...
分类:微信   时间:2014-05-03 15:30:06    阅读次数:597
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!