递归

快速排序法的性能是什么？ 答：我们来分析一下快速排序法的性能。 快速排序的时间性能取决于快速排序递归的深度，可以用递归树来描述递归算法的执行情况。 如图所示，它是 {50109030 7040806020}在快速排序过程中的递归过程

本文摘要：为了扩展线下渠道，苏宁将目光瞄准在二手房交易市场。 国家企业信用信息审批系统表明，苏宁于今年5月初正式成立了江苏苏宁有房科技有限公司（下称“苏宁有房”），注册资金1000万，由上市公司苏宁易购100%有限公司，法定代表人为苏宁易购总裁侯恩龙。 为了扩展线下渠道，苏宁将目光瞄准在二手房交易市场

分区子程序一句话描述就是：以尾数为界，将小于它的部分和大于它的部分分隔开。 具体怎么分，i代表分界位置，j代表当前检测值，从头依次检查，当前值小于尾数就与分界位置后（i+1）的值交换位置，否则不动。 这样下来，小于尾数的值都被挪到分界位置前面，而大于尾数的则留在分解位置后面

汉诺塔递归问题应该是最简单的递归问题了吧，纠结了快半小时才纠结出来。好失败啊。 大致思路（来自王民利的博客，其实和课本上写的基本一样）： 现在要求庙里的老和尚把这64个盘子全部移动到第三个柱子上

快速排序是最效率极高的一种排序方法，正因为它效率高，所以也受到了面试官的青睐，同样成了程序员必会的内容。O(∩_∩)O哈哈~ 它的思想是选一个基准，然后把小于基准的值放在左边，大于基准的值放在右边（假设从小到大排序）。然后分别递归左边和右边的部分，当所有的递归完毕后就是已经排好序的结果了

对于二叉树的遍历分为三种：前序遍历(根左右)、中序遍历(左根右)、后序遍历(左右根)。假设一个树高为h的二叉树，三种遍历算法的时间复杂度都是O(n)，空间复杂度为O(h) 因为遍历二叉树的每一个节点，最好的情况就是每一个节点被访问一次，所以时间复杂度无法再优化，但是空间复杂度仍然可以优化。 二叉树的遍历算法可以使用递归和非递归来实现，递归会有隐式的调用堆栈，非递归使用额外的数据结构来支持

这一章通过汉诺塔、线段分割平面、约瑟夫问题这三个问题引入了递归问题的概念。它们都用到递归的思想，即一定规模的问题的解取决于同一个问题更小规模的解。 为了解决这类问题，一般需要这些步骤： 给问题中需要求解的量命名； 探究小规模的问题，并尝试得到它们的解； 找到所求量的数学表达式，并证明； 如果可以，找到解的封闭形式，并证明

原来如此，这样就能解释function与普通值之间的区别了，但是为什么这样做呢？ 为了让 宏 编写起来更容易， 其实只是添加了个 Object 到 xxx-hook 里。加的时候随便加啥都行。就是 run-hook 的时候出错

三路快速排序是双路快速排序的进一步改进版本，三路排序算法把排序的数据分为三部分，分别为小于 v，等于 v，大于 v，v 为标定值，这样三部分的数据中，等于 v 的数据在下次递归中不再需要排序，小于 v 和大于 v 的数据也不会出现某一个特别多的情况），通过此方式三路快速排序算法的性能更优。 三路快速排序算法是使用三路划分策略对数组进行划分，对处理大量重复元素的数组非常有效提高快速排序的过程。它添加处理等于划分元素值的逻辑，将所有等于划分元素的值集中在一起

刚开始，我这个题想用递归。但是递归不满足要求（使用线性的额外空间）。所以就不用递归