费氏搜索(Fibonacci Search)算法,运用费氏数列的搜索算法
费氏搜索(Fibonacci Search)算法有点像是二元搜索(Binary Search)算法,同样是在一个已排序好的数组中搜索元素,但是它在移动数组索引值时是去参考费氏数列(Fibonacci Sequence),而不是像二元搜索法那样总是去取索引的中间值。也由于费氏搜索法在移动数组索引值时只需要进行加减运算,不需乘、除法,因此它适合被用在不擅长处理乘、除法的 CPU 上。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
标签
JavaScript 编程的实用技巧与范例,处理字符串、日期时间、浮点数比较和身分证字号等常见问题,也涵盖网页的排版交互、几何图形绘制与服务器端项目的建置。不少题目会一并列出其他编程语言的写法。
共 89 篇文章
费氏搜索(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 提供的「模块」系统了。
上一章介绍的「Promise」虽然可以将异步程序用看起来像同步程序的方式来撰写,但写法还是与实际的同步程序有不小的差异。也因为「Promise」有这样的问题,所以后来的 ES2017 引入了「async / await」语法,可以完全地以同步程序的写法使用异步程序。
这个章节我们要来探讨 JavaScript 在 ES6 之后添加的「Promise」。究竟它是如何解决以往用回呼函数来开发 JavaScript 程序所造成的问题呢?
在先前的章节撰写猜数字程序的时候,我们有先用到「Promise」对象、「async」和「await」关键字,如果您不太会 JavaScript 的话,应该会对这些东西非常不熟悉。这个章节将会开始介绍这些东西的用法与演进关系。
迭代器(Iterator)是一种设计模式(Design Pattern),可以让程序开发人员依照一定顺序来走访某数据结构中的数据,还可以顺便对数据进行一些运算。JavaScript 在 ES6 之后内置了「Symbol.iterator」这个「symbol」类型的值,专门用在前面介绍过的 for-of 循环上。而同样在 ES6 之后内置的产生器(Generator)则是用来快速产生迭代器的语法,它...
电脑在运行程序的时候,经常会遇到预期的或是非预期的错误,JavaScript 当然也不例外。这个章节要来介绍 TypeScript 的「try-catch」错误处理机制。