如何使用 Rust 程式語言來處理 CIDR?
CIDR(Classless Inter-Domain Routing, 無類別域間路由)是用來區分 IP 網段十分好用的方法,之所以會被稱為「無類別」,是相對於過去將 IPv4 分為 Class A~E 這五類的方式,CIDR 則是直接以 IP 位址的前綴來分類網路,要多長有多長、要多短有多短,十分自由。Rust 程式語言的標準函式庫雖然有內建 IPv4 和 IPv6 的結構體,但充其量也只能拿...
MagicLen · https://magiclen.org
本站也提供简体中文版。切换到简体中文版
分類
MagicLen 的主要文章,分成「科學與科技」和「社會與生活」兩大類。前者以程式設計、作業系統、網路與軟硬體的教學和心得為主,後者包含語言學習、創作、旅遊、開箱與各種生活主題,另外還有本站公告。
共 1660 篇文章
CIDR(Classless Inter-Domain Routing, 無類別域間路由)是用來區分 IP 網段十分好用的方法,之所以會被稱為「無類別」,是相對於過去將 IPv4 分為 Class A~E 這五類的方式,CIDR 則是直接以 IP 位址的前綴來分類網路,要多長有多長、要多短有多短,十分自由。Rust 程式語言的標準函式庫雖然有內建 IPv4 和 IPv6 的結構體,但充其量也只能拿...
Google 搜尋大概是現代人幾乎每天都會使用到的網路服務,任何稀奇古怪的問題只要在 Google 搜尋列中輸入關鍵字,再按下 Enter 鍵之後就能找到解答。然而有時候我們在問 Google 大神問題時,它不會一下子就把我們想要看到的答案找出來,而是可能需要再經過數次搜尋之後,才會搜尋到能讓我們滿意的結果。事實上,Google 搜尋除了能用空格把想找的關鍵字隔開之外,還提供了許多額外的搜尋條件,...
「bc」是 Unix-like 作業系統通常會內建用來進行任意精度計算的指令,可以透過撰寫簡單且類似 C 語言的數學腳本來計算數學。例如輸入「scale=4;9/8」,可以得到「1.1250」的輸出。
基數排序(Radix Sort)演算法是可以利用多個鍵值來排序資料的演算法。排序還需要多個鍵值?有時候當然會需要啦!像是要排序檔案時,可以先依照檔案名稱排序後,再依照檔案大小來排,如此一來,整體上來看這些檔案,會是以檔案大小來排序,而相同檔案大小的檔案則是會依照檔案名稱來排序。基數排序法可以將整數的各個位數當作是鍵值,來進行線性時間的排序,比起會依照 k(要排序的資料可能的值的數量)愈大而愈吃空間...
桶排序(Bucket Sort)演算法是先將大量資料分類成少量資料後,再進行排序的演算法。可以透過簡單的運算式來完成資料的分類,在最好的情況之下,資料可以被完全打散,此時的時間複雜度就會是一個線性時間。
這裡所稱的搜尋(Search),是指在一個已排序好或是尚未排序好的集合中,將指定元素的鍵值(key)或是索引值(index)搜尋出來,或者是給定某個條件,在集合中搜索出符合該條件的資料。在集合內搜尋元素的方法當然不會只有一種,而不同方法搜尋資料的難易度、速度和其它特性自然也會有所不同。搜尋演算法(Search Algorithm)就是搜尋資料的方法,目前已知的方法有很多,在這篇文章中將會整理本站所...
暴力字串搜尋(Brute-force Substring Search)演算法是最基本的字串搜尋演算法。它可以按照原文中字元的順序,逐一與搜尋樣本(pattern)進行比對,判斷目前的搜尋位置是否就是搜尋樣本存在的位置。
插補搜尋(Interpolation Search)演算法又稱為內插搜尋演算法,是二元搜尋(Binary Search)演算法的變體。這套演算法可以在已排序好的序列中根據資料的預測線或近似線來進行高效率的搜尋,近似線愈精準,搜尋的效率就愈高。
指數搜尋(Exponential Search)演算法又稱為雙倍搜尋(Doubling Search)演算法或是蔓延搜尋(Galloping Search)演算法,是二元搜尋(Binary Search)演算法的變體。這套演算法可以在已排序好的序列中進行高效率的搜尋,要搜尋的元素在序列中愈前面的話,搜尋效能愈好。
二元搜尋(Binary Search)演算法又稱為二分搜尋(Half-Interval Search)演算法或是對數搜尋(Logarithmic Search)演算法,顧名思義,這套演算法的核心思想就在於「二分」,可以在已排序好的序列中進行高效率的搜尋。