计算机编程英语词汇大全

计算机编程英语词汇大全

算法常用术语中英对照

DataStructures基本数据结构

Dictionaries字典

PriorityQueues堆

GraphDataStructures图

SetDataStructures集合

Kd-Trees线段树

NumericalProblems数值问题

SolvingLinearEquations线性方程组

BandwidthReduction带宽压缩

MatrixMultiplication矩阵乘法

DeterminantsandPermanents行列式

ConstrainedandUnconstrainedOptimization最值问题

LinearProgramming线性规划

RandomNumberGeneration随机数生成

FactoringandPrimalityTesting因子分解/质数判定

ArbitraryPrecisionArithmetic高精度计算

KnapsackProblem背包问题

DiscreteFourierTransform离散Fourier变换

CombinatorialProblems组合问题

Sorting排序

Searching查找

MedianandSelection中位数

GeneratingPermutations排列生成

GeneratingSubsets子集生成

GeneratingPartitions划分生成

GeneratingGraphs图的生成

CalendricalCalculations日期

JobScheduling工程安排

Satisfiability可满足性

GraphProblems--polynomial图论-多项式算法

ConnectedComponents连通分支

TopologicalSorting拓扑排序

MinimumSpanningTree最小生成树

ShortestPath最短路径

TransitiveClosureandReduction传递闭包

Matching匹配

EulerianCycle/ChinesePostmanEuler回路/中国邮路

EdgeandVertex Connectivity割边/割点

NetworkFlow网络流

DrawingGraphsNicely图的描绘

DrawingTrees树的描绘

PlanarityDetectionandEmbedding平面性检测和嵌入

GraphProblems--hard图论-NP问题

Clique最大团

IndependentSet独立集

Vertex Cover点覆盖

TravelingSalesmanProblem旅行商问题

HamiltonianCycleHamilton回路

GraphPartition图的划分

Vertex Coloring点染色

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集合配置

StringMatching模式匹配

ApproximateStringMatching模糊匹配

TextCompression压缩

Cryptography密码

FiniteStateMachineMinimization有穷自动机简化

LongestCommonSubstring最长公共子串

ShortestCommonSuperstring最短公共父串

DP——DynamicProgramming——动态规划