指數搜尋(Exponential Search)演算法,搜尋目標在序列愈前面就愈快的演算法 2019 年 5 月 16 日 Magic Len 研究分享、 Go、 Java、 Rust、 演算法、 JavaScript 指數搜尋(Exponential Search)演算法又稱為雙倍搜尋(Doubling Search)演算法或是蔓延搜尋(Galloping Search)演算法,是二元搜尋(Binary Search)演算法的變體。這套演算法可以在已排序好的序列中進行高效率的搜尋,要搜尋的元素在序列中愈前面的話,搜尋效能愈好。 繼續閱讀
二元搜尋(Binary Search)演算法,簡單又快速的搜尋演算法 2019 年 5 月 14 日 Magic Len 研究分享、 Go、 Java、 Rust、 演算法、 JavaScript 二元搜尋(Binary Search)演算法又稱為二分搜尋(Half-Interval Search)演算法或是對數搜尋(Logarithmic Search)演算法,顧名思義,這套演算法的核心思想就在於「二分」,可以在已排序好的序列中進行高效率的搜尋。 繼續閱讀
線性搜尋(Linear Search)演算法,最基本的搜尋演算法 2019 年 5 月 12 日 Magic Len 研究分享、 Go、 Java、 Rust、 演算法、 JavaScript 線性搜尋(Linear Search)演算法又稱為循序搜尋(Sequential Search)演算法,是學習程式語言最先需要學會的搜尋演算法。它可以按照元素在資料結構中的順序,從頭開始進行走訪,並連續判斷目前走訪到的元素是否是我們想要找的元素。 繼續閱讀
如何在Rust程式語言上使用類似Java的Scanner來讀取文字串流? 2019 年 5 月 10 日 Magic Len Rust Java程式語言的java.util.Scanner是一個非常方便的類別,可以用來讀取任意的字串或是串流中的文字資料,它也是剛開始學習Java的人通常會第一個使用到的java.util套件中的類別。而Rust的標準函式庫中並沒有提供像是Java的Scanner這樣方便好用的模組,大多就是用已經有實作好Read特性的結構實體所提供的read、read_to_end、read_to_string等低階... 繼續閱讀
Java到底會把哪些字元當作是空白字元? 2019 年 5 月 8 日 Magic Len 研究分享、 Java Java的Character類別提供了isWhitespace方法,可以用來判斷指定的字元是否是空白字元,然而這邊判斷的空白字元並不單純只是我們從鍵盤按下空白鍵所出現的「 」(字元值為32),而是還包括TAB字元、換行字元等等會讓文字在顯示時被空白區域隔開的字元。正規表示式所使用的「javaWhitespace」樣本(pattern)的空白字元判斷標準與Character.isWhitespace... 繼續閱讀
如何修改Linux TTY的螢幕解析度? 2019 年 5 月 6 日 Magic Len Linux 如果沒有替Linux作業系統安裝桌面環境的話,在Linux作業系統開機之後,預設會進入TTY主控台畫面。有時預設的TTY畫面所套用的螢幕解析度並不是我們想要的,若要修改螢幕解析度的話可以參考本篇文章。 繼續閱讀
想要用自己的電腦耍酷嗎?那就用 cmatrix 在Unix-like作業系統上模擬駭客任務的電腦畫面吧! 2019 年 5 月 4 日 Magic Len 軟體介紹 駭客任務(The Matrix)是好萊塢有名的科幻系列電影,除了經典的慢動作躲子彈外,電影中還有個經常用到的特效──在黑色背景的畫面中,有許多排綠色文字不規則地從上到下移動──這個特效稱為「代碼瀑布」。透過cmatrix這支開源程式,可以輕鬆在Linux作業系統上模擬出駭客任務的代碼瀑布畫面。 繼續閱讀
Kanatest 免費開源的日文假名練習軟體,支援Linux作業系統 2019 年 5 月 2 日 Magic Len 日文、 軟體介紹 在台灣學習中文需要先熟悉注音符號,而學習日文則是需要先學會五十音。五十音即日文中假名的發音,分為五段(あ段、い段、う段、え段、お段)和十行(あ行、か行、さ行、た行、な行、は行、ま行、や行、ら行、わ行)。Kanatest是一套免費開源的日文假名練習軟體,可運行在Linux作業系統上,支援平假名、片假名和拗(ㄠˇ)音。 繼續閱讀
1A2B猜數字(公牛和母牛)的遊戲框架 2019 年 4 月 30 日 Magic Len Rust 1A2B猜數字,原名為公牛和母牛(Bulls and Cows),算是一種益智類小遊戲,一般是兩個人玩。遊戲規則雖然很簡單,卻十分考驗人的智力和毅力。 繼續閱讀
如何用Rust程式語言搭配MongoDB來儲存檔案? 2019 年 4 月 29 日 Magic Len Rust MongoDB是文件導向的資料庫,適合用來儲存無需複雜查詢的大量資料,也可以用來儲存檔案。未超過16793600位元組(約16MB)的BSON文件能直接存在一般的集合(collection)之中,如果將檔案放進BSON文件中且沒有超過大小限制的話,則檔案可以直接存進一般的集合;如果文件會超過16793600位元組,也可以使用MongoDB提供的GridFS功能,自動將檔案切割成多個組塊(chunk... 繼續閱讀