-
数字签名
数字签名 undefined4. 数字签名 undefined4.1 公钥密码与数字签名的关系 undefined4.1.1 回顾公钥密码的机制: undefined4.1.2 数字签名的机制: undefined4.1.3 签名和验证过程: undefined4.2 用RSA实现数字签名 数字签名 undefined4. 数字签名 u... -
2.0 本章导读
2.0 本章导读 2.0 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后... -
引言
引言 引言 原文：Text introduction 译者：飞龙 协议：CC BY-NC-SA 4.0 matplotlib 具有优秀的文本支持，包括数学表达式，光栅和向量输出的 truetype 支持，任意旋转的换行分隔文本和 unicode 支持。 因为我们直接在输出文档中嵌入字体，例如 postscript 或 PDF，你在屏幕... -
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是最大的，而且是连续的。 分... -
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是最大的，而且是连续的。 分... -
如何从 5 亿个数中找出中位数？
如何从 5 亿个数中找出中位数？ 题目描述 解答思路 方法一：双堆法 方法二：分治法 方法总结 如何从 5 亿个数中找出中位数？ 题目描述 从 5 亿个数中找出中位数。数据排序后，位置在最中间的数就是中位数。当样本数为奇数时，中位数为 第 (N+1)/2 个数；当样本数为偶数时，中位数为 第 N/2 个数与第 1+N/2 个数的均值。... -
如何在大量的数据中找出不重复的整数？
如何在大量的数据中找出不重复的整数？ 题目描述 解答思路 方法一：分治法 方法二：位图法 方法总结 如何在大量的数据中找出不重复的整数？ 题目描述 在 2.5 亿个整数中找出不重复的整数。注意：内存不足以容纳这 2.5 亿个整数。 解答思路 方法一：分治法 与前面的题目方法类似，先将 2.5 亿个数划分到多个小文件，用 HashSet...
