由於大三下學期了，快要找工作了，所以最近在復習一些學過的內容，以下是這幾天寫的數據結構里面的一些常用的算法，僅供參考。不過在平時做項目的時候，建議采用STL和Boost里面現成的東西，而不要自己去實現他們。另外，由於國內外講解數據結構和算法的書籍很多，內容大多重復，所以筆者並沒有自習講解數據結構 ...

數據結構中的排序算法。 排序算法的相關知識： （1）排序的概念：所謂排序就是要整理文件中的記錄，使之按關鍵字遞增（或遞減）次序排列起來。 （2）穩定的排序方法：在待排序的文件中，若存在多個關鍵字相同的記錄，經過排序后這些具有相同關鍵字的記錄之間的相對次序保持不變，該排序方法是穩定的。相反 ...

1.棧 棧的核心是LIFO(Last In First Out)，即后進先出 出棧和入棧只會對棧頂進行操作，棧底永遠為0 1.1概念 棧底(bottom)：棧結構的首部 棧頂(top)：棧結構的尾部 出棧(Pop)：結點從棧頂刪除 進棧(Push)：結點在棧頂位置插入 取棧頂內容 ...

一、原理解析 快速排序法： 基本思路是，從第一個元素開始，把所有比它大的元素放在它后面，把所有比它小的元素放前面。然后划分它前面和后面的所有元素，分別再做快速排序，直到無法再划分為止。 在以下程序案例中我們使用非遞歸的方式，並借助棧的數據結構實現。（關於棧的基本介紹，請看上一篇：http ...

深拷貝（deep-copy），區別於淺拷貝，表示復制所有數據，而不是像淺拷貝一般只復制指針。深拷貝的數據不會因原始數據被delete后而消失。 單鏈式結構可以實現單鏈表，棧，隊列，樹等數據結構。掌握了單鏈式結構的深拷貝，實現其它數據結構的深拷貝就易如反掌了。 單鏈式結構 ...

第五章《數組》 一、概念 根據數組中存儲的數據元素之間的邏輯關系，可以將數組分為 : 一維數組、二維數組、…、n維數組。n維數組中，維數 n 的判斷依據是：根據數組中為確定元素所在位置使用的最少的下標個數。例如，二維數組中想唯一確定一個元素的位置，至少需要使用 2 個下標， a[1][1]：行 ...

什么是中心擴散法？ 中心擴散法，顧名思義就是以某一個位置為中心，向周圍擴散，直到滿足條件或到達邊界。 Leetcode 5.最長回文子串 題目描述：給定一個字符串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。 示例 1：輸入: "babad"，輸出 ...