摘要:
BigInt 可能会成为自 ES2015 引入 Symbol 之后,增加的第一个新的内置类型。并且 BigInt 类型在 TypeScript3.2 版本被内置。。。本篇将简单记录下BigInt js 采用双精度浮点数,这也导致了精度有限的问题。在 js 中,Number 基本类型可以精确表示的最大 阅读全文
摘要:
斐波那契数,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波那契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),用文字来说,就是斐波那契数列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。 常用的计算斐波那契 阅读全文
摘要:
**问题一:**一只青蛙一次可以跳上一阶台阶,也可以跳上二阶台阶,请这只可怜的青蛙跳上N阶台阶有几种方法? 分析:当N=1时有一种跳法,当N=2时有两种跳法,当N=3时有三种跳法,当N=4有五种跳法,当N=5时有八种跳法,当N=6时有十三种跳法....... 这个规律符合斐波那契数列: 关于斐波那契 阅读全文
摘要:
深度优先搜索算法(Depth-First-Search):是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。 思想:一直往深 阅读全文