一、栈的概念、存储结构及其基本操作 二、队列的概念、存储结构及其基本操作 三、栈与队列的应用举例

4-1向量序列和矩阵序列的极限 4-2简单迭代法 4-3赛德尔迭代法 4-4松驰法

6.1 Lagrange插值 6.2 Newton插值

7.1样条函数的形成和定义 7.2二次样条函数 7.3三次样条函数

一、文件的基本概念 二、常用的文件操作 三、文件的组织结构以及文件的不同组织方式的特点

3.1对分法 3.2逐次迭代法 3.3收敛阶 3.4牛顿法 3.5割线法

一、插入排序 二、交换排序 三、选择排序 四、归并排序 五、基数排序

麻省理工学院：《算法导论》（英文版） Lecture 21 Prof charles e. leiserson

Disioint-set data structure (Union-Find) Problem: maintain a dynamic collection of pairwise-disjoint sets S=(S Each set S; has one element distinguished as the representative element, rep[sil lust support 3 operations

Shortest paths Single-source shortest paths nonnegative edge weights Dijkstra's algorithm: O(E+ vlg n General