【ACM】演演算法競賽及OJ題面常用英文單詞整理（更新ing）

好久不發部落格啦又，偷懶可不行（笑），再次冒泡來與大家分享快樂！
最近打多校和刷題時頻頻遇到一些高頻詞，特此整理一下，比賽的時候真的炒雞有用，畢竟一個詞卡掉一道題是真的傷呀！！
小亓在這裡整理的是已經過濾了大部分46級水平常見詞彙，篩去了基礎演演算法詞彙，選出400多經典演演算法競賽高頻生詞，如有錯誤歡迎各位大佬指出！此外本單詞表仍在更新，歡迎米娜桑關注233333

本文涉及多為英文題面常見詞彙總，具體見下：

A

abbreviation [數學] 約分;
activity on edge AOE網
activity on vertex AOV網
add, subtract, multiply and divide加減乘除
adjacency list 鄰接表（adjacency multilist 鄰接多重表）
adjacency matrix 鄰接矩陣
adjacent sequence elements相鄰的元素串
adjacent vertex 相鄰頂點
algebraic term代數項
alphabetical order 字典序
alternately rise and fall交替上升和下降
Ambiguous 模糊不清
ancestor 祖先
anticlockwise 逆時針
Approximate String Matching 模糊匹配
Arbitrary Precision Arithmetic 高精度計算
arc 弧
arithmetic mean 算數平均值
arithmetic progression 等差數列（geometric progression 等比數列）
array 陣列
articulation point 連線點
ascending lexicographical order 詞典順序升序排列
ascending order升序（descending order降序）
aspect ratio固定長寬比
assemble 組合
assess 評定，評估
assigned adj指定的，賦值的
augmenting path graph 增廣路徑圖（augmenting path 增廣路徑）
average search length 平均查詢長度
average temperature順時針
axis axes 軸

B

balance merging sort 平衡歸併排序
balance two-way merging 二路平衡歸併排序
Bandwidth Reduction 頻寬壓縮
banlanced binary tree 平衡二元樹
base 底邊；冪的底數
biconnected graph 重連通圖
bidirectional 雙向的
binary search tree 二叉查詢樹
binary search 二分查詢
binary sort tree 二叉排序樹
binary 二進位制
bipartite graph 二部圖
Bishop主教（象）只斜走。格數不限不能越子。每方有兩象，黑白格各佔1個
blank string 空白（空格）串
block search 分塊查詢
boundary界限

C

