-
2.5 跳台阶
2.5 跳台阶 题目描述 分析与解法 解法一 解法二 举一反三 2.5 跳台阶 题目描述 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。 求总共有多少总跳法，并分析算法的时间复杂度。 分析与解法 解法一 首先考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每... -
附录B 概率统计
附录B 概率统计 附录B 概率统计 1 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 分析：这题主要考的是对概率的理解。程序关键是要算出rand10，1到10，十个数字出现的考虑都为10%.根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49种组合每一种出现考虑是... -
2.0 本章导读
2.0 本章导读 2.0 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后... -
5.1 最大连续乘积子串
5.1 最大连续乘积子串 题目描述 分析与解法 解法一 解法二 举一反三 5.1 最大连续乘积子串 题目描述 给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积3_0.5_8=12是最大的，而且是连续的。 分... -
10.7 练习
10.7 练习 10.7 练习 程序设计：找出最小自然数 n，n 满足条件“用 3 除余 2，用 5 除余 3，用 7 除余 4”。 设计递归算法来解决问题：求无序数值列表 L 的最大值和最小值。 改进线性搜索算法：在开始查找 x 之前，先在列表尾添加 x。这样查找 x 总能成功，但若 返回的索引是列表尾，则意味着原列表中没有 x。分析、比较... -
如何从 5 亿个数中找出中位数？
如何从 5 亿个数中找出中位数？ 题目描述 解答思路 方法一：双堆法 方法二：分治法 方法总结 如何从 5 亿个数中找出中位数？ 题目描述 从 5 亿个数中找出中位数。数据排序后，位置在最中间的数就是中位数。当样本数为奇数时，中位数为 第 (N+1)/2 个数；当样本数为偶数时，中位数为 第 N/2 个数与第 1+N/2 个数的均值。... -
数字签名
数字签名 undefined4. 数字签名 undefined4.1 公钥密码与数字签名的关系 undefined4.1.1 回顾公钥密码的机制: undefined4.1.2 数字签名的机制: undefined4.1.3 签名和验证过程: undefined4.2 用RSA实现数字签名 数字签名 undefined4. 数字签名 u... -
如何在大量的数据中找出不重复的整数？
如何在大量的数据中找出不重复的整数？ 题目描述 解答思路 方法一：分治法 方法二：位图法 方法总结 如何在大量的数据中找出不重复的整数？ 题目描述 在 2.5 亿个整数中找出不重复的整数。注意：内存不足以容纳这 2.5 亿个整数。 解答思路 方法一：分治法 与前面的题目方法类似，先将 2.5 亿个数划分到多个小文件，用 HashSet...
