MagicLen

分类

JavaScript - 第 8 页

JavaScript 与 TypeScript 的教学与范例,包含语法观念、Node.js 程序开发、前端建置工具与网页技巧,以及用 JavaScript 实作的算法。

共 83 篇文章

如何有效率地写程序判断质数和寻找质数?

一个质数(Prime)是一个大于 1,且无法找到除了自己本身和 1 之外的自然数能整除它的自然数。举例来说,2、3、5、7、11、13 和 17 均为质数。质数是数学上的难题,即便数学已经过几千年的发展,却也还是无法找出一个能完美产生出质数的函数。在学习写程序的过程中,尽管在现实社会中几乎用不到,我们还是会常常遇到判断质数或是寻找质数的问题。那么,究竟要如何利用程序来处理判断质数和寻找质数呢?

如何使用 Node.js 产生 QR Code?

因行动设备的流行而跟着带动起来的 QR Code,是众多条码类型的其中一种,它让我们的生活更便利,传递信息的速度更快,省下许多使用键盘打字的时间。如果要产生出 QR Code,已经有许多相关的现成工具能够使用,甚至还能直接在网页上产生。可是如果要我们自己来做的话,究竟要如何用 Node.js 写个程序来产生 QR Code 呢?

如何在 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 类别来进行字符串的处理,在改变字符串的过程中,每次字符串内容的变化将会产生出新的 St...