原创 阻塞與非阻塞/同步與異步
從分佈式角度回答問題： 同步與異步 同步與異步關注的是消息通信機制(Sychronous communication/ asychronous communication) 所謂同步，調用者發出一個調用(call),
2020-06-22 21:10:46
原创 JAVA的反射機制與RTTI
JAVA編譯期所作的工作是：檢查某些語法規則以及將.java文件生成.class文件 JAVA運行期：進行.class文件的加載以及對象的創建 RTTI RTTI含義是：運行時識別一個對象的類型，其對應的類就是Class對
2020-06-22 19:23:15
原创 C++:STL入門彙總
該博客轉自於：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html 學無止境！！！ 第一部分：（參考百度百科） 一、STL簡介 STL（Standard
2020-02-22 20:42:00
原创 Java內存模型的歷史變遷
本文通過介紹Java的新/舊內存模型，來展示Java技術的歷史變遷。該文章引用自： 程序員俱樂部——JAVA內存模型變遷 有興趣的可以點擊瞭解詳細內容。 ** 舊的Java內存模型 ** Java使用的是共享內存的併
2020-02-22 20:42:00
原创 圖的最短路徑-Prim算法
算法思想 設G=(V,E)是具有n個頂點的連通圖,T=(U,TE)是G的最小生成樹.其中V和U分別是圖和樹的定點集合,E和TE分別是圖和樹的邊的集合.初始,T樹爲空,即U和TE都是空集.首先選擇圖中的任意頂點作爲根,加入到
2020-02-22 20:42:00
原创 Java的運行時數據區
Java的運行時數據區 Java虛擬機定義了若干中程序運行期間會使用到的運行時數據區，其中有一些會隨着虛擬機啓動而創建，隨着虛擬機退出而銷燬。同樣也有一些則是與線程一一對應的內存區域，這些與線程對應的數據區域會隨着線程開始和結
2020-02-22 20:42:00
原创 單元最短路問題
1.單源短路問題（Bellman-Ford算法） 貪心策略，始終選擇從出發點s到達頂點i的當前最短距離爲d[i].那麼就會出現下列推導關係： d[i]=min{d[j]+cost[j][i]|e=(j,i)屬於E}(其中cost
2020-02-22 20:42:00
原创 任意兩點之間的最短路徑問題(Floyd-Warshall算法)
求解所有兩點之間的最短路問題叫做任意兩點之間的最短路問題。Floyd-Warshall算法考慮的是 一條最短路徑上的中間結點。例如，簡單路徑p={v1,v2,...vl}上的中間結點指的是路徑p上除了v1和 vl之外的任意節點，
2020-02-22 20:42:00
原创 集合類說明及區別
集合類的繼承框架 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakH
2020-02-22 20:41:50
原创 POJ-3255次短路
解題思路：本題利用Dijkstra算法的原理解決。由於要求出次短路，我們需要思考Dijkstra成功求解出最短路的原理，然後再加以改進。Dijkstra算法的原理是先把所有距離設爲INF，然後令dist[0]=0。每次都從已經確定
2020-02-22 20:41:50
原创 UML類間關係表示圖示及含義
1. 前言 由於最近發瘋了得想看各種源碼，但是在總結類間關係時，突然發現自己把UML的相關知識已經還給了《UML模式與應用》這本書。最終還是決定寫一個日誌，記錄一下，以便自己以後查詢。這裏不會將UML的各種元素都提到，只是記錄
2020-02-22 20:41:50
原创 字符串常量池
首先理解，如何在Java語言中如何創建字符串。在Java語言中有兩種方式創建一個字符串對象 使用new運算符 String str = new String("hello"); StringBuilder str = new
2020-02-22 20:41:49
原创 伸展樹(Splay Tree)
伸展樹(Splay Tree)，又稱分裂樹,是一種在AVL樹基礎上進一步放鬆平衡條件的二叉排序樹,它能夠在O(log n)時間複雜度內完成插入、查找和刪除操作。伸展樹上的一般操作都是基於伸展操作的，還可以說伸展樹是一種自調整形式
2020-02-22 20:41:49
原创 AVL樹
理論介紹 AVL(Adelson-Velskii和Landis)樹是帶有平衡條件(balance condition)的二叉查找樹。AVL樹的核心是平衡因子(Balance Factor)這個概念，其數學原理是bf(x) = h
2020-02-22 20:41:49
原创 Trie樹
Trie Trie樹 Trie樹, 又稱作字典樹，前綴樹(prefix tree),單詞查找樹或者鍵樹. 它是一種樹結構，主要用於檢索字符串數據集中的鍵。 它是一種非常有用的數據結構，應用在多個場景，例如搜索框中的自動補
2020-02-22 20:41:49