台部落swadian2008

目錄一、平衡二叉樹二、計算節點的高度和平衡因子 1、計算節點高度 2、計算平衡因子 3、節點高度和平衡因子的維護三、檢查二分搜索樹性質和平衡性四、旋轉操作 1、旋轉操作的基本原理 2、左旋轉（LL）和右旋轉（RR）的實現 3、LR

2020-05-25 22:34:29

在我們執行了git commit -m '' 指令之後，我們的代碼是被放到了本地倉庫，而且一個本地倉庫可以對應多個遠程倉庫。因爲github有時候連不上，所以我們可以使用gitee當作遠程備份倉庫。一、創建github 和 gitee

2020-05-20 11:24:52

目錄一、並查集-數組模擬Quick Find-1 1、數組模擬Quick Find 二、改進：Quick Union-2 三、基於size的優化-Quick Union-3 四、基於Rank的優化-Quick Union-4 五、路徑壓

2020-05-14 14:58:20

目錄一、關於SQL數據庫二、關係模型 1、主鍵和外鍵 2、索引唯一索引和唯一約束三、數據操作 1、查詢 2、修改四、數據庫事務隔離級別（1）Read Uncommitted-髒讀（2）Read Committed-不可重複

2020-05-14 14:58:20

目錄一、樹 1、二叉樹 2、二分搜索樹Binary Search Tree 二、二分搜索樹的代碼實現 1、向二分搜索樹中添加元素 2、二分搜索樹的查詢 3、二分搜索樹的遍歷（1）前序遍歷（1）中序遍歷（排序樹）（3）後續遍歷 4、

2020-05-07 14:07:12

目錄一、優先隊列二、堆-樹的一種 1、滿二叉樹 2、完全二叉樹 3、二叉堆（1）用數組存儲二叉堆（2）向堆中添加元素sift up （3）取出堆中的最大元素和sift down （4）堆的時間複雜度分析（5）Heapify整理成

2020-05-07 14:07:12

目錄一、鏈表的使用：LeetCode例題 1、解法一：不使用虛擬頭節點 2、解法二：使用虛擬頭節點二、遞歸 1、鏈表的天然遞歸性 2、遞歸運行機制一、鏈表的使用：LeetCode例題刪除鏈表中等於給定值val的所有元素。示例：給

2020-05-07 14:07:12

目錄一、創建SpringBoot定時任務 1、@SpringBootApplication啓動（1）@Configuration （2）@EnableAutoConfiguration （3）@ComponentScan 2、@Ena

2020-05-07 14:07:02

目錄一、什麼是Trie? 二、Trie的實現-字典樹三、Trie和前綴搜索一、什麼是Trie? 字典：如果有n個條目，使用樹結構，查詢的時間複雜度爲O(logn)，如果有100萬個條目（2^20）logn大約爲20； Trie：查詢

2020-05-07 14:07:02

目錄一、爲什麼需要使用線段樹二、創建線段樹三、線段樹的查詢四、線段樹的更新一、爲什麼需要使用線段樹在一個區間內，需要同時實現兩個操作：更新+查詢，如果我們僅僅使用數組來實現，它的時間複雜度時O(n)級別的，相對來說，如果我們使

2020-04-30 19:29:08

目錄一、基於二分搜索樹實現集合Set 二、基於鏈表實現集合Set 三、集合的時間複雜度分析集合的總結四、映射Map 1、基於鏈表實現的Map 2、基於二分搜索樹實現Map 五、Map的時間複雜度分析有序映射和無序映射集合和映射的

2020-04-26 03:47:57

目錄一、鏈表Linked List 1、往鏈表中添加元素（1）往鏈表頭部添加元素（2）往鏈表中間和末尾添加元素 2、鏈表的查詢和修改 3、從鏈表中刪除元素二、鏈表的時間複雜度分析 1、添加操作 2、刪除操作 3、查找操作 4、修改

2020-04-20 06:02:26

目錄一、SpringBoot異步線程池 1、定義線程池 2、線程池的使用二、ThreadPoolTaskExecutor和ThreadPoolExecutor區別 1、ThreadPoolExecutor的處理流程　 2、四種Reje

2020-04-20 06:02:26

目錄一、WEB服務器、Servlet、Tomcat Web服務器（使用B/S模式） Servlet Tomcat 二、Servlet的實現 1、創建Servlet （1）ServletTest——XML配置方式（2）ServletDe

2020-03-26 19:41:11

目錄一、數組和索引二、數組的封裝——增刪改查三、數組的優化——泛型和動態數組四、簡單的時間複雜度分析均攤複雜度和複雜度的震盪一、數組和索引數組是用於儲存多個相同類型數據的集合，可以通過索引來訪問數組中具體的元素。但是因爲數組

2020-03-15 23:59:22