原创 TAoCP 2.2.3 : Single Linked List(單鏈表)

single linked list(單鏈表)   主要的操作是iter(遍歷)、insert(插入)、find(查找)和delete(刪除)。   以上操作的時間複雜度都是O(N)。     #! /usr/bin/env pytho

原创 Redis命令參考(Commands Reference)中文翻譯【Key部分】

注意:此文檔已經過期,請移步到 http://huangz.iteye.com/blog/1123512 查看最新翻譯。   進度   Redis的官方命令參考共10個部分(Keys, Strings, Hashes, Lists .

原创 【進行中】Redis命令參考(Commands Reference)中文翻譯【List部分】

注意:此文檔已經過期,請移步到 http://huangz.iteye.com/blog/1123512 查看最新翻譯。   BLPOP key [key ...] timeout     BLPOP是一個阻塞列表的彈出原語。    

原创 《具體數學》第一章筆記

今天開始讀《Concrete Mathematics》這本書,前言很有趣,值得一看。 正文只讀了第一章,不清楚這本書是否真的有豆瓣上別人評論的那麼玄乎、那麼高深,不過讀了前言和第一章之後,起碼我覺得這是本非常有趣的數學書,至於牛不牛X,下

原创 關於redis命令參考的翻譯工作

雖然比計劃慢了一些,但redis commands reference的工作仍在進行中。   redis命令參考的翻譯原本只是作爲博文發表,但最近我受到啓發,也打算將譯文通過RST(SPHNIX)格式或者PDF格式,作爲一個單獨的文件發佈

原创 Redis命令參考(Commands Reference)中文翻譯【Hash部分】

注意:此文檔已經過期,請移步到 http://huangz.iteye.com/blog/1123512 查看最新翻譯。   HASH部分 HDEL key field     刪除key儲存的哈希表(hash)中的指定域(field

原创 TAoCP 2.2.2 - 2.2.3 Queue (隊列)

Queue (隊列),俗稱FIFO結構,主要操作有兩個,enqueue(入隊)和dequeue(出隊),數組實現還有一個succ(迴繞)操作。   圖裏只畫了鏈表結構的enqueue和dequeue,還有線性結構的succ。   代碼只做

原创 TAoCP 2.2.2 - 2.2.3 :Stack (棧)

Stack (棧)   操作限制在push和pop(最多還有top)的linear list(線性表)。   暫時只有鏈表實現,數組實現也不難,自己寫寫看吧~     #! /usr/bin/env python3 # coding

原创 TAoCP 2.2.2 - 2.2.3 : Linked / Sequential Allocation (鏈接/順序內存分配)

TAoCP第一卷,2.2.2 和 2.2.3 節的內容。   圖示是鏈接/順序儲存在內存中的表現。      

原创 輪子是如何被重複地造出來的

跟朋友逛公園,歸途路上,我說起最近爲數據庫技術選型的煩惱。我:“現在光是數據庫都有十多種,真TM難以抉擇阿。”友:“怎麼會有那麼多?”我:”寫軟件的人喜歡重複造輪子。“友:“那選一個最好的阿。“我:”煩惱的就是沒有最好的。比如其中一個,速

原创 UNIX環境高級編程(第二版)/ APUE 源碼編譯與使用

爲了用APUE的源碼折騰了一下,網上很多方法都不能用,或者有小問題,特此記錄。   注意,不同環境的編譯提示有所不同,如果你的環境和我的相似,那麼應該沒問題。   環境   Linux mypad 2.6.38-ARCH #1 SMP

原创 Python API 設計(1):關於 OORedis 中的類繼承

嘿,讓我們換種方式 當我剛開始關注API設計的時候,我決定先找一些相關的資料來看,比如博客日誌、PPT還有書,這方面的資料很少,而且最後我發現他們很多都只是單調地列舉一些有用的規則,並沒有仔細地展開討論,這些規則可能是有用的,但讀起來讓

原创 Clojure 快速入門指南:1/3

導讀   本文的目標是爲熟悉 Ruby、Python或者其他類似語言、並對 Lisp 或者函數式編程有一定程度瞭解的程序員寫的 Clojure 快速入門指南。   爲了讓文章儘可能地精煉且簡單易懂,本文有以下三個特點:   一:不對讀者的

原创 《實用Common Lisp編程》第16-17章,面向對象細節補遺(2):廣義函數與繼承

上一節,我們測試了廣義函數的三個主要的輔助函數 :around,:before 和 :after 的行爲。   這次,我們來看看,廣義函數在繼承關係中的行爲,以及特化對象與多重函數等。   廣義函數與繼承   從書中,我們知道,commo

原创 TAoCP 6.1 Sequential Searching 順序查找算法的實現

p.396 算法 S   人類史上最簡單最直觀也是效率最低的查找算法。   # coding: utf-8 """ 算法 S 遍歷 lst 逐個查找 key 。 """ def sequential_search(key, lst):