摘要: 题目连接 抽屉原理:如果现在有3个苹果,放进2个抽屉,那么至少有一个抽屉里面会有两个苹果 抽屉原理的运用 现在假设有一个正整数序列a1,a2,a3,a4.....an,试证明我们一定能够找到一段连续的序列和,让这个和是n的倍数,该命题的证明就用到了抽屉原理 我们可以先构造一个序列si=a1+a2+. 阅读全文
posted @ 2017-02-01 20:56 晴雨天 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 二分查找法的实现和应用汇总 在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间,我们又会更注重时间复杂度。 时间复杂度按优劣排差不多集中在: O(1), O(log n), O(n), O(n log 阅读全文
posted @ 2017-02-01 14:57 晴雨天 阅读(254) 评论(0) 推荐(0) 编辑