原创 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):