该文被密码保护。 阅读全文
摘要：
北京地铁线路图： 在上一版本中由于时间仓促所以本人没有全部把北京地铁线路写入程序里面，这是第二版本，接下来还有好几个思路和大胆的想法 感兴趣的请关注！ 谢谢 现在这一版本已经把北京地铁全部路线已经加载进来了！ ////"昌平线","房山线","1","2","4","5","6","8","9","10","13" "15","亦庄线" 阅读全文
摘要：
http://www.10086bank.com/201331592830749.html算法导论-13.贪心算法与动态规划类似，贪心算法也将问题化简为规模较小的子问题，并通过递归解决子问题来获取整个问题的解。不同的是，贪心问题不对子问题进行比较，而是只生成一个非空的子问题，而使选择在当时看上去是最优的（即“贪心”的含义）。活动选择问题几个互相竞争的活动都要求以独占的方式占用某个公用资源（如选修课程对个人可支配时间的要求，或会议对会议室的要求），每个活动都有开始时间和结束时间。如何安排活动，使在总时间内开展的活动次数最多？形式化的，一组活动组成的集合S=a1,a2...an，每一个活动ai都有 阅读全文
摘要：
http://www.10086bank.com/201331514323763.htmlJAPANESE PHONETICPUBLIC LOGMY LOGPHOTOCOST STATISTICSCOST ANALYSISNEWS:26ADMINEXIT2013-3-15 14:32:37 Friday.中国北京北京.晴 | 13℃~3℃:镜头焦距和光圈成像自量最优秀的测试http://www.slrgear.com/reviews/zproducts/canon18-135f35-56is/tloader.swf 阅读全文
摘要：
http://www.10086bank.com/201331813394153.html问题：有一个大小为n的数组A[0,1,2,…,n-1]，求其中第k大的数。该问题是一个经典的问题，在《算法导论》中被作为单独的一节提出，而且其解决方法很好的利用了分治的思想，将时间复杂度控制在了O(n)，这多少出乎我们的意料，此处暂且不表。该问题还可以变形为：有一个大小为 n的数组A[0,1,2,…,n-1]，求其中前k大的数。一字之差，原问题是“第k大”，变形的问题是“前k大”，但是平均时间复杂度却都可以控制在O(n)，这不由得让人暗暗称奇。我们先分析原问题：有一个大小为 n的数组A[0,1,2,…,n 阅读全文