编程算法常用术语中英对照DataStructures基本数据结构-Read.PDF

编程算法常用术语中英对照    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 Arrang