本篇博客还在修改润色中~
敬请期待~
信息奥赛|常见术语の中英文对照
算法类
基础算法
中文名 | 英文名 |
---|---|
排序算法 | 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) |