草稿 -算法问题的历史。

PageRank算法–Google最早期的发明的算法

1 有点跟美剧《硅谷》里的主角发明的那个 牛逼的压缩算法 。PageRank是伟大的排序算法。

2 所以说创造以个了不起的算法还是很厉害的

3 比如那个处理PBG数字图像做到像素级别的放大和缩小的。图片构造立体三维的那个算法。也呗Google收购了。

算法是简单的一步步的步骤集合。但是发明创造一个算法需要天才创造力。因为算法是解决问题的伟大构思，算法实现却是简单的步骤集合最适合计算机计算。

最要的算法：

排序

比如数据传输是按照编号分组传输的。TCP。那么之后还要把数据组进行次序还原组合。所以再数据次序还原排序是很重要的。

a.1963俩个美国计算机科学家写出了 冒泡排序

注意尾巴排好序的不再排序 Y-X 已经有序的不参与继续的比较。

b.冯洛伊曼在第一台计算机 埃利瓦克 上发明使用了归并排序Merge Sort

归并的特点是合并的时候俩俩各自有序 所以交换的数量变少了。而且是以Log2为级别的少。。

1.先切分为一半，再切分为一半的一半 直到2个一组

2.合并：依次比较每组的这俩。然后每4个继续比较交换(好处就是这个交换就少了因为俩俩有序)。然后继续8个。直到排序完成。

处理大数量

归并算法比冒泡优秀的多多

20种排序算法

冒泡 归并 插入 快速

堆 桶 希尔

提姆排序 迟钝排序

归档排序radix

猴子排序

写完

匹配算法– 稳定婚姻问题

【次因算法 】

还得到诺贝尔奖

1.社交算法

2.医院捐赠匹配

3.

算法第一轮：

1.全部求婚向

未解决算法

1.旅行推销员问题

就是再图论里找遍历的最短路径。

悬赏100W美元奖金

目前居然向蜜蜂学习。观察他们的菜花路径以便抄袭人家的做法。当然没解决 因为计算量太大了。

2.飞机起飞

希思罗测序算法：预测顺序

没有最优解 目前是近似解

3.Xbox的体感结束算法PageRank算法–Google的发明的算法

决策树 算法

机器学习来的 根据无数的图片自发产生规则

训练样本集

4.机器学习训练