使用 Node.js 进行 32 比特的有号整数运算
在 Node.js 上要重现 32 比特有号整数运算的溢出并不容易,「Math.imul」只能处理乘法,网络上流传的「OR 一个 0」作法也常会算错。这篇文章会说明这些问题,并介绍使用 Rust 原生的「i32」和「u32」类型开发的「int32」模块。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
Rust 编程语言的教学与实作,包含从入门到高级的系列教学、Web 框架的使用、常用套件(crate)的介绍,以及用 Rust 实作的算法与工具程序。
共 185 篇文章
在 Node.js 上要重现 32 比特有号整数运算的溢出并不容易,「Math.imul」只能处理乘法,网络上流传的「OR 一个 0」作法也常会算错。这篇文章会说明这些问题,并介绍使用 Rust 原生的「i32」和「u32」类型开发的「int32」模块。
循环冗余校验(CRC, Cyclic Redundancy Check)是一种简单快速的哈希函数,可以借由比对数据传输或是保存前后的循环冗余校验码,检测其是否有错误发生。常被用来作为服务器应用为目的来使用的 Node.js,会有很大的机会需要使用 CRC 进行一些计算。可惜的是,Node.js 虽然可以借由内置的「crypto」模块来使用许多常见的哈希函数计算数据的校验和(checksum),但就...
快速选择(Quickselect)算法是利用快速排序(Quick Sort)算法,在排序串行的同时,选择出串行中第 K 小或是第 K 大的元素。若我们只想要从串行中找出一个第 K 小或是第 K 大元素,使用快速选择法会比使用快速排序法来得快很多,因为前者不需要把串行的排序完整做完,平均只需线性时间即可找到结果。
Boyer-Moore-MagicLen 是笔者结合 Boyer-Moore-Horspool 和 Quick Search Algorithm 得出的字符串搜索算法。这篇文章会从 Boyer-Moore 算法讲起,再说明 Boyer-Moore-MagicLen 的概念、过程、程序实作与复杂度。
在使用网络传输数据的过程中,即便使用了 SSL (Secure Sockets Layer)或是 TLS (Transport Layer Security),传输内容还是有可能会遭到破解(如中间人攻击,MITM)。当传输的数据遭到恶意的第三方窃听,并且成功取得明文(也就是原始数据),那下场就很惨了。如果要让传输过程更安全的话,那就自行把要传递的数据用自己的方式先加密吧!AES (Advanced...