ACM算法竞赛及OJ题面常用英文单词整理

文章目录

• • A
  • B
  • C
  • D
  • E
  • F
  • G
  • H
  • I
  • J
  • K
  • L
  • M
  • N
  • O
  • P
  • Q
  • R
  • S
  • T
  • U
  • V
  • W

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