原创 linux命令總結:centos7 的命令大全【爲便於學習、複習 便持續更新】

文章目錄一、開關機二、防火牆三、切換用戶三、yum學習和使用3.1 yum 簡介3.2 基本命令3.3 yum 安裝 gnome3.4 yum 安裝 Chrome四、VMware虛擬機下Centos7 橋接方式網絡配置完整步驟1.

原创 數據結構與算法學習二零:二叉排序樹(BST)、平衡二叉樹(AVL)

文章目錄前言一、二叉排序樹1.1 先看一個需求1.2 解決方案分析1.3 叉排序樹介紹1.4 二叉排序樹創建和遍歷1.5 二叉排序樹的刪除1.6 代碼實現1.6.1 Node結點類1.6.2 BinarySortTree 二叉排序

原创 數據結構與算法學習二一:多路查找樹、二叉樹與B樹、2-3樹、B+樹、B*樹。(本章爲了解基本知識即可,不做代碼學習)

文章目錄前言一、二叉樹與B樹1.1 叉樹的問題分析1.2 多叉樹1.3 B樹的基本介紹1.4 2-3樹->最簡單的B樹結構1.5 2-3樹應用實例1.6 其他說明1.7 B樹、B+樹、B*樹1.7.1 B樹的介紹1.7.2 B+樹

原创 數據結構與算法學習二二:圖的學習、圖的概念、圖的深度和廣度優先遍歷

文章目錄前言一、爲什麼要有圖二、圖的舉例說明三、圖的常用概念四、圖的表示方式4.1 鄰接矩陣4.2 鄰接表五、圖的快速入門案例六、圖的深度優先遍歷介紹6.1 圖遍歷介紹6.2 深度優先遍歷基本思想6.3 深度優先遍歷算法步驟6.4

原创 數據結構與算法學習十九:赫夫曼樹樹(圖文很詳細)、赫夫曼編碼、應用實踐(數據壓縮、數據解壓)、這一章自我感覺看懂就好。。。

文章目錄前言一、赫夫曼樹1.1 基本介紹1.2 赫夫曼樹的概念1.3 思路圖解分析1.3.1 案例1.3.2 步驟分析1.3.3 圖文分析1.4 代碼實現1.4.1 Node 節點類1.4.2 HuffmanTree赫夫曼樹類二、

原创 數據結構與算法學習十八:堆排序

文章目錄前言一、堆排序基本介紹二、堆排序基本思想三、思路圖解3.1 步驟一 構造初始大頂堆。3.2 步驟二 將堆頂元素與末尾元素進行交換3.3 再簡單總結下堆排序的基本思路四、堆排序代碼實現4.1 代碼實現4.2 測試結果 前言

原创 數據結構與算法學習十七:順序儲存二叉樹、線索化二叉樹

文章目錄一、順序儲存二叉樹1.1 概念1.2 特點1.3 關係1.4 案例1.5 代碼實現1.5.1 ArrayBinaryTree 二叉樹類1.5.2 T2_ArrayBinaryTreeMain 測試類1.5.3 測試結果1

原创 數據結構與算法學習十六:樹的知識、二叉樹、二叉樹的遍歷、二叉樹的查找、二叉樹的刪除

文章目錄一、樹的介紹1.1 爲什麼需要樹這種數據結構1.1.1 數組存儲方式的分析1.1.2 鏈式存儲方式的分析1.1.3 樹存儲方式的分析1.2 基本介紹1.3 樹的常用語二、二叉樹定義三、二叉樹的操作3.1 二叉樹遍歷說明3.

原创 數據結構與算法學習十四:常用排序算法總結和對比

文章目錄前言一、排序算法的比較圖二、相關術語解釋 前言 一、排序算法的比較圖 二、相關術語解釋 穩定:如果a原本在b前面,而a=b,排序之後a仍然在b的前面; 不穩定:如果a原本在b的前面,而a=b,排序之後a可能會出現

原创 數據結構與算法學習十三:基數排序,以空間換時間的穩定式排序,速度很快。

文章目錄前言一、基數排序(桶排序)介紹二、基數排序基本思想三、圖文解釋3.1 第 1 次排序3.2 第 2 次排序3.3 第 3 次排序3.4 結果四、代碼實現五、基數排序說明 前言 基數排序,屬於桶排序的一種,是一種典型的空間換

原创 數據結構與算法學習十五:哈希表

文章目錄前言一、應用實例二、哈希表基本介紹三、思路分析四、代碼實現4.1Employee.java 僱員實體類4.2 EmployeeLinkedList.java 鏈表類4.3 HashTable.java 哈希表4.5 Has

原创 數據結構與算法學習十五:常用查找算法介紹,線性排序、二分查找(折半查找)算法、差值查找算法、斐波那契(黃金分割法)查找算法

文章目錄前言一、常用查找算法二、順序(線性)查找算法2.1 問題描述2.2 代碼實現2.3 測試結果三、二分查找(折半查找)算法3.1 問題描述3.2 查找思路3.3 二分查找代碼實現3.4 測試結果3.5 課後完善3.5.1 問

原创 數據結構與算法學習十二:希爾排序、快速排序(遞歸、難理解)、歸併排序(遞歸、難理解)

文章目錄前言一、希爾排序1.1 簡單插入排序存在的問題1.2 基本介紹1.3 思路分析1.3.1希爾排序法基本思想1.3.2希爾排序法示意圖1.4 代碼實現1.5 測試結果二、快速排序2.1 基本介紹2.2 思路分析2.3 代碼實

原创 數據結構與算法學習十一:冒泡排序、選擇排序、插入排序

文章目錄前言一、冒泡排序1.1 基本介紹1.2 演示冒泡過程的例子(圖解)1.3 代碼實現1.4 測試結果二、選擇排序2.1 基本介紹2.2 思路分析2.2.1 選擇排序思想2.2.2 思路分析圖2.3 代碼實現2.4 測試結果三

原创 數據結構與算法學習十:排序算法介紹、時間頻度、時間複雜度、常用時間複雜度介紹

文章目錄前言一、排序算法介紹1.1 排序分類二、算法的時間複雜度2.1 度量一個程序(算法)執行時間的兩種方法2.2 時間頻度2.2.1 基本介紹2.2.2 舉例說明-基本案例2.2.3 舉例說明-忽略常數項2.2.4 舉例說明-