大類的技術手記

  • 累死雞記帳

    • 分類:
    • 字數:雞 x 3雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關
    1.png
    名稱 累死雞記帳
    使用語言 Qt, Java
    使用平台 Android, Windows
    版本資訊 0.1
    作者 兩大類
    原始碼 GitHub ...
  • UNIX 常用指令 - find

    • 分類:
    • 字數:雞 x 57雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主,可能會與 linux 系的不同。

    在 FreeBSD 中,如果我們想要找尋某一個檔案的話,就可以用「find」這個指令快速找到想要的檔案, 比如說現在要找尋一個檔名為「chicken ...

  • 為什麼 Qt 要有 Signals/Slots ?

    • 分類:
    • 字數:雞 x 7雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關

    Signals/Slots 可說是 Qt 程式設計的基石,也是它最大的特色。尤其是在 GUI 程式設計時, 對比其他使用回呼函式的設計手段,就可以體會其巨大的好處,而 Qt 強大的 GUI ...

  • Bloomier Filter

    • 分類:
    • 字數:雞 x 2雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關

    說到 Bloomier Filter,看倌一定會覺得看起來和 Bloom Filter 很像(詳情請看 Bloom Filter )。 是的,而且兩者演算法本身確實也有相似之處,不過用途並不相同。

    Bloom Filter ...

  • IP Lookup 演算法 - DIR-24-8-BASIC

    • 分類:
    • 字數:雞 x 0雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關

    這個演算法是「Routing Lookups in Hardware at Memory Access Speeds」這篇論文提出的, 除了最基本的「DIR-24-8-BASIC」,還有其兩種變化,分別是「DIR-24-8-INT ...

  • IP Lookup 演算法 - Multibits Trie

    • 分類:
    • 字數:雞 x 0雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關

    「Binary Trie」這個演算法非常簡單易懂,而且也相當好實作。但在搜尋的速度上, 仍有許多待改進的空間,最大的問題在於「Binary Trie」這個演算法建立的二元搜尋樹太深了! 1 個位元一層, 32 個位元就可能要往下 32 ...

  • Bloom Filter

    • 分類:
    • 字數:雞 x 17雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關

    Bloom Filter 是一種可以儲存「某一個元素是否存在」的集合, 我們可以用這種資料結構快速查詢像是「某隻小雞是否在這間雞舍」或「某位學生是不是在這間實驗室」 這一類的資訊。

    這種資料結構有三個非常重要的特性:

    • 不存在漏報(False Negative):有一定會說 ...
  • IP Lookup 演算法 - Binary Trie

    • 分類:
    • 字數:雞 x 0雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關

    Binary Trie 恐怕是 IP lookup 最簡單的演算法,它的概念非常直覺,也非常好懂。

    https://marco79423.net/backend/static/d40b9dec-2b3f-11ed-a9be-0242ac110003/

    為了方便說明,所以假設 IP 只會有 4 個位元(實際上 ...

  • UNIX 常用指令 - less

    • 分類:
    • 字數:雞 x 3雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主,可能會與 linux 系的不同。

    在 FreeBSD 上,如果我們想看一份文件檔的內容,而且又不想要殺雞用牛刀的用文字編輯器(如:vim)來看的話, 那麼 ...

  • UNIX 常用指令 - wc

    • 分類:
    • 字數:雞 x 4雞數:計算文長的常見計量單位,一般而言數字大小與文章長度呈正相關

    這裡討論的內容以 FreeBSD 為主,可能會與 linux 系的不同。

    wc 指令可以計算出檔案的列數、字數及位元數,比如說有一個檔案的叫做 chicken_house, 內容如下:

    food food food ...