原创 Segment Tree

出處:http://blog.csdn.net/metalseed/article/details/8039326 一:線段樹基本概念 1:概述 線段樹,類似區間樹,是一個完全二叉樹,它在各個節點保存一條線段(數組中的一段子數組)

原创 深入理解Java 8 Lambda

作者:Lucida 微博:@peng_gong 豆瓣:@figure9 原文鏈接:http://lucida.me/blog/java-8-lambdas-insideout-language-features/ 關於

原创 設計模式概論

出處:http://blog.csdn.net/hguisu/article/details/7496819   作者:真實的歸宿 設計模式概論 1. 設計模式        設計模式(Design pattern)是一

原创 從頭到尾徹底理解KMP(2014年8月22日版)

出處:July: 從頭到尾徹底理解KMP(2014年8月22日版) 從頭到尾徹底理解KMP 作者:July 時間:最初寫於2011年12月,2014年7月21日晚10點 全部刪除重寫成此文,隨後的半個多月

原创 Trie樹:應用於統計和排序

出處:Trie樹:應用於統計和排序  1. 什麼是trie樹   1.Trie樹 (特例結構樹)         Trie樹,又稱單詞查找樹、字典樹,是一種樹形結構,是一種哈希樹的變種,是一種用於快速檢索的多叉樹結構。典型

原创 Boyer-Moore Majority Vote Algorithm的更一般性問題

1) 問題描述 基本問題:對於一個給定數組A[0:n-1],找出出現次數大於⌊n/2⌋ 的元素,稱爲Majority element. 一般問題:對於一個給定數組A[0:n-1],找出出現次數大於⌊n/k⌋(k≥2) 的所有元素. L

原创 深入理解Java虛擬機 字節碼執行引擎

運行時棧幀結構 在JVM基本框架中已經提到過棧幀Frame結構。 局部變量表 局部變量表以Slot爲基本單位,int,float,reference,boolean, byte都佔1 Slot;long和double數據被切割成連續

原创 淺談算法和數據結構: 九 平衡查找樹之紅黑樹

出處:http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html 前面一篇文章介紹了2-3查找樹,可以看到,2-3查找樹能保證在插入元素之後能保持樹的平衡狀態,最壞情況

原创 深入理解Java虛擬機 JVM基本框架

JVM基本框架 首先是JVM的整圖結構圖: 圍繞JVM內存空間有三個重要的組成部分(綠色框): 類加載器子系統(Class類文件內部結構怎樣?JVM何時加載類?如何加載類?) 字節碼執行子引擎 (程序運行時幀棧結構?方法調用時如何支

原创 Java Integer和String內存存儲

先看代碼: void foo() { Integer i1 = 2; Integer i2 = 2; Integer i3 = new Integer(2); System.out.println("i1

原创 IP MTU and TCP MSS Missmatch – an evil for network performance

When we conduct a technical workshop, a common query from the participants relates to the Maximum Transmission Unit (M

原创 每天進步一點點——五分鐘理解一致性哈希算法(consistent hashing)

出處:http://blog.csdn.net/cywosp/article/details/23397179  一致性哈希算法在1997年由麻省理工學院提出的一種分佈式哈希(DHT)實現算法,設計目標是爲了解決因特網中的熱點(Hot

原创 深入理解Java虛擬機 類加載子系統1

Class文件結構 在加類加載子系統之前,我們需要首先了解Class文件的內部結構。 Class文件是一種平臺無關的二進制字節碼格式(ByteCode),該字節碼能夠被JVM識別並解釋執行或被JVM進一步編譯成本地機器碼(Native

原创 leetcode -- Fraction to Recurring Decimal

Given two integers representing the numerator and denominator of a fraction, return the fraction in string format. If

原创 iOS copy, mutableCopy, strong

iOS copy, mutableCopy, strong copy & mutableCopy 1、 非容器對象 - 對不可變對象複製,copy是指針複製(淺拷貝)和mutableCopy就是對象複製(深拷貝)。 - 對可變對象複製