相关词汇

Dictionaries 字典 collection 集合
Matrix[ˈmeɪtrɪks] Multiplication 矩阵乘法
Optimization 最优化 Satisfiability 可满足
Arbitrary Precision Arithmetic 高精度计算
Knapsack [ˈnæpˌsæk] Problem 背包问题
combination permutation 组合排列
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Transitive Closure[ˈkloʊʒər] and Reduction 传递闭包
Eulerian Cycle 欧拉回路 Hamiltonian[ˌhæmɪl'toʊnɪrn] Cycle Hamilton 回路
Edge and Vertex Connectivity 割边/割点
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
Homomorphism[ˌhoʊmə'mɔrfɪzəm] 同态 Isomorphism[ˌaɪsəʊ'mɔːfɪzəm] 同构
String Matching 模式匹配
Approximate String Matching 模糊匹配
Dynamic Programming 动态规划
recursion 递归
- infinite recursive 无限递归
substring 子串 subsequence 子序列
Longest Common Increasing Subsequence 最长公共上升子序列（lcs）
- decrease 递减
- nondecrease 非严格递增
point query 单点查询 range query 范围查询
online offline 在线离线
greedy alogrithm 贪心算法
binary search 二分查找
binary tree 二叉树
prefix 前缀 postfix 后缀
precedence 优先序

object-oriented[ˈɔːrientɪd] programming 面相对象编程（OOP）
- Encapsulation[ɛnˈkæpsəˌleɪʃən] 封装
- inheritance[ɪnˈherɪt(ə)ns] 继承
- Polymorphism[ˌpɒlɪˈmɔːfɪz(ə)m]多态
formal parameter 形参 actual parameter 实参
assign 赋值
- 元素赋值 a=arr[i]：Assign the value of the element at index i of the array arr to the variable a
asynchronous [eɪˈsɪŋkrənəs] 异步的
atomic 原子的
attribute 特性、属性
bitwise operation 按位运算
brace 大括号、花括号
casting 转型、造型转换
character 字符
declaration 声明、definition 定义
comment 注释
compile time 编译时
design pattern 设计模式
constructor 构造函数 destructor 析构函数
context 环境、上下文
delegate 委托
dereference 解引用
escape[ɪˈskeɪp] character 转义符
genericity 泛型
immediate base 直接基类
initialization 初始化
instance 实例
interface 接口
invoke 调用
iterate 迭代 iterator 迭代器
level 阶
lifetime 生命期、寿命
loop 循环
variable 变量 constant 常量
- local variable 局部变量 global variable 全局变量
member 成员
method 方法
memory leak 内存泄漏
nested 嵌套
overload 重载
parallel 并行
pass by reference 传地址、按引用传递
pass by value 按值传递
persistence 持久性
performance 性能
poll 轮询
port 端口
qualifier 修饰符
re-direction 重定向
refactoring 重构
side effect 副作用