MagicLen

分类

JavaScript - 第 6 页

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

共 83 篇文章

用 Rust 开发 WebAssembly─第二章:将高性能的 Rust 函数库套用在网页上

在上一章节中,我们有提到 WebAssembly 比 JavaScript 的性能还要快很多,但始终没有举出一个例子来比较它们实际的性能差异。在这篇文章中,会介绍如何把任意现有的 Rust 函数库编译成 WebAssembly,然后移植到网页浏览器上运行,并且比较 Rust 函数库做出来的 WebAssembly 模块以及原生 JS 模块在网页浏览器上运行的性能差异。

用 Rust 开发 WebAssembly─第一章:认识 WebAssembly

WebAssembly(简称 Wasm),是一个安全、可移植(无硬件和操作系统相依)的低级语言(类似汇编语言),由 W3C 制定标准,并由世界四大浏览器 Mozilla Firefox、Microsoft Edge、Google Chrome 和 Apple Safari 的提供商共同开发,能用来制作高性能且体积小的程序,通常是应用在 Web 上,但也不限于此。WebAssembly 并不是利用新...

如何用 Webpack 来打包 JavaScript、SCSS/CSS、HTML 网页和任意文件?

Webpack 是 JavaScript 的模块建置工具,运行在 Node.js 上,它可以将零散的 JavaScript 文件用各式工具优化并打包起来,加快网页的加载时间。Webpack 也并不限于用在 JavaScript 上,举凡网页有用到的静态资源(如 JS、CSS、图片档等),甚至是 HTML 网页,Webpack 都有办法打包。

基数排序(Radix Sort)算法,可以依据多个键值来排序的算法

基数排序(Radix Sort)算法是可以利用多个键值来排序数据的算法。排序还需要多个键值?有时候当然会需要啦!像是要排序文件时,可以先依照文件名称排序后,再依照文件大小来排,如此一来,整体上来看这些文件,会是以文件大小来排序,而相同文件大小的文件则是会依照文件名称来排序。基数排序法可以将整数的各个位数当作是键值,来进行线性时间的排序,比起会依照 k(要排序的数据可能的值的数量)愈大而愈吃空间的计...

桶排序(Bucket Sort)算法,利用表达式将数据分类、排序后,再合并起来的排序算法

桶排序(Bucket Sort)算法是先将大量数据分类成少量数据后,再进行排序的算法。可以透过简单的表达式来完成数据的分类,在最好的情况之下,数据可以被完全打散,此时的时间复杂度就会是一个线性时间。

暴力字符串搜索(Brute-force Substring Search)算法,简单粗暴地在一个字符串中寻找子字符串

暴力字符串搜索(Brute-force Substring Search)算法是最基本的字符串搜索算法。它可以按照原文中字符的顺序,逐一与搜索样本(pattern)进行比对,判断目前的搜索位置是否就是搜索样本存在的位置。

插补搜索(Interpolation Search)算法,运用数据近似线来辅助搜索的算法

插补搜索(Interpolation Search)算法又称为内插搜索算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中根据数据的预测线或近似线来进行高效率的搜索,近似线愈精准,搜索的效率就愈高。

指数搜索(Exponential Search)算法,搜索目标在串行愈前面就愈快的算法

指数搜索(Exponential Search)算法又称为双倍搜索(Doubling Search)算法或是蔓延搜索(Galloping Search)算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中进行高效率的搜索,要搜索的元素在串行中愈前面的话,搜索性能愈好。

线性搜索(Linear Search)算法,最基本的搜索算法

线性搜索(Linear Search)算法又称为循序搜索(Sequential Search)算法,是学习编程语言最先需要学会的搜索算法。它可以按照元素在数据结构中的顺序,从头开始进行走访,并连续判断目前走访到的元素是否是我们想要找的元素。