原创 算法筆記14:有向圖
算法筆記14：有向圖有向圖有向圖和無向圖的區別有向圖的實現有向符號圖有向圖的深度優先搜索和廣度優先搜索深度優先搜索可達性路徑廣度優先搜索最短路徑環和有向無環圖有向環的檢測頂點的深度優先次序拓撲排序強連通性Kosaraju算法實現強
2019-05-21 16:15:17
原创 算法筆記12：散列表
散列表散列表和散列函數hashcode()拉鍊法開發地址法 散列表和散列函數hashcode() 關於hash算法可以閱讀以下文章 https://www.cnblogs.com/xiohao/p/4389672.html https
2019-04-29 19:59:29
原创 算法筆記10：二叉查找樹
二叉查找樹 這裏基於二叉查找樹建立BST類，類使用二叉樹的順序存儲鍵值key和鍵值對應的數據value。鍵值作爲結點排序的依據，查找時依據結點的鍵值查找。 /** * 基於二叉查找樹的符號表 * @author XY * *
2019-04-15 16:07:33
原创 算法筆記11：平衡查找樹——紅黑樹
平衡查找樹——紅黑樹二叉查找樹的缺點和2-3樹的引入從2-3樹到紅黑樹紅黑樹的實現 在學習紅黑樹的內容時應該先學習算法筆記10中二叉查找樹，兩者屬於遞進關係。 二叉查找樹的缺點和2-3樹的引入 二叉查找樹的插入和查找都需要比較，比較的
2019-04-15 16:07:33
原创 Mysql中的where、having、group by、order by的順序分析
本文轉自：https://blog.csdn.net/liuchunming033/article/details/47279003 理解分組，可以這樣：對GROUP BY子句後面跟隨的列名進行分組，然後對每一個分組而不是整個表進行
2019-04-12 16:12:52
原创 sleep()和wait()的區別
文章轉載自：https://blog.csdn.net/weixin_41101173/article/details/79889464 sleep()和wait()方法都是Java中造成線程阻塞的方法。感興趣的讀者可以參見筆者之前
2019-04-12 16:12:52
原创 線程阻塞
本文轉載自：https://blog.csdn.net/weixin_41101173/article/details/79679300 爲了解決對共享存儲區的訪問衝突，Java 引入了同步機制，現在讓我們來考察多個線程對共享資源的
2019-04-12 16:12:52
原创 Mysql中的where、having、group by、order by的順序分析（二）
文章轉載自：https://blog.csdn.net/lzwglory/article/details/79974051 當一個查詢語句同時出現了where,group by,having,order by的時候，執行順序和編寫
2019-04-12 16:12:52
原创 關於String.intern()（三）:new String("str01")和new String("str")+new Strng("01")的區別
文章轉自：https://blog.csdn.net/qq_34115899/article/details/86583262 String類和常量池內存分析 8種基本類型的包裝類和常量池 String 類和常量池 1 String
2019-04-10 16:04:44
原创 關於String.intern()(二)
文章轉自：https://blog.csdn.net/w605283073/article/details/72753494 《深入理解java虛擬機》第二版 57頁 對String.intern()返回引用的測試代碼如下：
2019-04-09 16:07:13
原创 關於String.intern()
本文轉自：https://blog.csdn.net/soonfly/article/details/70147205 其實要搞明白String.intern()，我總結了下面幾條規則： 一、new String都是在堆上創建字符
2019-04-09 16:07:13
原创 算法筆記2：初級排序：插入排序和希爾排序
插入排序和希爾排序插入排序希爾排序 插入排序 /** * 插入排序 * @author XY * */ @SuppressWarnings("rawtypes") public class InsertSort { p
2019-04-01 16:07:39
原创 算法筆記7：TopK問題——優先序列（基於二叉堆）
基於二叉堆的優先序列 /** * 基於二叉堆的優先序列 * @author XY * */ @SuppressWarnings("unchecked") public class Priorityheap<Key extend
2019-04-01 16:07:28
原创 算法筆記4：快速排序
快速排序標準快速排序三取樣切分和小段插入排序的快速排序 標準快速排序 import edu.princeton.cs.algs4.StdRandom; /** * 標準快速排序 * @author XY * */ @Suppr
2019-04-01 16:07:28
原创 算法筆記3：歸併排序
歸併排序自頂向下的歸併排序（使用遞歸）自底向上的歸併排序（使用循環） 自頂向下的歸併排序（使用遞歸） /** * 自頂向下的歸併排序 * @author XY * */ @SuppressWarnings("rawtypes"
2019-04-01 16:07:28