algorithm
算法积累
持续更新…………
排序
冒泡排序
冒泡排序/沉降排序。遍历要排序的列表，把相邻两个不符合排列规则的数据项交换位置，然后重复遍历列表，直到不再出现需要交换的数据项。当没有数据项需要交换时，则表明该列表已排序。
桶排序算法
桶排序/箱排序。将数组分到有限数量的桶子里。每个桶子再个别排序，有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序。
鸡尾酒排序
鸡尾酒排序/定向冒泡排序/鸡尾酒搅拌排序，搅拌排序（也可以视作选择排序的一种变形），涟漪排序，来回排序或快乐小时排序，都是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
插入排序
通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序的额外空间的排序，因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
归并排序
归并排序，是创建在归并操作上的一种有效的排序算法，效率为O(n log n)（大O符号）。
堆
将其输入划分为已排序和未排序的区域，并通过提取最大元素,将其移动到已排序区域来迭代缩小未排序区域。
基数排序
将整数按位数切割成不同的数字，然后按每个位数分别比较。
选择排序
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
Shell排序
安排元素列表，以便从任何地方开始，考虑到每个第n个元素都会给出一个排序列表。这样的列表叫做h排序。等效地，可以被认为是h交错列表，每个元素都是单独排序的。
拓扑
在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。一直做改操作，直到所有的节点都被分离出来。如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。
搜索
线性搜索
线性搜索或顺序搜索是用于在列表中查找目标值的方法。它按顺序检查列表中的每个元素的目标值，直到找到匹配或直到搜索完所有元素。
Binary 二进制搜索
二进制搜索，也称为半间隔搜索或对数搜索，用于查找已排序数组中目标值的位置。它将目标值与数组的中间元素进行比较，如果它们不相等，则目标的一半被消除，并且在剩下的一半上继续搜索直到成功。
插值搜索
插值搜索是一种用于搜索已按照键值的数值排序的数组中键的算法。
跳跃搜索
跳转搜索是指有序列表的搜索算法。它首先检查所有项目的Lkm，其中K∈N，并且m是块大小，直到找到大于搜索关键字的项目。为了在列表中找到搜索关键字的确切位置，在子列表L[（k-1）m，km]上执行线性搜索。
快速选择算法
快速选择（Quicksort）是一种从无序列表找到第k小元素的选择算法。它从原理上来说与快速排序有关。与快速排序一样都由托尼·霍尔提出的，因而也被称为霍尔选择算法。
禁忌搜索
禁忌算法是一种亚启发式随机搜索算法，它从一个初始可行解出发，选择一系列的特定搜索方向（移动）作为试探，选择实现让特定的目标函数值变化最多的移动。为了避免陷入局部最优解，TS搜索中采用了一种灵活的“记忆”技术，对已经进行的优化过程进行记录和选择，指导下一步的搜索方向，这就是Tabu表的建立。
标记已经解得的局部最优解或求解过程，并在进一步的迭代中避开这些局部最优解或求解过程。局部搜索的缺点在于，太过于对某一局部区域以及其邻域的搜索，导致一叶障目。为了找到全局最优解，禁忌搜索就是对于找到的一部分局部最优解，有意识地避开它，从而或得更多的搜索区域。
比喻：兔子们找到了泰山，它们之中的一只就会留守在这里，其他的再去别的地方寻找。就这样，一大圈后，把找到的几个山峰一比较，珠穆朗玛峰脱颖而出
密码
凯撒密码
凯撒密码，也称为凯撒密码，移位密码，凯撒代码或凯撒移位，是最简单和最广为人知的加密技术之一。
Vigenère密码
Vigenère密码是一种通过使用基于关键字字母的一系列交织的凯撒密码来加密字母文本的方法。它是一种多字母替代形式。
转置密码
转置密码是一种加密方法，通过该加密方法，明文单元（通常是字符或字符组）所保持的位置根据常规系统移位，使得密文构成明文的排列。也就是说，单位的顺序改变（明文被重新排序）。
RSA
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。RSA是被研究得最广泛的公钥算法，从提出到现今的三十多年里，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。
ROT13
ROT13（“旋转13个位置”，有时用连字符ROT-13）是一个简单的字母替换密码，用字母表后面的第13个字母替换一个字母。
本文使用 CC BY-NC-SA 3.0 中国大陆 协议许可
具体请参见 知识共享协议
本文链接：https://zyhang8.github.io/2019/10/04/algorithm/