计算机常用术语

《计算机常用术语》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一部分、计算机算法常用术语中英对照DataStructures基本数据结构 Dictionaries字典 PriorityQueues堆 GraphDataStructures图 SetDataStructures集合 Kd-Trees线段树 NumericalProblems数值问题 SolvingLinearEquations线性方程组 BandwidthReduction带宽压缩 MatrixMultiplication矩阵乘法 DeterminantsandPermanents行列式 ConstrainedandUnconstrainedOptimization最值

2、问题 LinearProgramming线性规划 RandomNumberGeneration随机数生成 FactoringandPrimalityTesting因子分解/质数判定 ArbitraryPrecisionArithmetic高精度计算 KnapsackProblem背包问题 DiscreteFourierTransform离散Fourier变换 CombinatorialProblems组合问题 Sorting排序 Searching查找 MedianandSelection中位数 GeneratingPermutations排列生成 GeneratingSub

3、sets子集生成 GeneratingPartitions划分生成 GeneratingGraphs图的生成 CalendricalCalculations日期 JobScheduling工程安排 Satisfiability可满足性 GraphProblems--polynomial图论-多项式算法 ConnectedComponents连通分支 TopologicalSorting拓扑排序 MinimumSpanningTree最小生成树 ShortestPath最短路径 TransitiveClosureandReduction传递闭包 Matching匹配 Euler

4、ianCycle/ChinesePostmanEuler回路/中国邮路 EdgeandVertexConnectivity割边/割点 NetworkFlow网络流 ..DrawingGraphsNicely图的描绘 DrawingTrees树的描绘 PlanarityDetectionandEmbedding平面性检测和嵌入 GraphProblems--hard图论-NP问题 Clique最大团 IndependentSet独立集 VertexCover点覆盖 TravelingSalesmanProblem旅行商问题 HamiltonianCycleHamilton回路 

5、GraphPartition图的划分 VertexColoring点染色 EdgeColoring边染色 GraphIsomorphism同构 SteinerTreeSteiner树 FeedbackEdge/VertexSet最大无环子图 ComputationalGeometry计算几何 ConvexHull凸包 Triangulation三角剖分 VoronoiDiagramsVoronoi图 NearestNeighborSearch最近点对查询 RangeSearch范围查询 PointLocation位置查询 IntersectionDetection碰撞测试 B

6、inPacking装箱问题 Medial-AxisTransformation中轴变换 PolygonPartitioning多边形分割 SimplifyingPolygons多边形化简 ShapeSimilarity相似多边形 MotionPlanning运动规划 MaintainingLineArrangements平面分割 MinkowskiSumMinkowski和 SetandStringProblems集合与串的问题 SetCover集合覆盖 SetPacking集合配置 StringMatching模式匹配 ApproximateStringMatching模糊

7、匹配 TextCompression压缩 Cryptography密码 FiniteStateMachineMinimization有穷自动机简化 LongestCommonSubstring最长公共子串 ..ShortestCommonSuperstring最短公共父串 DP——DynamicProgramming——动态规划 recursion——递归 第二部分、编程词汇 A2AintegrationA2A整合 abstract抽象的 abstractbaseclass(ABC)抽象基类 abstr