计算机算法常用术语中英对照.docx

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

第一篇：计算机算法常用术语中英对照第一部分计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树NumericalProblems数值问题SolvingLinearEquations线性方程组Fourier变换BandwidthReduction带宽压缩MatrixMultiplication矩阵乘法Satisfiability可满足性DeterminantsandPermanents行列式LinearProgramming线性规划Matching匹配ConstrainedandUnconstrainedOptimization最值问题Clique最大团Cryptography密码RandomNumberGeneration随机数生成ShortestPath最短路径recursion递归FactoringandPrimalityTesting因子分解/质数判定Searching查找Sorting排序ArbitraryPrecisionArithmetic高精度计算CalendricalCalculations日期DiscreteFourierTransform离散CombinatorialProblems组合问题MedianandSelection中位数GeneratingPermutations排列生成GeneratingSubsets子集生成GeneratingPartitions划分生成GeneratingGraphs图的生成JobScheduling工程安排GraphProblems--polynomial图论-多项式算法ConnectedComponents连通分支TopologicalSorting拓扑排序MinimumSpanningTree最小生成树TransitiveClosureandReduction传递闭包NetworkFlow网络流EulerianCycle/ChinesePostmanEuler回路/中国邮路EdgeandVertexConnectivity割边/割点IndependentSet独立集DrawingGraphsNicely图的描绘DrawingTrees树的描绘PlanarityDetectionandEmbedding平面性检测和嵌入VertexCover点覆盖GraphProblems--hard图论-NP问题TravelingSalesmanProblem旅行商问题HamiltonianCycleHamilton回路GraphPartition图的划分VertexColoring点染色EdgeColoring边染色GraphIsomorphism同构SteinerTreeSteiner树FeedbackEdge/VertexSet最大无环子图ComputationalGeometry计算几何ConvexHull凸包Triangulation三角剖分VoronoiDiagramsVoronoi图NearestNeighborSearch最近点对查询RangeSearch范围查询PointLocation位置查询IntersectionDetection碰撞测试BinPacking装箱问题Medial-AxisTransformation中轴变换PolygonPartitioning多边形分割SimplifyingPolygons多边形化简ShapeSimilarity相似多边形MotionPlanning运动规划MaintainingLineArrangements平面分割MinkowskiSumMinkowski和SetandStringProblems集合与串的问题SetCover集合覆盖SetPacking集合配置ApproximateStringMatching模糊匹配TextCompression压缩DP—DynamicProgramming动态规划LongestCommonSubstring最长公共子串ShortestCommonSuperstring最短公共父串StringMatching模式匹配FiniteStateMachineMinimization有穷自动机简化第二部分数据结构英语词汇数据抽象dataabstraction数据元素dataelement数据对象dataobject数据项dataitem数据类型datatype抽象数据类型abstractdatatype逻辑结构logicalstructure物理结构phyicalstructure线性结构line