2020-team10-danci

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

基础部分转自[https://blog.csdn.net/qq_36693514/article/details/108803092?utm_medium=distribute.pc_relevant.none-task-blog-title-6&spm=1001.2101.3001.4242 一个博客]

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 kd树

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 并集

unidirected 有向的

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 木板

基础部分转自一个博客

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 kd树

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 并集

unidirected 有向的

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 木板