大類的技術手記

  • 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 ...