MagicLen

分類

研究分享 - 第 6 頁

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

共 246 篇文章

電腦是怎麼進行四則運算的?前序式、中序式、後序式又是什麼?

我們從小學習算術的時候便知道「四則(加、減、乘、除)運算」的規則,也就是「先乘除、後加減,以及括號先算」。那麼如果我們要撰寫一個可以支援算式輸入且能夠按照四則運算規則求出結果的程式,該怎麼做呢?

如何將遞迴函數改成迭代函數?

遞迴(Recursive)函數是在執行的過程又會直接或間接地呼叫自己本身的函數。通常透過遞迴函數可以快速地驗證我們的演算法,用簡短的程式碼處理複雜的問題,但是函數在呼叫時需要建立新的堆疊框(Stack Frame),除了會需要額外的開支(Overhead)之外,如果在函數中呼叫函數,而這函數又會呼叫函數,持續下去,很容易就會造成堆疊溢出(Stack Overflow)。雖然有些程式語言的編譯器會做...

如何用 FFmpeg 將音訊轉成 FLAC/ALAC 無損格式?

FFmpeg 全名是 Fast Forward MPEG (Moving Picture Experts Group),為開源的影音多媒體處理框架,可以進行影音的解碼、編碼、編碼轉換、混合、抽取、串流和濾鏡,無論影音格式是從哪個地方出來的,從過去到現在的影音格式它幾乎都能夠支援。當然,FFmpeg 也有內建 FLAC 和 ALAC 編碼器,可以將音訊轉成 FLAC 或 ALAC 格式。

費氏搜尋(Fibonacci Search)演算法,運用費氏數列的搜尋演算法

費氏搜尋(Fibonacci Search)演算法有點像是二元搜尋(Binary Search)演算法,同樣是在一個已排序好的陣列中搜尋元素,但是它在移動陣列索引值時是去參考費氏數列(Fibonacci Sequence),而不是像二元搜尋法那樣總是去取索引的中間值。也由於費氏搜尋法在移動陣列索引值時只需要進行加減運算,不需乘、除法,因此它適合被用在不擅長處理乘、除法的 CPU 上。