原创 使用maven-war-plugin插件合併maven項目多個war包
在一個大項目中拆分maven工程時，很有可能會把js、css、jsp等文件放在不同的工程裏（根據業務模塊劃分）。因爲如果都集中在一個maven webapp裏，那麼這個maven webapp會太大，而且在業務上也比較分散 但是
2020-06-23 07:27:39
17
原创 01揹包、完全揹包、多重揹包模板
三種揹包概念 01揹包（ZeroOnePack）: 有N件物品和一個容量爲V的揹包。每種物品均只有一件。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使價值總和最大。 完全揹包(CompletePack):
2020-06-23 07:27:39
原创 使用堆排序實現優先隊列
優先隊列，用二叉堆實現，元素在隊尾追加，從隊頭刪除。優先隊列是怎麼用二叉堆實現的呢？ 首先了解幾個概念： 堆有序：在數組中，每個元素大於等於兩個特定位置的元素。二叉樹中，每個父節點的值要大於等於兩個子節點的值 完全二叉樹：每個節
2020-06-23 07:27:39
原创 拓撲排序入門和算法題模板
概念 拓撲排序：在有向圖中，將節點進行排序，使得後面的節點不會指向前面節點。 如果最後有節點指向前面，表示圖有環，不存在拓撲排序。 算法模板 拓撲算法常用來解決優先度限制下的調度問題，如： 先統計所有節點的入度，刪除入度爲0的
2020-06-23 07:27:39
原创 在算法中使用狀態機
今天看到了一道有意思的解法，記錄一下。 題目如下： leetcode 376.擺動序列 分析一下[1,17,5,10,13,15,10,5,16,8]，對於前3個元素是滿足擺動序列要求的，而對於第4到6個元素，均爲遞增，所以擺動序
2020-06-23 07:27:39
原创 IDEA技巧+SpringBoot Run Dashboard
Idea快速入門指南 1.安裝 1.1.安裝 我們使用的是最新的2017.3.4版本： 雙擊打開， 選擇一個目錄，最好不要中文和空格： 然後選擇桌面快捷方式，請選擇64位： 然後選擇安裝： 開始安裝： 然後勾選安裝後運行
2020-06-07 05:29:47
2
原创 leetcode——“數組”題目合集
1. 兩數之和 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個數組中同樣的元素。 示例:
2020-06-07 05:29:47
原创 leetcode——"樹"題目集合
96.不同的二叉搜索樹 題目： 給定一個整數 n，求以 1 … n 爲節點組成的二叉搜索樹有多少種？ 示例: 輸入: 3 輸出: 5 解釋: 給定 n = 3, 一共有 5 種不同結構的二叉搜索樹: 1 3
2020-06-07 05:29:47
原创 maven的pom.xml中出現Failed to read artifact descriptor for xxx.jar
找到本地倉庫對應jar包的位置，文件夾中會出現xxx.jar.lastUpdated，表示該jar包並未下載完全。 刪除這個文件，從中央倉庫重新下載對應jar包，放入原位置。 最後在maven中reimport即可。
2020-06-07 05:29:47
6
原创 spring報錯：ORA-01017: invalid username/password; logon denied
今天在整合spring和mybatis時進行測試，發現sql查詢時連不上數據庫，異常日誌如下： org.mybatis.spring.MyBatisSystemException: nested exception is org.
2020-06-07 05:29:47
2
原创 權重隨機算法的java實現
1.概述 權重隨機算法就是給出一系列數據的權重，需要隨機選擇其中的數據，出現的概率與數據對應的權重一致，如負載均衡，廣告投放。 通用解法時累積每個元素的權重，組成新的數組，然後在權重總和範圍內產生一個隨機數，落到哪個區間就對應哪個
2019-08-23 07:01:23
12
原创 字符串回溯算法題模板
這個模板適用於給出一個字符串，然後從字符串中判斷其子字符串是否滿足某一性質。 比如： 93. 復原IP地址 題目給出一個字符串，需要求出所有可能的 IP 地址格式。 131. 分割回文串 題目給出一個字符串 s，將 s 分割成一些
2019-08-13 22:03:08
原创 Leetcode二叉樹後續遍歷系列題總結
這種類型的題寫得我頭有點疼，總結一下以便複習。 這些題的特點是自底向上進行遍歷，左右子樹和根節點往往會對結果值有兩種影響，一般是包括根節點和不包括根節點的情況，最後求出此樹對下一次遍歷的影響，直到遍歷結束。 總之就是考慮兩件事：
2019-07-30 06:24:19
原创 解決maven中默認JRE System Library爲J2SE-1.5問題
今天在搭建maven項目時發現project的默認JRE System Library爲J2SE-1.5，右擊properties修改爲jdk 1.8還會報錯，後來發現在maven的setting.xml中的</profiles/
2019-07-18 05:29:25
原创 Model、ModelMap、ModelAndView的區別
Model Model是org.springframework.ui包中一個接口，定義的方法如下： 其實現類爲ExtendedModelMap，繼承了ModelMap類，實現了Model接口 public class Extend
2019-07-18 05:29:25