MagicLen

Rust程式語言融合了多種程式設計法(programming paradigm)，其中的指令式程式設計(imperative programming)所用的迴圈和函數式程式設計(functional programming)所提供的迭代器(iterator)可以加強陣列或是切片的走訪效能。然而，很多時候我們並不需要直接走訪到陣列或是切片的最尾端，而是只想要在經過指定的迭代次數之後，就結束走訪，這時...

Google搜尋大概是現代人幾乎每天都會使用到的網路服務，任何稀奇古怪的問題只要在Google搜尋列中輸入關鍵字，再按下Enter鍵之後就能找到解答。然而有時候我們在問Google大神問題時，它不會一下子就把我們想要看到的答案找出來，而是可能需要再經過數次搜尋之後，才會搜尋到能讓我們滿意的結果。事實上，Google搜尋除了能用空格把想找的關鍵字隔開之外，還提供了許多額外的搜尋條件，使用者可以自行決...

基數排序(Radix Sort)演算法是可以利用多個鍵值來排序資料的演算法。排序還需要多個鍵值？有時候當然會需要啦！像是要排序檔案時，可以先依照檔案名稱排序後，再依照檔案大小來排，如此一來，整體上來看這些檔案，會是以檔案大小來排序，而相同檔案大小的檔案則是會依照檔案名稱來排序。基數排序法可以將整數的各個位數當作是鍵值，來進行線性時間的排序，比起會依照k(要排序的資料可能的值的數量)愈大而愈吃空間的...

Rust程式語言融合了多種程式設計法(programming paradigm)，其中的指令式程式設計(imperative programming)所用的迴圈和函數式程式設計(functional programming)所提供的迭代器(iterator)可以加強陣列或是切片的走訪效能。然而，很多時候我們並不需要從頭走訪陣列或是切片，這時可以利用Rust提供的陣列轉切片或是切片再切片的功能來進行...

桶排序(Bucket Sort)演算法是先將大量資料分類成少量資料後，再進行排序的演算法。可以透過簡單的運算式來完成資料的分類，在最好的情況之下，資料可以被完全打散，此時的時間複雜度就會是一個線性時間。

Rust程式語言融合了多種程式設計法(programming paradigm)，其中的指令式程式設計(imperative programming)所用的迴圈和函數式程式設計(functional programming)所提供的迭代器(iterator)可以加強陣列或是切片的走訪效能。然而，在走訪陣列或是切片時，迭代器在每次迭代時只會回傳元素的值或參考，而不會將索引值也跟著回傳出來。這個問題雖...

這裡所稱的搜尋(Search)，是指在一個已排序好或是尚未排序好的集合中，將指定元素的鍵值(key)或是索引值(index)搜尋出來，或者是給定某個條件，在集合中搜索出符合該條件的資料。在集合內搜尋元素的方法當然不會只有一種，而不同方法搜尋資料的難易度、速度和其它特性自然也會有所不同。搜尋演算法(Search Algorithm)就是搜尋資料的方法，目前已知的方法有很多，在這篇文章中將會整理本站所...

暴力字串搜尋(Brute-force Substring Search)演算法是最基本的字串搜尋演算法。它可以按照原文中字元的順序，逐一與搜尋樣本(pattern)進行比對，判斷目前的搜尋位置是否就是搜尋樣本存在的位置。

插補搜尋(Interpolation Search)演算法又稱為內插搜尋演算法，是二元搜尋(Binary Search)演算法的變體。這套演算法可以在已排序好的序列中根據資料的預測線或近似線來進行高效率的搜尋，近似線愈精準，搜尋的效率就愈高。

指數搜尋(Exponential Search)演算法又稱為雙倍搜尋(Doubling Search)演算法或是蔓延搜尋(Galloping Search)演算法，是二元搜尋(Binary Search)演算法的變體。這套演算法可以在已排序好的序列中進行高效率的搜尋，要搜尋的元素在序列中愈前面的話，搜尋效能愈好。