-
2.0 本章导读
2.0 本章导读 2.0 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后... -
策略模式
策略模式 策略模式的三种角色 策略模式实现步骤 策略模式设计代码实现 策略模式 策略模式指的是程序中涉及决策控制的一种模式，是一组算法的封装，动态选择需要的算法并使用。 策略模式的三种角色 抽象策略角色具体策略角色环境角色（对抽象策略角色的引用） 策略模式实现步骤 1．定义抽象角色类（定义好各个实现的共同抽象方法）2．定义具体策略类（... -
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是最大的，而且是连续的。 分... -
数字签名
数字签名 undefined4. 数字签名 undefined4.1 公钥密码与数字签名的关系 undefined4.1.1 回顾公钥密码的机制: undefined4.1.2 数字签名的机制: undefined4.1.3 签名和验证过程: undefined4.2 用RSA实现数字签名 数字签名 undefined4. 数字签名 u... -
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 个数的均值。... -
如何在大量的数据中找出不重复的整数？
如何在大量的数据中找出不重复的整数？ 题目描述 解答思路 方法一：分治法 方法二：位图法 方法总结 如何在大量的数据中找出不重复的整数？ 题目描述 在 2.5 亿个整数中找出不重复的整数。注意：内存不足以容纳这 2.5 亿个整数。 解答思路 方法一：分治法 与前面的题目方法类似，先将 2.5 亿个数划分到多个小文件，用 HashSet...
