IT英语1-计算机算法常用术语中英对照

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问题

Clique 最大团

Independent Set 独立集

Vertex Cover 点覆盖

Traveling Salesman Problem 旅行商问题

Hamiltonian Cycle Hamilton回路

Graph Partition 图的划分

Vertex Coloring 点染色

Edge Coloring 边染色

Graph Isomorphism 同构

Steiner Tree Steiner树

Feedback Edge/Vertex Set 最大无环子图

Computational Geometry 计算几何

Convex Hull 凸包

Triangulation 三角剖分

Voronoi Diagrams Voronoi图

Nearest Neighbor Search 最近点对查询

Range Search 范围查询

Point Location 位置查询

Intersection Detection 碰撞测试

Bin Packing 装箱问题

Medial-Axis Transformation 中轴变换

Polygon Partitioning 多边形分割

Simplifying Polygons 多边形化简

Shape Similarity 相似多边形

Motion Planning 运动规划

Maintaining Line Arrangements 平面分割

Minkowski Sum Minkowski和

Set and String Problems 集合与串的问题

Set Cover 集合覆盖

Set Packing 集合配置

String Matching 模式匹配

Approximate String Matching 模糊匹配

Text Compression 压缩

Cryptography 密码

Finite State Machine Minimization 有穷自动机简化

Longest Common Substring 最长公共子串

Shortest Common Superstring 最短公共父串

DP——Dynamic Programming——动态规划

recursion —— 递归