中国科学技术大学：《数据结构及其算法》课程教学资源（课件讲稿）Ch9 查找（1/2）

4.1 应用设备通道的缓冲区验证 4.2 ATM流量控制调度器 4.3 使用Dijkstra算法计算路由 4.4 使用网桥硬件的以太网监视器 4.5 X-kernel中的协议解复用 4.6 带压缩节点的trie 4.7 路由器中的包过滤 4.8 避免链路状态分组的分片 4.9 监督流量模式 4.10 找出资源使用大户 4.11 去除TCP的已打开连接链表 4.12 抑制确认 4.13 对大数据库的增量访问 4.14 长标识符的二分查找 4.15 基于ATM的视频会议

第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 第10章 内部排序

第一章 绪论 第二章 线性表 第三章 栈与队列 第四章 串 第五章 数组与广义表 第六章 树 第七章 图 第八章 查找 第九章 内部排序 第十章 综合实训

1、掌握DDS组成实现原理。 2、掌握相位累加器、波形查找表实现原理和时序关系。 3、基于FPGA和DAC模块，设计一个频率可变的信号输出

 理解动态规划算法的概念  掌握动态规划算法的基本要素 最优子结构性质 重叠子问题性质  掌握动态规划算法的设计方法 找出最优解的性质，并刻划其结构特征 递归地定义最优值 以自底向上的方式计算出最优值 根据计算最优值时得到的信息，构造最优解  通过应用范例学习动态规划算法设计策略  矩阵连乘问题 (Matrix-Chain Multiplication)  最长公共子序列问题  最大子段和问题 Maximum Sub-Sequence Sum  凸多边形最优三角剖分问题 Optimal Triangulation of a Convex Polygon  图像压缩问题  0-1背包问题（0/1 Knapsack Problem） 最优二叉查找树 （Optimal Binary Search Tree）

普林斯顿大学：平衡查找树（PPT讲稿）New Balanced Search Trees

4.1 基本原理及问题 4.2 统计估算方法 4.3 优化反演方法 4.4 查找表方法 4.5 综合反演方法 4.6 基于知识的不确定性反演方法

电子科技大学：《软件技术基础 Fundamental of Software Technology》课程教学资源（课件讲稿）第三章 数据结构 3.7.1 查找（一）

一维数组 字符串 数组作为参数 排序和查找 二维数组 Vector类