IT专业英语词典.docxVIP

— PAGE \* Arabic 1 — IT专业英语词典 IT专业英语词典-66  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 独立集  V ertex Cover 点覆盖  Traveling Salesman Problem 旅行商问题Hamiltonian Cycle Hamilton回路  Graph Partition 图的划分  V ertex Coloring 点染色  Edge Coloring 边染色  Graph Isomorphism 同构  Steiner Tree Steiner树  Feedback Edge/Vertex Set 最大无环子图Computational Geometry 计算几何Convex Hull 凸包  Triangulation 三角剖分  V oronoi Diagrams V oronoi图  Nearest Neighbor Search 最近点对查询Range Search 范围查询  Point Location 位置查询  Intersection Detection 碰撞测试  Bin Packing 装箱问题  Medial-Axis Transformation 中轴变换Polygon Partitioning 多边形分割Simplifying Polygons 多边形化简Shape S