-
6.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
3.6.2 经验总结
3.6.2 经验总结 3.6.2 经验总结 求最大值问题并非很难的问题，但解决该问题的过程反映了一些有关算法和程序设计的 重要的思想。 对于一个比较复杂的计算问题，往往有多种解决方法。作为算法设计者，通常不要凭着 第一感去编写代码，而是应当三思而后行。即使已经设计出了一个算法，也应当多问自己是 否还有更好的解法。 程序设计的首要任务是找到正确的算法... -
“PDF”、“文档”和“电子书”目录均支持 WORD 到 PDF 转换。我应该选择哪个目录？
“PDF”、“文档”和“电子书”目录均支持 WORD 到 PDF 转换。我应该选择哪个目录？ 不同的目录使用不同的转换算法。 “PDF”类别中的WORD转PDF使用特定算法，而其他类别中的转换使用通用算法。 “电子书”目录中的转换被设计为管道形式。输入格式首先由适当的输入插件转换为 XHTML。然后处理此 XHTML。在最后一步，处理过的 XHTML... -
1.2.3 日常生活中的计算思维
1.2.3 日常生活中的计算思维 1.2.3 日常生活中的计算思维 人们在日常生活中的很多做法其实都和计算思维不谋而合，也可以说计算思维从生活中吸收了很多有用的思想和方法。我们来看一些例子。 算法过程：菜谱可以说是算法（或程序）的典型代表，它将一道菜的烹饪方法一步一步地罗列出来，即使不是专业厨师，照着菜谱的步骤也能做出可口的菜肴。这里，菜谱的每一 步骤... -
第五题 字符串相似度
第五题 字符串相似度 一：概念 二：解析 三：公式 四：代码 第五题 字符串相似度 这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网 页聚类等方面都有用武之地。 一：概念 对于两个字符串 A 和 B ，通过基本的增删改将字符串 A 改成 B ，或者将 B... -
技术指标
技术指标是用来更好的查看股票数据及做决策的强大工具，一般是基于现有股票数据按照一定的数学公式进行运算，从而创建股价边界或走势，方便做分析和决策。 Highstock 自 6.0 开始内置提供 20 种常用的技术指标，使用它们非常方便，只需要额外的引入技术指标主文件（ indicators/indicators.js ，也是 SMA指标文件）及技... -
4.3 自顶向下设计
4.3 自顶向下设计 4.3 自顶向下设计 采用传统过程式语言进行模块化编程时，主要通过自顶向下方法来进行系统设计。 自顶向下设计也称为逐步求精（stepwise refinement），是将一个系统逐层分解为子系统的设计过程。首先，对整个系统进行概要设计，指明构成系统的顶层子系统有哪些，注意在 此并不给出各个子系统的细节。其次，对每个子系统重复这个设... -
第二十二题 奇偶排序
第二十二题 奇偶排序 第二十二题 奇偶排序 这个专题因为各种原因好久没有继续下去了，MM吧。。。你懂的，嘿嘿，不过还得继续写下去，好长时间不写，有些东西有点生疏了， 这篇就从简单一点的一个“奇偶排序”说起吧，不过这个排序还是蛮有意思的，严格来说复杂度是O(N2)，不过在多核的情况下，可以做到 N2 /(m/2)的效率，这里的m就是待排序的... -
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... -
2.1 寻找最小的 k 个数
2.1 寻找最小的 k 个数 题目描述 分析与解法 解法一 解法二 解法三 解法四 举一反三 2.1 寻找最小的 k 个数 题目描述 输入n个整数，输出其中最小的k个。 分析与解法 解法一 要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。 至于选取什么的排序方法，我想你可...
