發(fā)簡信
IP屬地：北京
-
漫談從編譯器到運(yùn)行時(shí)前言 編譯原理相關(guān)的書籍資料五花八門，大多偏理論為主，實(shí)用性高的寥寥無幾；而講實(shí)踐的書，相關(guān)的理論太少，難以提煉出一套方法論。并且教科書通常只實(shí)...
-
實(shí)現(xiàn)一個(gè)FC模擬器前言 前段時(shí)間無意中瀏覽到了描述FC(Family Computer)游戲的一些工作原理的博客，瞬間勾起了兒時(shí)對小霸王游戲機(jī)如癡如醉的過往，看到...
-
Tomcat剖析之源碼篇(二)前言 前面第一篇介紹了Tomcat的整體架構(gòu)，能讓我們在宏觀上對Tomcat的運(yùn)轉(zhuǎn)流程有一個(gè)認(rèn)識，但原理畢竟只是理論，這篇博客就來從源碼入手，分...
-
Tomcat剖析之架構(gòu)篇（一）前言 早在之前寫過一些http玩具服務(wù)器，總感覺無法繼續(xù)前進(jìn)了，期間花了比較多的時(shí)間在基礎(chǔ)知識上，前段時(shí)間想著直接從用的比較多的服務(wù)器開始，對于...
-
JVM運(yùn)行期優(yōu)化一、前言 JVM運(yùn)行期的優(yōu)化主要是指程序在編譯成字節(jié)碼之后，JVM通過解釋器去解釋執(zhí)行，再針對程序運(yùn)行的資源占用等情況進(jìn)行分析然后做出的一系列的...
-
LRU與LFU緩存算法
一、背景 緩存算法也是也是我們?nèi)粘Ｊ褂玫牟僮飨到y(tǒng)、應(yīng)用程序內(nèi)部用得比較多的一種調(diào)度算法，之前也是了解個(gè)過程沒具體實(shí)現(xiàn)過，剛好LintCode上面...
-
平衡查找樹之AVL樹一、前言 之前寫過一篇二分查找樹的，前面也說過，普通的二叉查找樹一般情況下增加、刪除查找所用的時(shí)間復(fù)雜度是O(logN)，但在最壞的情況下，可能...
-
Manacher算法求解最長回文子串
一、背景 最近在LintCode上面刷題時(shí)遇到了一個(gè)求解最長回文子串的問題，這個(gè)題目可以使用暴力的方式去進(jìn)行求解，但算法的時(shí)間復(fù)雜度至少就是O(...
-
Java內(nèi)存模型前言 Java內(nèi)存模型是Java虛擬機(jī)制定的一種規(guī)范，眾所周知的Java程序都是運(yùn)行在JVM上的，而Java語言“一次編寫，到處運(yùn)行”的特效很多...