上一章我們說了常見的10種數據結構，接下來我們說常見的10種算法。 上一章地址：基礎夯實：基礎數據結構與算法(一)，不怎么清楚的可以去瞅瞅。 常見的10種算法 數據結構研究的內容：就是如何按一定的邏輯結構，把數據組織起來，並選擇適當的存儲表示方法把邏輯結構組織好的數據存儲到計算機 ...

Alan-song 　　　　　　數據結構目錄樹 數據結構基本概念 什么是數據結構？ 數據之間的結構關系 邏輯結構（關系） 存儲結構（關系） 線性表 線性表的順序存儲 線性表 ...

數據結構與算法基礎： 順序存儲結構 鏈式存儲結構 什么是樹結構？為什么使用樹結構？樹的基本概念 二叉樹： 任何一個節點的子節點數量不超過2 二叉樹的子節點分左節點和右節點 滿二叉樹：所有的葉子節點都在最后一層，而且節點總數為2的n次方-1【n是樹的高度 ...

一.算法 算法的基本概念（籠統）： 解答某一類問題的任意一種特殊的方法。 　　一組又窮的規則，它規定了解決某一特定類型的問題的一系列運算。簡而言之，就是解決問題的方法的步驟，是解題方案准確為完整的描述。 根據算法編寫出相應的計算機語言的程序，讓計算機去執行完成它，就可以提高 ...

摘要 上期共同探究了下動態數組的添加、刪除等實現方法，想要再回顧一下的話，點擊我去再看看。接下來繼續探究數組。 其實，動態數組有個明顯的缺點，就是有可能造成內存空間的大量浪費。那么有什么 ...

排序基礎 排序方法分兩大類，一類是比較排序，快速排序(Quick Sort)、歸並排序(Merge Sort)、插入排序(Insertion Sort)、選擇排序(Selection Sort)、希爾排序(Shell Sort)、堆排序(Heap Sort)等屬於比較排序方法，比較排序方法 ...

一直想寫一個關於本分類的博文，耽擱了這么長時間，今天終於靜下心來開寫了。 回憶一下第一次接觸計算機的時候，那時候我還在上小學具體幾年級記不太清楚了，大概二三年級的樣子，那日突然學校的一個閑置房子被打 ...

遞歸基礎 遞歸(Recursion)是常見常用的算法，是DFS、分治法、回溯、二叉樹遍歷等方法的基礎，典型的應用遞歸的問題有求階乘、漢諾塔、斐波那契數列等，可視化過程。 應用遞歸算法一般分三步，一是定義基礎條件(base case)，二是改變狀態、向基礎條件轉移，三是遞歸地調用 ...