认识数字系统,进行任意进制的超长整数运算(加、减、乘、除)
电脑程序在进行整数数值计算的时候,会受到变量类型的内存空间使用大小而有数值表示范围的限制,所以当遇到过长的数值时,就无法正常地运算出结果。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
JavaScript 与 TypeScript 的教学与范例,包含语法观念、Node.js 程序开发、前端建置工具与网页技巧,以及用 JavaScript 实作的算法。
共 83 篇文章
电脑程序在进行整数数值计算的时候,会受到变量类型的内存空间使用大小而有数值表示范围的限制,所以当遇到过长的数值时,就无法正常地运算出结果。
若正整数 a 除以正整数 b 可以整除,则称 b 为 a 的因数(Factor),a 为 b 的倍数(Multiple),1 是所有正整数最小的因数,任意正整数最大的因数就是该正整数本身。若 a 同时是 x 和 y 的因数,则称 a 是 x 和 y 的公因数(Common Divisor),如果 a 是 x 和 y 的公因数中最大的一个,则称 a 是 x 和 y 的最大公因数(Greatest C...
河内塔(Tower of Hanoi)是一个很谜的数学游戏,它是由三根杆子(Rod)和一个以上大小不同的盘片(Disk)所组成的。在游戏的一开始,这些盘片按照底大顶小的顺序叠在一起,由三根杆子中的其中一根串着。玩家每次可以移动一个盘片到其它的杆子上,但是不能将比较大的盘片叠在比较小的盘片上。当玩家把所有盘片都串到指定的杆子,游戏就结束了。
我们从小学习算术的时候便知道「四则(加、减、乘、除)运算」的规则,也就是「先乘除、后加减,以及括号先算」。那么如果我们要撰写一个可以支持算式输入且能够按照四则运算规则求出结果的程序,该怎么做呢?
递归(Recursive)函数是在运行的过程又会直接或间接地调用自己本身的函数。通常透过递归函数可以快速地验证我们的算法,用简短的代码处理复杂的问题,但是函数在调用时需要创建新的堆栈框(Stack Frame),除了会需要额外的开支(Overhead)之外,如果在函数中调用函数,而这函数又会调用函数,持续下去,很容易就会造成堆栈溢出(Stack Overflow)。虽然有些编程语言的编译器会做尾端...
费氏搜索(Fibonacci Search)算法有点像是二元搜索(Binary Search)算法,同样是在一个已排序好的数组中搜索元素,但是它在移动数组索引值时是去参考费氏数列(Fibonacci Sequence),而不是像二元搜索法那样总是去取索引的中间值。也由于费氏搜索法在移动数组索引值时只需要进行加减运算,不需乘、除法,因此它适合被用在不擅长处理乘、除法的 CPU 上。
TypeScript 本身没有将多个模块打包成一个 JavaScript 文件的功能,也无法最小化、混淆编译出来的程序,所以要用在网页浏览器上的话,最好交给 Webpack 来打包。这篇文章会说明如何在 TypeScript 项目中加入 Webpack,并用 Babel 加载 TypeScript。
装饰器(Decorator)是一种编程模式(Design Pattern),在某些情况下可以用来替代继承(inheritance),以更灵活、轻量的方式重用代码。
JavaScript 如果要替名称加上命名空间,不外乎就是利用对象或是模块来达成。但在 TypeScript 中,有「namespace」关键字可以让我们快速地添加命名空间来用。
我们先前所练习的 TypeScript 程序几乎都只是把程序叙述写在「index.ts」文件中,虽然我们已经会使用函数、类别来分割不同功能的程序,但当程序愈写愈多的时候,这样的作法还是会让程序变得难以维护。这时就需要用到 TypeScript 提供的「模块」系统了。