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].《大话数据结构》程杰
《数据结构与算法分析 C语言描述》Mark Allen Weiss著，冯舜玺译，机械工业出版社。Weiss教授的经典教材三部曲之一，其中的C语言描述版本，也就是本书，被称为20世纪最重要的30本计算机教材之一。Mark Allen Weiss，1987年在普林斯顿大学获得计算机科学博士学位，师从著名算法大师Robert Sedgew...
实现12种不同的算法来跟踪视频和网络摄像头中的对象！ 你会学到: 使用Python和OpenCV跟踪视频和网络摄像头中的对象 理解跟踪算法的基本直觉 实现12种跟踪算法 了解对象检测和对象跟踪之间的区别 要求 程序设计逻辑 基本Python编程 MP4 |视频:h264，1280×720 |音频:AAC，44.1 KHz，2...
文章目录1. 算法背景2. BM（Boyer-Moore）算法2.1 坏字符规则(bad character rule)2.2 好后缀规则(good suffix shift)2.3 复杂度及完整代码3. KMP（Knuth Morris Pratt）算法3.1 好前缀 和 坏字符规则3.2 高效构建 失效函数3.3 复杂度及完整代码...
文章目录前言CAP理论C consistency 一致性A availability 可用性P partition tolerance 分区容错性一致性模型弱一致性强一致性强一致性算法需要明确的问题强一致算法： 主从同步强一致性算法：多数派强一致算法：PaxosBasic PaxosMulti Paxos第一个版本：使用Propose...
大牛们应该对路径都很了解了，这篇文章主要给像我这样的入门小白普及常识用的，啊哈下面的路径介绍针对windows，其他平台的暂时不是很了解。在编写的py文件中打开文件的时候经常见到下面其中路径的表达方式：open('aaa.txt')open('/data/bbb.txt')open('D:\user\ccc.txt')这三种表达式...
1）绝对路径：绝对路径是指目录下的绝对位置，直接到达目标位置，通常是从盘符开始的路径。例如：C:windowssystem32cmd.exe 注意： 在不同系统的情况系 windows下是“”，linux和unix下是“/” ，但在win中没有本质区别。linux和unix系统中绝对路径 以“/”为起始 例：/home/us...
最终运行效果 当然，这个Application context路径可以直接删掉不需要最终访问路径就会变成http://localhost:8080/...
1、在js代码里面 或者 html里面用"v-bind:"或":属性名"绑定路径的时候使用 require('@/assets/home/imgName.png') 2、在css或者scss或者html里面的src中引入图片使用（注意如果是:src=后面用第1种方式引入路径） ~@/assets/components...
寻路算法大总结! 交换机生成树采用的是完全不同的D-V(distance vector)距离矢量算法,并不是很可靠. 并不是任意两点之间的最短路径,因为任意两点之间取最短路径可能有环路:总权更大 交换机STP不一定是最小生成树!!!举例论证 因为它只是所有交换机到根桥最短 贪心算法的味...