摘要: 栈(stack) 、堆(heap)、 队列(queue)是js的三种数据结构。 栈(stack) 栈的特点是**"LIFO,即后进先出(Last in, first out)"**。数据存储时只能从顶部逐个存入,取出时也需从顶部逐个取出。 举个栗子:乒乓球盒子/搭建积木 JavaScript中Arr 阅读全文
posted @ 2020-11-04 17:59 千年轮回 阅读(268) 评论(0) 推荐(0)
摘要: BigInt 可能会成为自 ES2015 引入 Symbol 之后,增加的第一个新的内置类型。并且 BigInt 类型在 TypeScript3.2 版本被内置。。。本篇将简单记录下BigInt js 采用双精度浮点数,这也导致了精度有限的问题。在 js 中,Number 基本类型可以精确表示的最大 阅读全文
posted @ 2020-11-04 16:05 千年轮回 阅读(5513) 评论(0) 推荐(0)
摘要: 斐波那契数,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波那契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),用文字来说,就是斐波那契数列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。 常用的计算斐波那契 阅读全文
posted @ 2020-11-04 13:22 千年轮回 阅读(299) 评论(0) 推荐(0)
摘要: **问题一:**一只青蛙一次可以跳上一阶台阶,也可以跳上二阶台阶,请这只可怜的青蛙跳上N阶台阶有几种方法? 分析:当N=1时有一种跳法,当N=2时有两种跳法,当N=3时有三种跳法,当N=4有五种跳法,当N=5时有八种跳法,当N=6时有十三种跳法....... 这个规律符合斐波那契数列: 关于斐波那契 阅读全文
posted @ 2020-11-04 10:47 千年轮回 阅读(150) 评论(0) 推荐(0)
摘要: 深度优先搜索算法(Depth-First-Search):是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。 思想:一直往深 阅读全文
posted @ 2020-11-04 10:44 千年轮回 阅读(1585) 评论(0) 推荐(1)