原创 B樹、B+樹、紅黑樹詳細解析
目錄 B樹 特性 結構 應用： B+樹 特性 數據結構 應用： 紅黑樹 特性 數據結構 應用： 相關問題 B樹跟B+樹比較 B樹 特性 一個m階的B樹具有如下特徵： 根結點至少有兩個子女。 每個中間節點都包含k-1個元素和k個孩子，
2020-07-03 11:34:51
原创 TCP乾貨
目錄 一、起源 二、TCP 協議 怎麼理解全雙工？ TCP 的數據包如何組織？ 三、TCP 工作流程 四、 三次握手 五、 四次揮手 一、起源 TCP 是傳輸層的協議，全稱是叫做 Transmission Control Proto
2020-07-03 11:34:51
原创 輸入一個網址發生的事情
目錄 1.DNS解析 2.進行TCP連接 3.瀏覽器發送HTTP請求 4.封裝 5.服務器處理請求 6.瀏覽器解析渲染頁面 7.關閉TCP連接 1.DNS解析 輸入一個網址並按回車的時候瀏覽器會根據輸入的URL去查找對應的IP，具體過
2020-06-25 01:37:30
1
原创 設計模式詳解|單例模式
目錄 概述 適用場景 優缺點 實現 餓漢式 懶漢式 概述 單例模式是一種創建型模式 許多時候整個系統只需要擁有一個的全局對象，這樣有利於我們協調系統整體的行爲。比如在某個服務器程序中，該服務器的配置信息存放在一個文件中，這些配置數
2020-06-25 01:37:30
原创 設計模式詳解|建造者模式
目錄 概述 數據結構 優缺點 實現 概述 建造者模式（Builder Pattern）使用多個簡單的對象一步一步構建成一個複雜的對象。這種類型的設計模式屬於創建型模式，它提供了一種創建對象的最佳方式。 一個 Builder 類會一步一
2020-06-25 01:37:30
原创 設計模式詳解|原型模式
概述 原型模式（Prototype Pattern）是用於創建重複的對象，同時又能保證性能。這種類型的設計模式屬於創建型模式，它提供了一種創建對象的最佳方式。 這種模式是實現了一個原型接口，該接口用於創建當前對象的克隆。當直接創建對象的代
2020-06-25 01:37:30
原创 Qt兩個時間相比較問題
日期和時間戳的相互轉換 QDateTime time = QDateTime::currentDateTime(); //獲取當前時間 int timeT = time.toTime_t();
2020-06-20 06:59:22
原创 leetcode 雙循環
345. 反轉字符串中的元音字母 編寫一個函數，以字符串作爲輸入，反轉該字符串中的元音字母。 示例 1: 輸入: "hello" 輸出: "holle" 示例 2: 輸入: "leetcode" 輸出: "leotcede" 雙指針指向待
2020-06-20 06:59:22
原创 java併發|synchronized關鍵字和鎖升級過程詳解
目錄 synchronized使用場景 用法 應用方式： 實現原理： 鎖優化 1、鎖升級 2、鎖粗化 3、鎖消除 synchronized使用場景 用法 synchronized可用來給對象和方法或者代碼塊加鎖，當它鎖定一個方法或
2020-06-20 06:59:22
原创 JVM 內存結構|1.7 1.8 區別詳解
目錄 概述 JVM內存分配 各個分區介紹 1.7和1.8區別 概述 字節碼文件生成：首先Java源代碼文件(.java後綴)會被Java編譯器編譯爲字節碼文件(.class後綴)，然後由JVM中的類加載器加載各個類的字節碼文件，加載完
2020-06-20 06:59:22
原创 leetcode 貪心
455. 分發餅乾 假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多隻能給一塊餅乾。對每個孩子 i ，都有一個胃口值 gi ，這是能讓孩子們滿足胃口的餅乾的最小尺寸；並且每塊餅乾 j ，都有一個尺寸 sj 。如果 s
2020-06-20 06:59:22
原创 樹 leetcode 層序遍歷
637. 二叉樹的層平均值 給定一個非空二叉樹, 返回一個由每層節點平均值組成的數組. 示例 1: 輸入: 3 / \ 9 20 / \ 15 7 輸出: [3, 14.5, 11] 解釋: 第0層
2020-06-20 06:59:10
原创 leetcode|面試題專題
面試題51. 數組中的逆序對 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 利用歸併排序，將數組分成兩部分，前面一部分和後面一部分，進行歸併的時候，需要比較兩
2020-06-20 06:59:10
原创 排列組合相關問題
無重複元素組合 面試題 08.04. 冪集 冪集。編寫一種方法，返回某集合的所有子集。集合中不包含重複的元素。 說明：解集不能包含重複的子集。 public void dfsSubSet(List<List<Integer>> list
2020-06-01 02:53:39
原创 leetcode|面試題專題（持續更新）
面試題51. 數組中的逆序對 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 利用歸併排序，將數組分成兩部分，前面一部分和後面一部分，進行歸併的時候，需要比較兩
2020-06-01 02:53:28