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

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

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

快速幂是什么 如果要我们求某个数的幂 \(a^{n}\) ，我们的朴素算法，也就是最最简单的做法，自然是先设一个表示最终结果的变量ans，初值为1，然后for循环n次，每次都用a去乘ans啦，最后ans被乘完之后就是我们的幂的结果。但是如果我们这个数很大的话，那么就要进行很多次循环，这样速度 ...

　　二分查找是《编程珠玑》作者很喜爱的一个话题，之前我曾经专门写了一篇博文：如何写出正确的二分查找？——利用循环不变式理解二分查找及其变体的正确性以及构造方式，在这里将换几个角度，继续探讨二分查找的相关内容，以及与它联系紧密的分治法和排序思想。 　　　　目录 二分思想和分治法 ...

递归是算法设计中的一种基本而重要的算法。递归方法通过函数调用自身将问题转化为本质相同但规模较小的子问题，是分治策略的具体体现。 递归算法的定义：如果一个对象的描述中包含它本身，我们就称这个对象是递归的，这种用递归来描述的算法称为递归算法。 先来看看大家熟知 ...

迭代：从上到下来做一件事情，for循环就是迭代的一种。 递归：一般我们认为递归就是迭代的一种。可以重复一直做一件事，直到达到某种条件时，跳出递归。递归的核心思想 1.先找递归出口 2.每次递归方法要做什么。 回溯：其实回溯和递归很相似，都是重复做一件事，区别就是在递归的方法前加“增加操作 ...

递归是一种函数或方法中调用自身的编程技术，递归思想在于把大问题分解为小问题，进一步分解为更小的问题，直到每个小问题可以解决为止，也就是说，递归就是 用与自己相似但规模较小的问题来描述自己。 递归算法的三个特性： 1,求解规模为n的问题可以转化为一个或多个 ...