数据结构和算法
不想改bug的程序猿
前端程序员一枚,博客记录自己学习的过程,希望大家帮我指出学习中的错误,一起学习进步
展开
-
用js实现斐波那契数列的方法
在平时面试的时候不少人问道让实现一个斐波那契数列,即[1,1,2,3,5…]这样的效果,鄙人不才答不上来,最近再网上看到了好多方法,我只写一下我在本地能跑起来,我能看懂的两种方法,不喜勿喷 1.方便直接的 function fibonacci(n) { // num1,num2等于几就从几开始 var num1= 6,num2= 7,sum; v...原创 2019-07-19 09:59:11 · 331 阅读 · 0 评论 -
用js模拟栈的实现,并实现逆波兰表达式,
最近在学习算法和数据结构,直接上代码; 先看一下在学习中的截屏参考下 栈的特性,这个图很形象; 先用js中的数组模拟实现一下: // 栈是先今后出(后进先出原则) //用数组模拟一个栈,实现stack类 function Stack() { var items = [];//存储数据 //从栈顶添加元素,也叫压栈 this.push ...原创 2019-07-19 14:31:52 · 214 阅读 · 0 评论