Fibonacci

输入n,求Fibonacci数列的第n项

1
2
3
4
5
6
7
8
9
10
11
12
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);
}

阅读更多

快速排序

偶然看到阮一峰老师博客中几年前的一个快速排序算法,每次循环一次都要创建两个额外数组,如果数据量大的话要占用不少额外内存。但是数组是引用类型,是可修改的,可以直接操作原数组本身来节约内存。

阅读更多

IOS9中微信浏览器video标签播放不显示问题

  1. 先检查视频格式 video标签目前支持的格式比较少 我用的都是解压器为H.264的MP4(有音频的话为H.264 ACC)
  2. 将video的play()动作绑定到一个元素上的点击事件中
    1. 千万不能绑定到”click”事件中,要绑定到”touchstart”

阅读更多