-
3.6 编程案例：如何求 n 个数据的最大值？
3.6 编程案例：如何求 n 个数据的最大值？ 3.6 编程案例：如何求 n 个数据的最大值？ 面对复杂问题时，我们需要合理利用基本控制结构，设计出好的算法。对此，并不存在什么机械的套路可循，只能通过大量实践来提供我们的程序设计水平。本节通过一个案例问 题的解决，来展示程序设计过程的挑战性以及“好”程序的特征。 我们要解决的问题是：从 n 个数值中求... -
4.3 自顶向下设计
4.3 自顶向下设计 4.3 自顶向下设计 采用传统过程式语言进行模块化编程时，主要通过自顶向下方法来进行系统设计。 自顶向下设计也称为逐步求精（stepwise refinement），是将一个系统逐层分解为子系统的设计过程。首先，对整个系统进行概要设计，指明构成系统的顶层子系统有哪些，注意在 此并不给出各个子系统的细节。其次，对每个子系统重复这个设... -
1.0 本章导读
1.0 本章导读 1.0 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入... -
2.1 寻找最小的 k 个数
2.1 寻找最小的 k 个数 题目描述 分析与解法 解法一 解法二 解法三 解法四 举一反三 2.1 寻找最小的 k 个数 题目描述 输入n个整数，输出其中最小的k个。 分析与解法 解法一 要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。 至于选取什么的排序方法，我想你可... -
引言
引言 引言 原文：Text introduction 译者：飞龙 协议：CC BY-NC-SA 4.0 matplotlib 具有优秀的文本支持，包括数学表达式，光栅和向量输出的 truetype 支持，任意旋转的换行分隔文本和 unicode 支持。 因为我们直接在输出文档中嵌入字体，例如 postscript 或 PDF，你在屏幕... -
“PDF”、“文档”和“电子书”目录均支持 WORD 到 PDF 转换。我应该选择哪个目录？
“PDF”、“文档”和“电子书”目录均支持 WORD 到 PDF 转换。我应该选择哪个目录？ 不同的目录使用不同的转换算法。 “PDF”类别中的WORD转PDF使用特定算法，而其他类别中的转换使用通用算法。 “电子书”目录中的转换被设计为管道形式。输入格式首先由适当的输入插件转换为 XHTML。然后处理此 XHTML。在最后一步，处理过的 XHTML... -
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... -
第五题 字符串相似度
第五题 字符串相似度 一：概念 二：解析 三：公式 四：代码 第五题 字符串相似度 这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网 页聚类等方面都有用武之地。 一：概念 对于两个字符串 A 和 B ，通过基本的增删改将字符串 A 改成 B ，或者将 B... -
第 10 章 算法设计和分析
第 10 章 算法设计和分析 第 10 章 算法设计和分析 利用计算机解决问题的关键是设计出合适的算法。对特定问题设计出求解算法，体现了 程序设计这种智力活动的创造性的一面。从事创造性活动需要创造性思维，而不能仅仅依靠 机械的模仿。虽然算法设计并没有一定之规，但计算机科学家总结出了一些行之有效的设计 方法，掌握这些方法对于利用计算机解决问题具有重要意义... -
2.0 本章导读
2.0 本章导读 2.0 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后...
