Algorithm:Hash知识+数组相关的算法
一、Hash知识
1、dbj2
2、sdbm
3、MurmurHash
二、数组
1、寻找和为定值的两个数
输入一个数组A[0…N-1]和一个数字Sum,在数组中查找两个数Ai,Aj,使得Ai+Aj=Sum。
T2、两头扫
2、和为定值的m个数
T1、直接递归法(枚举)
T2、分支限界
T3、存在负数的处理办法
3、荷兰国旗问题
T1、
T2、优化
4、长度为2n的完美洗牌算法
T3、一次到位的位置变换
5、任意长度数组的完美洗牌算法
(1)、循环移位:(AB)’=B’A’
(2)、完美洗牌代码