◼ 分治算法的原理 ◼ 大整数乘法 ◼ 矩阵乘法 ◼ 求第k小元素问题 ◼ 寻找最近点对 ◼ 快速傅立叶变换 ◼ 寻找凸包

• 4.1 存储层次结构 • 4.2 Cache基本知识 • 4.3 基本的Cache优化方法 • 4.4 高级的Cache优化方法 • 4.5 存储器技术与优化 • 4.6 虚拟存储器－基本原理

(1) 理解栈和队列的特性以及它们之间的差异，知道在何时使用哪种数据结构。 (2) 重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3) 重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队上队满和队空的条件。 (4) 灵活运用栈和队列这两种数据结构解决一些综合应用问题。 3.1 栈 3.1.1 栈的定义 3.1.2 顺序存储结构及其基本运算实现 3.1.3 链式存储结构及其基本运算实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义 3.2.2 顺序存储结构及其基本运算的实现 3.2.3 链式存储结构及其基本运算的实现 3.2.4 队列的应用举例

南京大学：《面向对象技术 OOT》课程教学资源（PPT课件讲稿）引言、背景概述

《计算机视觉》课程教学资源（PPT课件讲稿）第十二章 目标识别 Object Recognition

◼ 面向对象的基本特点 ◼ 类和对象的基本操作 ◼ 构造函数和析构函数 ◼ 类的组合 ◼ 结构体与联合体 ◼ 类的 UML 描述

4.1 一维数组 ➢ 一维数组的定义和初始化 ➢ 一维数组元素的引用 ➢ 一维数组的应用 4.2 字符数组 ➢ 字符数组的定义和初始化 ➢ 字符数组的输入输出 ➢ 字符串处理函数 ➢ 字符数组的应用 4.3 结构 ➢ 结构类型的定义 ➢ 结构类型变量的定义及初始化 ➢ 结构类型变量的应用 ➢ 结构的应用 4.4 结构数组和二维数组 ➢ 结构数组的定义、初始化和应用 ➢ 二维数组的定义、初始化和应用 ➢ 复杂数组的应用

◼ 命令行和文本菜单 ◼ 图形用户界面 ◼ 多通道用户界面 ◼ 汉字信息处理

◼ 研究背景 ◼ 路由问题及解决方案 ◼ 拓扑问题及解决方案 ◼ 查询问题及解决方案 ◼ 进一步的研究方向

3.1 总线技术概述 3.2 总线驱动与控制 3.3 系统总线 3.4 外部总线（通信总线） 3.5 单片机常用接口总线