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. aes加密算法

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 阿提拉克斯阿克巴阿尔拉帕努伊）

汉字名：艾提拉（艾龙）， EMAIL:1466519819@qq.com

转载请注明来源：attilax的专栏 http://blog.csdn.net/attilax

--Atiend

Atitit 编程语言常用算法attilax总结相关推荐

Atitit 外包管理规范attilax总结
Atitit 外包管理规范attilax总结 1. 常见的外包问题2 1.1. 使用了过时的语言与技术2 1.2. 不易扩展的架构,架构落后2 1.3. 使用了小众语言,框架类库,组件等技术,导致维护 ...
C语言常用算法脚本之家,C/C++常用算法手册秦姣华中文pdf扫描版 22.5MB
<C/C++常用算法手册>分3篇,共13章,"第1篇算法基础篇"介绍了算法概述,重点分析了数据结构和基本算法思想:"第2篇算法基本应用篇"详细讲解了 ...
Atitit.编程语言原理---方法重载的实现与设计调用方法的原理
Atitit.编程语言原理---方法重载的实现与设计调用方法的原理 1. 重载包括:普通方法的重载和构造方法的重载 1 1.1. 横向重载"和"纵向重载"1 1.2. ...
常用算法简要总结（C语言）
如题,这篇文章将会以几大常用思路对算法进行分类并简要介绍. 文章目录前言一.算法是什么? 二.算法的常用描述方法 1.自然语言描述法 2.流程图 3.N-S图 4.伪代码三.算法设计的常用思路 ...
机器视觉工业缺陷检测的那些事（四、常用算法与库）
机器视觉工业缺陷检测的那些事(四.常用算法与库) 目录机器视觉工业缺陷检测的那些事(四) 二.算法(预处理算法.检测算法) 常用的图像处理算法: 1.图像变换:(空域和频域.几何变换.色度变换.尺度 ...
Atitit 学习方法补充艾龙著 attilax著 1. Atitit 学习的方法 attilax总结 1 1.1. 2. 基于学习策略的分类 2机械示教演绎类比解释归纳 2 1.
Atitit 学习方法补充艾龙著 attilax著 1. Atitit 学习的方法 attilax总结 1 1.1. 2. 基于学习策略的分类 2机械示教演绎类比解释归纳 2 1.2 ...
Atitit.文件搜索工具 attilax 总结
Atitit.文件搜索工具 attilax 总结 1. 指定目录按照体积大小精确搜索1 1.1. File Seeker 4.5 版本的可以,3.5版本的不行..1 2. 按照文件内容搜索1 2.1. ...
集体智慧及其常用算法
集体智慧定义是指由许多的个体通过合作与竞争中所显现出来的智慧,集体智慧是一种共享的或者群体的智能.它是从许多个体的合作与竞争中涌现出来的.集体智慧在细菌.动物.人类以及计算机网络中形成,并以多种形式 ...
【NLP】为什么中文分词比英文分词更难？有哪些常用算法？（附代码）
导读:人类文明的重要标志之一是语言文字的诞生.数千年来,几乎人类所有知识的传播都是以语言和文字作为媒介. 自然语言处理是使用计算机科学与人工智能技术分析和理解人类语言的一门学科.在人工智能的诸多范畴中 ...
图解：轻松看懂机器学习十大常用算法
源 / 人人宽客通过本篇文章大家可以对ML的常用算法形成常识性的认识.没有代码,没有复杂的理论推导,仅是图解,介绍这些算法是什么以及如何应用(例子主要是分类问题).以后有机会再对单个算法做深入地解析 ...

Atitit 编程语言常用算法attilax总结