calculate計算
Calendrical Calculations 日期
carpet 地毯
chariot 戰車（中國象棋）
checkmate (國際象棋） 將死; 輸棋，將死; 敗局; 敗北，挫敗;
circular linked list 迴圈連結串列
cirular queue 迴圈佇列
Clique 最大團
clockwise order順時針方向順序（anticlockwise 逆時針）
Coefficient 係數，率，程度
Collinear 共線的
column major order 以列為主的順序分配
columns列
Combinatorial Problems 組合問題
comma逗號
common superstring公共父串
compile v編譯，組合
complete binary tree 完全二元樹
complete graph 完全圖
composite numbers 合數
Computational Geometry 計算幾何
concave 凹的
connected component 連通分量（Connected Components 連通分支）
consecutive 連續的
constant n常數，常數 adj不變的，始終如一的，持續不斷的
Constrained and Unconstrained Optimization 最值問題
Convex Hull 凸包
coordinates座標
corrupt 腐爛，破壞
counterclockwise 逆時針
critical path 關鍵路徑
Cryptography 密碼
Cube root立方根

D

D is rounded to 2 decimal places D是精確到小數點後2位
Data Structures 基本資料結構
data type 資料型別
decimal n小數 adj小數的，十進位制的
decimal 十進位制
decision tree 判定樹
Deck 甲板
define v定義，明確，使規定
deformed變形的
Denominator分母
denote 代表; 指代; 預示; 意思是;標誌；象徵
dense graph 稠密圖
Deployed 部署
depth 深度
deque(double-ended queue) 雙端列表
descentdant 子孫
destination 終點
Determinants and Permanents 行列式
diagonal對角（diagonally 斜對角線的）
dial 鐘面，撥打
dialing 撥號音 打電話，撥電話號碼( dial的現在分詞 )
Dictionaries 字典
difference 差
digital analysis method 數位分析法
digital search tree 數位查詢樹
digit位數;數位
digraph(directed graph) 有向圖
Dimensional 尺寸
diminishing increment sort 隨小增量排序
direct access file 直接存取檔案
directed acyclic graph 有向無環圖
directory structure 目錄結構
directory（計算機檔案或程式的）目錄;指導的諮詢的; 管理的
discrete Fourier transform 離散傅立葉變換
disjoint 不相交的
Distinct values 獨一無二的值
distinct 不同的；獨一無二的
division method 除法
divisor 因子;分母
doubly linked list 雙向連結串列
doubly linked tree 雙鏈樹
Drawing Graphs Nicely 圖的描繪
Drawing Trees 樹的描繪
duplicated 複製；列印的
duplicates 完全一樣的東西，複製品( duplicate的名詞複數 )

E

Edge and Vertex Connectivity 割邊/割點
Edge Coloring 邊染色
embed插入
enable 啟用
Entry 進口
equation方程式;等式
equivalent equation同解方程;等價方程
equivalent 相等的，等效的
estimate 預測
Eulerian Cycle / Chinese Postman Euler迴路/中國郵路
evaluate v評價，估價
evaluated adj求···的值
even偶數的
excluding 排除，拒絕( exclude的現在分詞); 驅逐;除…外，不包括
execute v執行，完成
executed 執行的；生效的
exponent 指數；冪
external sort 外部排序

F

Facility 裝置，設施
factorial 階乘; 因子的，階乘的
Factoring and Primality Testing 因子分解/質數判定
Feedback Edge/Vertex Set 最大無環子圖
Finite State Machine Minimization 有窮自動機簡化
fixed-aggregate data type 固定聚合資料型別
foggiest idea概念
folding method 摺疊法
follow by跟隨，其後
forest 森林
formula n公式
fraction:分數;小部分
front 隊頭
full binary tree 滿二元樹

G

gcd （greatest common divisor） 最大公約數
generalized list 廣義表
Generating Graphs 圖的生成
Generating Partitions 劃分生成
Generating Permutations 排列生成
Generating Subsets 子集生成
geometric progression 等比數列
grabh 圖
Graph Data Structures 圖
Graph Isomorphism 同構
Graph Partition 圖的劃分
Graph Problems — hard 圖論-NP問題
Graph Problems — polynomial 圖論-多項式演演算法
greatest integer最大整數
grid網格；方格；（地圖上的）座標方格

H

Hamiltonian Cycle Hamilton迴路
hash search 雜湊查詢(hash table 雜湊表)
head node 頭結點(head pointer 頭指標)
heap sort 堆排序
horizontal or vertical direction水平和垂直方向
horizontally adv水平地 horizontal adj水平的
Huffman tree 哈夫曼樹

I

Identifier n識別符號，識別碼
immediate predecessor 直接前趨（immediate successor 直接後繼）
immediately allocating method 直接定址法
improper fraction 假分數
in the range of 在…範圍內
in the shape of a cross十字形
incident edge 關聯邊
indegree 入度
indent n縮排
indentical相同的
Independent Set 獨立集
indexed file 索引檔案
indexed non-sequential file 索引非順序檔案（indexed sequential file 順序）
indicating adj指示的，標誌的
inequality不等式
infinite 無限的
initial adj最初的，詞首的，開始的 n首字母
initial node 初始結點
initialization n初始化，賦初值 initialize v初始化
inorder traversal 中序遍歷
insertion sort 插入排序
insertion 插入
integer 整數
Interior 內部，本質
internal sort 內部排序
Interpret 解釋，執行
intersect v相交，交叉
intersection 橫斷，橫切; 交叉，相交; 交叉點，交叉線; [數] 交集;
Intersection Detection 碰撞測試
intersection橫斷;橫切;交叉
intersect相交
intervals 間隔時間; 間隔( interval的名詞複數 ); 區間
Invade 侵略
invalid 無效的
inverted file 倒排檔案
irreparably 不能恢復地

J

Job Scheduling 工程安排
justified adj合理的，合法化的

K

Kd-Trees 線段樹
Knapsack Problem 揹包問題
Knight 騎士（馬）每步棋先橫走或直走一格，然後再往外斜走一格；或者先斜走一格，最後再往外橫走或豎走一格（即走「日」字）。可以越子，沒有象棋中的「蹩馬腿」限制。

L

lcm (Least Common Multiple) 最小公倍數
left or right-justified 左對齊or右對齊
lexicographically 字典序
like terms ,similar terms同類項
linear algebra 線性代數(linear equation線性方程linear linked list 線性連結串列)
Linear Programming 線性規劃
linear structure 線性結構
link field 鏈域 linked list 連結串列
literal coefficient字母系數
logarithm 對數
logical structure 邏輯結構
Longest Common Substring 最長公共子串
loop環

M

Maintaining Line Arrangements 平面分割
master file 主檔案
Matching 匹配
Matrix Multiplication 矩陣乘法
maximum matching 最大匹配
meadow 草坪
mean 平均值
Medial-Axis Transformation 中軸變換
Median and Selection 中位數
memorable 值得紀念的; 顯著的，難忘的; 重大的，著名的
merge sort 歸併排序
mid-square method 平方取中法
minimal adj最小限度的
minimal volume最小體積
minimum(cost)spanning tree 最小（代價）生成樹
mixed number 帶分數
mod v求餘 modulus n係數，模數
Motion Planning 運動規劃
motion多邊形
multi-dimentional array 多維陣列
multilinked list 多重連結串列
multilist file 多重連結串列檔案
multiple adj多重的多樣的，許多的 n倍數
multiplication 乘法
municipal 市政的

N

Nearest Neighbor Search 最近點對查詢
negative ，positive 負 ，正
Network Flow 網路流
no special punctuation symbols or spacingrules 無特殊標點符號或間距的規則
non-intersecting 非相交的; 不相交的;
nonlinear structure 非線性結構
notation 標記
numerator分子
numerical coefficient 數位係數
Numerical Problems 數值問題

O

Obesity 肥胖
octal adj八進位制的 binhex 十六進位制
odd and even 奇和偶
optimal 最佳的
optimally 最佳
Orbit 軌道
ordered pair 有序對(ordered tree 有序樹)
Ordinal 有次序的
original equation原方程
origin原點
orthogonal list 十字連結串列
Out degree 出度
Over brim溢位
overflow 上溢
Overlapping 覆蓋
ox牛

P

palindrome 迴文
palindromic 迴文的
parallel 平行的
parity property奇偶性
partical order 偏序
Pawn 禁衛軍（兵）只能向前直走，每次只能走一格。但走第一步時，可以走一格或兩格。兵的吃子方法與行棋方向不一樣，它是直走斜吃，即如果兵的斜進一格內有對方棋子，就可以吃掉它而佔據該格
phyical structure 物理結構
Pipe 管道
Planarity Detection and Embedding 平面性檢測和嵌入
ploygon-shaped faces/ polygon多邊形
ployphase merging sort 多步歸併排序
Point Location 位置查詢
pointer field 指標域
Polygon Partitioning 多邊形分割
positive and negative integers 正整數和負整數
postorder traversal 後序遍歷
precision n精密，精確度精確
predecessor 前趨
prefix 字首
preorder traversal 先序遍歷
prime 質數
Priority Queues 優先佇列
proceed 執行
process v加工，處理 n程式，程序
process a sequence of n distinct integers 處理一串n 個不同的整數
profile 輪廓
proper fraction真分數
proportional 成比例的
Protrusions 凸起物
Pyramid 金字塔，漸增

Q

quadrant象限，四分之一圓
Queen 皇后 橫、直、斜都可以走，步數不受限制，但不能越子
quotient 商

R

radix sort 基數排序
Random Number Generation 亂數生成
random number method 亂數法
Range Search 範圍查詢
rat, ox, tiger, rabbit, dragon, snake,horse, sheep, monkey, rooster, dog pig十二生肖
rate of convergence 收斂速度
rear 隊尾
rectangular 矩形的，成直角的
Relates 敘述，講述
replacement selection sort 置換選擇排序
respectively adj各自的，分別的，獨自的
robustness 魯棒性
Rook 戰車 橫豎均可以走，步數不受限，不能斜走。除王車易位外不能越子。
rooster雞
root sign 根號
round()四捨五入（當取捨位為5時，若取捨位數前的小數為奇數則直接捨棄，若為偶數則向上取捨）
rounded to n decimal places 精確到小數點後n位
row major order 以行為主的順序分配
Rows and columns 行與列

S

Satisfiability 可滿足性
scenario方案；(可能發生的)情況；
search (sequential search) 線性查詢（順序查詢）linear
searching 查詢，線索
segment 段;分割
segment 環節; 部分;分段; 分割，劃分;
selection sort 選擇排序
semicolon n分號
sequence n順序，序列，連續
serial 連續的; 連載的; 順序排列的;
series 連續的同類事物，系列
series系列
Set and String Problems 集合與串的問題
Set Cover 集合覆蓋
Set Data Structures 集合
Set Packing 集合設定
Shape Similarity 相似多邊形
Shell 貝殼，脫殼
shelter 遮蔽物
Shortest Common Superstring 最短公共父串
Shortest Path 最短路徑
simple cycle 簡單迴路（simple path 簡單路徑）
Simplifying Polygons 多邊形化簡
simultaneously 同時的
single linked list 單連結串列
sink 匯點
solution n解決方案
Solving Linear Equations 線性方程組
source 源點
spanning forest 生成森林
spanning tree 生成樹
spares graph 稀疏圖
sparse matrix 稀疏矩陣
specify 指定
square root平方根
square 平方，正方形，廣場，方格
Squared 平方
Stack Overflow 堆疊溢位通常是您的程式陷入了無窮遞迴，或遞迴巢狀層數過多。
statistical 統計的
Steiner Tree Steiner樹
stem 詞根
String Matching 模式匹配
strongly connected graph 強連通圖
subgraph 子圖
subsequent adj隨後的，後來的
substring 子串（subtree 子樹）
successor 後繼
sufficient 充足的；足夠的；
suffix 字尾
Supervisor 監督人
symmetric matrix 對稱矩陣

T

tail pointer 尾指標
terminal node 終端結點
Text Compression 壓縮
threaded binary tree 線索二元樹
times乘
Topological Sorting 拓撲排序
toss 扔（硬幣）
Transitive Closure and Reduction 傳遞閉包
transposed matrix 轉置矩陣
traversal of tree 樹的遍歷
traversing binary tree 遍歷二元樹
traversing graph 遍歷圖
tree index 樹型索引
triangle n三角形
triangle inequality三角不等式
Triangulation 三角剖分
triple 三倍的，三方的，三部分的; 增至三倍;三倍的數[量]; 三個一組;
Tromino 三格骨牌
Troop 軍隊，群組
truangular matrix 三角矩陣
two adjacent sequence elements 兩個相鄰的元素串
two-dimensional array二維陣列
two-dimensional 維數

U

ultimate 基本的，終極的
unconnected graph 非連通圖
underflow 下溢
undigraph(undirected graph) 無向圖
union 並集
unique identifier唯一的識別符號
unordered pair 無序對（unordered tree 無序樹）
uppercase 大寫字母盤;以大寫字母印刷;大寫字母的
uppercase（Capital） 大寫字母（Lowercase letters小寫字母）

V

variable-aggregate data type 可變聚合資料型別
variable變數
Vertex Coloring 點染色（Vertex Cover 點覆蓋）
vertex n頂點，最高點
vertical n垂直線，垂直面 adj垂直的，頂點的
volume n數量，容量
Voronoi Diagrams Voronoi圖
vulnerable 容易受到攻擊的

W

weakly connected graph 弱連通圖
weight 權
weighted average 加權平均值
weighted graph 加權圖
wooden planks 木板

嘛，如果對您有幫助的話就開心的複製吧，整理不易轉載請註明qwq！
如果有更好的建議或意見歡迎補充！
我是亓雲鵬（亓Qí），努力與大家一同分享演演算法的快樂！

每博一圖（1/1）↓