流浪着幸福ka
软件专业术语
Data Structures基本数据结构Dictionaries字典Priority Queues堆Graph Data Structures图Set Data Structures集合Kd-Trees线段树Numerical Problems数值问题Solving Linear Equations线性方程组Bandwidth Reduction带宽压缩Matrix Multiplication矩阵乘法Determinants and Permanents行列式Constrained and Unconstrained Optimization最值问题Linear Programming线性规划Random Number Generation随机数生成Factoring and Primality Testing因子分解/质数判定Arbitrary Precision Arithmetic高精度计算Knapsack Problem背包问题Discrete Fourier Transform离散Fourier变换Combinatorial Problems组合问题Sorting排序Searching查找Median and Selection中位数Generating Permutations排列生成Generating Subsets子集生成Generating Partitions划分生成Generating Graphs图的生成Calendrical Calculations日期Job Scheduling工程安排Satisfiability可满足性Graph Problems -- polynomial图论-多项式算法Connected Components连通分支Topological Sorting拓扑排序Minimum Spanning Tree最小生成树Shortest Path最短路径Transitive Closure and Reduction传递闭包Matching匹配Eulerian Cycle / Chinese Postman Euler回路/中国邮路Edge and Vertex Connectivity割边/割点Network Flow网络流Drawing Graphs Nicely图的描绘Drawing Trees树的描绘Planarity Detection and Embedding平面性检测和嵌入Graph Problems -- hard图论-NP问题Clique最大团Independent Set独立集Vertex Cover点覆盖Traveling Salesman Problem旅行商问题Hamiltonian Cycle Hamilton回路Graph Partition图的划分Vertex Coloring点染色Edge Coloring边染色Graph Isomorphism同构Steiner Tree Steiner树Feedback Edge/Vertex Set最大无环子图Computational Geometry计算几何Convex Hull凸包Triangulation三角剖分Voronoi Diagrams Voronoi图Nearest Neighbor Search最近点对查询Range Search范围查询Point Location位置查询Intersection Detection碰撞测试Bin Packing装箱问题Medial-Axis Transformation中轴变换Polygon Partitioning多边形分割Simplifying Polygons多边形化简Shape Similarity相似多边形Motion Planning运动规划Maintaining Line Arrangements平面分割Minkowski Sum Minkowski和Set and String Problems集合与串的问题Set Cover集合覆盖Set Packing集合配置String Matching模式匹配Approximate String Matching模糊匹配Text Compression压缩Cryptography密码Finite State Machine Minimization有穷自动机简化Longest Common Substring最长公共子串Shortest Common Superstring最短公共父串DP——Dynamic Programming——动态规划recursion ——递归
