原创 【LeetCode_107】二叉樹的層次遍歷 II
描述：給定一個二叉樹，返回其節點值自底向上的層次遍歷。 （即按從葉子節點所在層到根節點所在的層，逐層從左向右遍歷） 示例： 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20
2020-06-29 18:00:20
原创 【LeetCode_169】多數元素：衆位數
題目描述：給定一個大小爲 n 的數組，找到其中的多數元素。多數元素是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的，並且給定的數組總是存在多數元素。 示例： 輸入: [3,2,3] 輸入:
2020-06-29 18:00:18
原创 【2016】408聯考真題（距離-向量路由算法）
考慮如圖所示的子網。該子網採用距離向量路由算法，下面的向量剛剛到達路由器C，來自B的向量爲(5,0,8,12,6,2);來自D的向量爲(16,12,6,0,9,10);來自E的向量爲(7,6,3,9,0,4)。經過測量，C到B,D,E的延
2020-06-06 16:44:58
原创 Spring註解：IOC的應用
一、概述 註解的優勢： 它可以充分利用 Java 的反射機制獲取類結構信息，這些信息可以有效減少配置的工作。如使用 JPA 註釋配置 ORM 映射時，我們就不需要指定 PO 的屬性名、類型等信息，如果關係表字段和 PO 屬性名、類型都一致
2020-04-28 04:50:37
1
原创 About HashMap
一、Map的概念 Map：一個集合，一種依照鍵（key）存儲元素的容器，鍵（key）很像下標，在List中下標是整數。在Map中鍵（key）可以使任意類型的對象。Map中不能有重複的鍵（Key），每個鍵（key）都有一個對應的值（valu
2020-04-20 19:44:28
原创 Spring的AOP與IOC原理
一、IOC（Inversion of Control）：控制反轉 傳統模式下使用類的方法與屬性，我們需要new出這個類的對象，然後使用對象進行方法調用，這種方法耦合度極高，爲了降低耦合度，Spring提供了IOC控制反轉機制，Spring
2020-04-18 15:06:07
原创 線程安全概念初探（Java）
一 線程 線程是進程中實施調度和分派的基本單位。一個進程可以有多個線程，但至少有一個線程；而一個線程只能在一個進程的地址空間內活動。內存資源分配給進程，同一個進程的所有線程共享該進程所有資源。而CPU分配給線程，即真正在處理器運行的是線程
2020-04-18 15:06:07
原创 事務的概念及其ACID特性
一、事務的概念 事務是用戶定義的一個數據庫操作序列，這些操作要麼全不做，要麼全做，是一個不可分割的工作單位。例如在關係數據庫中，一個事務可以是一條SQL語句，一組SQL語句或者整個程序。 事務和程序是兩個概念。一般的講一個程序包含多個事
2020-04-14 18:58:37
原创 【LeetCode_168】字符數字：Excel表列名稱
題目描述：給定一個正整數，返回它在 Excel 表中相對應的列名稱。 例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB
2020-04-11 14:51:52
原创 【LeetCode_178】分數排名（MySQL）
SQL架構 編寫一個 SQL 查詢來實現分數排名。 如果兩個分數相同，則兩個分數排名（Rank）相同。請注意，平分後的下一個名次應該是下一個連續的整數值。換句話說，名次之間不應該有“間隔”。 +----+-------+ | Id |
2020-04-11 14:51:52
原创 【LeetCode_175】兩個表組合（MySQL）
SQL架構 表1: Person +-------------+---------+ | 列名 | 類型 | +-------------+---------+ | PersonId | int |
2020-04-11 14:51:52
原创 【LeetCode_20】有效括號:棧(valid-parentheses)
題目描述：給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。有效字符串需滿足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意：空字符串可被認爲是有效字符串。 示例：
2020-04-11 14:51:52
原创 【LeetCode_70】爬樓梯：斐波那契
題目描述：假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例： 輸入： 2
2020-04-11 14:51:52
原创 【LeetCode_100】相同的樹（遞歸應用）
題目描述：給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認爲它們是相同的。 示例： 輸入: 1 1
2020-04-11 14:51:52
原创 【圖】Floyd算法
Floyd算法有於求一個帶權有向圖(Wighted Directed Graph)的任意兩點的最短距離的算法，運用了動態規劃的思想。 核心思想：在兩個頂點之間插入一個或一個以上的中轉點，比較經過與不經過中轉點的距離哪個更短。同時，我們需要
2020-02-25 04:53:27