-
附录B 概率统计
附录B 概率统计 附录B 概率统计 1 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 分析：这题主要考的是对概率的理解。程序关键是要算出rand10，1到10，十个数字出现的考虑都为10%.根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49种组合每一种出现考虑是... -
数字签名
数字签名 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，你在屏幕... -
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是最大的，而且是连续的。 分... -
如何在大量的数据中找出不重复的整数？
如何在大量的数据中找出不重复的整数？ 题目描述 解答思路 方法一：分治法 方法二：位图法 方法总结 如何在大量的数据中找出不重复的整数？ 题目描述 在 2.5 亿个整数中找出不重复的整数。注意：内存不足以容纳这 2.5 亿个整数。 解答思路 方法一：分治法 与前面的题目方法类似，先将 2.5 亿个数划分到多个小文件，用 HashSet... -
3.3.2 传统错误检测方法的缺点
3.3.2 传统错误检测方法的缺点 3.3.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是最大的，而且是连续的。 分...
