随笔分类 -  Javascript 之小小算法

没事儿写着玩儿
摘要:>倒序循环可以略微的提升普通迭代的性能,如下: /* * 一种可以提高循环效率的方法,倒序遍历,同步模式 */ var reverseFor = function(arr, handler){ for(var i = arr.length; i --;){ // 传入三个参数,当前数组项的值,索引... 阅读全文
posted @ 2012-09-23 17:49 无墨来点睛 阅读(2178) 评论(0) 推荐(0)
摘要:前一段时间遇到了一个算法题,印象非常深刻,题目也很简单: 一个人上楼梯,可以一次跨一阶楼梯,也可以一次跨两阶,但是最多一次跨三阶楼梯,请问,在 n 层楼梯的条件下,一个人上楼梯总共有几种方式? 举个例子: 比方说有 1 层楼梯,一个人只能跨一阶上去,也就是只有 1 种上楼梯的方法; ... 阅读全文
posted @ 2011-04-20 17:05 无墨来点睛 阅读(3204) 评论(4) 推荐(0)
摘要:前几天使用 PHP 实现了约瑟夫环问题,使用的是 PHP 数组内部指针的各种操作来实现的,于是想用 JS 来实现一下,实现之前当然要自己来编写一些 JS 数组内部指针的操作函数,就像:reset(), current(), next(), prev(), search(), end() 这些函数,我... 阅读全文
posted @ 2010-10-08 15:08 无墨来点睛 阅读(2180) 评论(8) 推荐(0)