1.1本书讨论的问题 1.2数学知识复习 对数的底数不能为1、等于1的话恒为1 级数： ...
分类：
编程语言 时间：
2016-11-14 15:20:45
阅读次数：
166
p101提到磁盘区块大小的范围[32, 256]，但 http://pclt.sites.yale.edu/blog/2010/03/10/disk-block-size 提到因为有读写的最小单位（512byte，现在有4096的），所以有时候会用一个缓存区保存文件末尾多出一点，但是又远远不够512 ...
分类：
编程语言 时间：
2016-11-10 02:59:58
阅读次数：
142
1.偶然看到了十字链表的应用，想到之前在《数据结构与算法分析》的链表一章中，需要用多重表实现一个简单的查询功能。功能需求如下： “已知 学生 和 学校课程 总数 分别为 40000 和 2500，现在需要得到两份报告，一份显示每门课成注册的所有学生信息， 一份显示每个学生注册了哪些课程。” 显然可以 ...
分类：
其他好文 时间：
2016-09-25 14:26:47
阅读次数：
166
来自：《数据结构与算法分析——C语言描述》练习2.19 问题描述： 大小为N的数组A，其主要元素是一个出现次数超过N/2的元素（从而这样的元素最多有一个）。例如，数组 3，3，4，2，4，4，2，4，4 有一个主要元素4，而数组 3，3，4，2，4，4，2，4 没有主要元素。 题目给了一种递归的算法 ...
分类：
编程语言 时间：
2016-09-25 11:57:55
阅读次数：
151
来自：《数据结构与算法分析——C语言描述》练习2.12 一. 最大子序列和 1.穷举法，O（N3） 2.撤一个for，O（N2） 3.分治算法，O（NlogN） 4.联机算法，O（N） 我们仍然采用更优的联机算法来求解最小子序列和、最小正子序列和、最大子序列乘积。 二.最小子序列和 三.最小正子序列 ...
分类：
其他好文 时间：
2016-09-24 23:19:06
阅读次数：
267
问题描述：Eratosthenes筛是一种用于计算小于N的所有素数的方法。我们从制作整数2到N的表开始。我们找出最小的未被删除的整数i，打印i，然后删除i, 2i, 3i, ..., 当i > √N时，算法终止。 首先，没必要做2到N的表，在一个循环内遍历2到N即可。 其次，所谓最小也没必要判断，依 ...
分类：
编程语言 时间：
2016-09-23 14:59:37
阅读次数：
126
问题描述： a. 编写一个程序来确定正整数N是否是素数。 b. 你的程序在最坏的情形下的运行时间是多少（用N表示）？ c. 令B等于N的二进制表示法中的位数。B的值是多少？ d. 你的程序在最坏的情形下的运行时间是多少（用B表示）？ e. 比较确定一个20（二进制）位的数是否是素数和确定一个40（二 ...
分类：
编程语言 时间：
2016-09-21 01:32:58
阅读次数：
232
问题描述：假设需要生成前N个自然数的一个随机置换。例如，{4,1,2,5,2}和{3,1,4,2,5}就是合法的置换，但{5,4,1,2,1}却不是，因为数1出现了两次而数3缺没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数生成器randInt(i, j)，它以相同的概率生成i和j之间的一 ...
分类：
编程语言 时间：
2016-09-17 21:55:17
阅读次数：
306
重点：大O记法，最大子序列和（4种算法），对数级算法（3个例子：对分查找、欧几里德算法、幂运算） 算法 算法（algorithm）是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。 数学基础 四个定义： 1.大O表示法：如果存在正常数 c 和 n0 使得当 N ≥ n0时，T(N) ≤ cf ...
分类：
编程语言 时间：
2016-09-17 14:53:07
阅读次数：
191
本节继续介绍二叉树的相关内容，包括二叉查找树和AVL树。 (1)二叉查找树: 定义: 使二叉树成为二叉查找树的性质是，对于树中的每个结点X，它的左子树中所有的关键字值小于X的关键字的值，而它的右子树中所有关键字的值大于X的关键字值。 二叉查找树的平均深度是O(log N)。 对于二叉查找树的删除例程 ...
分类：
编程语言 时间：
2016-09-13 19:00:58
阅读次数：
325
