js
acui145
这个作者很懒,什么都没留下…
展开
-
JS实现快速排序(QuickSort)
偶然看到阮一峰老师博客中几年前的一个快速排序算法,每次循环一次都要创建两个额外数组,如果数据量大的话要占用不少额外内存。但是数组是引用类型,是可修改的,可以直接操作原数组本身来节约内存。下面自己写了一个,当做练手。(除去标准的双向分类外,还稍稍优化了代码,也加了单项优化方法,使其更加简洁)快速排序方法的关键在于选取一个值,将整个数组分为两部分,小的在左,大的在右,下面就是这个函数的写法://该函数的原创 2017-02-08 19:33:52 · 3727 阅读 · 1 评论 -
js实现斐波那契数列
输入n,求Fibonacci数列的第n项function fibonacci(n) { if (n < 0) {throw new Error('输入的数字不能小于0'); } if (n == 0) {return 0; } if (n == 1) {return 1; } return fibonacci(n-1) + fibonacci(n-2);}这其原创 2017-02-09 16:51:58 · 2788 阅读 · 0 评论 -
js中delete详解
js有自己的垃圾回收机制,因此delete用的时候不是很多,但是了解一下也还是有好处的。如果删除成功,返回true;反之,false;如果试图删除不存在的变量, delete不会起任何作用(废话),但是返回true;delete只能删除对象自己的属性,不能删除其原型链上的属性function Person () {this.name = 'jim';}Person.prototype.h原创 2017-02-10 17:11:33 · 4846 阅读 · 0 评论