想深入學習 Java 基礎建議看這個,同款小碼哥系列: Java 基礎強化筆記
《戀上數據結構》源碼(第1季 + 第2季):https://github.com/szluyu99/Data_Structure_Note
前言
正在從頭開始逐漸翻新筆記(就當複習)
- 第1季筆記已經快翻新結束!!!
我好歹也是學完了兩季的人,從頭開始捋應該會更有條理性; - 第2季開始的筆記內容較全
- 準備用 C++ 自己實現一遍學過的數據結構(量力而行)
目前已經完成的:動態數組。
至於怎麼判斷筆記是否翻新過,主要看前綴有沒有《戀上數據結構第x季》
拋開學習數據結構的角度不說,戀上數據結構的每一份數據結構的代碼都是健壯而又完善的,完全可以在業務中需要的時候直接拿來用。
我的《戀上數據結構》源碼(第1季 + 第2季):https://github.com/szluyu99/Data_Structure_Note
數據結構
《戀上數據結構第1季》動態擴容數組原理及實現(Java、C++)
《戀上數據結構第1季》單向循環鏈表、雙向循環鏈表以及約瑟夫環問題
《戀上數據結構第1季》隊列、雙端隊列、循環隊列、循環雙端隊列
《戀上數據結構第1季》二叉樹基礎、真二叉樹、滿二叉樹、完全二叉樹、二叉樹的遍歷
《戀上數據結構第1季》集合 ListSet、TreeSet、HashSet
《戀上數據結構第1季》映射 TreeMap,HashMap,LinkedHashMap
《戀上數據結構第1季》二叉堆原理及實現、最小堆解決 TOP K 問題
圖基礎知識介紹
圖代碼實現、BFS、DFS、拓撲排序
圖代碼實現、最小生成樹(Prim、Kruskal)、最短路徑(Dijkstra、Bellman-Ford、Floyd)
常見排序
冒泡排序(Bubble Sort)
選擇排序(Selection Sort)
堆排序(Insertion Sort)
基數排序(Radix Sort )
桶排序(Bucket Sort)
休眠排序(Sleep Sort)
算法策略
遞歸(函數調用過程、斐波那契數列、上樓梯、漢諾塔、遞歸轉非遞歸、尾調用)
回溯、剪枝(四皇后、八皇后、n皇后)、LeetCode51.N皇后、LeetCode52.N皇后 II
貪心(最優裝載、零錢兌換、0-1揹包)、分治(最大連續子序列和、大數乘法)