MagicLen

分類

研究分享 - 第 20 頁

筆者研究技術問題的過程與成果,包含程式語言的系列教學、演算法、伺服器架設與影音處理等主題的實作和心得。

共 246 篇文章

計數排序法(Counting Sort),只需線性時間就能完成的超快排序法

計數排序(Counting Sort)演算法是不需進行比較的排序演算法,顧名思義,它會去數元素的數量來進行排序。這種排序法只需要線性時間和空間的複雜度就可以完成排序,比時間複雜度為 O(nlogn) 的演算法還快,而且作法也不會太難。雖然如此,計數排序法並不算是常見的排序演算法,因為它只能用來排序已知數值範圍的序列(由於要直接對應序列的索引值,所以這組數值通常會是一組整數)。舉例來說,已知序列中的...

個人化自己的 vim 文字編輯器(.vimrc 設定教學)

vim 文字編輯器是 vi 文字編輯器的強化版本,兩者都是運行在文字介面(CLI)上。vim 支援多次復原、多窗格、程式碼語法高亮和滑鼠控制等多種功能,經常在 Linux 和 macOS 作業系統上被用來查看與編寫程式碼,尤其是透過 SSH 連線來操作系統的時候更為常用。由於 vim 是如此常用的文字編輯器,且就算在別台電腦上都有可能會使用 SSH 連回自己的主機使用 vim 來編輯文字檔案,以至...

如何使用 Java 來隨機產生資料?

在寫程式的時候常常會需要進行一些隨機的動作,來增加程式的娛樂性和複雜性。在 Java 程式語言中,可以使用 Math 類別的 random 方法或是 Random 物件來達到取得隨機數字的目的。取得隨機數字之後還需要撰寫一些程式來使用這個隨機數,這類程式常會頻繁地重複撰寫,十分麻煩。為了精簡程式,MagicRandom 實作好了一些常用的隨機資料程式,只要使用一個靜態方法就可以完成大部分的事。

快速選擇(Quickselect)演算法,快速尋找第 K 小或是第 K 大的元素

快速選擇(Quickselect)演算法是利用快速排序(Quick Sort)演算法,在排序序列的同時,選擇出序列中第 K 小或是第 K 大的元素。若我們只想要從序列中找出一個第 K 小或是第 K 大元素,使用快速選擇法會比使用快速排序法來得快很多,因為前者不需要把序列的排序完整做完,平均只需線性時間即可找到結果。

寫程式的基本功:排序演算法(Sorting Algorithm)

這裡所稱的排序(Sorting),是指將一串不規則的序列資料(如陣列資料)依照遞增或是遞減的方式重新編排。要將一串不規則的數值資料遞增或是遞減排列,方法當然不會只有一種,而不同方法排列資料的難易度、速度和其它特性自然也會有所不同。排序演算法(Sorting Algorithm)就是排列資料的方法,目前已知的方法有很多,在這篇文章中將會整理本站所介紹過的大部份排序演算法。

國片「牯嶺街少年殺人事件」觀後感

今年(2016 年)3 月,有件大事情跟本片有著密切的關係,也令許多影迷感到雀躍不已,原來是美國藝術電影片商 Criterion Collection (全名美國標準收藏公司,簡稱 CC)花了超過十年的時間為九零年代經典電影《牯嶺街少年殺人事件》進行數位修復,也就是即日起您已經可以觀賞到這部片 4K 超高畫質,長達 237 分鐘的藍光光碟修復版本了!

Boyer-Moore-MagicLen(BM-MagicLen) 字串搜尋演算法,超快速的全文搜尋演算法

Boyer-Moore-MagicLen 是筆者結合 Boyer-Moore-Horspool 和 Quick Search Algorithm 得出的字串搜尋演算法。這篇文章會從 Boyer-Moore 演算法講起,再說明 Boyer-Moore-MagicLen 的概念、過程、程式實作與複雜度。

有損音訊壓縮格式大比拼─MP3、Ogg、AAC、HE-AAC、HE-AACv2、Opus 究竟誰才是王者?

由於儲存空間和資料傳輸速度的限制,我們可能沒辦法將很多聲音完好無損地保存或是傳送。聲音是給人聽的,但是人類的耳朵的聽力有限,非常細微的訊號差異其實感受不太出來,因此可以使用一些會改變原本聲音訊號的方式來將其重新編碼(Encode)成和原始聲音訊號聽起來差異不大的格式,減少儲存聲音訊號所佔用空間和加快傳送聲音訊號時的速度,而這種壓縮聲音訊號的方式就稱為有損壓縮(Lossy Compression)。...

在 Linux 上使用 FDK AAC 將音樂轉成 M4A(AAC、HE-AAC、HE-AACv2)格式

M4A 是封裝於 MPEG4,使用 AAC(進階音訊編碼,Advanced Audio Coding)格式壓縮的音訊檔案。若拿相同大小的 MP3 和 AAC 格式的音樂檔案來比較,AAC 的音質通常會比 MP3 還要來得好。在低位元率下,HE-AAC 和 HE-AACv2 的音質遠勝於 MP3。AAC 的取樣精度最高可到 32 位元,MP3 則只有 16 位元;AAC 的取樣頻率最高可以達到 96...