讀書筆記圖靈傳，算法

三種算法

桶排序O(N+M)

冒泡排序O(N2)

快速排序O(NlogN)

桶排序的速度最快

 

隊列

棧  迴文

深度優先搜索算法         斯坦福大學研究圖的連通性

廣度優先搜索 1959年

 

圖的深度和廣度優先搜索

圖的深度優先遍歷

圖的廣度優先遍歷

圖中搜索方向右下左上

 

 

 

最短路徑

圖中任意兩點之間的最短路徑，它的時間複雜度是O(N3)

 

Dijkstra算法，經過邊實現鬆弛時間複雜度O(N2)

點到點的估計值逐漸變成肯定值，逐漸向小的值變化

 

 

《艾倫·圖靈傳：如謎的解謎者》

艾倫 馬西森 圖靈

圖靈的重要成果在生物和數學界

 

圖靈生於1912，1954年神祕死亡

艾倫圖靈是個同性戀？我去

圖靈，是一個如謎同樣的解謎者，一個黑色的數學家，一個冷浪漫的計算機科學之父

你說我是個謎，其實咱們都是謎

在痛苦中開始，在折磨中結束

被卑微的事物拖向死亡

把崇高的理想，揹負到諸天之上。

 

圖靈最熱衷的是繼續發展解碼思想

段位不低的長跑者

電子的量化描述：一些咱們不知道是什麼的東西，在幹一些咱們不知道是什麼的事情，這就是咱們的理論

艾倫居然也加入共產主義

波蘭版炸彈機

英國版炸彈機

268

《圖靈的祕密》。