原创 【並查集】Union Find

並查集引出並查集並查集(Union Find)如何存儲數據?接口定義元素的初始化UnionFind.javaQuick Findunion 示例及實現find 實現Quick Find 完整代碼Quick Unionunion 示

原创 【戀上數據結構】排序算法前置知識及代碼環境準備

排序準備工作何爲排序?何爲穩定性?何爲原地算法?時間複雜度的知識寫排序算法前的準備項目結構Sort.javaAsserts.javaIntegers.javaTimes.javaStudent.java排序算法測試BubbleSo

原创 【數據庫系統設計】關係數據庫標準語言SQL(3)

關係數據庫標準語言SQL數據更新插入數據插入元組插入子查詢結果修改數據修改某一個元組值刪除數據刪除某一個元組的值刪除多個元組的值帶子查詢的刪除語句空值的處理空值的產生空值的判斷空值的約束條件空值的算術運算、比較運算和邏輯運算視圖定

原创 【戀上數據結構】計數排序

計數排序前言計數排序-簡單實現實現步驟代碼實現與缺點計數排序 – 改進改進-圖解改進-實現複雜度與穩定性計數排序-對自定義對象進行排序 經典的十大排序算法! 前言 請務必看一下這個:排序算法前置知識+代碼環境準備。 當上面的內容

原创 【戀上數據結構】希爾排序

希爾排序前言希爾排序思路實例圖解列的劃分思路步長序列計算代碼希爾排序完整實現步長序列優化插入排序優化複雜度和穩定性 經典的十大排序算法! 前言 請務必看一下這個:排序算法前置知識+代碼環境準備。 當上面的內容都準備好以後,那就開

原创 Linux 切換到 root 用戶後沒有顏色

我用的是 DeepIn 系統,非 root 模式下命令行的是有配色的,雖然不是很好看,但也可以接受。但是一切換到 root 模式就感覺賊難受。。變成純色了。有強迫症的人必然會想把顏色換回來。。。 實際上顏色文件是保存在 ~/.b

原创 【數據庫系統設計】關係數據庫標準語言SQL(2)

數據查詢數據查詢(連接查詢)等值連接 `=`自然連接自身連接外連接 `LEFR/RIGHT JOIN ... ON`多表連接數據查詢(嵌套查詢 )帶有`IN`謂詞的子查詢帶有比較運算符的子查詢帶有`ANY`或`ALL`謂詞的子查

原创 【隊列Queue】優先級隊列 Priority Queue(二叉堆實現)

優先級隊列優先級隊列簡介優先隊列的底層實現二叉堆實現優先級隊列源碼測試代碼 在此致謝小碼哥的戀上數據結構,堪稱經典中的經典。 在此致謝小碼哥的戀上數據結構,堪稱經典中的經典。 在此致謝小碼哥的戀上數據結構,堪稱經典中的經典。 優先

原创 【樹Tree】字典樹Trie

字典樹TrieTrie 簡介Trie 實現接口設計源碼測試 在此致謝小碼哥的戀上數據結構,堪稱經典中的經典。 在此致謝小碼哥的戀上數據結構,堪稱經典中的經典。 在此致謝小碼哥的戀上數據結構,堪稱經典中的經典。 Trie 簡介 Tr

原创 【戀上數據結構】Java數據結構大全

Java數據結構大全總結數組(Array)鏈表(List)棧(Stack)隊列(Queue)樹(Tree)哈希表(HashTable)集合(Set)映射(Map)堆(Heap) 總結 數組(Array) 【數組Array】動態擴

原创 【堆Heap】二叉堆 BinaryHeap 簡介及源碼實現、最小堆解決 TOPK 問題

二叉堆 BinaryHeap堆(Heap)堆的出現堆簡介二叉堆(Binary Heap)獲取最大值最大堆 — 添加最大堆 — 添加優化最大堆 — 刪除replace最大堆 — 批量建堆(Heapify)自上而下的上濾自下而上的下濾

原创 【數據結構】Java實現映射(Map)

映射(Map)Map的接口定義(Map.java)紅黑樹實現 TreeMap Map 在有些編程語言中也叫做字典(dictionary,比如 Python) Map 中的每一個 Key 是唯一的 Map 中的每一個 Key 對應

原创 【數據結構】Java實現集合(Set)

集合(Set)集合的接口定義(Set.java)雙向鏈表(LinkedList)實現集合(Set)紅黑樹(RBTree)實現集合(Set)映射(Map)實現集合(Set) 不存放重複的元素 常用於去重 集合的接口定義(Set.

原创 【嵌入式】非操作系統下GPIO口控制器及LED燈編程

非操作系統下GPIO口控制器及LED燈編程GPIO控制器概述內部架構端口寄存器GPIO控制寄存器GPIO數據寄存器GPIO上拉寄存器非操作系統LED燈閃爍開發步驟開發板上二極管讀電路圖S3C6410芯片手冊程序框架驅動編寫示例 l

原创 【數據庫系統設計】第2章 關係數據庫

關係數據庫關係模型關係數據結構域關係關係模式關係的三類完整性實體元整性(Entity Integrity)參照完整性用戶定義的完整性關係代數關係代數運算符傳統的集合運算並(Union)∪\cup∪差(Difference)−-−交