算法常用术语中英对照
算法常用术语中英对照
算法常用术语中英对照
| 词汇 | 解释 |
|---|---|
| application | 应用程式 应用、应用程序 |
| 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 | —— 递归 |
转载注明：
感谢博主，喝杯咖啡~
扩展查找
0 条评论
发表评论
请喝咖啡
感谢博主，喝杯咖啡~
搜索文章
还没有人发表评论