大類的技術手記

  • 累死雞記帳

    • 分類：
    • 字數：雞 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 演算法 - Multibits Trie

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

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

  • IP Lookup 演算法 - Binary Trie

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

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

    https://marco79423.net/backend/static/3fefcbac-85ed-11ed-aaa1-0242ac110003/

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

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

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

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

  • Bloom Filter

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

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

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

    • 不存在漏報(False Negative)：有一定會說 ...

  • UNIX 常用指令 - less

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

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

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

  • UNIX 常用指令 - wc

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

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

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

    food food food ...