题目大意:有n个人要过桥,每次只能过去两个,且这两个人中至少有一个人要带手电筒,但手电筒只有一个。
每个人都有一个过桥时间,两个人的过桥时间取决于时间长的那个。
问所有人都过桥需要多少时间,怎么过桥解题思路:贪心,因为所有人都要过桥,且手电筒只有一个,所以要过桥时间短的人把手电筒拿回来。
有两种过桥方式使过桥时间达到最短,假设t1,t2(t1 <= t2)是当前过桥时间最短的两个人,tm,tn...
分类:
其他好文 时间:
2015-05-03 19:04:26
阅读次数:
244
一、描述
抽象工厂模式是在工厂方法的模式上进一步抽象而来,如果说工厂方法模式是对一个产品结构的创建而言的话,那么抽象工厂模式则是针对多个产品结构而言的,它被用来一次创建多个不同的产品对象。
我们要创建一个摩托车轮胎和摩托车把手,又要创建一个自行车轮胎和自行车把手,如果我们使用工厂方法模式的话我们需要四个类:创建摩托车轮胎的工厂类,创建摩托车把手的工厂类,创建自行车轮胎的工厂类和创建自行车把手的...
分类:
编程语言 时间:
2015-05-01 12:04:09
阅读次数:
156
手把手叫你玩转网络编程系列之三 完毕port(Completion Port)具体解释 ----- By PiggyXP(小猪)前 言 本系列里完毕port的代码在两年前就已经写好了,可是因为许久没有写东西了,不知该怎样提笔,所以这篇文档总是在酝酿之中……酝酿了两年之后,最终决定開始动笔了,但愿.....
分类:
其他好文 时间:
2015-04-30 21:34:21
阅读次数:
150
经过上一篇,我们已经可以打开html页面了,但是有很多细节方面的内容我们还需要调整。 打开链接的问题 细心的网友可能已经发现,打开百度页面后,点击顶部的链接,会在手机的浏览器中打开相应的页面,这显然不是我们希望的。 在onCreate中添加如下代码 webview.setWebViewClient(...
分类:
移动开发 时间:
2015-04-30 14:00:58
阅读次数:
277
1:首先安装apache:打开终端(ctrl+Alt+t),输入命令:sudo apt-get install apache2即可安装,安装完后,打开浏览器,在地址栏输入:localhost或者http://127.0.0.1看到It works,表示安装成功!默认根目录:/var/www/2:安装...
分类:
数据库 时间:
2015-04-29 23:01:53
阅读次数:
140
就看微信现在这么火的样子,如果你的APP不接入微信的SDK好像就有点脱离了时代大车轮一样。一个成功的APP,不单单凭借着一个好的想法,一个好的功能,最主要还是用户量。用户量就好像是水,我们的APP就一艘船,而好的推广就像是好的帆。这艘船我可以造得很大,很华丽,但是少了水,我们仅仅是摆设;少了帆,.....
分类:
微信 时间:
2015-04-28 11:04:09
阅读次数:
283
以前发短信使用过短信猫,现在,更多地是使用第三方API。大致过程是: → 用户在页面输入手机号码→ 用户点击"获取验证码"按钮,把手机号码发送给服务端,服务端产生几位数的随机码,并保存在某个地方(Session, Applicaiton, 数据库, 等等),调用第三方的API→ 第三方发送几位数的随...
分类:
Web程序 时间:
2015-04-23 12:32:39
阅读次数:
231
周二刚过,离5.1小长假还有那么一阵,北京的天气已经开始热起来了。洗完澡,突然想起博客园一位大哥暂称呼元哥吧,当时我写了一篇windows服务的安装教程(http://www.cnblogs.com/mongo/p/4437934.html),元哥说想在web程序中调用windows服务,并且...
分类:
Web程序 时间:
2015-04-22 21:54:52
阅读次数:
159
Android 安全adb google 出于安全的原因,在android 4.4 对adb 这个连接调试工具进行了安全性的改进。当在开发者选项中打开了 "usb 调试" 后 , 当把手机用USB线连接上电脑后,会弹出一个对电脑的认证框,表示以后对这台电脑进行授权。实际上是把这台电脑的信息保存到 /...
分类:
移动开发 时间:
2015-04-21 20:00:41
阅读次数:
217
自去年11月考完项目管理师后,一直没时间整理自己的考试材料和笔记,厚厚的用手写了整个一笔记本,工作用电脑这么多年,还是习惯边写边记忆的,等找个时间,好好把手草本整理出来,给需要考项目管理师的同志们一点参考。自我学习的道路还是不能停止,学无止境嘛,今年趁势又报考了系统分析师,不为别的,只为系统的计算机...
分类:
其他好文 时间:
2015-04-21 00:18:41
阅读次数:
136