原创 leetcode 1028從先序遍歷還原二叉樹 迭代寫法

public TreeNode recoverFromPreorder(String S) { //利用棧來保存結點, 新遍歷到的結點肯定是某一子節點(根結點除外),由於是先序遍歷 //那麼可能是上一個遍歷結點的左

原创 Mybatis generator Example 類使用

mybatis generator 生成的Example 類用法說明 參考mybatis generator Example類 說明了如何構建一個動態 where句子。它內部包含了一個內部靜態類Criteria,它維護了一個將會

原创 tymeleaf學習

thymeleaf學習 URL:@{} <a th:href="@{/order/{orderId}/details(orderId=${o.id})}">view</a> <!--就可轉化爲href="/order/3/d

原创 java流式操作

是對集合對象功能的增強,它專注於對集合對象非常便利、高效的聚合操作,或者大批量數據操作,藉助於lambda 表達式,提高 編程效率和可讀性。同時提供串行和並行倆種模式進行操作。 在當前大數據爆炸的年代,在數據來源多樣化、數據海量

原创 get請求參數過多無法方便的在請求url中拼接

問題:當get請求參數過多無法方便的在請求url中拼接時?怎麼解決 知識: @RequestBody 印象中@RequestBody與POST請求配合使用,其實GET請求也可以附帶請求body 所以可以使用@RequestBod

原创 URI 我懂了嗎

URI 統一資源標識符 [scheme:]scheme-specific-part[#fragment] 分爲透明URI或者層次化URI 透明URI是絕對URI 它的scheme-specific-part 不是開始於’/’,

原创 Path File URI Resource

Path 通過 normalize toRealPath 來消除 “.” "…"toRealPath 與toAbsolutePath normalize 類似 Path curDir = Paths.get("."); //F

原创 回溯我懂了嗎

溯算法框架。解決一個回溯問題,實際上就是一個決策樹的遍歷過程。你只需要思考 3 個問題: 1、路徑:也就是已經做出的選擇。 2、選擇列表:也就是你當前可以做的選擇。 3、結束條件:也就是到達決策樹底層,無法再做選擇

原创 單調棧的應用

可以解決 求數組元素左邊第一個大於其的元素 接雨水 leetcode 42 給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。上面是由數組 [0,1,0,2,1,0,1,3,2

原创 關係代數 數據庫中的連接

θ連接:邏輯上是先做笛卡爾積 在做選擇操作 而等值連接 是其特列 等值連接 :inner join可以對同一張表進行 等值連接 不會刪除重複的列 外連接:左外連接 右外連接 全外連接 自然連接: 自動以相等的列作爲連接點 會刪

原创 sql中sum 我懂了嗎

sql 中sum 函數的應用 衆所周知 sum 可以用來對錶的某一列 來求和 但是 如果有這樣的需求,該列滿足一定的需求後才加不滿足不加 後來孤陋寡聞的我才知道sql中可以有if條件判斷if(xx=xx,a,b) +----

原创 數據庫的完整性約束---用SQL 語言

下面代碼包括 列約束 和表約束的創建和刪除 CREATE TABLE mystud( sid INTEGER CONSTRAINT gaojlConst CHECK(sid>=0), sname char(8) CONST

原创 由leetcode 437 路徑綜合III 所想到的

由leetcode 437 路徑綜合III 所想到的 給定一個二叉樹,它的每個結點都存放着一個整數值。 找出路徑和等於給定數值的路徑總數。 路徑不需要從根節點開始,也不需要在葉子節點結束,但是路徑方向必須是向下的(只能從父節

原创 二叉樹的非遞歸遍歷自己理解版本

** 二叉樹的非遞歸遍歷 ** 中序: 中序遍歷是先左孩子 後跟 最後右孩子的順序。所以應該先一個while循環把所有的根及其左孩子依次入棧,然後一個while循環 將棧頂元素取出,遍歷,如果有右孩子,同樣需要將其及其左孩子入棧。

原创 lombok在spring 中的使用

Project Lombok is a java library that automatically plugs into your editor and build tools, spicing up your java.