本篇博客还在修改润色中~
敬请期待~
信息奥赛|常见术语の中英文对照
算法类
基础算法
| 中文名 | 英文名 |
|---|---|
| 排序算法 | Sorting Algorithm |
| 暴力算法 | Brute Force Algorithm |
| 二分 | Binary Search |
| 前缀和 | Prefix Sum |
| 差分数组 | Difference Array |
| 离散化 | Discretization |
| 递归 | Recursion |
| 分治 | Divide and Conquer |
| 递推 | Dynamic Sequencing |
| 广度优先搜索 | Breadth-First Search (BFS) |
| 深度优先搜索 | Depth-First Search (DFS) |
| 贪心 | Greedy Algorithm |
| 动态规划 | Dynamic Programming |
排序大家族
| 中文名 | 英文名 |
|---|---|
| 冒泡排序 | Bubble Sort |
| 选择排序 | Selection Sort |
| 快速排序 | Quick Sort |
| 归并排序 | Merge Sort |
| 希尔排序 | Shell Sort |
| 插入排序 | Insertion Sort |
数据结构类
基础数据结构
| 中文名 | 英文名 |
|---|---|
| 线性表 | Linear List |
| 栈 | Stack |
| 单调栈 | |
| 队列 | Queue |
| 单调队列 | |
| 图 | Graph |
| 树 | Tree |
| 堆 |
高级数据结构
| 中文名 | 英文名 |
|---|---|
| 并查集 | Union-Find |
| 线段树 | Segment Tree |
| 树状数组 | Binary Indexed Tree (BIT) |