原创 Java數據結構(11)----選擇排序

選擇排序 思路: 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。 重複第二步,直到所有元素均排序完畢。 假設有一個數組 原始數組 第一輪排

原创 Java數據結構(4)----單鏈表反轉

單鏈表反轉 先上代碼: //反轉單鏈表 public static void reversetList(LinkNode head) { if(head.next == null || head.next.next ==

原创 Java數據結構(14)----哈希表(基本實現)

哈希表 基本概念: 散列表(Hash table,也叫哈希表),是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說,它通過把關鍵碼值映射到表中一個位置來訪問記錄,以加快查找的速度。這個映射函數叫做散列函數,存放

原创 Redis(1)----數據類型String

Redis Redis是一個開源的使用ANSI C語言編寫、遵守BSD協議、支持網絡、可基於內存亦可持久化的日誌型、Key-Value數據庫,並提供多種語言的API。 它通常被稱爲數據結構服務器,因爲值(value)可以是 字符串

原创 算法基礎3:反轉串(遞歸實現)

程序源代碼: public class Demo4 { public static void main(String[] args) { String string = f("abcde"); System.out.p

原创 深入淺出SpringBoot(1)----全註解下的Spring IoC(1)

深入淺出SpringBoot 2.x 來源於深入淺出springboot書籍 序言 Spring最成功的的是其提出的理念,而不是技術本身 它所依賴的兩個核心理念,一個是控制反轉(Inversion of Control,

原创 Java數據結構(16)----實現簡單的二叉樹

你未必出類拔萃,但一定與衆不同 二叉樹 基本定義 二叉樹(Binary Tree)是n(n≥0n \geq 0n≥0)個結點的有限集合,該集合或者爲空集(稱爲空二叉樹),或者由一個根結點和兩顆互不相交的,分別稱爲根結點的左子樹

原创 Java數據結構(2)----數組模擬環形隊列

數組模擬環形隊列 思路: 1.front指向隊列的第一個元素 array[front]就是第一個元素值 2.rear指向隊列的最後一個元素的後一個位置(假使隊列的maxSize爲8,事實上隊列的有效長度爲7,隊列滿的時候,rear

原创 Java數據結構(13)----希爾排序

希爾排序 希爾排序是插入排序的一種又稱“縮小增量排序”,是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法。 希爾排序是把記錄按下標的一定增量分組,對每組使用直接插入排序算法排序;隨着增量逐漸減少,每組包含的關鍵詞

原创 Java數據結構(15)----二叉樹的三種遍歷

你未必出類拔萃,但一定與衆不同 二叉樹 在計算機科學中,二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”(left subtree)和“右子樹”(right subtree)。二叉樹常被用於實現二叉查找樹和二叉

原创 SpringBoot部署到服務器上遭遇java.io.IOException: java.io.FileNotFoundException

今天真是一言 先看這裏 今天本來想將項目上Centos7服務器上部署運行的,沒有想到在上傳圖片這裏遭遇到了一個大坑,服務器一碰到圖片上傳就報錯 如下: java.io.IOException: java.io.FileNotF

原创 Java數據結構(7)----棧實現綜合計算器(帶多重括號)

棧實現綜合計算器(帶多重括號) 前言 今天學習了棧如何實現綜合計算器,現在我們來總結一下,再自己畫畫圖深入理解一下,再實現一下沒有實現的功能,如何運算帶多重括號的運算表達式 比如這個 (((16x23x(25-5))+1-5)x3

原创 Java數據結構(5)----雙向鏈表

雙向鏈表 雙向鏈表也叫雙鏈表,是鏈表的一種,它的每個數據結點中都有兩個指針,分別指向直接後繼和直接前驅。所以,從雙向鏈表中的任意一個結點開始,都可以很方便地訪問它的前驅結點和後繼結點 雙向鏈表比單鏈表多了一個前驅這裏我們直接上代碼

原创 Redis(3)----數據類型List

Redis Redis是一個開源的使用ANSI C語言編寫、遵守BSD協議、支持網絡、可基於內存亦可持久化的日誌型、Key-Value數據庫,並提供多種語言的API。 它通常被稱爲數據結構服務器,因爲值(value)可以是 字符串

原创 Java數據結構(1)----二維數組和稀疏數組的互相轉化

二維數組和稀疏數組的互相轉化 代碼如下: //二維數組轉化爲稀疏數組 稀疏數組恢復爲二維數組 public class SparseArrayTest { public static void main(String[] a