原创 synchronized簡單示例

一、synchronized應用的簡單示例 下面兩段代碼示例，分別用同步塊，同步方法完成兩個線程共同操作的計數器，計數到10。 package concurrency; public class TwoThreadCounter {

2020-06-02 05:22:47

原创 二叉樹層次、先根序、後根序、打印操作

定義節點類 package pri.lr.java_tools.trees; public class TreeNode<T> { private T value; private TreeNode<T> parent; pri

2020-06-02 05:22:47

原创 Mysql-存儲引擎特性與選擇

一、基本概念 MySQL中有存儲引擎的概念，每張表可以對應一種存儲引擎。在使用者看來，表就是用來存取數據，而底層數據在磁盤上的組織、查詢數據時如何索引、表對使用者支持的功能等則由該表對應的存儲引擎來做出規範。 不同的存儲引擎有不同的特性，

2020-06-02 05:22:47

原创 LeetCode-尋找兩有序數組中位數

算法描述 給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。 請你找出這兩個有序數組的中位數，並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。 示例

2019-04-10 07:54:06

原创 Mysql5.5安裝

電腦重裝系統，mysql要重裝，記錄一下（過程比較長），電腦裏本來還有安裝包,提取碼：ikaj  如果之前有裝過，有可能出現錯誤，可以先按照這兩篇文章操作一下： mysql安裝出現error Nr.1045 mysql最後一步出現錯誤Er

2019-04-07 09:47:41

原创 操作系統-內存映射文件

(臨時筆記 後面再修改) 將文件映射到一個正在運行的進程的地址空間。 例如，假設一個文件f，長度爲64，映射到從512k地址開始的虛地址出，這樣任何機器指令在512地址處讀取字節內容會得到文件的第0個字節，類似的，像512K+21000地

2018-10-27 01:33:53

原创 KMP算法

一、字符串匹配場景 KMP算法可以解決以字符串匹配爲模型的問題，算法應用場景非常廣泛，並不僅僅限於文本的匹配。 以簡單的字符串匹配爲例，現有兩個鏈分別爲source和target， 要在Source鏈中匹配Target鏈，很容易觀察出出

2018-09-05 02:58:41

原创 堆排序

一、預備知識-堆堆排序是利用堆這種數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間複雜度均爲O(nlogn)，它也是不穩定排序。堆是具有以下性質的完全二叉樹：每個結點的值都大於或等於其左右孩子結點的值，稱爲大根

2018-09-05 02:58:40

原创 Mysql筆記

（六天玩轉mysql數據庫筆記） insert into stu_info(name, score) values('劉', 10); -- 查看所有字符集 show character set; -- 查看服務器、客戶端默認字符

2018-09-05 02:58:40

原创 Java併發編程（二）併發機制的底層實現原理-volatile關鍵字

volatile關鍵字在c、java中都有，用於修飾變量,例如private volatile int i;它在多處理器開發環境中保證了共享變量的“可見性”，即當一個線程修改一個共享變量時，另外一個變量能讀到這個最新修改的值，那爲什麼沒有

2018-09-05 02:58:40

原创 MYSQ練習

圖書借閱場景，共涉及三張表：人員信息表(CARD)、書籍信息表(book)、借閱記錄表(BORROW)create table CARD ( CNO char(11) not null primary key comment '借閱卡

2018-09-05 02:58:40

原创 JDK8源碼-Map接口

最近想把查找樹、B樹、紅黑樹都用java實現一遍，在JDK中TreeMap類是紅黑樹的具體實現，其定義如下： public class TreeMap<K,V> extends AbstractMap<K,V> impleme

2018-09-05 02:58:40