MagicLen

分類

科學與科技 - 第 69 頁

科學與科技類文章的總分類,包含程式設計與演算法、作業系統、網路與伺服器、網站與軟硬體的介紹,以及數學邏輯、天文物理和生物化學的科普文章。

共 1507 篇文章

計數排序法(Counting Sort),只需線性時間就能完成的超快排序法

計數排序(Counting Sort)演算法是不需進行比較的排序演算法,顧名思義,它會去數元素的數量來進行排序。這種排序法只需要線性時間和空間的複雜度就可以完成排序,比時間複雜度為 O(nlogn) 的演算法還快,而且作法也不會太難。雖然如此,計數排序法並不算是常見的排序演算法,因為它只能用來排序已知數值範圍的序列(由於要直接對應序列的索引值,所以這組數值通常會是一組整數)。舉例來說,已知序列中的...

不到千元的有線耳道式耳麥─Philips Fidelio TX2BK

最近又有了使用耳麥的需求,先前雖然有買過 Panasonic 的 RP-BTE55LT 這款藍芽耳機,但藍芽連線一直發展到現在都還不是絕對的穩定,在緊急的時候,例如正要接電話的時候,時常會來不及將藍芽耳麥連上線,也因此這次想要選購有線的耳道式耳麥。由於主要是拿來通話,也不想花太多的錢在這個耳麥上面,經過一陣查找之後,就發現了這款由原本兩千多元跳水到千元有找的「Philips Fidelio TX2...

如何使用 Node.js 快速搜尋字串?

字串搜尋是開發程式的時候時常會碰到的議題,由於常用,所以了解一個有效率進行字串搜尋的方式是很重要的。Node.js 使用的 Chrome V8 JavaScript 引擎對於字串處理的效能已經十分良好,在很多情況下只要很直覺地使用原生的 JavaScript 或 Node.js 的功能就可以達成最佳效果了。像是字串搜尋,JavaScript 的字串本身就有「indexOf」方法可以使用,也有功能強...

不同函式庫算出來的 CRC 數值不同?如何使用 Node.js 計算正確的 CRC?

循環冗餘校驗(CRC, Cyclic Redundancy Check)是一種簡單快速的雜湊函數,可以藉由比對資料傳輸或是儲存前後的循環冗餘校驗碼,檢測其是否有錯誤發生。常被用來作為伺服器應用為目的來使用的 Node.js,會有很大的機會需要使用 CRC 進行一些計算。可惜的是,Node.js 雖然可以藉由內建的「crypto」模組來使用許多常見的雜湊函數計算資料的校驗和(checksum),但就...

Node.js 也能用的 StringBuilder

有學過 Java 的人應該會知道「StringBuilder」或是「StringBuffer」這兩個在「java.lang」套件下的類別,常被用來處理需要一直被改變內容的字串。由於 Java 程式語言一個字串(String)有著不可變物件(Immutable Object)的特性,如果直接使用 String 類別來進行字串的處理,在改變字串的過程中,每次字串內容的變化將會產生出新的 String ...

URL Express 網址快遞─發送 URL 請求的好工具

在開發程式的時候時常會需要去連接別人的 Web 服務(API)來完成一些特定的功能,根據別人提供的 API 文件,來查詢 API 需傳入的資料格式和回傳的資料格式。Web API 常會使用 HTTP 或是 HTTPS 協定,並利用協定的請求方法(如 GET、POST、PUT、DELETE)來決定資料的傳送方式,如現在很夯的 RESTful API。如果是 HTTP 或是 HTTPS 協定的 Web...