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