Algorithm:Hash知识+数组相关的算法

一、Hash知识

1、dbj2
Algorithm:Hash知识+数组相关的算法

2、sdbm
Algorithm:Hash知识+数组相关的算法

3、MurmurHash

Algorithm:Hash知识+数组相关的算法

二、数组

1、寻找和为定值的两个数

输入一个数组A[0…N-1]和一个数字Sum,在数组中查找两个数Ai,Aj,使得Ai+Aj=Sum。
T2、两头扫
Algorithm:Hash知识+数组相关的算法

2、和为定值的m个数

T1、直接递归法(枚举)

Algorithm:Hash知识+数组相关的算法

T2、分支限界

Algorithm:Hash知识+数组相关的算法

T3、存在负数的处理办法

Algorithm:Hash知识+数组相关的算法

3、荷兰国旗问题

T1、

Algorithm:Hash知识+数组相关的算法

T2、优化

Algorithm:Hash知识+数组相关的算法

4、长度为2n的完美洗牌算法

T3、一次到位的位置变换
Algorithm:Hash知识+数组相关的算法

5、任意长度数组的完美洗牌算法

(1)、循环移位:(AB)’=B’A’

Algorithm:Hash知识+数组相关的算法

(2)、完美洗牌代码

Algorithm:Hash知识+数组相关的算法