数据结构与算法分析
数据结构与算法分析 C 语言描述 引论 从N个数中确定第k个最大值,称为选择问题(selection problem). 不是所有的数学递归函数都能有效地(或正确地)由C的递归模拟来实现. 递归将反复进行直到基准情形出现. 递归的四条基本法则: 基准情形: 不需 ...
原文：《数据结构与算法分析》学习笔记（二）——算法分析
一 对算法分析方法的最简单的理解和使用方法 首先大家可能一般会被那些数学的概念搞晕，其实简单理解下来，就是假设任何语句执行的效率都是一样的，所以设定每一个语句的执行时间都是一个时间单位，那么只要计算这个程序到底执行了多少语句，就可以算出其时间复杂度。 其次就是我们要明白，我们是个估算，所以可以进行化简，明显我们可以忽略那些相对来说低阶的项，只分洗最高阶项。然后主要就是有这些常见的法则： FOR循环 ...
2014-08-07 23:29 0 2277 推荐指数：
相关推荐
数据结构和算法分析
是为什么我们要研究数据结构的原因），数据结构往往同高效的检索算法和索引技术相关。 常见的数据结构有数组、栈、 ...
数据结构和算法分析
问题引出 假设有一道题目：有一组N个数而要确定其中第k个最大者，我们称之为选择问题，那么这个程序如何编写？最直观地，至少有两种思路： 1、将N个数读入一个数组中，再通过某种简单的算法，比如冒泡排序法，以递减顺序将数组排序，则第k个位置上的元素就是我们需要的元素 2、稍微好一些的做法，将k ...
《数据结构与算法分析》学习笔记-第十章-算法设计技巧
目录 10.1 贪婪算法 10.1.1 调度问题 10.1.1.1 单处理器 10.1.1.2 多处理器 10.1.2 Huffman编码 哈夫曼算法 10.1.3 近似装箱问题 ...
python数据结构与算法之算法和算法分析
1、问题、问题实例、算法的概念区分。 一个例子说明一下： 问题：判断一个正整数N是否为素数 #问题是需要解决的一个需求 问题实例：判断1314是否为素数？ #问题实例是该问题的一个具体例子 算法：解决这个问题的一个计算过程描述。 #算法是对计算过程的严格描述 2、算法的性质 ...
《数据结构与算法分析》学习笔记-第四章-树
分析 4.4 AVL树 4.4.1 单旋转 4.4.2 双旋转 ...
《数据结构与算法分析》学习笔记-第五章-散列
目录 5.2 散列函数 5.3 分离链接法（separate chaining） 5.3.1 实现 5.4 开放定址法(Open address ...
《数据结构与算法分析》学习笔记-第六章-优先队列
目录 6.1 模型 6.2 简单实现 6.3 二叉堆 6.3.1 结构性质 6.3.2 堆序性质 6.3.3 实现 6.3.4 其他的堆操作 6.4 优先队列的应用 6.4.1 选择问题 ...