數據結構和算法學習筆記七:圖的搜索
是遞歸結構.廣度搜索是指先搜索當前頂點,再搜索這個頂點的所有關聯頂點,再繼續搜索關聯頂點的關聯頂點... ...
原文：數據結構與算法學習筆記之高效、簡潔的編碼技巧“遞歸”
前言 盜夢空間想象大多數人都看過：電影講述的是主人公諾蘭進入希里安 墨菲夢境植入想法的行動。為了向希里安 墨菲夢植入理念，影片進入四層夢境，即所謂： 夢中的夢中 夢中人的夢中 。 有一對兔子，每隔三個月會產下一對小兔子，小免子每隔三個月，也會產生新的一對免子，問 個月后，共有多少對兔子。 諸如此類：其實就是 遞歸 ，今天就一起進入 遞歸 的世界看看 正文 一 遞歸的定義 .遞歸是一種應用廣泛的算法 ...
2018-10-18 15:50 0 768 推薦指數：
相關推薦
數據結構與算法學習路線
原貼：https://blog.csdn.net/salmon_zhang/article/details/88603207 學習數據結構與算法，還是很有必要看幾本相關的書籍，但根據不同基礎的人，合適看的書也不一樣，因此，針對不同層次、不同語言的人，推薦幾本市面上口碑不錯的書。 1. ...
數據結構與算法學習筆記之如何分析一個排序算法？
前言 現在IT這塊找工作，不會幾個算法都不好意思出門，排序算法恰巧是其中最簡單的，我接觸的第一個算法就是它，但是你知道怎么分析一個排序算法么？有很多時間復雜度相同的排序算法，在實際編碼中，那又如何選擇呢？下面我們帶着問題一起學習一下。 正文 一、常見經典的排序方法 （圖片來自於 ...
數據結構與算法學習筆記之 適合大規模的數據排序
前言 在數據排序的算法中，不同數據規模應當使用合適的排序算法才能達到最好的效果，如小規模的數據排序，可以使用冒泡排序、插入排序，選擇排序，他們的時間復雜度都為O（n2），大規模的數據排序就可以使用歸並排序和快速排序，時間復雜度為O（nlogn）。今天我們就來看一下歸並排序和快速排序。 正文 ...
鄧俊輝數據結構與算法學習筆記-緒論
打算用1個月的時間，系統的學習一下清華大學鄧俊輝老師的《數據結構與算法》，不僅僅學習相關知識點，更想把握算法和數據結構的深刻內涵。 一.緒論 目錄 一.緒論 1.1 如何理解計算？ 1.2 算法的衡量 1.3 大O記號 ...
【算法學習筆記】動態規划與數據結構的結合，在樹上做DP
前置芝士：Here 本文是基於 OI wiki 上的文章加以修改完成，感謝社區的轉載支持和其他方面的支持 樹形 DP，即在樹上進行的 DP。由於樹固有的遞歸性質，樹形 DP 一般都是遞歸進行的。 基礎 以下面這道題為例，介紹一下樹形 DP 的一般過程。 例題 洛谷 P1352 ...
數據結構和算法學習筆記十六:紅黑樹
一.簡介: 紅黑樹是2-3-4樹(一種B樹)的實現,所以如果想要理解紅黑樹的增刪操作的原理,必須先了解2-3-4樹的增刪操作步驟.將紅黑樹轉化為對應的2-3-4樹,只需要理解黑色節點才是真正的節 ...