Java 樹結構實際應用 四（平衡二叉樹/AVL樹）
- 2021 年 3 月 16 日
- 筆記
平衡二叉樹(AVL 樹) 1 看一個案例(說明二叉排序樹可能的問題) 給你一個數列{1,2,3,4,5,6}，要求創建一 …
Continue Reading
Java 樹結構實際應用 二（哈夫曼樹和哈夫曼編碼）
- 2021 年 3 月 14 日
- 筆記
赫夫曼樹 1 基本介紹 1) 給定 n 個權值作為 n 個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度(wpl)達到 …
Continue Reading
Java 查找算法
- 2021 年 3 月 7 日
- 筆記
1 查找算法介紹 在 java 中，我們常用的查找有四種: 1) 順序(線性)查找 2) 二分查找/折半查找 3) 插值 …
Continue Reading
算法（Java實現）—— KMP算法
- 2020 年 12 月 20 日
- 筆記
KMP算法 應用場景 字符串匹配問題 有一個字符串str1 = 「 hello hello llo hhello llo …
Continue Reading
並查集算法Union-Find的思想、實現以及應用
- 2020 年 10 月 17 日
- 筆記
並查集算法，也叫Union-Find算法，主要用於解決圖論中的動態連通性問題。 Union-Find算法類 這裡直接給出 …
Continue Reading常見排序算法的思想以及穩定性分析
- 2020 年 10 月 12 日
- 筆記
(1)冒泡排序 冒泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。 …
Continue Reading常見面試題之操作系統中的LRU緩存機制實現
- 2020 年 8 月 24 日
- 筆記
LRU緩存機制，全稱Least Recently Used，字面意思就是最近最少使用，是一種緩存淘汰策略。換句話說，LR …
Continue ReadingJava算法之根據二叉樹不同遍歷結果重建二叉樹
- 2020 年 8 月 22 日
- 筆記
二叉樹的遍歷方式一般包括前序遍歷、中序遍歷以及後序遍歷： 前序遍歷：根結點 | 左子樹 | 右子樹 中序遍歷：左子樹 | …
Continue Reading基於Java的二叉樹的三種遍歷方式的遞歸與非遞歸實現
- 2020 年 8 月 21 日
- 筆記
二叉樹的遍歷方式包括前序遍歷、中序遍歷和後序遍歷，其實現方式包括遞歸實現和非遞歸實現。 前序遍歷：根節點 | 左子樹 | …
Continue Reading
Java順序查找、二分查找
- 2020 年 7 月 18 日
- 筆記
Java順序查找、二分查找 查找算法中順序查找算是最簡單的了，無論是有序的還是無序的都可以，只需要一個個對比即可，但 …
Continue Reading