- 首页
- 作品
- 程序员的单词本
- 程序员不可不知的英文词汇(1)
程序员不可不知的英文词汇(1)
- Data Structures 基本数据结构
- Dictionaries 字典
- Priority Queues 堆
- Graph DataStructures 图
- Set DataStructures 集合
- Kd-Trees 线段树
- Numerical Problems数值问题
- Solving LinearEquations 线性方程组
- BandwidthReduction 带宽压缩
- MatrixMultiplication 矩阵乘法
- Determinants andPermanents 行列式
- Constrained andUnconstrained Optimization 最值问题
- Linear Programming线性规划
- Random NumberGeneration 随机数生成
- Factoring andPrimality Testing 因子分解/质数判定
- ArbitraryPrecision Arithmetic 高精度计算
- Knapsack Problem 背包问题
- Discrete FourierTransform 离散Fourier 变换
- CombinatorialProblems 组合问题
- Sorting 排序
- Searching 查找
- Median andSelection 中位数
- GeneratingPermutations 排列生成
- Generating Subsets子集生成
- GeneratingPartitions 划分生成
- Generating Graphs 图的生成
- CalendricalCalculations 日期
- Job Scheduling 工程安排
- Satisfiability 可满足性
- Graph Problems --polynomial 图论-多项式算法
- ConnectedComponents 连通分支
- TopologicalSorting 拓扑排序
- Minimum SpanningTree 最小生成树
- Shortest Path 最短路径
- Transitive Closureand Reduction 传递闭包
- Matching 匹配
- Eulerian Cycle /Chinese Postman Euler 回路/中国邮路
- Edge and Vertex Connectivity割边/割点
- Network Flow 网络流
- Drawing GraphsNicely 图的描绘
- Drawing Trees 树的描绘
- PlanarityDetection and Embedding 平面性检测和嵌入
- Graph Problems --hard 图论-NP 问题
- Clique 最大团
- Independent Set 独立集
- Vertex Cover 点覆盖
- Traveling SalesmanProblem 旅行商问题
- Hamiltonian CycleHamilton 回路
- Graph Partition 图的划分
- Vertex Coloring 点染色
- Edge Coloring 边染色
- Graph Isomorphism 同构
- Steiner TreeSteiner 树
- FeedbackEdge/Vertex Set 最大无环子图
- ComputationalGeometry 计算几何
- Convex Hull 凸包
- Triangulation 三角剖分
- Voronoi DiagramsVoronoi 图
- Nearest NeighborSearch 最近点对查询
- Range Search 范围查询
- Point Location 位置查询
- IntersectionDetection 碰撞测试
- Bin Packing 装箱问题
- Medial-AxisTransformation 中轴变换
- PolygonPartitioning 多边形分割
- SimplifyingPolygons 多边形化简
- Shape Similarity 相似多边形
- Motion Planning 运动规划
- Maintaining LineArrangements 平面分割
- Minkowski SumMinkowski 和
- Set and StringProblems 集合与串的问题
- Set Cover 集合覆盖
- Set Packing 集合配置
- String Matching 模式匹配
- Approximate StringMatching 模糊匹配
- Text Compression 压缩
- Cryptography 密码
- Finite StateMachine Minimization 有穷自动机简化
- Longest CommonSubstring 最长公共子串
- Shortest CommonSuperstring 最短公共父串
- DP——Dynamic Programming——动态规划
- recursion ——递归