原创 leetcode - 排序-顏色分類

題目描述 給定一個包含紅色、白色和藍色,一共 n 個元素的數組,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色、白色、藍色順序排列。 此題中,我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。 注意: 不能使用代碼

原创 操作系統-1

文章目錄操作系統一、操作系統的概念、功能以及目標1、概念2、操作系統的功能(4個)和目標3、小結二、操作系統的特徵1、併發2、共享3、虛擬4、異步二、OS的發展與分類1、手工操作階段(用戶獨佔全機)2、批處理節點-單道批處理系統3

原创 操作系統-5-死鎖

文章目錄死鎖一、死鎖的概念1、死鎖的必要條件(互斥、不剝奪、請求、循環)2、死鎖的處理策略(預防、避免、檢測和解除)3、總結二、死鎖的處理1、預防死鎖1、破壞互斥條件2、破壞不剝奪條件3、破壞請求和保持條件4、破壞循環等待條件2、

原创 MySQL技術內幕-InnoDB存儲引擎-第四章、表

文章目錄表一、索引組織表二、InnoDB邏輯存儲結構1、表空間(共享表空間ibdata1,如果一張表放在一個單獨表空間,則放數據、索引和插入緩衝頁)2、段(數據段爲葉子節點,索引段爲非葉子節點)3、區(由連續頁組成,1個區1MB)

原创 leetcode-739

題目描述 根據每日 氣溫 列表,請重新生成一個列表,對應位置的輸出是需要再等待多久溫度纔會升高超過該日的天數。如果之後都不會升高,請在該位置用 0 來代替。 例如,給定一個列表 temperatures = [73, 74, 75

原创 leetcode-48、旋轉圖像

題目描述 給定一個 n × n 的二維矩陣表示一個圖像。 將圖像順時針旋轉 90 度。 說明: 你必須在原地旋轉圖像,這意味着你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉圖像。 示例 1: 給定 matrix = [

原创 雙指針-167. 兩數之和 II - 輸入有序數組

題目描述 給定一個已按照升序排列 的有序數組,找到兩個數使得它們相加之和等於目標數。 函數應該返回這兩個下標值 index1 和 index2,其中 index1 必須小於 index2。 說明: 返回的下標值(index1 和

原创 leetcode-22-括號生成

題目描述 數字 n 代表生成括號的對數,請你設計一個函數,用於能夠生成所有可能的並且 有效的 括號組合。 示例: 輸入:n = 3 輸出:[ “((()))”, “(()())”, “(())()”, “()(())”, “()(

原创 MySQL技術內幕-InnoDB存儲引擎-第五章、索引與算法

文章目錄索引與算法一、InnoDB存儲引擎索引概述二、數據結構與算法1、二分查找法(找到頁之後,具體哪條記錄是通過二分查找得到的)2、二叉查找樹和平衡二叉樹三、B+樹1、B+樹的插入操作(可能需要拆頁)2、B+樹的刪除操作(填充因

原创 MySQL技術內幕-InnoDB存儲引擎-第三章、文件

文章目錄文件一、參數文件1、什麼是參數(鍵值對)2、參數類型二、日誌文件1、錯誤日誌2、慢查詢日誌邏輯讀取和物理讀取3、查詢日誌(記錄了對數據庫請求的信息)4、二進制日誌(記錄對數據庫更改的所有操作,即使update等語句沒發生修

原创 雙指針-680. 驗證迴文字符串 Ⅱ

題目描述 給定一個非空字符串 s,最多刪除一個字符。判斷是否能成爲迴文字符串。 示例 1: 輸入: “aba” 輸出: True 示例 2: 輸入: “abca” 輸出: True 解釋: 你可以刪除c字符。 來源:力扣(Leet

原创 雙指針-leetcode-633、平方數之和

題目描述 給定一個非負整數 c ,你要判斷是否存在兩個整數 a 和 b,使得 a2 + b2 = c。 示例1: 輸入: 5 輸出: True 解釋: 1 * 1 + 2 * 2 = 5 示例2: 輸入: 3 輸出: False

原创 leetcode-486-DP

題目描述 給定一個表示分數的非負整數數組。 玩家1從數組任意一端拿取一個分數,隨後玩家2繼續從剩餘數組任意一端拿取分數,然後玩家1拿,……。每次一個玩家只能拿取一個分數,分數被拿取之後不再可取。直到沒有剩餘分數可取時遊戲結束。最終

原创 Spring技術內幕-第二章-IoC容器的實現-3、IoC容器的依賴注入

IoC容器的依賴注入 前面的兩篇博客對IoC容器的初始化進行了詳細的分析,這個初始化過程完成的主要的工作是在IoC容器中建立BeanDefinition數據映射,在這個過程中並沒有看到IoC容器對Bean依賴關係進行注入,接下來分

原创 MySQL技術內幕-InnoDB存儲引擎-第一章、MySQL體系結構和存儲引擎

文章目錄第一章、MySQL體系結構和存儲引擎一、定義數據庫和實例二、MySQL體系結構三、MySQL存儲引擎1、InnoDB存儲引擎2、MyISAM存儲引擎3、NDB存儲引擎四、各存儲引擎之間的比較比較不同引擎下表的大小五、連接數