原创 查找數組中只出現一次的數(一)——Leetcode系列(十四)

Single Number   Given an array of integers, every element appears twice except for one.  Find that single one. N

原创 淺談Git與SVN的使用感受

作爲版本控制工作,兩者的做大的區別應該在於:Git屬於分佈式版本控制工具,而SVN屬於集中式的版本控制工具。分佈式的好處是什麼呢?舉個例子來說,當你在火車上離線狀態下編程工作,在某個階段會需要先保存正確的代碼狀態(以便後續出問題時可以回滾

原创 Quick-Union[Algorithm]

Q. Is there a path connecting p and q ?  Quick-Union算法主要提供兩個方法: Union:連接兩個點Connected:判斷兩個點是否相連假定有N個點,用數組int array[N]

原创 垃圾回收算法簡介——JVM讀書筆記<二>

垃圾回收的過程主要包括兩部分:找出已死去的對象、移除已死去的對象。 確定哪些對象存活有兩種方式:引用計數算法、可達性分析算法。 方案一:引用計數算法 給對象中添加一個引用計數器,每當有一個地方引用它時,計數器值加1;當引用失效時,計數器

原创 數據結構 二叉堆 & 堆排序

二叉堆,是一個滿二叉樹,滿足堆的性質。即父節點大於等於子節點(max heap)或者是父節點小於等於子節點(min heap)。二叉堆的如上性質常用於優先隊列(priority queue)或是用於堆排序。 由於max heap 與min

原创 深度複製鏈表——Leetcode系列(十三)

Copy List with Random Pointer   A linked list is given such that each node contains an additional random pointer

原创 Java Iterable interface[Algorithm]

Q:什麼是Iterable接口? A:只有一個方法,放回Iterator,如下: public interface Iterable<Item> { Iterator<Item> iterator(); } Q:什麼是Iter

原创 Spring事務管理學習筆記

1.      主要接口介紹 在Spring中,與事務相關的類或接口有以下三個: Ø  TransactionDefinition TransactionDefinition的作用是定義一個事務的屬性,比如傳播屬性、隔離屬性、超時屬性等

原创 正則表達式實例

    正則表達式就是記錄文本規則的代碼。關於它的介紹,請參考“正則表達式30分鐘入門教程”。本文以一個實例介紹它在Java語言下的應用。 假設我們想要分析一段C++代碼,獲取代碼中定義的函數名稱、返回類型、函數參數。如下所示都是C++定