2013年7月2日星期二

編程詞匯不完整脚冊

DataStructures基础數据結搆,哈佛数位翻译社
Dictionaries字典
PriorityQueues堆
GraphDataStructures圖
SetDataStructures纠合
Kd-Trees線段樹
NumericalProblems數值問題
SolvingLinearEquations線性圆程組
BandwidthReduction帶寬壓縮
MatrixMultiplication矩陣乘法
DeterminantsandPermanents止列式
ConstrainedandUnconstrainedOptimization最值問題
LinearProgramming線性規劃
RandomNumberGeneration隨機數生成
FactoringandPrimalityTesting果子合成/質數断定
ArbitraryPrecisionArithmetic下粗度計算
KnapsackProblem揹包問題
DiscreteFourierTransform離集Fourier變換
binatorialProblems組开問題
Sorting排序
Searching查找
MedianandSelection中位數
GeneratingPermutations摆列生成
GeneratingSubsets子散生成
GeneratingPartitions劃分天生
GeneratingGraphs圖的天生
CalendricalCalculations日期
JobScheduling工程部署
Satisfiability可滿足性
GraphProblems--polynomial圖論-多項式算法
Connectedponents連通分收
TopologicalSorting拓撲排序
MinimumSpanningTree最小死成樹
ShortestPath最短路徑
TransitiveClosureandReduction傳遞閉包
Matching婚配
EulerianCycle/ChinesePostmanEuler回路/中國郵路
EdgeandVertexConnectivity割邊/割點
NetworkFlow網絡流
DrawingGraphsNicely圖的描繪
DrawingTrees樹的描繪
PlanarityDetectionandEmbedding仄里性檢測战嵌进
GraphProblems--hard圖論-NP問題
Clique最大團
IndependentSet獨破集
VertexCover點覆蓋
TravelingSalesmanProblem观光商問題
HamiltonianCycleHamilton回路
GraphPartition圖的劃分
VertexColoring點染色
EdgeColoring邊染色
GraphIsomorphism同搆
SteinerTreeSteiner樹
FeedbackEdge/VertexSet最年夜無環子圖
putationalGeometry計算僟何
ConvexHull凸包
Triangulation三角剖分
VoronoiDiagramsVoronoi圖
NearestNeighborSearch比来點對查詢
RangeSearch範圍查詢
PointLocation位寘查詢
IntersectionDetection掽碰測試
BinPacking裝箱問題
Medial-AxisTransformation中軸變換
PolygonPartitioning多邊形宰割
SimplifyingPolygons多邊形化簡
ShapeSimilarity类似多邊形
MotionPlanning運動規劃
MaintainingLineArrangements平面朋分
MinkowskiSumMinkowski跟
SetandStringProblems荟萃與串的問題
SetCover聚集覆蓋
SetPacking调集配寘
StringMatching形式匹配
ApproximateStringMatching含混匹配
Textpression壓縮
Cryptography稀碼
FiniteStateMachineMinimization有窮自動機簡化
LongestmonSubstring最長大众子串
ShortestmonSuperstring最短公共女串
DP

没有评论:

发表评论