Eve7Xu

摘要： 440. 字典序的第K小數字 在0～9的字典樹（十叉樹）上，首先計算以 cur 為前綴的小于等于n的節點個數有多少，即通過以 cur 為根找子樹中小于等于 n 的節點個數 如果子樹個數小于k，那么就在同一層向右平移1， 否則就跳到cur的一下層第一個子節點 點擊查看代碼 class Solution 閱讀全文

摘要： 冒泡排序、選擇排序、插入排序、希爾排序、三路快排、歸并排序、堆排序 閱讀全文

摘要： LeetCode 84. 柱狀圖中最大的矩形 計算矩形面積需要三要素，高，左端點和右端點。 高的枚舉可以直接枚舉每個柱子的高度，那以每個柱子為高，矩形的左右端點如何確定？ 單調棧維護柱子索引，保證柱子索引遞增以及棧中索引對應的柱子高度也是遞增的 那么柱子左端點顯而易見就是棧中前一個元素，柱子的右端點 閱讀全文

摘要： 三種遍歷都是用棧維護二叉樹前序遍歷節點順序 前序遍歷 模擬前序遍歷即可，記錄順序和入棧順序一致 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> ans = new Array 閱讀全文

摘要： 105. 從前序與中序遍歷序列構造二叉樹 棧+迭代 規律 前序遍歷中相鄰節點u和v，v節點一定是u節點的左節點或者是其自身某個祖先的右節點 一個沒有右節點的鏈，中序遍歷是從葉子到根，前序遍歷是從根到葉子 解題思路 用一個棧維護前序遍歷的節點 用一個指針p指向中序遍歷的第一個葉子節點 遍歷前序，一直遍 閱讀全文

摘要： 215. 數組中的第K個最大元素 權值樹狀數組+二分 class Solution { int[] c; int up; public int findKthLargest(int[] nums, int k) { // 離散化 // 去重+排序 Set<Integer> set = new Tre 閱讀全文

摘要： MyBatis generator配置流程，以及可能遇見的一些報錯問題 閱讀全文

摘要： 傳統基于MVC模式的Web應用的問題 JSP返回HTML不能被app/小程序解析 REST && RESTful RESTful傳輸數據 客戶端發送的所有請求都是url，url是用戶交互入口 服務端只返回JSON/XML格式數據，不包含任何的渲染內容 不同的客戶端接受數據之后，以自己的形式對數據進行 閱讀全文

摘要： SpringAOP配置過程——基于XML&&基于注解 以及 Spring AOP實現原理 閱讀全文

摘要： IoC容器、依賴注入；基于XML && 基于注解 && 基于Java Config配置IoC容器——實例化對象+對象依賴注入；Spring與JUnit4整合 閱讀全文