摘要：描述递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件：1）有反复执行的过程（调用自身）2）有跳出反复执行过程的条件（递归出口） 递归与栈的关系下面演示的是求n的阶乘 常常听到 “递归的过程就是出入栈的过程”，这句话怎么理解？我们以上述代码为例，取 n=3，则过程如下： 第 1~ 阅读全文

摘要：回溯法一种选优搜索法，又称试探法。利用试探性的方法，在包含问题所有解的解空间树中，将可能的结果搜索一遍，从而获得满足条件的解。搜索过程采用深度遍历策略，并随时判定结点是否满足条件要求，满足要求就继续向下搜索，若不满足要求则回溯到上一层，这种解决问题的方法称为回溯法。 回溯法解求解问题步骤 解空间树是 阅读全文

摘要：基本思想： 动态规划算法通常用于求解具有某种最优性质的问题(作用就是求最优解)。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不 阅读全文

摘要：一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅 阅读全文

摘要：什么是哈希表？哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。 哈希表充分体现了算法设计领域的经典思想：空间换时间。哈希表是时间和空间之间的平衡。其中的哈希函数是最重要的，“键”通过哈希函数得到的“索引”分布越均匀越好。但是哈希表会失去顺序性。 哈希函数 阅读全文