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
最近一个问题很困扰我,今天则得到了答案,也意味着我该选择了。
不知道大家有没有遇到过这样的情况,我是上年刚毕业,大四时进行过java培训,12年9月-13年4月,在这之前已经自学过java。现在搞PHP,觉得和leader和manager的气场不和,我该辞职吗?...
分类:
其他好文 时间:
2014-05-22 08:35:41
阅读次数:
214
关于php面向对象的基本代码: 1 name = $name;12 $this->pwd
= $pwd;13 $this->age = $age;14 }15 16 public function intro(){17 18 echo ...
分类:
Web程序 时间:
2014-05-20 11:34:15
阅读次数:
303
cURL是一个利用URL语法规定来传输文件和数据的工具,支持很多协议,如HTTP、FTP、TELNET等。最爽的是,PHP也支持
cURL 库。本文将介绍 cURL 的一些高级特性,以及在PHP中如何运用它。为什么要用
cURL?是的,我们可以通过其他办法获取网页内容。大多数时候,我因为想偷懒,都直...
分类:
其他好文 时间:
2014-05-20 11:32:49
阅读次数:
451
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