資料結構總覽

2021-10-01 23:47:51 字數 324 閱讀 3235

學了時間複雜度空間複雜度,你就能寫出更好的程式,解決更多的效能問題。

學了順序表和煉表,你就知道,在查詢操作更多時,應該使用順序表,而在修改操作更多時,應該使用鍊錶。

學了棧之後,你可能才能理解並寫出遞迴。

學了佇列,會對訊息佇列有乙個認識,之後用輪子(比如kafka)才更得心應手。

學了串,才知道string到底怎麼實現的,才知道了字串如何匹配(kmp),搜尋引擎(es)是如何做出來。

學了排序,你才知道各種排序優缺點,知道各種語言的sort是如何實現的(別給我說就是快排),用到實際專案中。

學了雜湊,你才可能讀懂hashmap是怎麼玩的。

01 資料結構與演算法總覽

學會使用腦圖對知識點進行切分 刻意練習 過遍數 五毒神掌的方法 即時反饋 主動型反饋 自己去找 被動式反饋 高手給自己值點 clarification在面試時候,注意問情面試官所出題目的意思,問清楚再作答。possible solutions尋找多種潛在的解法 從尋找的多種解法中,尋找最優的解法 c...

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 資料結構演算法

分治法 對於乙個規模為n的問題,若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞迴地解這些子問題,然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想,它的做法是將問題例項分解為更小的 相似的子...