摘要: 函数递归调用是很常见的做法,但是它往往是低效的,本文探讨优化递归效率的几个思路。包括尾递归优化、动态规划算法和备忘录、展开递归函数以及组合数学方法解递归。这里只是一个简单的介绍,每种方法背后都有大量的内容。  阅读全文
posted @ 2008-08-23 01:34 懒得起名 阅读(1409) | 评论 (15)编辑
     摘要: Platform Builder在VS2008不能正常使用的解决方法  阅读全文
posted @ 2008-08-15 18:53 懒得起名 阅读(37) | 评论 (0)编辑
     摘要: ECMA262中规定JS使用Scope Chain来实现closure,Scope Chain是JS中非常重要的机制,JS中所有的标识符(Identifier)都是通过Scope Chain来查找值的。下面的部分是关于ECMA262及其实现SpiderMonkey和JScript如何用Scope Chain和[[scope]]来实现closure的。  阅读全文
posted @ 2008-07-07 02:02 懒得起名 阅读(1360) | 评论 (8)编辑
     摘要: 浏览器中内存泄露的最佳解决方案  阅读全文
posted @ 2008-06-26 23:17 懒得起名 阅读(133) | 评论 (2)编辑
     摘要: 完全实现了ECMAScript3的JS引擎应该得到 6/6
然而
InternetExplorer8.0 2/6
FireFox3.0 5/6
Opera9.5 4/6
Safari3.1.1 4/6  阅读全文
posted @ 2008-06-25 21:03 懒得起名 阅读(58) | 评论 (0)编辑
     摘要: FF里面有不少让人爱不释手的私有属性和方法 它们却没有被ECMAScript支持  阅读全文
posted @ 2008-06-19 11:34 懒得起名 阅读(73) | 评论 (0)编辑
     摘要: Josephus问题是以10世纪的著名历史学家Flavius Josephus命名的. 据说, Josephus如果没有数学才能, 他就不会在活着的时候出名! 在犹太人和古罗马人战争期间, 他是陷如罗马人陷阱的41个犹太反抗者之一. 反抗者宁死不做俘虏, 他们决定围成一个圆圈,且围绕圆圈来进行, 杀死所有第3个剩下的人直到没有一个人留下. 但是, Josephus和一个不告发的同谋者感到自杀是愚蠢的行为, 所以以他快速计算出在此恶性循环中他和他的朋友应该站的地方. 因此, 他们活了下来...  阅读全文
posted @ 2008-06-11 15:25 懒得起名 阅读(59) | 评论 (0)编辑
     摘要: 基于原型的编程是面向对象编程的子系统和一种形式。在基于原型的编程中,类不是实时的,而且行为重用(通常认为继承自基于类的语言)是通过复制已经存在的原型对象的过程实现的。这个模型一般被认为是class-less, 面向原型,或者是基于接口的编程。  阅读全文
posted @ 2008-06-02 14:17 懒得起名 阅读(90) | 评论 (0)编辑
posted @ 2008-06-01 23:22 懒得起名 阅读(44) | 评论 (0)编辑
     摘要: JS简单么?JS简陋么?JS不能面向对象么?
继承
    类继承
        类抄写
        类冒充
        原型抄写
    元类继承
    原型继承
        引用型原型
        复制型原型
  阅读全文
posted @ 2008-06-01 22:47 懒得起名 阅读(105) | 评论 (0)编辑