分析：上述代码就是递归，通俗的讲就是自己调用自己；在执行函数test时，他也调用了另外一个函数，只不过这个函数的代码和上一个函数的代码一模一样！是不是很简单 看一下机器层面的执行过程：此 ...

递归，顾名思义，自己调用自己的算法。 编写递归函数时，必须告诉它何时停止递归。正因为如此，每个递归函数都有两个部分：基线条件（base case）和递归条件（recurssive case）。递归条 ...

有一位旅行商，我们暂且称呼他为彪哥。 他需要前往5个城市，所以想要计算出旅程最短的路线。 对于每种路线组合，他都计算出总旅程，再挑选旅程最短的路线。 那么，算法效率的问题来了。 5个城市有1 ...

　　最大连续子序列和问题如下： 　　下面介绍动态规划的做法，复杂度为 O(n)。 　　步骤 1：令状态 dp[i] 表示以 A[i] 作为末尾的连续序列的最大和（这里是说 A[i] ...

如题：机试第一轮就碰到它，90分钟不够直接挂了。在此记录以供大家参考 题目：麻将有1-9的数字，每个数字只能出现4次。相同的两个数字为对子，例如22；连续的3个数字为顺子，例如123；相同的三个数字 ...

　　最长回文子串的问题描述： 　　下面介绍动态规划的方法，使用动态规划可以达到最优的 O(n2) 复杂度。 　　令 dp[i][j] 表示 S[i] 至 S[j] 所表示的子串是否是回文 ...

快速排序是一种常用的排序算法，比选择排序快很多。 在快速排序中使用了大量的递归，快速排序的三个步骤： 1、选择基准值 2、将数组分成两个子数组；小于基准值的元素和大于基准值的元素 3、对这两个 ...

　　 　　据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。 　　两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到 ...

辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去 ...

gets(str), getline(cin, s), cin.getline(str, len),这三个函数都是读入一行字符串的函数，下面是这三个函数的区别 1. gets() 函数是 C 语言的 ...