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
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
（1）什么是Oauth?
Oauth是一个开放的认证协议，让你可以在Web或桌面程序中使用简单而标准的，安全的API认证。
同时，任何第三方都可以使用Oauth认证服务，任何服务提供商都可以实现自身的Oauth认证服务，因而Oauth是开放的。
业界提供了Oauth的多种实现如PHP、JavaScript，Java，Ruby等各种语言开发包，大大节约了程序员的时间，因而Oauth是简易的...
分类：
移动开发 时间：
2014-05-20 15:56:32
阅读次数：
307
PHP 面向对象1、传统开发方法存在问题 1.软件重用性差 ， 2.软件可维护性差，
3.无很好的扩展性2、面向对象的要素 1. 抽象性 , 2. 封装性 ， 3.共享性 ， 4. 强调对象结构而不是程序结构3、面向对象的三大特点
封装，继承，多态，缺一不可4、$this关键字是用来访问当前对象中的...
分类：
其他好文 时间：
2014-05-20 10:51:38
阅读次数：
216
FZU：http://acm.fzu.edu.cn/problem.php?pid=1920题意：叫你玩扫雷游戏，已经告诉你地雷的位置了，问你最少点几次鼠标左键可以赢这盘扫雷题解：直接DFS,（注意这里是8个方向搜索不是4个方向），然后把0周围的不是雷的格子置0，然后统计不是0也不是雷的格子数量，然...
分类：
其他好文 时间：
2014-05-20 10:15:11
阅读次数：
309
我想说这种方法是不是很常用的非空验证，现在的普遍使用的是javascript来验证非空，但是作为学习php的一些知识点，还是可以看看的。先来看看commit.php中的方法
Commit --> 10) { ...
分类：
Web程序 时间：
2014-05-20 09:40:50
阅读次数：
395
[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
