計數排序法(Counting Sort),只需線性時間就能完成的超快排序法
計數排序(Counting Sort)演算法是不需進行比較的排序演算法,顧名思義,它會去數元素的數量來進行排序。這種排序法只需要線性時間和空間的複雜度就可以完成排序,比時間複雜度為 O(nlogn) 的演算法還快,而且作法也不會太難。雖然如此,計數排序法並不算是常見的排序演算法,因為它只能用來排序已知數值範圍的序列(由於要直接對應序列的索引值,所以這組數值通常會是一組整數)。舉例來說,已知序列中的...
MagicLen · https://magiclen.org
本站也提供简体中文版。切换到简体中文版
分類
筆者研究技術問題的過程與成果,包含程式語言的系列教學、演算法、伺服器架設與影音處理等主題的實作和心得。
共 246 篇文章
計數排序(Counting Sort)演算法是不需進行比較的排序演算法,顧名思義,它會去數元素的數量來進行排序。這種排序法只需要線性時間和空間的複雜度就可以完成排序,比時間複雜度為 O(nlogn) 的演算法還快,而且作法也不會太難。雖然如此,計數排序法並不算是常見的排序演算法,因為它只能用來排序已知數值範圍的序列(由於要直接對應序列的索引值,所以這組數值通常會是一組整數)。舉例來說,已知序列中的...
vim 文字編輯器是 vi 文字編輯器的強化版本,兩者都是運行在文字介面(CLI)上。vim 支援多次復原、多窗格、程式碼語法高亮和滑鼠控制等多種功能,經常在 Linux 和 macOS 作業系統上被用來查看與編寫程式碼,尤其是透過 SSH 連線來操作系統的時候更為常用。由於 vim 是如此常用的文字編輯器,且就算在別台電腦上都有可能會使用 SSH 連回自己的主機使用 vim 來編輯文字檔案,以至...
在寫程式的時候常常會需要進行一些隨機的動作,來增加程式的娛樂性和複雜性。在 Java 程式語言中,可以使用 Math 類別的 random 方法或是 Random 物件來達到取得隨機數字的目的。取得隨機數字之後還需要撰寫一些程式來使用這個隨機數,這類程式常會頻繁地重複撰寫,十分麻煩。為了精簡程式,MagicRandom 實作好了一些常用的隨機資料程式,只要使用一個靜態方法就可以完成大部分的事。
Java 5 之後加入了「泛型(generic)」,允許將物件的型態以參數的形式來定義。「?」是泛型的萬用字元,表示任意的物件型態,「?」還可以與「extends」和「super」兩個關鍵字合用,至於它們的用法和差別在哪,將是本篇文章要探討的部份。
快速選擇(Quickselect)演算法是利用快速排序(Quick Sort)演算法,在排序序列的同時,選擇出序列中第 K 小或是第 K 大的元素。若我們只想要從序列中找出一個第 K 小或是第 K 大元素,使用快速選擇法會比使用快速排序法來得快很多,因為前者不需要把序列的排序完整做完,平均只需線性時間即可找到結果。
這裡所稱的排序(Sorting),是指將一串不規則的序列資料(如陣列資料)依照遞增或是遞減的方式重新編排。要將一串不規則的數值資料遞增或是遞減排列,方法當然不會只有一種,而不同方法排列資料的難易度、速度和其它特性自然也會有所不同。排序演算法(Sorting Algorithm)就是排列資料的方法,目前已知的方法有很多,在這篇文章中將會整理本站所介紹過的大部份排序演算法。
今年(2016 年)3 月,有件大事情跟本片有著密切的關係,也令許多影迷感到雀躍不已,原來是美國藝術電影片商 Criterion Collection (全名美國標準收藏公司,簡稱 CC)花了超過十年的時間為九零年代經典電影《牯嶺街少年殺人事件》進行數位修復,也就是即日起您已經可以觀賞到這部片 4K 超高畫質,長達 237 分鐘的藍光光碟修復版本了!
Boyer-Moore-MagicLen 是筆者結合 Boyer-Moore-Horspool 和 Quick Search Algorithm 得出的字串搜尋演算法。這篇文章會從 Boyer-Moore 演算法講起,再說明 Boyer-Moore-MagicLen 的概念、過程、程式實作與複雜度。
由於儲存空間和資料傳輸速度的限制,我們可能沒辦法將很多聲音完好無損地保存或是傳送。聲音是給人聽的,但是人類的耳朵的聽力有限,非常細微的訊號差異其實感受不太出來,因此可以使用一些會改變原本聲音訊號的方式來將其重新編碼(Encode)成和原始聲音訊號聽起來差異不大的格式,減少儲存聲音訊號所佔用空間和加快傳送聲音訊號時的速度,而這種壓縮聲音訊號的方式就稱為有損壓縮(Lossy Compression)。...
M4A 是封裝於 MPEG4,使用 AAC(進階音訊編碼,Advanced Audio Coding)格式壓縮的音訊檔案。若拿相同大小的 MP3 和 AAC 格式的音樂檔案來比較,AAC 的音質通常會比 MP3 還要來得好。在低位元率下,HE-AAC 和 HE-AACv2 的音質遠勝於 MP3。AAC 的取樣精度最高可到 32 位元,MP3 則只有 16 位元;AAC 的取樣頻率最高可以達到 96...