Atitit 编程语言常用算法attilax总结
1. 编译算法分类and 数据操作算法.1
1.1. Tab driver stat 状态转换表格算法1
1.2. Nest case 词法分析算法1
1.3. recursive descent;递归下降法1
1.4. 状态机fsm1
1.5. Hash算法字符串hash算法1
2. aes加密算法2
2.1. 解决hash冲突的办法2
2.1.1. 排序算法2
2.2. 参考2
1. 编译算法分类and 数据操作算法.
1.1. Tab driver stat 状态转换表格算法
1.2. Nest case 词法分析算法
1.3. recursive descent;递归下降法
1.4. 状态机fsm
1.5. Hash算法字符串hash算法
Hash函数可以简单的划分为如下几类：1. 加法Hash；2. 位运算Hash；3. 乘法Hash；4. 除法Hash；5. 查表Hash；6. 混合Hash；2.0.1.1. 一 加法Hash
法Hash
这种类型的Hash函数利用了乘法的不相关性（乘法的这种性质，最有名的莫过于平方取头尾的随机数生成算法，虽然这种算法效果并不好）。比如，
static int bernstein(String key)
{
int hash = 0;
int i;
for (i=0; i<key.length(); ++i) hash = 33*hash + key.charAt(i);
return hash;
}
jdk5.0里面的String类的hashCode()方法也使用乘法Hash。不过，它使用的乘数是31。推荐的乘数还有：131, 1313, 13131, 131313等等。
2.1. 解决hash冲突的办法
1）开放定址法（线性探测再散列，二次探测再散列，伪随机探测再散列）
2）再哈希法
3）链地址法
4）建立一 公共溢出区
java 中hashmap的解决办法就是采用的链地址法
2.1.1. 排序算法
Msp filter
sumx
2.2. 参考
Atitit hash的实现原理以及性能更高的解决方案attilax总结
Atitit.软件中见算法 程序设计五大种类算法
作者:: 绰号:老哇的爪子 （ 全名：：Attilax Akbar Al Rapanui 阿提拉克斯 阿克巴 阿尔 拉帕努伊 ）
汉字名：艾提拉（艾龙）
