原创 數據結構與算法(Java描述)-3、線性結構與順序表

一、線性結構定義 如果一個數據元素序列滿足: (1)除第一個和最後一個數據元素外,每個數據元素只有一個前驅數據元素和一個後繼數據元素; (2)第一個數據元素沒有前驅數據元素; (3)最後一個數據元素沒有後繼數據元素。   則稱這樣的數據

原创 數據結構與算法(Java描述)-6、棧的基本概念以及順序棧的實現

一、堆棧的基本概念 堆棧(也簡稱作棧)是一種特殊的線性表,堆棧的數據元素以及數據元素間的邏輯關係和線性表完全相同,其差別是線性表允許在任意位置進行插入和刪除操作,而堆棧只允許在固定一端進行插入和刪除操作。堆棧中允許進行插入和刪除操作的一

原创 數據結構與算法(Java描述)-5、循環鏈表仿真鏈表以及循環鏈表應用

一、單向循環鏈表 單向循環鏈表是單鏈表的另一種形式,其結構特點是鏈表中最後一個結點的指針不再是結束標記,而是指向整個鏈表的第一個結點,從而使單鏈表形成一個環。和單鏈表相比,循環單鏈表的長處是從鏈尾到鏈頭比較方便。當要處理的數據元素序列具

原创 SpringBoot2整合MyBatis實現讀寫分離

一、CentOS7搭建MariaDB主從環境         CentOS7搭建MariaDB主從 二、新建SpringBoot項目 目錄結構如下: 三、pom.xml文件如下 <?xml version="1.0" encoding

原创 CentOS7安裝MariaDB數據庫,主從搭建

一、刪除之前的MySQL/MariaDB rpm -qa | grep MariaDB rpm -e --nodeps MariaDB-* rpm -qa | grep mysql yum remove mysql mysql-se

原创 CentOS7安裝之後的配置

一、配置靜態IP vim /etc/sysconfig/network-scripts/ifcfg-ens33 修改點: BOOTPROTO=static ONBOOT=yes #新增以下 IPADDR=192.168.2.144

原创 Linux redis5.0 集羣版的搭建

一、下載redis5.0 wget http://download.redis.io/releases/redis-5.0.0.tar.gz 二、解壓、編譯 #解壓 tar -zxvf redis-5.0.0.tar.gz -C /u

原创 數據結構與算法(Java描述)-2、算法的設計目標與性能指標

一、算法的設計目標 1、正確性:滿足具體問題的解,基本目標。 2、可讀性:有利於人去理解算法。 3、健壯性:輸入非法數據,能適當做出處理,不產生莫名其妙的輸出。 4、高效性:包括時間的高效性和空間的高效性。 二、算法性能指標 1、算

原创 數據結構與算法(Java描述)-8、中綴表達式轉換後綴表達式算法

一、表達式的三種形式 中綴表達式:運算符放在兩個運算對象中間,如:(2+1)*3 後綴表達式:不包含括號,運算符放在兩個運算對象的後面,所有的計算按運算符出現的順序,嚴格從左向右進行(不再考慮運算符的優先規則,如:2 1 + 3 * 前

原创 數據結構與算法(Java描述)-11、串的基本概念以及串存儲結構

一、串的基本概念 串(也稱作字符串)是由n(n≥0)個字符組成的有限序列。  一個串中任意個連續的字符組成的子序列稱爲該串的子串。 包含子串的串稱爲該子串的主串。 一個字符在一個串中的位置序號(爲大於等於0的正整數)稱爲該字符在串中的位

原创 數據結構與算法(Java描述)-9、隊列以及順序循環隊列的應用

一、隊列基本概念 隊列(簡稱作隊,Queue)也是一種特殊的線性表,隊列的數據元素以及數據元素間的邏輯關係和線性表完全相同,其差別是線性表允許在任意位置插入和刪除,而隊列只允許在其一端進行插入操作在其另一端進行刪除操作。 隊列中允許進行

原创 數據結構與算法(Java描述)-7、鏈式堆棧及其棧的應用

一、鏈式堆棧 鏈式存儲結構的堆棧稱作鏈式堆棧。 與單鏈表相同,鏈式堆棧也是由一個個結點組成的,每個結點由兩個域組成,一個是存放數據元素的數據元素域element,另一個是存放指向下一個結點的對象引用(即指針)域next。 堆

原创 數據結構與算法(Java描述)-1、數據結構與算法總述以及抽象數據類型

之前在學校就已經學習過數據結構,但那時都是用C語言來描述的,現在本着複習的目的,結合平時收藏的筆記,重新用Java來描述一下!一起學習,一起進步!(不是大牛,如有錯誤,還請指正!) 一、什麼是算法? 算法:Algorithm,是對特定問題

原创 數據結構與算法(Java描述)-10、鏈式隊列以及優先級隊列的應用

一、鏈式隊列 鏈式存儲結構的隊列稱作鏈式隊列。 鏈式隊列的存儲結構如下圖所示 二、鏈式隊列的實現 //隊列接口 public interface Queue { //入隊 public void append(Object

原创 數據結構與算法(Java描述)-4、單鏈表以及單鏈表的應用

一、鏈表類型 根據鏈表的構造方式的不同可以分爲: 1.單向鏈表 2.單向循環鏈表 3.雙向循環鏈表 二、單鏈表結構 單鏈表是構成鏈表的每個結點只有一個指向直接後繼結點的指針。 單鏈表的表示方法: 單鏈表中每個結點的結構: 單鏈表