《戀上數據結構》第1季 + 第2季 筆記目錄(完整)

《戀上數據結構》第1季 + 第2季

想深入學習 Java 基礎建議看這個,同款小碼哥系列: Java 基礎強化筆記
《戀上數據結構》源碼(第1季 + 第2季):https://github.com/szluyu99/Data_Structure_Note

前言

正在從頭開始逐漸翻新筆記(就當複習)

  1. 第1季筆記已經快翻新結束!!!
    我好歹也是學完了兩季的人,從頭開始捋應該會更有條理性;
  2. 第2季開始的筆記內容較全
  3. 準備用 C++ 自己實現一遍學過的數據結構(量力而行)
    目前已經完成的:動態數組。

至於怎麼判斷筆記是否翻新過,主要看前綴有沒有《戀上數據結構第x季》

拋開學習數據結構的角度不說,戀上數據結構的每一份數據結構的代碼都是健壯而又完善的,完全可以在業務中需要的時候直接拿來用。
我的《戀上數據結構》源碼(第1季 + 第2季):https://github.com/szluyu99/Data_Structure_Note

數據結構

在這裏插入圖片描述
複雜度知識以及LeetCode刷題指南

《戀上數據結構第1季》動態擴容數組原理及實現(Java、C++)

《戀上數據結構第1季》單向鏈表、雙向鏈表

《戀上數據結構第1季》單向循環鏈表、雙向循環鏈表以及約瑟夫環問題

《戀上數據結構第1季》動態數組實現棧

《戀上數據結構第1季》隊列、雙端隊列、循環隊列、循環雙端隊列

《戀上數據結構第1季》二叉樹基礎、真二叉樹、滿二叉樹、完全二叉樹、二叉樹的遍歷

《戀上數據結構第1季》二叉樹代碼實現

《戀上數據結構第1季》二叉搜索樹

《戀上數據結構第1季》平衡二叉搜索樹、AVL樹

《戀上數據結構第1季》B樹

《戀上數據結構第1季》紅黑樹(未完)

《戀上數據結構第1季》集合 ListSet、TreeSet、HashSet

《戀上數據結構第1季》哈希表介紹以及從源碼分析哈希值計算

《戀上數據結構第1季》映射 TreeMap,HashMap,LinkedHashMap

《戀上數據結構第1季》二叉堆原理及實現、最小堆解決 TOP K 問題

《戀上數據結構第1季》二叉堆實現優先級隊列

《戀上數據結構第1季》字典樹 Trie

【並查集】Union Find

圖基礎知識介紹
圖代碼實現、BFS、DFS、拓撲排序
圖代碼實現、最小生成樹(Prim、Kruskal)、最短路徑(Dijkstra、Bellman-Ford、Floyd)

布隆過濾器(Bloom Filter)原理及實現

跳錶(Skip List)原理及實現

MySQL的索引底層爲何使用 B+樹?

常見排序

在這裏插入圖片描述
排序算法大全
排序算法前置知識及代碼環境準備

冒泡排序(Bubble Sort)
選擇排序(Selection Sort)
堆排序(Insertion Sort)

插入排序(Insertion Sort)

歸併排序(Merge Sort)

快速排序(Quick SortQuick)

希爾排序(Shell Sort)

計數排序(Counting Sort)

基數排序(Radix Sort )
桶排序(Bucket Sort)
休眠排序(Sleep Sort)

算法策略

遞歸(函數調用過程、斐波那契數列、上樓梯、漢諾塔、遞歸轉非遞歸、尾調用)

回溯、剪枝(四皇后、八皇后、n皇后)、LeetCode51.N皇后、LeetCode52.N皇后 II

貪心(最優裝載、零錢兌換、0-1揹包)、分治(最大連續子序列和、大數乘法)

動態規劃(找零錢、最大連續子序列和、最長上升子序列、最長公共子序列、最長公共子串、0-1揹包)

串匹配算法(蠻力匹配、KMP【重點】、Boyer-Moore、Karp-Rabin、Sunday)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章