计算机常用术语

计算机常用术语

ID:26445180

大小:92.33 KB

页数:61页

时间:2018-11-27

计算机常用术语_第1页
计算机常用术语_第2页
计算机常用术语_第3页
计算机常用术语_第4页
计算机常用术语_第5页
资源描述:

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

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。