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