
数据结构和算法
zdhui_fly
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
用js实现链表
链表骨架 function LinkedList(){ var Node = function(element){ this.element = element; this.next = null; } var length = 0; var head = null; var tail...原创 2018-07-19 10:35:55 · 941 阅读 · 0 评论 -
算法:变态跳台阶的js的实现
题目描述 1.一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法? 也许这个题你没见过,但是下边这个你应该知道: 2.一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 关于第二道题其实就是斐波那契数列:青蛙的第一跳有两种情况,跳一阶和跳二阶。如果跳一阶,则剩下n-...原创 2018-07-19 14:38:34 · 868 阅读 · 0 评论 -
ES6的Set类是怎么实现的(集合)
Set类就是数据结构中的集合 Set类的基本操作的实现: function Set(){ var items = {} var length = 0; //判断元素是否存在 this.has = function(val){ return items.hasOwnP...原创 2018-07-19 17:37:19 · 2109 阅读 · 0 评论