第一部分、计算机算法常用术语中英对照

Data Structures 基本数据结构

Dictionaries 字典

Priority Queues 堆

Graph Data Structures 图

Set Data Structures 集合

Kd-Trees 线段树

Numerical Problems 数值问题

Solving Linear Equations 线性方程组

Bandwidth Reduction 带宽压缩

Matrix Multiplication 矩阵乘法

Determinants and Permanents 行列式

Constrained and Unconstrained Optimization 最值问题Linear Programming 线性规划

Random Number Generation 随机数生成

Factoring and Primality Testing 因子分解/质数判定Arbitrary Precision Arithmetic 高精度计算Knapsack Problem 背包问题

Discrete Fourier Transform 离散Fourier变换Combinatorial Problems 组合问题

Sorting 排序

Searching 查找

Median and Selection 中位数

Generating Permutations 排列生成

Generating Subsets 子集生成

Generating Partitions 划分生成

Generating Graphs 图的生成

Calendrical Calculations 日期

Job Scheduling 工程安排

Satisfiability 可满足性

Graph Problems -- polynomial 图论-多项式算法Connected Components 连通分支

Topological Sorting 拓扑排序

Minimum Spanning Tree 最小生成树

Shortest Path 最短路径

Transitive Closure and Reduction 传递闭包

Matching 匹配

Eulerian Cycle / Chinese Postman Euler回路/中国邮路Edge and Vertex Connectivity 割边/割点

Network Flow 网络流

Drawing Graphs Nicely 图的描绘

Drawing Trees 树的描绘

Planarity Detection and Embedding 平面性检测和嵌入Graph Problems -- hard 图论-NP问题