题意：有编号1～P的站点， 有Q条公交车路线，公交车路线只从一个起点站直接到达终点站，是单向的，每条路线有它自己的车费。有P个志愿者早上从1站点出发，每个人要到达一个不同公交站点，（即一个站点有一个人）然后到了晚上再返回点1。求所有人来回的最小费用之和。
分析：去的费用是从1站点出发的总和，直接正向建图
回来的费用是从各站点返回的到1站点的费用总和，如果一个一个求，会超时，所以要反向建图...
分类：
其他好文 时间：
2014-07-23 13:02:56
阅读次数：
285
题目大意：输入一个T，表示有T组测试数据；每组测试数据包括一个字符串W，T，T长度大于W小于1000000，w长度小于10000，计算W匹配到T中成功的次数；这题很明显要用KMP算法，不然很容易超时，但在使用kmp算法时也要注意，我第一次将匹配成功的位置得到后，循环进入kmp算法，从前一个匹配到的位...
分类：
其他好文 时间：
2014-07-23 12:39:56
阅读次数：
199
我做的一个项目用了，但是遇到很奇怪的问题，在测试环境下，两台机做集群，一切正常，达到设计要求，但是部署到专用网络(内部网络，无法访问internet)，老是提示访问服务器超时，初步排查，发现貌似是域的问题。Fabric 集群通过域身份验证实现安全机制，但是貌似我这里的域DNS服务器存在毛病，程序通过...
分类：
移动开发 时间：
2014-07-23 12:02:36
阅读次数：
213
也是给这个题目跪了一天。。。时间不多了，也不多讲首先要用 nlogn的优先队列dijstla来求最短路，n^2的会超时，不过发现SPFA好像也可以过，他的复杂度应该介于NlogN和N^2之间。然后统计可以去掉的铁路条数才是难点一开始我采用边跑最短路边标记，最后再统计，发现漏了好多情况，自己想了个数据...
分类：
其他好文 时间：
2014-07-23 11:56:36
阅读次数：
281
前言 对于每个TCP连接，TCP一般要管理4个不同的定时器：重传定时器、坚持定时器、保活定时器、2MSL定时器。 重传定时器 非常明显重传定时器是用来计算TCP报文段的超时重传时间的（至于超时重传时间的确定，这里涉及到一大堆的算法，书上有说，我这里不细谈了）。每发送一个报文段就会启动重传定...
分类：
其他好文 时间：
2014-07-22 23:29:07
阅读次数：
296
如题，最近网站频繁出现502错误，简直无法正常运转，出现这种情况大多是php-cgi超时没有返回信息,或进程僵死等情况造成的。我们的nginx已经配置到极致这些都已经老早做过修改了，但现在又出然出现。经过分析将nginx的errorlog打开，发现”pstreamsenttoobigheaderwh...
分类：
其他好文 时间：
2014-07-22 22:42:32
阅读次数：
387
一、线程的应用与特点 多线程是程序员不可或缺的技术能力，多线程技术在各个方面都有应用，特别在性能优化上更是起到至关重要的作用。但是，如果多线程写得不好，往往会适得其反，特别是高并发时会造成阻塞、超时等现象。多线程具有以下特点：1、独立性，拥有自己独立的资源，拥有自己私有的地址空间；2、动态性，...
分类：
编程语言 时间：
2014-07-22 22:37:52
阅读次数：
275
HDU1506 Largest Rectangle in a Histogram (动规)
对于每一块木板,Area=height[i]*(j-k+1) 其中,j<=x=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去
for(i=1;i=...
分类：
其他好文 时间：
2014-07-22 17:56:41
阅读次数：
267
普元启动服务失败的解决方法 当多个人同时使用一个数据库的时候，启动普元控制台会一直停留在rcall，然后显示一个超时的警告，那样就需要修改一下普元的一个定时器配置项。安装目录下\Primeton\Platform\apps_config\default\config 中的一个user-config....
分类：
其他好文 时间：
2014-07-22 00:31:35
阅读次数：
407
php读取网络文件 curl, fsockopen ,file_get_contents 几个方法的效率对比最近需要获取别人网站上的音乐数据。用了file_get_contents函数，但是总是会遇到获取失败的问题，尽管按照手册中的 例子设置了超时，可多数时候不会奏效：$config['contex...
分类：
Web程序 时间：
2014-07-21 23:30:43
阅读次数：
217
