原创 10.樹結構的基礎

目錄 1.樹的介紹 2.二叉樹 3.滿二叉樹 4.完全二叉樹 5.二叉樹的遍歷算法 6.二叉樹的順序存儲結構 7.二叉樹的鏈式存儲結構 8.線索二叉樹 1.樹的介紹 樹結構是一種非線性存儲結構,存儲的是具有“一對多”關係的數據元

原创 11.樹結構的應用

目錄 1.堆排序 2.哈夫曼樹 3.哈夫曼編碼 4.二叉排序樹 5.平衡二叉樹(AVL樹) 1.堆排序 堆的介紹: 堆是具有以下性質的完全二叉樹: 1.每個節點的值都大於或等於其左右孩子節點的值,稱爲大頂堆。注意 : 沒有要求

原创 5.遞歸

目錄 1.遞歸的概念 2.遞歸需要遵守的重要規則 3.遞歸的應用 4.迷宮問題  4.1 問題簡介  4.2 解決方案   4.2.1 求解一條可行路徑   4.2.2 求解最短路徑   4.2.3 補充 5.八皇后問題 1.遞

原创 7.排序算法

目錄 1.排序算法的介紹 2.排序的分類 3.冒泡排序 4.選擇排序 5.插入排序 6.希爾排序 7.快速排序 8.基數排序 9.堆排序 10.常用排序算法總結和對比 1.排序算法的介紹 排序也稱排序算法(Sort Algor

原创 6.算法的複雜度

目錄 1.算法的時間複雜度  1.1 度量一個程序(算法)執行時間的兩種方法  1.2 時間頻度的概念  1.3 時間複雜度  1.4 常見的時間複雜度  1.5 平均時間複雜度和最壞時間複雜度 2.算法的空間複雜度 1.算法的

原创 8.查找算法

目錄 1.查找算法介紹 2.線性查找 3.二分查找 4.插值查找 5.斐波那契查找 1.查找算法介紹 在java中,常用的查找有四種: (1) 順序(線性)查找 (2) 二分查找/折半查找 (3) 插值查找 (4) 斐波那契查

原创 9.哈希表

目錄 1.哈希表的基本介紹 2.哈希表的設計思想 3.哈希函數的設計 4.哈希表大小的確定 5.衝突的解決 6.哈希表的實現 7.哈希表總結 1.哈希表的基本介紹 散列表(Hash table,也叫哈希表),是根據關鍵字(Ke

原创 2.隊列

1.隊列介紹 1.隊列是一個有序列表,可以用數組或是鏈表來實現。 2.在隊尾插入元素,在隊首刪除元素。 3.遵循先入先出的原則。即:先存入隊列的數據,要先取出。後存入的要後取出 2.順序隊列 順序隊列的實現(java): /

原创 3.棧

1.棧的一個實際需求 請問計算機底層是如何運算得到結果的?計算機怎麼理解這個算式的(對計算機而言,它接收到的就是一個字符串)。 2.棧的介紹 1.棧(Stack)是一個先入後出(FILO-First In Last Out

原创 1.稀疏矩陣

1.稀疏矩陣介紹 當一個矩陣中大部分元素爲0時(如棋盤),則稱之爲稀疏矩陣,一般情況下稀疏矩陣非零元素的總數比上矩陣所有元素總數的值小於等於0.05,該比值稱爲矩陣的稠密度。對於稀疏矩陣而言,重複的0非常多,使用同樣的內存來存儲這

原创 Vue路由嵌套刷新後頁面沒有重新渲染

問題 在路由嵌套時,如果此時地址欄到了子路由下面,刷新頁面路由地址肯定不會有變化,那麼此時會出現子路由頁面沒有重新渲染的情況。 解決方法 方法1 在子路由的容器在router-view中加上條件渲染 v-if ,默認爲true。讓

原创 Springboot通過@Transactional管理事務

1. 數據庫事務 事務(Transaction),指訪問並可能更新數據庫中各種數據項的一個程序執行單元(unit),它通常由高級數據庫操縱語言或編程語言(如SQL,C++或Java)書寫的用戶程序的執行所引起。當在數據庫中更改數據

原创 CentOS7下搭建JavaWeb服務器環境

0.目錄: 安裝JDK 安裝Tomcat 安裝MySQL 1.準備 安裝好CentOS7系統,並使用XShell連接到服務器,爲了上傳文件,安裝一款工具:yum install lrzsz -y,安裝後檢測:rpm -qa |g

原创 樹:數據結構基礎筆記

二叉排序樹 二叉排序樹(Binary Sort Tree),又稱二叉查找樹(Binary Search Tree),亦稱二叉搜索樹。 定義: 一棵空樹,或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值

原创 Windows安裝MySQL8教程

第一步:下載MySQL壓縮包 直接百度mysql,進入官網 點擊頂部導航菜單按鈕:DOWNLOADS,然後選擇:MySQL Community (GPL) Downloads » 然後選擇:MySQL Community Se