欢迎来到天天文库
浏览记录
ID:22889092
大小:75.00 KB
页数:9页
时间:2018-11-01
《编程算法常用术语中英对照》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、编程算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树NumericalProblems数值问题SolvingLinearEquations线性方程组BandinantsandPermanents行列式ConstrainedandUnconstrainedOptimization最值问题LinearProgramming线性规划RandomNumberGeneration随机数生
2、成FactoringandPrimalityTesting因子分解/质数判定ArbitraryPrecisionArithmetic高精度计算KnapsackProblem背包问题DiscreteFourierTransform离散Fourier变换binatorialProblems组合问题Sorting排序Searching查找MedianandSelection中位数GeneratingPermutations排列生成GeneratingSubsets子集生成GeneratingPartitions划分生成GeneratingGraphs
3、图的生成CalendricalCalculations日期JobScheduling工程安排Satisfiability可满足性GraphProblems--polynomial图论-多项式算法Connectedponents连通分支TopologicalSorting拓扑排序MinimumSpanningTree最小生成树ShortestPath最短路径TransitiveClosureandReduction传递闭包Matching匹配EulerianCycle/ChinesePostmanEuler回路/中国邮路EdgeandVertex
4、Connectivity割边/割点Netbedding平面性检测和嵌入GraphProblems--hard图论-NP问题Clique最大团IndependentSet独立集VertexCover点覆盖TravelingSalesmanProblem旅行商问题HamiltonianCycleHamilton回路GraphPartition图的划分VertexColoring点染色EdgeColoring边染色GraphIsomorphism同构SteinerTreeSteiner树FeedbackEdge/VertexSet最大无环子图puta
5、tionalGeometry计算几何ConvexHull凸包Triangulation三角剖分VoronoiDiagramsVoronoi图NearestNeighborSearch最近点对查询RangeSearch范围查询PointLocation位置查询IntersectionDetection碰撞测试BinPacking装箱问题Medial-AxisTransformation中轴变换PolygonPartitioning多边形分割SimplifyingPolygons多边形化简ShapeSimilarity相似多边形MotionPlan
6、ning运动规划MaintainingLineArrangements平面分割MinkoMinkos集合与串的问题SetCover集合覆盖SetPacking集合配置StringMatching模式匹配ApproximateStringMatching模糊匹配Textpression压缩Cryptography密码FiniteStateMachineMinimization有穷自动机简化LongestmonSubstring最长公共子串ShortestmonSuperstring最短公共父串DP——DynamicProgramming——动态规
7、划recursion——递归编程词汇A2AintegrationA2A整合abstract抽象的abstractbaseclass(ABC)抽象基类abstractclass抽象类abstraction抽象、抽象物、抽象性access存取、访问accesslevel访问级别accessfunction访问函数account账户action动作activate激活active活动的actualparameter实参adapter适配器add-in插件address地址addressspace地址空间address-ofoperator取地址操作符
8、ADL(argument-dependentlookup)ADO(ActiveXDataObject)ActiveX数据对象advanced高级的ag
此文档下载收益归作者所有