原创 hashmap底層以及紅黑樹 終於懂了！！！
目錄0. 引言1. 紅黑樹 0. 引言 jdk 1.7裏面 HashMap中的數據結構是數組+單鏈表的組合，以鍵值對(key-value)的形式存儲元素的，通過put()和get()方法儲存和獲取對象。 在JDK1.6，JDK1
2020-02-20 16:38:20
原创 【Leetcode】 數據庫
目錄175. 組合兩個表【簡單】176.第二高的薪水【簡單】177. 第N高的薪水【中等】178.分數排名【中等】180.連續出現的數字【中等】181. 超過經理收入的員工【簡單】182. 查找重複的電子郵箱【簡單】183. 從
2020-02-20 16:38:20
原创 數據庫系統概論——第十章 數據庫恢復技術
一、事務的基本概念 1. 事務（Transaction） （1）概念 是用戶定義的一個數據庫操作序列，這些操作要麼全做，要麼全不做，是一個不可分割的工作單位。 （2）事務和程序是 事務和程序是兩個概念。在關係數據庫中，一個事務可以
2020-02-20 16:38:20
原创 數據庫系統概論——第十一章 併發控制
多用戶數據庫系統 允許多個用戶同時使用的數據庫系統 多事務執行方式 （1）事務串行執行 每個時刻只有一個事務運行，其他事務必須等到這個事務結束以後方能運行 不能充分利用系統資源，發揮數據庫共享資源的特點 （2）交叉併發方式 在單處
2020-02-20 16:38:20
原创 【Divide-and-conquer DC分治】
目錄一、梵塔問題二、假硬幣問題三、金塊問題四、分治五、例子一——二分查找六、例子——斯特拉森矩陣（Strassen’s matrix）乘法七、例子——棋盤問題八、例子——歸併排序九、例子——快排十、例子——線性時間選擇 一、梵塔問
2020-02-20 16:38:20
1
原创 數據庫系統概論——第三章 關係數據庫標準語言SQL（一）
數據庫系統概論——第三章 關係數據庫標準語言SQL SQL概論 SQL 結構化查詢語言，是關係數據庫的標準語言 SQL是一個通用的、功能極強的關係數據庫語言。 SQL標準的發展進程 SQL/86 SQL/89 SQL/92 SQ
2020-02-20 16:38:19
原创 數據庫系統概論——第八章 數據庫編程
一、嵌入式SQL SQL語言提供了兩種不同的使用方式 ①交互式 ②嵌入式 爲什麼要引入嵌入式SQL？？？ ①SQL語言是非過程性語言 ②事務處理應用需要高級語言 這兩種方式細節上有差別，在程序設計的環境下，SQL語句要做某些必要的
2020-02-20 16:38:19
原创 【Leetcode-20】Valid Parentheses
【Leetcode-20】Valid Parentheses /*Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, det
2020-02-20 16:38:19
原创 數據庫系統概論——第三章 關係數據庫標準語言SQL（二）
數據庫系統概論——第三章 關係數據庫標準語言SQL（二） 一、 索引的建立與刪除 建立索引的目的：加快查詢速度 關係數據庫管理系統中常見索引： （1）順序文件上的索引 （2）b+樹索引 （3）散列索引 （4）位圖索引
2020-02-20 16:38:19
原创 Java虛擬機JVM底層原理分析
標題jdk體系結構jvm虛擬機棧幀局部變量表、操作數棧方法出口程序計數器方法區本地方法棧（現在基本不用）堆jvm調優實戰 jdk體系結構 jvm虛擬機 紫色區域是線程獨享 橘色區域是所有線程共享 棧幀 虛擬機棧（線程棧）：存
2020-02-20 16:38:19
原创 常見算法歸納
目錄 分治算法 動態規劃 回溯算法 點贊 收藏 分享 文章舉報 嚶嚶怪QQQ 發佈了57 篇原創文章 · 獲贊 5 · 訪問量 1萬+ 私信
2020-02-20 16:38:19
原创 PriorityQueue怎麼用
PriorityQueue簡介 PriorityQueue是基於優先級堆的無界優先級隊列。 他們的元素可按自然排序，也可在創建ProorityQueue實例時指定比較器。 不能添加null對象，也不能添加不可比對象，這樣會拋出Cl
2020-02-20 16:38:19