演算法與資料結構的介紹

資料結構和演算法

資料結構和演算法地位：

資料結構和演算法是計算結科學領域非常核心的一門課程。

程式 = 資料結構 + 演算法

學習時長

查詢資料結構

非線性結構

二叉樹森林

mysql的索引：b+樹 不是二叉樹

圖總結：這兩天的內容，你學完之後，做出有用的東西。主要學習的是思考的問題的方式，方法。就像練功的人練內功一樣。內功不好 ，學其他的東西非常的費勁。如果聽不懂的話，很正常。但是大家千萬不要放棄，每天要不斷的去思考，說不定哪一天就像明白了。

演算法衡量的標準

1.時間複雜度，重點

問： 比如說，現在有兩個程式，這兩個程式的執行時間如何衡量？

答：用time模組判斷，time.time() 來進行計算

上述的計算方式，前提是：兩段程式必須執行在同乙個硬體相同(cpu,記憶體)的環境下執行，才有意義。

因此，我們使用時間差的方式來衡量乙個程式是否快慢沒有任何的意義。所以，使用程式執行的大概次數來衡量程式的執行快慢，把這種衡量的方式稱之為時間複雜度，使用o()來記

如何一眼判斷時間複雜度？

2.空間複雜度

這段程式執行的過程中，是否占用了記憶體空間。

微博，用redis。196g記憶體

查詢

鍊錶 （約瑟夫，丟手絹問題）

線性結構的應用

非線性結構

二叉樹森林

python演算法與資料結構 資料結構介紹 38

資料結構，直白地理解，就是研究資料的儲存方式。我們知道，資料儲存只有乙個目的，即為了方便後期對資料的再利用，就如同我們使用陣列儲存是為了後期取得它們的值，因此，資料在計算機儲存空間的存放，決不是胡亂的，這就要求我們選擇一種好的方式來儲存資料，而這也是資料結構的核心內容例如，要儲存這樣一組資料 資料之...

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧，在這裡，您被優秀或優秀的軟體開發人員所隔開。在這種情況下，我會告訴您一開始或至少在我的情況下，並且我知道大多數時候，對於我認識的大多數人，您會覺得自己是乙個無能的人或白痴。基本上，我怎麼可能不理解這一點，然後您會感到沮喪。在這種情況下，我會告訴您情況並不像您想的那麼糟...

資料結構與演算法 第一章 資料結構介紹

資料 描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別並輸入給計算機處理的符號集合。數值型別 整型 實型等 和非數值型別 字元 聲音 影象等 資料物件 記錄 是性質相同資料元素的集合，是資料的子集。資料元素 組成資料的 有一定含義的基本單位，在計算機中通常作為整體處理。資料項 乙個資料...