雞尾酒排序(Cocktail Sort)演算法,雙向的氣泡排序法 2019 年 4 月 5 日 Magic Len 研究分享、 Go、 Java、 Rust、 演算法、 JavaScript 雞尾酒排序(Cocktail Sort)演算法又稱為搖晃排序(Shaker Sort)演算法、雙向氣泡排序(Bidirectional Bubble Sort)演算法,顧名思義,它是氣泡排序(Bubble Sort)演算法的變體,將原本單向走訪的氣泡排序改為雙向,用以解決使用氣泡排序法時,序列中未排序的一端其實已經大致排序好,卻又不能儘快把它完成的情形。 繼續閱讀
插入排序(Insertion Sort)演算法,一邊將元素加進序列、一邊進行排序的演算法 2019 年 4 月 5 日 Magic Len 研究分享、 Go、 Java、 Rust、 演算法、 JavaScript 插入排序(Insertion Sort)演算法,是基本的排序演算法,是學習程式語言最先需要學會的排序演算法之一。插入排序法的用途廣泛,除了可以用來將新元素添加到已存在且已排序好的序列並維持其排序外,還可以用來排序尚未排序的序列。而且其排序結果是穩定的。 繼續閱讀
氣泡排序法(Bubble Sort)演算法,容易實作的穩定排序演算法 2019 年 4 月 5 日 Magic Len 研究分享、 Go、 Java、 Rust、 演算法、 JavaScript 氣泡排序(Selection Sort)演算法又稱為泡沫排序演算法,是基本的排序演算法,是學習程式語言最先需要學會的排序演算法之一。顧名思義,就是它的排序方式如同氣泡一般,不斷將最大的元素擠出(移動)到序列最尾端,當所有元素都被被擠出後,排序就完成了!而且排序結果是穩定的。 繼續閱讀
選擇排序(Selection Sort)演算法,最簡單的排序演算法 2019 年 4 月 5 日 Magic Len 研究分享、 Go、 Java、 Rust、 演算法、 JavaScript 選擇排序(Selection Sort)演算法是最基本的排序演算法,是學習程式語言最先需要學會的排序演算法之一。它可以按照元素值的大小序次,一一將最小值、第二小值等等的元素排入序列中的正確索引位置內。 繼續閱讀
快速排序(Quick Sort)演算法,瞬間就可以排好超大序列! 2019 年 4 月 4 日 Magic Len 研究分享、 Go、 Java、 Rust、 演算法、 JavaScript 快速排序(Quick Sort)演算法又稱為劃分交換排序(Partition-Exchange Sort)演算法,是實用性很高的排序演算法,它可以在O(nlogn)的時間複雜度完成排序,雖然是不穩定排序,但它的速度完全可以彌補這個缺點。 繼續閱讀
Bogo排序(Bogo Sort)演算法,慢到會想笑排序演算法 2019 年 4 月 1 日 Magic Len Go、 Java、 Rust、 演算法、 JavaScript Bogo排序(Bogo Sort)演算法又稱為猴子排序(Monkey Sort)演算法,顧名思義,是非常愚蠢的排序演算法,就像是請猴子幫忙排序一樣。 繼續閱讀
如何用Rust程式語言透過HTTP/HTTPS的URL來存取資料? 2019 年 3 月 29 日 Magic Len Rust 在開發應用程式的時候常會需要連到網際網路上取得一些資料或是傳送一些資料出去,而這當中最常使用的協定就是HTTP/HTTPS了!在Rust程式語言中,若要使用HTTP、HTTPS協定來進行連線,在crates.io上雖然已經有很多現成的HTTP客戶端套件可以使用,但用起來大多很複雜,有的還會需要連結許多動態函式庫,導致程式不容易被部署。 繼續閱讀
利用Emacs或是Vi的快速鍵來快速操作Bash Shell的技巧 2019 年 3 月 13 日 Magic Len Bash、 Linux、 研究分享、 macOS Bash是Linux作業系統和macOS預設的shell,在終端機上使用Bash來操作電腦,主要是用透過從鍵盤輸入指令來進行,因此指令的輸入速度會大大地影響著操作電腦的效率。這篇文章將會介紹如何利用Emacs或是Vi的快速鍵來加快指令的輸入。 繼續閱讀
如何用Rust程式語言來處理vCard? 2019 年 2 月 25 日 Magic Len Rust vCard是一種電子名片的文件格式標準(RFC 6350),被用來傳播個人或是公司組織的聯絡信息,常用的媒介有電子郵件和QR Code二維條碼。雖然vCard 4.0已經制定了好幾年的時間,但現行的vCard主流版本依然還包含著2.1和3.0,尤其以3.0最廣為使用(macOS的聯絡資訊只支援輸出2.1和3.0,預設使用3.0),不過由於不同應用程式對於vCard的實作方式不盡相同,時常還是有相同... 繼續閱讀
如何用Rust程式語言來產生QR Code? 2019 年 2 月 23 日 Magic Len Rust 因行動裝置的流行而跟著帶動起來的QR Code,是眾多條碼類型的其中一種,它讓我們的生活更便利,傳遞資訊的速度更快,省下許多使用鍵盤打字的時間。如果要產生出QR Code,已經有許多相關的現成工具能夠使用,甚至還能直接在網頁上產生。只是有的時候還是會遇到需要在自己的程式中加入產生QR Code的狀況,像是需要產生大量的QR Code時,或是想要讓自己的程式能不依賴其他工具就能獨立使用。這篇文章,將... 繼續閱讀