binary search 二分查找
half-interval search 折半查找
logarithmic search 对数搜索
sentinel 哨兵
pivot 基准数
median 中位数,中值
partition 分割
percolate 过滤
sentinel 哨兵
linear time 线性时间
logarithmic time 对数时间
call stack 调用栈
divide and conquer 分治
hash table 哈希表
collision 冲突
synonym 散列函数的同义词
shortest-path problem 最短路径问题,段数最少的路径
breath first search(BFS) 广度优先搜索
First In First Out(FIFO) 先进先出
Last In First Out(LIFO) 后进先出
directed acyclic graph(DAG) 有向无环图
directed graph 有向图
undirected graph 无向图
weighted graph 加权图
unweighted graph 非加权图
topological sort 拓扑排序
Floyd-Warshall algorithm 弗洛伊德-沃舍尔算法,多源最短路径问题,求图中任意两点之间的最短路径,不能有负权回路
Dijkstra's algorithm 狄克斯特拉算法,单源最短路径问题,在只包含正权边的图中,总权重最小的路径
Bellman-Ford algorithm 贝尔曼-福德算法 在包含负权边的图中,找最短路径,带负权边的单源最短路径问题
power set 幂集
approximation algorithm 近似算法
factorial function 阶乘函数
NP completeness NP完全问题
Feynman algorithm 费曼算法
k-nearest neighbours(KNN) k最近邻算法 分类
cosine similarity 余弦相似度
optical character recognition 光学字符识别
training 训练
Naive Bayes classifier 朴素贝叶斯分类器
binary search tree 二叉查找树
inverted index 反向索引
bloom filter 布隆过滤器 海量数据处理算法
secure hash algorithm(SHA) 安全散列算法, 单向不重复的
Diffie-Hellman算法
Simplex算法 线性规划算法
回文字符串 正读反读均相同的字符序列
Kruskal算法 连通无向图的最小生成树
sparses graph 稀疏图 M 远小于 N^2
dense graph 稠密图 M大于N^2
adjacency matrix 邻接矩阵
adjacency list 邻接表
postive weight cycle 正权回路
negative weight cycle 负权回路
barpartite graph 二分图
path compression 路径压缩 不交集中使用的
precursor node 前驱节点,时间上紧跟自己的节点, 在ABC序列中,B的前驱是A,后继是C
successor node 后继节点,时间上自己紧跟的节点
inverted index 倒排索引
Balance Factor=BF 平衡因子,指二叉树某节点的左右子树深度差,称为该节点的平衡因子
Minimum unbalanced subtree 最小不平衡子树
multi-way search tree 多路查找树,每个节点的孩子数多于两个,且每个节点可以存储多个排序后的元素
参考文献
[1].《算法图解》
[2].《啊哈!算法》
[3].《大话数据结构》程杰