-
2.7 荷兰国旗
2.7 荷兰国旗 题目描述 分析与解法 解法一 举一反三 2.7 荷兰国旗 题目描述 拿破仑席卷欧洲大陆之后，代表自由，平等，博爱的竖色三色旗也风靡一时。荷兰国旗就是一面三色旗（只不过是横向的），自上而下为红白蓝三色。 该问题本身是关于三色球排序和分类的，由荷兰科学家Dijkstra提出。由于问题中的三色小球有序排列后正好分为三类，D... -
2.5 跳台阶
2.5 跳台阶 题目描述 分析与解法 解法一 解法二 举一反三 2.5 跳台阶 题目描述 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。 求总共有多少总跳法，并分析算法的时间复杂度。 分析与解法 解法一 首先考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每... -
2.7 荷兰国旗
2.7 荷兰国旗 题目描述 分析与解法 解法一 举一反三 2.7 荷兰国旗 题目描述 拿破仑席卷欧洲大陆之后，代表自由，平等，博爱的竖色三色旗也风靡一时。荷兰国旗就是一面三色旗（只不过是横向的），自上而下为红白蓝三色。 该问题本身是关于三色球排序和分类的，由荷兰科学家Dijkstra提出。由于问题中的三色小球有序排列后正好分为三类，D... -
2.5 跳台阶
2.5 跳台阶 题目描述 分析与解法 解法一 解法二 举一反三 2.5 跳台阶 题目描述 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。 求总共有多少总跳法，并分析算法的时间复杂度。 分析与解法 解法一 首先考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每... -
策略模式
策略模式 策略模式的三种角色 策略模式实现步骤 策略模式设计代码实现 策略模式 策略模式指的是程序中涉及决策控制的一种模式，是一组算法的封装，动态选择需要的算法并使用。 策略模式的三种角色 抽象策略角色具体策略角色环境角色（对抽象策略角色的引用） 策略模式实现步骤 1．定义抽象角色类（定义好各个实现的共同抽象方法）2．定义具体策略类（... -
2.0 本章导读
2.0 本章导读 2.0 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后... -
5.10 本章习题
5.10 本章习题 本章动态规划的习题 1.子序列个数 2.数塔取数问题 3.最长公共子序列 4.最长递增子序列 5.木块砌墙 5.10 本章习题 本章动态规划的习题 1.子序列个数 子序列的定义：对于一个序列a=a[1],a[2],……a[n]，则非空序列a'=a[p1],a[p2]……a[pm]为a的一个子序列 其中1<=p1<p2... -
附录B 概率统计
附录B 概率统计 附录B 概率统计 1 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 分析：这题主要考的是对概率的理解。程序关键是要算出rand10，1到10，十个数字出现的考虑都为10%.根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49种组合每一种出现考虑是... -
10.7 练习
10.7 练习 10.7 练习 程序设计：找出最小自然数 n，n 满足条件“用 3 除余 2，用 5 除余 3，用 7 除余 4”。 设计递归算法来解决问题：求无序数值列表 L 的最大值和最小值。 改进线性搜索算法：在开始查找 x 之前，先在列表尾添加 x。这样查找 x 总能成功，但若 返回的索引是列表尾，则意味着原列表中没有 x。分析、比较...
