資料結構與演算法(一) 重點複習知識

2021-08-28 15:56:07 字數 555 閱讀 9929

國慶假期第二天,去實驗室開門,給貓貓鏟醜醜,然後給她換貓糧,換水,喂這貨吃的emmmmmm,然後今天就把之前在極客時間上買的資料結構與演算法的專欄好好看下,然後總結下。

之前自己大二時候把這個學校的課堂過了一遍,當時老師要求的是翻轉課堂,自己也那段時間把要掌握的都掌握了,基本的演算法和思想也大概了解,但是發現學長們他們去面試的時候,自己看下題,感覺又忘的差不多了,所以,我覺得自己每週花點時間把這塊重新複習下。

我覺得學習資料結構與演算法的原因有如下:

之前沒學資料結構與演算法的時候,感覺各種演算法這輩子都學不完,但是大二上完這門課的時候,還是覺得其實重要的就幾類演算法思想,其他太偏僻的也遇不到。

覺得重點就這些

10 個資料結構:陣列、鍊錶、棧、佇列、雜湊表、二叉樹、堆、跳表、圖、trie 樹

10個演算法:遞迴、排序、二分查詢、搜尋、雜湊演算法、貪心演算法、分治演算法、動態規劃、字串匹配

自己以後每週都會抽出時間去看資料結構與演算法的,並且寫總結,然後去刷題。

資料結構知識點複習

一 綜述 資料結構作為軟體開發的必須基礎,不僅實用,一般找工作時也常常考到。因此寫篇文章,梳理一下資料結構這個知識點的基本框架與結構。程式設計 資料結構 演算法 資料結構 存在特定關係的資料元素的集合 邏輯結構包含 集合結構 線性結構 樹結構和圖結構 物理結構包括順序儲存於鏈式儲存 演算法特點 輸入...

資料結構知識複習(一)

資料結構指資料元素的集合及元素間的相互關係和構造方法。元素之間的相互關係是資料的邏輯結構,資料元素及元素間關係的儲存稱為儲存結構 物理結構 資料結構按照邏輯關係的不同分為線性結構和非 線性結構兩大類,其中,非線性結構又可分為樹結構和圖結構。一 線性結構 線性結構的特點是資料元素之間呈現一種線性關係。...

資料結構 複習知識點彙總

1 用鍊錶表示線性表的優點是 便於插入和刪除操作 2 單鏈表中,增加頭結點的目的是 方便運算的實現 3 棧和佇列的共同特點是 只允許在端點處插入和刪除元素 4 棧通常採用的兩種儲存結構是 線性儲存結構和鍊錶儲存結構 5 佇列具有 先進先出 的特徵,棧具有 後進先出 的特徵。6 鍊錶 插入和刪除不需要...