原创 記錄一下leetcode中的sql題目（免費部分）
簡述 記錄一下leetcode的sql題的免費部分 爲啥面試時候寫sql寫不出來，面試完了馬上就有思路了，T T 題目 組合兩個表 表1: Person +-------------+---------+ | 列名 | 類型
2019-08-05 16:39:17
7
原创 記錄一次AOP存在的問題
簡述 之前在項目中，使用到了多數據源切換，採用了AOP加自定義註解的方式去實現，但是當一個方法被同時標註有該註解以及@Transactional註解時，導致數據源一直是默認數據源，無法切換。 原因所在 當一個方法被兩個切面增強時，兩個切面的
2019-06-20 17:01:37
原创 JDK1.7中HashMap導致的死鏈以及數據丟失問題
簡述 我們知道HashMap不支持併發，在併發情況下會有一系列問題產生，如形成死鏈和節點丟失，下面我們簡單分析一下什麼情況下會產生以及產生原因 死鏈問題 先貼一段源碼 void transfer(Entry[] newTable,
2019-06-04 16:29:54
1
原创 極客時間算法40講
簡述 極客時間算法40講中所出現的leetcode算法題 題目 【鏈表】reverse-linked-list（反轉一個單鏈表） 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 代碼
2019-05-26 16:14:50
原创 擼一個很簡單的springmvc框架
Spring MVC流程 步驟 前端控制器DispatcherServlet接收HTTP請求 控制器通過處理器映射器HandlerMapping找到並返回執行鏈HandlerExecutionChain 控制器調用處理器適配器Handl
2019-05-26 16:14:50
原创 極客時間-算法40講涉及題目（持續更新）
[toc] 簡述 極客時間算法40講中所出現的leetcode算法題 題目 【鏈表】reverse-linked-list（反轉一個單鏈表） 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NU
2019-05-09 16:14:25
原创 【棧】valid-parentheses
簡述 有效的括號 給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。
2019-05-08 16:14:48
原创 【隊列&棧】implement-stack-using-queues
簡述 用隊列實現棧 使用隊列實現棧的下列操作： push(x) -- 元素 x 入棧 pop() -- 移除棧頂元素 top() -- 獲取棧頂元素 empty() -- 返回棧是否爲空 代碼 class MyStack {
2019-05-08 16:14:48
原创 【優先隊列】kth-largest-element-in-a-stream
簡述 數據流中的第K大元素 設計一個找到數據流中第K大元素的類（class）。注意是排序後的第K大元素，不是第K個不同的元素。 你的 KthLargest類需要一個同時接收整數k 和整數數組nums的構造器，它包含數據流中的初始元素。每次調
2019-05-08 16:14:48
3
原创 【隊列&棧】Implement Queue using Stacks
簡述 用棧實現隊列 使用棧實現隊列的下列操作： push(x) -- 將一個元素放入隊列的尾部。 pop() -- 從隊列首部移除元素。 peek() -- 返回隊列首部的元素。 empty() -- 返回隊列是否爲空。 簡述 clas
2019-05-08 16:14:47
1
原创 方法重載時的優先級
簡述 在同一個類中，如果多個方法有相同名字、不同參數，即稱爲重載。在編譯器眼中，方法名稱+參數類型+參數個數，組成一個唯一鍵，稱爲方法簽名，JVM通過這個唯一鍵決定調用哪種方法。（注意方法返回值並非這個組合中的一員） 優先級 有時候通過肉眼
2019-05-07 16:23:27
原创 【鏈表】linked-list-cycle
簡述 環形鏈表 給定一個鏈表，判斷鏈表中是否有環。 爲了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環。 示例 1： 輸入：head = [3,2,
2019-05-07 16:23:27
原创 【鏈表】swap-nodes-in-pairs
簡述 兩兩交換鏈表中的節點 給定一個鏈表，兩兩交換其中相鄰的節點，並返回交換後的鏈表。 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。 示例: 給定 1->2->3->4, 你應該返回 2->1->4->3. 代碼 /**
2019-05-07 16:23:27
原创 【鏈表】linked-list-cycle-ii
簡述 環形鏈表 II 給定一個鏈表，返回鏈表開始入環的第一個節點。 如果鏈表無環，則返回 null。 爲了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒
2019-05-07 16:23:27
2
原创 【鏈表】reverse-nodes-in-k-group
簡述 k個一組翻轉鏈表 給出一個鏈表，每 k 個節點一組進行翻轉，並返回翻轉後的鏈表。 k 是一個正整數，它的值小於或等於鏈表的長度。如果節點總數不是 k 的整數倍，那麼將最後剩餘節點保持原有順序。 示例 : 給定這個鏈表：1->2->3-
2019-05-07 16:23:27