欢迎来到天天文库
浏览记录
ID:19645109
大小:89.48 KB
页数:61页
时间:2018-10-04
《计算机常用术语》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第一部分、计算机算法常用术语中英对照DataStructures基本数据结构 Dictionaries字典 PriorityQueues堆 GraphDataStructures图 SetDataStructures集合 Kd-Trees线段树 NumericalProblems数值问题 SolvingLinearEquations线性方程组 BandwidthReduction带宽压缩 MatrixMultiplication矩阵乘法 DeterminantsandPermanents行列式 ConstrainedandUnconstrained
2、Optimization最值问题 LinearProgramming线性规划 RandomNumberGeneration随机数生成 FactoringandPrimalityTesting因子分解/质数判定 ArbitraryPrecisionArithmetic高精度计算 KnapsackProblem背包问题 DiscreteFourierTransform离散Fourier变换 CombinatorialProblems组合问题 Sorting排序 Searching查找 MedianandSelection中位数 GeneratingPe
3、rmutations排列生成 GeneratingSubsets子集生成 GeneratingPartitions划分生成 GeneratingGraphs图的生成 CalendricalCalculations日期 JobScheduling工程安排 Satisfiability可满足性 GraphProblems--polynomial图论-多项式算法 ConnectedComponents连通分支 TopologicalSorting拓扑排序 MinimumSpanningTree最小生成树 ShortestPath最短路径 Transiti
4、veClosureandReduction传递闭包 Matching匹配 EulerianCycle/ChinesePostmanEuler回路/中国邮路 EdgeandVertexConnectivity割边/割点 NetworkFlow网络流 DrawingGraphsNicely图的描绘 DrawingTrees树的描绘 PlanarityDetectionandEmbedding平面性检测和嵌入 GraphProblems--hard图论-NP问题 Clique最大团 IndependentSet独立集 VertexCover点覆盖 Tra
5、velingSalesmanProblem旅行商问题 HamiltonianCycleHamilton回路 GraphPartition图的划分 VertexColoring点染色 EdgeColoring边染色 GraphIsomorphism同构 SteinerTreeSteiner树 FeedbackEdge/VertexSet最大无环子图 ComputationalGeometry计算几何 ConvexHull凸包 Triangulation三角剖分 VoronoiDiagramsVoronoi图 NearestNeighborSearch
6、最近点对查询 RangeSearch范围查询 PointLocation位置查询 IntersectionDetection碰撞测试 BinPacking装箱问题 Medial-AxisTransformation中轴变换 PolygonPartitioning多边形分割 SimplifyingPolygons多边形化简 ShapeSimilarity相似多边形 MotionPlanning运动规划 MaintainingLineArrangements平面分割 MinkowskiSumMinkowski和 SetandStringProblems
7、集合与串的问题 SetCover集合覆盖 SetPacking集合配置 StringMatching模式匹配 ApproximateStringMatching模糊匹配 TextCompression压缩 Cryptography密码 FiniteStateMachineMinimization有穷自动机简化 LongestCommonSubstring最长公共子串 ShortestCommonSuperstring最短公共父串 DP——DynamicProgramming——动态规划 recursion——递归 第二部分、编程词汇 A2Ainte
8、grationA2A整合 abstract抽象的 abstractbaseclass(ABC)抽象基类 abstractc
此文档下载收益归作者所有