怎样学习算法

对算法的学习也要从问题本身的数学结构入手，理解解决此种结构问题的算法它的设计思想，掌握分析具有各种结构特征的算法的数学工具，学习怎样发现问题的结构并从中推出问题的下界（lower bound）。这些才是学习算法的根本。

我最初看了partition函数的伪代码和运行过程后，仅仅停留在感性认识上，所以只是凭着感觉记住了程序的运行过程，并且能够根据这个过程联想到实现代码，但是随着时间的推移，也渐渐淡忘了。后来一天我突然领悟到，partition函数并没有我想象的那么复杂，它的思想很简单：用两个变量i和j，i就像一堵墙，从数组的起始位置（这里设置为0）到i这个位置（包括i）的所有元素都是小于pivot的，我们把这些元素组成的集合起个名字：A，而j从头开始扫描，如果发现有符合小于pivot这个要求的元素，就把它放到集合A中，怎么放呢？先把i这个墙向后移动一位以增加集合A的大小，然后把这个元素和i指向的那个元素交换即可，这样循环下来就保证了集合A中的元素都小于pivot，最后把pivot放到集合A后面就把数组划分成我们想要的那两部分了。

再比如说全排列问题，如果你给一个完全没接触过全排列问题的人一段输出全排列的递归程序的代码，那么十有八九这个人调试半天也不知道这个递归过程到底怎么回事——因为他已经被这个运行过程给搞糊涂了。相反，如果你不告诉他代码而是先给他讲解一下全排列算法具体是怎么回事，那么他也许自己都可以写出代码。

要能达到数学的高度上，追根溯源，数学还是起到了举重轻重的作用

http://blog.youkuaiyun.com/laciqs/article/details/6877911