读书笔记图灵传，算法

三种算法

桶排序O(N+M)

冒泡排序O(N2)

快速排序O(NlogN)

桶排序的速度最快

 

队列

栈  回文

深度优先搜索算法         斯坦福大学研究图的连通性

广度优先搜索 1959年

 

图的深度和广度优先搜索

图的深度优先遍历

图的广度优先遍历

图中搜索方向右下左上

 

 

 

最短路径

图中任意两点之间的最短路径，它的时间复杂度是O(N3)

 

Dijkstra算法，经过边实现松弛时间复杂度O(N2)

点到点的估计值逐渐变成肯定值，逐渐向小的值变化

 

 

《艾伦·图灵传：如谜的解谜者》

艾伦 马西森 图灵

图灵的重要成果在生物和数学界

 

图灵生于1912，1954年神秘死亡

艾伦图灵是个同性恋？我去

图灵，是一个如谜同样的解谜者，一个黑色的数学家，一个冷浪漫的计算机科学之父

你说我是个谜，其实咱们都是谜

在痛苦中开始，在折磨中结束

被卑微的事物拖向死亡

把崇高的理想，背负到诸天之上。

 

图灵最热衷的是继续发展解码思想

段位不低的长跑者

电子的量化描述：一些咱们不知道是什么的东西，在干一些咱们不知道是什么的事情，这就是咱们的理论

艾伦居然也加入共产主义

波兰版炸弹机

英国版炸弹机

268

《图灵的秘密》。