計數排序法(Counting Sort),只需線性時間就能完成的超快排序法 2017 年 10 月 21 日 Magic Len 研究分享、 Go、 Java、 Rust、 演算法、 JavaScript 計數排序(Counting Sort)演算法是不需進行比較的排序演算法,顧名思義,它會去數元素的數量來進行排序。這種排序法只需要線性時間和空間的複雜度就可以完成排序,比時間複雜度為O(nlogn)的演算法還快,而且作法也不會太難。雖然如此,計數排序法是並不算是常見的排序演算法,因為它只能用來排序已知數值範圍的序列(由於要直接對應序列的索引值,所以這組數值通常會是一組整數)。舉例來說,已知序列中的每... 繼續閱讀
不到千元的有線耳道式耳麥─Philips Fidelio TX2BK 2017 年 9 月 22 日 Magic Len 硬體介紹、 敗金開箱 最近又有了使用耳麥的需求,先前雖然有買過Panasonic的RP-BTE55LT這款藍芽耳機,但藍芽連線一直發展到現在都還不是絕對的穩定,在緊急的時候,例如正要接電話的時候,時常會來不及將藍芽耳麥連上線,也因此這次想要選購有線的耳道式耳麥。由於主要是拿來通話,也不想花太多的錢在這個耳麥上面,經過一陣查找之後,就發現了這款由原本兩千多元跳水到千元有找的「Philips Fidelio TX2BK」。 繼續閱讀
[科普]沒有大腦你還可以做什麼? 2017 年 8 月 24 日 Magic Len 英文、 生物化學 大腦是人類重要的器官之一,它直接影響著我們的意識和生命。但你曾想過有什麼事情是不需要大腦就可以完成的嗎? 繼續閱讀
使用Node.js進行32位元的有號整數運算 2017 年 8 月 9 日 Magic Len Rust、 JavaScript JavaScript的Number採用64位元的IEEE 754標準來表示整數和浮點數數值,其中整數的安全範圍在-2^53 - 1到2^53 - 1之間。換句話說,Node.js既不能直接使用到32位元的整數,同時也無法使用64位元的整數。因此,如果要拿Node.js來做一些稍微複雜的計算,就需要撰寫額外的程式來處理資料型態的部份。像是32位元整數經常會遇到的「溢位」,想要在Node.js上重現就... 繼續閱讀
如何使用Node.js快速搜尋字串? 2017 年 8 月 8 日 Magic Len Rust、 JavaScript 字串搜尋是開發程式的時候時常會碰到的議題,由於常用,所以了解一個有效率進行字串搜尋的方式是很重要的。Node.js使用的Chrome V8 JavaScript引擎對於字串處理的效能已經十分良好,在很多情況下只要很直覺地使用原生的JavaScript或Node.js的功能就可以達成最佳效果了。像是字串搜尋,JavaScript的字串本身就有「indexOf」方法可以使用,也有功能強大的「RegEx... 繼續閱讀
不同函式庫算出來的CRC數值不同?如何使用Node.js計算正確的CRC? 2017 年 8 月 7 日 Magic Len Rust、 JavaScript 循環冗餘校驗(CRC, Cyclic Redundancy Check)是一種簡單快速的雜湊函數,可以藉由比對資料傳輸或是儲存前後的循環冗餘校驗碼,檢測其是否有錯誤發生。常被用來作為伺服器應用為目的來使用的Node.js,會有很大的機會需要使用CRC進行一些計算。可惜的是,Node.js雖然可以藉由內建的「crypto」模組來使用許多常見的雜湊函數計算資料的校驗和(checksum),但就是不支援... 繼續閱讀
Node.js也能用的StringBuilder 2017 年 8 月 6 日 Magic Len C & C++、 JavaScript 有學過Java的人應該會知道「StringBuilder」或是「StringBuffer」這兩個在「java.lang」套件下的類別,常被用來處理需要一直被改變內容的字串。由於Java程式語言一個字串(String)有著不可變物件(Immutable Object)的特性,如果直接使用String類別來進行字串的處理,在改變字串的過程中,每次字串內容的變化將會產生出新的String物件來表示,也導... 繼續閱讀
[LPIC-2]Volume 68 2017 年 1 月 10 日 Magic Len Linux、 題庫解析 To remove the patch patch-2.4.28.tar.bz2 from a kernel source tree, the command that must be used is... 繼續閱讀
[LPIC-2]Volume 67 2017 年 1 月 7 日 Magic Len Linux、 題庫解析 The swap usage on a system needs to be checked. Which TWO commands can be used to display a swap usage summary? A. swapconfig B. cat /proc/swaps C. swapon -s D. swapshow E. cat /etc/fstab 繼續閱讀
URL Express 網址快遞─發送URL請求的好工具 2017 年 1 月 4 日 Magic Len 作品分享、 軟體介紹、 Java 在開發程式的時候時常會需要去連接別人的Web服務(API)來完成一些特定的功能,根據別人提供的API文件,來查詢API需傳入的資料格式和回傳的資料格式。Web API常會使用HTTP或是HTTPS協定,並利用協定的請求方法(如GET、POST、PUT、DELETE)來決定資料的傳送方式,如現在很夯的RESTful API。如果是HTTP或是HTTPS協定的Web API,GET的請求方法要測試還算... 繼續閱讀