精选数据结构与算法 第10章 检索 整理.ppt

利用分块检索的算法实现在数字串中查找数字，并附有设计报告

第9章查找何谓查找表 查找表是由同一类型的数据元素(或记录)构成的集合 由于集合中的数据元素之间存在着松散的关系因此查找表是一种应用灵便的结构对查找表经常进行的操作:1查询某个特定的数据元素是否在查找

第10章 多媒体程序开发 学习目标 熟练掌握Windows Media Player控件的常用属性和方法 了解Windows Media Player多媒体播放器程序的开发 本章内容 10.1 Win

第十章 文件外部排序与搜索;主存储器和外存储器 文件组织 外排序 多级索引结构 可扩充散列 Trie树 ;主存储器与外部存储器;磁带tape;磁带卷在一个卷盘上运行时磁带经过读写磁头把磁带上的信息读入

1.6.4 算法描述规范与设计风格 函数的模块化 1. 算法表示格式与函数模块化 [包含文件语句] [宏定义语句] [自定义类型语句] [所有子函数的原型说明] [子函数1定义] . . . [子函数

数据结构的第1-5章的ppt，便于跟着老师的思路学习

* 1.5 算法分析基础 在假定算法正确的前提下用时间复杂性作为评价算法优劣的标准 一个算法的时间复杂性是指该算法所执行的基本运算的次数 最优算法的定义 某算法A为最优当且仅当解决同一领域同一问题的所

* 解设fun(a,n,0)的时间复杂度为T(n,则fun(a,n,k)的执行时间为T1(n,k)由fun)算法可知 T1(n,k)=n 当k=n-1时 T1(n,k)= (n-k)+T1(n,k+1

1. ?X?表示取不大于x的最大整数 如 ?2.85? = 2 2. ?X?表示取不小于x的最小整数 如 ?2.01? = 3 3. MAX(m,n)与MIN(m,n)分别表示取m和n中的最大值和最小

6.1 图的基本定义 6.2 图的表示 6.2.2 邻接表 6.2.3 邻接多表 6.3 连通图的遍历 6.3.1 深度优先搜索 6.3.2 广度优先搜索 6.3.3 生成树 6.4 图的连通性 6.