MagicLen

分類

程式設計 - 第 6 頁

程式設計的教學與經驗分享,涵蓋 Rust、Java、JavaScript、Go、C/C++ 等程式語言的入門教學、範例程式與實務技巧,以及演算法、App 開發與開發工具的用法。

共 635 篇文章

如何使用 Rust 程式語言處理寬度(位元組數量)浮動的 UTF-8 字串?

Rust 程式語言的字串是使用 UTF-8 編碼的,這種編碼方式讓每個字元有四種不同的寬度,例如「4」會被編碼成「[52]」;「ß」會被編碼成「[195, 159]」;「中」會被編碼成「[228, 184, 173]」;「𩸽」(ㄌㄨㄥˇ)會被編碼成「[240, 169, 184, 189]」。再加上 Rust 是標榜安全的程式語言,因此在切割字串的時候會去做索引位置的檢查,避免取到不正確的資料範圍...

如何寫程式來找出河內塔的最佳解?那不寫程式的話呢?

河內塔(Tower of Hanoi)是一個很謎的數學遊戲,它是由三根桿子(Rod)和一個以上大小不同的碟片(Disk)所組成的。在遊戲的一開始,這些碟片按照底大頂小的順序疊在一起,由三根桿子中的其中一根串著。玩家每次可以移動一個碟片到其它的桿子上,但是不能將比較大的碟片疊在比較小的碟片上。當玩家把所有碟片都串到指定的桿子,遊戲就結束了。

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

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

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

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

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

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

用 Clippy 來優化 Rust 的程式碼

lint 最早用於 C 語言,是一種用來檢查程式碼的工具,現在的主流程式語言幾乎都有 lint 可以使用,尤其是 JavaScript、Python 等直譯式程式語言,因為它們的程式碼不會經過編譯,所以特別需要使用 lint 來檢查原始碼。藉由 lint,我們可以寫出疑慮較少、效能更好或是更容易閱讀的程式碼。Rust 程式語言雖然是靜態型別的程式語言,而且擁有十分嚴謹的編譯器,官方還是提供了一個 ...

用 rustfmt 讓 Rust 的程式碼能自動排版

不同開發者常有各自不同的程式碼風格。像是有些人習慣用一個 tab 字元進行縮排;有些人則習慣用兩個或四個空格字元來進行縮排。有些人習慣 if 或 for 迴圈的大括號要先換行;有些人則習慣和關鍵字寫在同一行。Rust 官方提供了 rustfmt 這個工具來進行官方建議的程式排版方式。