http://acm.hdu.edu.cn/showproblem.php?pid=2833
大致题意：给定一个无向图，以及悟空和师傅起点与终点，求它们分别从起点到终点的最短路径中经过相同的点的最大个数。
思路：首先dijkstra求出最短路，那么如果有dis[a] + map[a][b] = dis[b]，则边（a,b）一定在最短路径上。根据这一定理可以求出所有最短路径。然后...
分类：
其他好文 时间：
2014-05-22 13:00:41
阅读次数：
234
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和…
把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概...
分类：
其他好文 时间：
2014-05-22 09:43:12
阅读次数：
282
CGI
CGI全称是“公共网关接口”(Common Gateway Interface)，HTTP服务器与你的或其它机器上的程序进行“交谈”的一种工具，其程序须运行在网络服务器上。
CGI可以用任何一种语言编写，只要这种语言具有标准输入、输出和环境变量。如php,perl,tcl等。
FastCGI
FastCGI像是一个常驻(long-live)型的CGI，它可以一直执行着，只要激活后，不会每次都要花费时间去fork一次（这是CGI最为人诟病的fork-and-execute 模式）。它还支持分布...
分类：
Web程序 时间：
2014-05-22 09:31:44
阅读次数：
340
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意：给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路：若任意两灯的照亮范围相交，那么两点之间建边，权值为1。最后枚举一点使它到1,2,3点的距离最近，那么该距离之和+1（还有该点本身）代表必须不能熄灭的灯，那么熄灭的灯数就求出来...
分类：
其他好文 时间：
2014-05-22 08:46:23
阅读次数：
229
最近一个问题很困扰我，今天则得到了答案，也意味着我该选择了。
不知道大家有没有遇到过这样的情况，我是上年刚毕业，大四时进行过java培训，12年9月-13年4月，在这之前已经自学过java。现在搞PHP，觉得和leader和manager的气场不和，我该辞职吗？...
分类：
其他好文 时间：
2014-05-22 08:35:41
阅读次数：
214
PHP中经常使用数组，PHP的数组强大，而且速度也快，读写都可以在O(1)内完成，因为它每个元素的大小都是一致的，只要知道下标，便可以瞬间计算出其对应的元素在内存中的位置，从而直接取出或者写入。那么内核中数组是如何实现的呢？
PHP大部分功能，都是通过HashTable来实现，其中就包括数组。
HashTable即具有双向链表的优点，同时具有能与数据匹敌的操作性能。...
分类：
Web程序 时间：
2014-05-20 16:10:21
阅读次数：
368
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
（1）什么是Oauth?
Oauth是一个开放的认证协议，让你可以在Web或桌面程序中使用简单而标准的，安全的API认证。
同时，任何第三方都可以使用Oauth认证服务，任何服务提供商都可以实现自身的Oauth认证服务，因而Oauth是开放的。
业界提供了Oauth的多种实现如PHP、JavaScript，Java，Ruby等各种语言开发包，大大节约了程序员的时间，因而Oauth是简易的...
分类：
移动开发 时间：
2014-05-20 15:56:32
阅读次数：
307
[nginx]Step 1Download the shell scriptwget
https://raw.github.com/JasonGiedymin/nginx-init-ubuntu/master/nginx -O
/etc/init.d/nginxStep 2chmod +x /etc...
分类：
数据库 时间：
2014-05-20 09:00:18
阅读次数：
401
打算看《php和mysql
web开发》来学习php，所以也算是这本书的学习笔记吧，也按照书里的例子来练习，但是也有些取舍。第一章是一个订单表单的例子，php用于处理提交的表单。
1.先创建订单表单orderform.html： 代码如下： ...
分类：
Web程序 时间：
2014-05-20 08:12:37
阅读次数：
463
