計數排序法(Counting Sort),只需線性時間就能完成的超快排序法
計數排序(Counting Sort)演算法是不需進行比較的排序演算法,顧名思義,它會去數元素的數量來進行排序。這種排序法只需要線性時間和空間的複雜度就可以完成排序,比時間複雜度為 O(nlogn) 的演算法還快,而且作法也不會太難。雖然如此,計數排序法並不算是常見的排序演算法,因為它只能用來排序已知數值範圍的序列(由於要直接對應序列的索引值,所以這組數值通常會是一組整數)。舉例來說,已知序列中的...
MagicLen · https://magiclen.org
本站也提供简体中文版。切换到简体中文版
分類
科學與科技類文章的總分類,包含程式設計與演算法、作業系統、網路與伺服器、網站與軟硬體的介紹,以及數學邏輯、天文物理和生物化學的科普文章。
共 1507 篇文章
計數排序(Counting Sort)演算法是不需進行比較的排序演算法,顧名思義,它會去數元素的數量來進行排序。這種排序法只需要線性時間和空間的複雜度就可以完成排序,比時間複雜度為 O(nlogn) 的演算法還快,而且作法也不會太難。雖然如此,計數排序法並不算是常見的排序演算法,因為它只能用來排序已知數值範圍的序列(由於要直接對應序列的索引值,所以這組數值通常會是一組整數)。舉例來說,已知序列中的...
最近又有了使用耳麥的需求,先前雖然有買過 Panasonic 的 RP-BTE55LT 這款藍芽耳機,但藍芽連線一直發展到現在都還不是絕對的穩定,在緊急的時候,例如正要接電話的時候,時常會來不及將藍芽耳麥連上線,也因此這次想要選購有線的耳道式耳麥。由於主要是拿來通話,也不想花太多的錢在這個耳麥上面,經過一陣查找之後,就發現了這款由原本兩千多元跳水到千元有找的「Philips Fidelio TX2...
大腦是人類重要的器官之一,它直接影響著我們的意識和生命。但你曾想過有什麼事情是不需要大腦就可以完成的嗎?
在 Node.js 上要重現 32 位元有號整數運算的溢位並不容易,「Math.imul」只能處理乘法,網路上流傳的「OR 一個 0」作法也常會算錯。這篇文章會說明這些問題,並介紹使用 Rust 原生的「i32」和「u32」型別開發的「int32」模組。
字串搜尋是開發程式的時候時常會碰到的議題,由於常用,所以了解一個有效率進行字串搜尋的方式是很重要的。Node.js 使用的 Chrome V8 JavaScript 引擎對於字串處理的效能已經十分良好,在很多情況下只要很直覺地使用原生的 JavaScript 或 Node.js 的功能就可以達成最佳效果了。像是字串搜尋,JavaScript 的字串本身就有「indexOf」方法可以使用,也有功能強...
循環冗餘校驗(CRC, Cyclic Redundancy Check)是一種簡單快速的雜湊函數,可以藉由比對資料傳輸或是儲存前後的循環冗餘校驗碼,檢測其是否有錯誤發生。常被用來作為伺服器應用為目的來使用的 Node.js,會有很大的機會需要使用 CRC 進行一些計算。可惜的是,Node.js 雖然可以藉由內建的「crypto」模組來使用許多常見的雜湊函數計算資料的校驗和(checksum),但就...
有學過 Java 的人應該會知道「StringBuilder」或是「StringBuffer」這兩個在「java.lang」套件下的類別,常被用來處理需要一直被改變內容的字串。由於 Java 程式語言一個字串(String)有著不可變物件(Immutable Object)的特性,如果直接使用 String 類別來進行字串的處理,在改變字串的過程中,每次字串內容的變化將會產生出新的 String ...
To remove the patch patch-2.4.28.tar.bz2 from a kernel source tree, the command that must be used is...
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
在開發程式的時候時常會需要去連接別人的 Web 服務(API)來完成一些特定的功能,根據別人提供的 API 文件,來查詢 API 需傳入的資料格式和回傳的資料格式。Web API 常會使用 HTTP 或是 HTTPS 協定,並利用協定的請求方法(如 GET、POST、PUT、DELETE)來決定資料的傳送方式,如現在很夯的 RESTful API。如果是 HTTP 或是 HTTPS 協定的 Web...