左正

摘要： 比较经典的四个算法题，目前只收集到相关的思路和个别题目的解法，不断更新中 1.一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。 请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。 注意： - 5个数值允许是乱序的。比如： 8 7 5 0 6 - 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4 - 0可以多次出现。 - 复杂度如果是O(n2)则不得分。 2.设计一个算法，找出二叉树上任意两个结点的最近共同父结点。 复杂度如果是O(n2)则不得分。 3.一棵排序二叉树，令 ... 阅读全文

摘要： 今天在看.net设计模式(http://terrylee.cnblogs.com/archive/2006/01/16/317896.html)的时候，突然看到浅拷贝与深拷贝的一些细节，就想这两者到底有什么区别呢，确实对此了解得不多，于是就上网找找资料，然后在csdn下看到了一篇这样的文章，转http://dev.csdn.net/develop/article/20/20324.shtm，这里贴出来让也同样不了解类似概念的大家看下是怎么回事：简介本文我将讨论.NET编程中一个比较感兴趣的方面——对象克隆。下面将讨论对象克隆的必要性、对象克隆的方法以及关于对象克隆的一些思考。背景大家一定知道. 阅读全文

摘要： JSt中对象的prototype属性，是用来返回对象类型原型的引用的。我们使用prototype属性提供对象的类的一组基本功能。并且对象的新实例会"继承"赋予该对象原型的操作。但是这个prototype到底是怎么实现和被管理的呢？ 对于对象的prototype属性的说明，JScript手册上如是说：所有JScript内部对象都有只读 的prototype属性。可以向其原型中动态添加功能(属性和方法)，但该对象不能被赋予不同的原型。然而，用户定义的对象可以被赋给新的原型。 下面我们看三个经典的prototype属性的使用示例。 1、为脚本环境内建对象添加方法： Array.p 阅读全文