改变世界的九大算法

这些算法来源于生活而高于生活，是一种极其高度的抽象概括，是人类哲学思想的抽象表达，而这些算法也在大刀阔斧或悄无声息的改变着这个世界。

1.搜索引擎索引———其功能是理解搜索器所搜索到的信息，从中抽取出索引项，用于表示文档以及生成文档库的索引表

http://baike.baidu.com/link?url=cPlAdXqvMmcZvXT2ag8Afgbc7x7gd-S6FGwqHgHN3O4imgyc0-MsQFOcF7EYdLGf#14_2

---

2.PageRank算法（你的成功不仅取决于你自己，还取决于与你同行的人）———用于衡量特定网页相对于搜索引擎索引中的其他网页而言的重要程度

http://baike.baidu.com/view/844648.htm?fromId=1518&fr=wordsearch

---

3.公钥加密———即非对称加密算法，与对称加密算法不同，非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥（privatekey）。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥，所以这种算法叫作非对称加密算法

http://baike.baidu.com/view/1490349.htm?fr=wordsearch#3

---

4.汉明码——当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错

http://baike.baidu.com/view/890413.htm?fr=wordsearch

---

5.图形识别

1）邻近算法（物以类聚，人以群分）——kNN算法的核心思想是如果一个样本在特征空间中的k个最相似的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性

http://baike.baidu.com/view/1485833.htm

2）决策树（猜词游戏的高级版，好问题与坏问题）——是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法

http://baike.baidu.com/view/589872.htm?fr=wordsearch

3）人工神经网络（电脑？人脑？图像识别）——一种应用类似于大脑神经突触联接的结构进行信息处理的数学模型http://baike.baidu.com/view/19743.htm?fr=wordsearch

---

6.压缩算法

---

7.数据库

---

8.数字签名

---

9.未知的算法