一.簡介: 　　對於一個n個頂點的連通圖,其最小生成樹是指將所有頂點連接起來的權值之和的最小樹,樹中包含n個頂點和n-1條邊.最小生成樹常見的生成算法有普里姆算法和克魯斯卡爾算法,它們分別基於頂點的角度和邊的角度生成最小生成樹. 　　聲明:對於本文中實現圖結構的各種類,詳見:數據結構和算法學習 ...

原貼：https://blog.csdn.net/salmon_zhang/article/details/88603207 學習數據結構與算法，還是很有必要看幾本相關的書籍，但根據不同基礎的人，合適看的書也不一樣，因此，針對不同層次、不同語言的人，推薦幾本市面上口碑不錯的書。 1. ...

前言 現在IT這塊找工作，不會幾個算法都不好意思出門，排序算法恰巧是其中最簡單的，我接觸的第一個算法就是它，但是你知道怎么分析一個排序算法么？有很多時間復雜度相同的排序算法，在實際編碼中，那又如何選擇呢？下面我們帶着問題一起學習一下。 正文 一、常見經典的排序方法 （圖片來自於 ...

前言 　　在數據排序的算法中，不同數據規模應當使用合適的排序算法才能達到最好的效果，如小規模的數據排序，可以使用冒泡排序、插入排序，選擇排序，他們的時間復雜度都為O（n2），大規模的數據排序就可以使用歸並排序和快速排序，時間復雜度為O（nlogn）。今天我們就來看一下歸並排序和快速排序。 正文 ...

打算用1個月的時間，系統的學習一下清華大學鄧俊輝老師的《數據結構與算法》，不僅僅學習相關知識點，更想把握算法和數據結構的深刻內涵。 一.緒論 目錄 一.緒論 1.1 如何理解計算？ 1.2 算法的衡量 1.3 大O記號 ...

前置芝士：Here 本文是基於 OI wiki 上的文章加以修改完成，感謝社區的轉載支持和其他方面的支持 樹形 DP，即在樹上進行的 DP。由於樹固有的遞歸性質，樹形 DP 一般都是遞 ...

一.簡介: 　　紅黑樹是2-3-4樹(一種B樹)的實現,所以如果想要理解紅黑樹的增刪操作的原理,必須先了解2-3-4樹的增刪操作步驟.將紅黑樹轉化為對應的2-3-4樹,只需要理解黑色節點才是真正的節 ...