贪心法理解
贪心法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。
一句话:不求最优,只求可行解。
判断贪心法
对于一个具体的问题,怎么知道是否可用贪心算法解此问题,以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类:
其他好文 时间:
2014-05-16 01:27:39
阅读次数:
306
有两种方法来解决:一、 配置客户端 1 在 linux下的ssh命令:vim
/etc/ssh/ssh_config 然后找到里面的ServerAliveInterval
参数,如果没有你同样自己加一个就好了。参数意义相同,都是秒数,比如9分钟: ServerAliveInterval 540 .....
分类:
其他好文 时间:
2014-05-16 00:53:06
阅读次数:
308
省赛终于过去了。感觉准备最充分的一次比赛比的最差,心里很伤心。
省赛之前,目标一直很明确,拿个金牌,向冠军冲刺。没想到最后拿了一个银牌。真的是讽刺。
热身赛的时候,一开始机器很搓。根本运行不了程序。然后就找来技术人员。技术人员搞了半个小时,也没搞出来个毛。最后还是机器自己莫名其妙的能用了。
然后我就上手敲B的随机题。没想到两次就过了,太开心了。然后专心看c题。一开始看出来的做法不对。后来离结...
分类:
其他好文 时间:
2014-05-15 23:46:18
阅读次数:
324
并发用户:并发一般分为2种情况。一种是严格意义上的并发,即所有的用户在同一时刻做同一件事情或者操作,这种操作一般指做同一类型的业务。比如在信用卡审批业
务中,一定数目的用户在同一时刻对已经完成的审批业务进行提交;还有一种特例,即所有用户进行完全一样的操作,例如在信用卡审批业务中,所有的用户可以一 起...
分类:
Web程序 时间:
2014-05-15 22:35:22
阅读次数:
439
设计模式的最终目标:建立弹性的设计,高复用,可以维护,可以应对变化。(设计模式可以认为是良好的OO设计经验)常用的面向对象设计原则包括7个,这些原则并不是孤立存在的,它们相互依赖,相互补充。设计原则名称设计原则简介单一职责原则(Single
Responsibility Principle, SRP...
分类:
其他好文 时间:
2014-05-15 20:53:27
阅读次数:
231
大家都知道JS是运行在客户端的,所以,如果我们自己写一个浏览器的话,是一定可以往下载下来的网页源代码中加入js的。可惜我们没有这个能力。不过幸运的是,chrome的扩展程序可以帮我们做到这件事。本文会做一个chrome插件开发的入门介绍,利用chrome扩展实现在目标网页运行我们的js的功能。关于chrome扩展的详细内容,可以通过官网了解。...
分类:
Web程序 时间:
2014-05-15 20:24:57
阅读次数:
462
时间一晃,五月份都快过完了,居然到了五月中旬才把上个月的东西给总结一下,上个月干了些什么,自己也不是很清楚,只知道三月份给自己制定的计划好像完成的不是很理想:
1、深入了解Android方面的知识(例如异步图片加载、上拉刷新、消息推送机制等等)
2、做一个比较有深度的android项目,参考新闻客户端、微信接口调用....
3、了解java方面新的技术知识,学习开源项目、框架和代码优化等
...
分类:
其他好文 时间:
2014-05-15 18:30:55
阅读次数:
278