資料結構和演算法 day1

2021-09-26 04:28:34 字數 589 閱讀 8285

這是計算機必修課,很搞腦子,但要讓程式設計能力有質的飛躍,而不是簡單呼叫各種現成api去實現各種功能,卻不懂內部原理,就必須學習這門課,自己設計結構和演算法。

3. 資料結構和演算法為什麼要一起學?

二、資料結構分為邏輯結構和物理結構

三、程式=資料結構+演算法

演算法是解決特定問題的步驟描述,表現為有限的指令序列,每條指令表示1個或多個操作。

對於給定問題,可以用多種演算法解決,變幻無窮的,但我們要學習一些經典演算法,把他們掌握並靈活運用;乙個演算法也不能作為通解解決多個問題。

演算法是程式的靈魂。

二者關係類似於一輩子的好**,總是要結合在一起。

資料結構就那麼幾種,單純講很快就看完了,但仍然不明白他們有什麼用,結合各種演算法才能展示出這些資料結構的厲害之處。

以前程式設計師實際上主要是女孩的職業,就像縫紉一樣。

資料物件中,資料元素之間的相互關係,是我們關注的重點。

四大邏輯結構:

邏輯結構在計算機中的儲存形式(一般指記憶體,不是硬碟),不太關注。

u盤,硬碟,光碟等外部儲存器

兩種物理結構:

資料結構和演算法 Day 1

資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。程式設計 資料結構 演算法 簡單來說,資料結構研究的是一種關係,就是資料元素相互之間存在的一種或多種特定關係的集合。傳統上,資料結構分為邏輯結構和物理結構 邏輯結構是指資料物件中的資料元素之間的相互關係...

資料結構和演算法 排序演算法day1

排序演算法的執行效率 1 時間複雜度的最好,最壞,平均情況 2 時間複雜度的係數,常數,低階 3 比較次數和交換次數 2 排序演算法的記憶體消耗 我們可以通過空間複雜度來衡量 排序演算法的穩定性 穩定性就是經過排序之後,相等的元素的先後順序不改變 這裡只些一些常用的排序演算法如 氣泡排序 插入排序 ...

資料結構 day1

資料結構往往跟演算法有很大關係 ep1 圖書館 ep2 遞迴函式很有可能導致記憶體溢位 因為每一次遞迴都在記憶體裡新建了乙個 程式 如果遞迴次數過多,那麼這個程式占用的空間會很恐怖 ep3 多項式 正常演算法和秦九韶演算法的比較。秦九韶演算法有效的減少了乘法的量級 clock 獲得從程式開始到呼叫這...