前言 思想:二分思想,舍弃思想,递归树思想, 重点:数轴,树思想,栈思想,二分,多分思想,master公式 一遇递归,直接造树!! 递归,永远不要把它当作一个方法,你可以把它当作一个过程树 先想想递归最大值: 1.[L,R]上求最大值 定:递归求 ...

一个引子 如何求得a的b次幂呢，那还不简单，一个for循环就可以实现！ 那么如何快速的求得a的b次幂呢？上面的代码还可以优化吗？ 当然是ok的！下面就介绍一种方法-二分求幂。 二分求幂 所谓二分求幂，即是将b次幂用二进制表示，当二进制位k位为1时，需要累乘a的2^k次方 ...

从一个例子开始， 两个人进行猜数游戏，其中一个人写下一个数字，另外一个人猜，每猜一个数，给这个人说大了还是小了，继续猜，比如猜一个100以内的数，写下的数是64，最多猜7次就可以猜到这个数，这里就使用了二分思想。 二分思想是一个应用很广泛的思想，比如对于一个有序数组，它能 ...

转载http://www.cppblog.com/converse/archive/2009/10/05/97905.html 二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素 ...

二分算法通常用于有序序列中查找元素： 有序序列中是否存在满足某条件的元素； 有序序列中第一个满足某条件的元素的位置； 有序序列中最后一个满足某条件的元素的位置。 思路很简单，细节是魔鬼。 二分查找 一.有序序列中是否存在满足某条件的元素 首先，二分查找 ...

快速幂，就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。 朴素算法 在要求算出一个数字的n次幂时，最容易想到的便是朴素的循环累乘： 很明显，这种方法的时间复杂度为O(N); 快速幂算法 根据二进制的性质以及编程语言 ...

刚刚接触算法的初学者第一次记录关于算法的理解，如果有什么不正确的地方各位大佬请指正。 最开始遇到一些关于求a^n次方取模的题目最开始的我想法无非是（可能是我比较笨）一次次的乘过去了 如下所示： 但是想法仅仅是个天真的想法而已 比如如果要求9^1234次方这种算法太过于消耗 ...

求超大次幂的算法，可将时间复杂度从O(N)降为 O(log₂N) 百科里有很清晰的介绍： http://baike.baidu.com/link?url ...