寫程式的基本功:搜尋演算法(Search Algorithm)
這裡所稱的搜尋(Search),是指在一個已排序好或是尚未排序好的集合中,將指定元素的鍵值(key)或是索引值(index)搜尋出來,或者是給定某個條件,在集合中搜索出符合該條件的資料。在集合內搜尋元素的方法當然不會只有一種,而不同方法搜尋資料的難易度、速度和其它特性自然也會有所不同。搜尋演算法(Search Algorithm)就是搜尋資料的方法,目前已知的方法有很多,在這篇文章中將會整理本站所...
MagicLen · https://magiclen.org
本站也提供简体中文版。切换到简体中文版
分類
科學與科技類文章的總分類,包含程式設計與演算法、作業系統、網路與伺服器、網站與軟硬體的介紹,以及數學邏輯、天文物理和生物化學的科普文章。
共 1507 篇文章
這裡所稱的搜尋(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)演算法,顧名思義,這套演算法的核心思想就在於「二分」,可以在已排序好的序列中進行高效率的搜尋。
線性搜尋(Linear Search)演算法又稱為循序搜尋(Sequential Search)演算法,是學習程式語言最先需要學會的搜尋演算法。它可以按照元素在資料結構中的順序,從頭開始進行走訪,並連續判斷目前走訪到的元素是否是我們想要找的元素。
Java 程式語言的 java.util.Scanner 是一個非常方便的類別,可以用來讀取任意的字串或是串流中的文字資料,它也是剛開始學習 Java 的人通常會第一個使用到的 java.util 套件中的類別。而 Rust 的標準函式庫中並沒有提供像是 Java 的 Scanner 這樣方便好用的模組,大多就是用已經有實作好 Read 特性的結構實體所提供的 read、read_to_end、r...
Java 的 Character 類別提供了 isWhitespace 方法,可以用來判斷指定的字元是否是空白字元,然而這邊判斷的空白字元並不單純只是我們從鍵盤按下空白鍵所出現的「 」(字元值為 32),而是還包括 TAB 字元、換行字元等等會讓文字在顯示時被空白區域隔開的字元。正規表示式所使用的「javaWhitespace」樣本(pattern)的空白字元判斷標準與 Character.isW...
如果沒有替 Linux 作業系統安裝桌面環境的話,在 Linux 作業系統開機之後,預設會進入 TTY 主控台畫面。有時預設的 TTY 畫面所套用的螢幕解析度並不是我們想要的,若要修改螢幕解析度的話可以參考本篇文章。
駭客任務(The Matrix)是好萊塢有名的科幻系列電影,除了經典的慢動作躲子彈外,電影中還有個經常用到的特效──在黑色背景的畫面中,有許多排綠色文字不規則地從上到下移動──這個特效稱為「代碼瀑布」。透過 cmatrix 這支開源程式,可以輕鬆在 Linux 作業系統上模擬出駭客任務的代碼瀑布畫面。