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、一次到位的位
相关文章
相关标签/搜索