大類的技術手記

  • IP Lookup 演算法 - Binary Trie

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

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

    https://marco79423.net/backend/static/bd4dea7c-4c88-11ee-9f5e-0242ac110003/

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

  • IP Lookup 演算法 - Multibits Trie

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

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

  • UNIX 常用指令 - less

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

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

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

  • UNIX 常用指令 - wc

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

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

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

    food food food ...

  • UNIX 常用指令 - sort

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

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

    sort 的功能就是將檔案的內容以行為單位做排序，非常實用，一定要會用。

    假設有一個檔案名稱叫做 danger-level，內容為

    marco   2 ...

  • UNIX 常用指令 - grep

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

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

    grep 是非常重要的指令，可以用來抓取檔案某一行的內容。這個功能非常有用， 舉例來說，假設我想搜尋裡系統上有沒有 chicken 小姐的帳號，我可以這麼做 ...

  • UNIX 常用指令 - cut

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

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

    cut 算是一個還滿常用的重要指令，功能是將文字檔以行為單位，切割出每一行的某幾個欄位。 聽起來很抽象對不對？舉個實際的例子，假設有一個叫做「personal_data」的檔案內容如下 ...

  • UNIX - 行程(Process)

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

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

    行程(Process)簡單來說就是正在運行中的程式。 每一支程式執行時，都會產生對應的新行程，而這些行程都有屬於自己的 Process ID(或稱 ...

  • UNIX - 禁止某使用者登入

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

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

    「身為一個專業的網管，有時將一個看不順眼的使用者停權也是非常合情合理的。」

    有時我們會需要將某一個使用者停權，讓他暫時不能登入系統， 請注意！是「暫時」不能登入而已，所以不能直接刪除他的帳號 ...

  • UNIX - 變成 Root

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

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

    「請不要忘記『Root is God』，所以登入 root 一定要有所限制」

    在預設的情況下，root ...