原创 使用Springboot實現超市賬單管理系統
使用到的技術 mybatis、mybatis-plus、springboot技術、thymeleaf技術、jsp技術。用jdbc數據庫連接池技術. 實現效果 1、登錄界面 2、賬單管理界面 3、供應商管理界面 4、用戶管理界
2020-07-04 16:13:29
原创 LeetCode-Array-四數之和（18）
題目描述： 給定一個包含 n 個整數的數組 nums 和一個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d ，使得 a + b + c + d 的值與 target 相等？找出所有滿足條件且不重複的四
2020-06-26 07:40:53
原创 貪心算法的基本原理和實現方法（java)
貪心算法： 1）、貪婪算法(貪心算法)是指在對問題進行求解時，在每一步選擇中都採取最好或者最優(即最有利)的選擇，從而希望能夠導致結果是最好或者最優的算法 2）、貪婪算法所得到的結果不一定是最優的結果(有時候會是最優解)，但是都是
2020-06-26 07:40:53
原创 LeetCode-Array-【39】【40】組合總和I，II（Java）
【39】題目描述： 給定一個無重複元素的數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。 說明
2020-06-26 07:40:53
1
原创 LeetCode-Array-【55】跳躍遊戲（Java）
題目描述： 給定一個非負整數數組，你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最後一個位置。 示例 1: 輸入: [2,3,1,1,4] 輸出: true 解釋: 我們可以先
2020-06-26 07:40:42
原创 LeetCode-Array-【73】搜索二維矩陣（Java）
題目描述： 編寫一個高效的算法來判斷 m x n 矩陣中，是否存在一個目標值。該矩陣具有如下特性： 每行中的整數從左到右按升序排列。 每行的第一個整數大於前一行的最後一個整數。 示例 1: 輸入: matrix = [ [1,
2020-06-26 07:40:42
8
原创 LeetCode-Tags-Array-盛最多水的容器（Java）
題目描述： 給定 n 個非負整數 a1，a2，…，an，每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同
2020-06-26 07:40:42
原创 圖的基本介紹和創建方法（Java）
圖的基本介紹： 爲什麼要有圖： 前面我們學了線性表和樹 線性表侷限於一個直接前驅和一個直接後繼的關係 樹也只能有一個直接前驅也就是父節點 當我們需要表示多對多的關係時， 這裏我們就用到了圖 圖的舉例說明： 圖（Graph）是由
2020-06-26 07:40:42
原创 LeetCode-Array-最接近的三個數之和
題目描述： 給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。 例如，給定數組 nums =
2020-06-26 07:40:41
原创 圖的深度優先遍歷和廣度優先遍歷介紹和實現（Java）
圖的深度優先遍歷（DFS）基本介紹： 圖的深度優先搜索(Depth First Search) ： 1）、深度優先遍歷，從初始訪問結點出發，初始訪問結點可能有多個鄰接結點，深度優先遍歷的策略就是首先訪問第一個鄰接結點，然後再以這個
2020-06-26 07:40:29
原创 leetcode-Array-刪除排序數組中的重複項（Java）
題目描述： 給定一個排序數組，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。 不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組 nu
2020-06-26 07:40:29
原创 LeetCode-Array-【48】旋轉圖像
題目描述： 給定一個 n × n 的二維矩陣表示一個圖像。 將圖像順時針旋轉 90 度。 說明： 你必須在原地旋轉圖像，這意味着你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉圖像。 示例 1: 給定 matrix = [
2020-06-26 07:40:28
原创 多路查找樹的介紹
二叉樹的問題分析： 二叉樹的操作效率較高，但是也存在問題, 請看下面的二叉樹 二叉樹需要加載到內存的，如果二叉樹的節點少，沒有什麼問題，但是如果二叉樹的節點很多(比如1億)， 就存在如下問題: 問題1：在構建二叉樹時，需要多次進
2020-02-25 23:33:02
原创 克魯斯卡爾算法的基本介紹和實現方法（Java）
克魯斯卡爾(Kruskal)算法介紹： 克魯斯卡爾(Kruskal)算法，是用來求加權連通圖的最小生成樹的算法。 基本思想：按照權值從小到大的順序選擇n-1條邊，並保證這n-1條邊不構成迴路 具體做法：首先構造一個只含n個頂點的
2020-02-25 23:33:02
1
原创 LeetCode-Array-【33】搜索旋轉排序數組（Java）
題目描述： 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值，如果數組中存在這個目標值，則返回它的索引，否
2020-02-25 23:33:02