MagicLen

標籤

JavaScript - 第 9 頁

JavaScript 程式設計的實用技巧與範例,處理字串、日期時間、浮點數比較和身分證字號等常見問題,也涵蓋網頁的排版互動、幾何圖形繪製與伺服器端專案的建置。不少題目會一併列出其他程式語言的寫法。

共 89 篇文章

如何在 Node.js 上使用「sysconf」取得 Linux 系統的組態資訊?

在 Linux 系統上使用 C/C++ 語言開發程式的時候可以透過引用「unistd.h」來呼叫「sysconf」函數,在程式執行階段(runtime)獲取指定的系統組態資訊,例如記憶體大小、CPU 數量、最大行程(process)數或各種的最大字數。然而,如果是想要在 Node.js 上抓取這些系統組態資訊,該怎麼做呢?

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

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

如何使用 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 ...

快速選擇(Quickselect)演算法,快速尋找第 K 小或是第 K 大的元素

快速選擇(Quickselect)演算法是利用快速排序(Quick Sort)演算法,在排序序列的同時,選擇出序列中第 K 小或是第 K 大的元素。若我們只想要從序列中找出一個第 K 小或是第 K 大元素,使用快速選擇法會比使用快速排序法來得快很多,因為前者不需要把序列的排序完整做完,平均只需線性時間即可找到結果。

Boyer-Moore-MagicLen(BM-MagicLen) 字串搜尋演算法,超快速的全文搜尋演算法

Boyer-Moore-MagicLen 是筆者結合 Boyer-Moore-Horspool 和 Quick Search Algorithm 得出的字串搜尋演算法。這篇文章會從 Boyer-Moore 演算法講起,再說明 Boyer-Moore-MagicLen 的概念、過程、程式實作與複雜度。

MagicCrypt─在 Java、Android、PHP、Node.js、Rust 實現 DES/AES 加解密,並且能夠互通的函式庫

在使用網路傳輸資料的過程中,即便使用了 SSL (Secure Sockets Layer)或是 TLS (Transport Layer Security),傳輸內容還是有可能會遭到破解(如中間人攻擊,MITM)。當傳輸的資料遭到惡意的第三方竊聽,並且成功取得明文(也就是原始資料),那下場就很慘了。如果要讓傳輸過程更安全的話,那就自行把要傳遞的資料用自己的方式先加密吧!AES (Advanced...