摘要：昨天闲逛51js发现这个有趣的帖子.后来发现lifesinger,月影.Amingoo都讨论了一番.所以自己也总结下.自己当时给出的解决方法是: [代码]运用了Array(n+1).join()倍增的效率优越性.但不管从效率还是稳定性.最后肯定了所谓的"质朴长存法".其实这也说明了,解决问题不要忽略最基本的方法: [代码]最后针对上文的第一个方法.周爱民给出了一个效率上细节的一个提升: [代码]这... 阅读全文
链表结构之有序链表
2009-09-03 16:57 by BlueDream, 2449 阅读, 0 推荐, 收藏, 编辑
摘要：有序链表:存储有序数据的链表结构为有序链表.有了以前链表的基础.写起来就很简单了.无非是从first循环链结点,一直找到一个大于当前链结点关键字的那个链结点.将追加的这个链结点插到前面即可.需要注意的就是插入在头部和尾部的特殊处理.下面写了个用有序链表做排序: [代码]运行结果为: [代码]有序链表的效率:有序链表插入数据效率为O(N),但查找跟删除最大数据就是表头数据效率为O(1).所以在最小数... 阅读全文
链表结构之ADT(栈与队列模拟)
2009-09-03 00:13 by BlueDream, 925 阅读, 0 推荐, 收藏, 编辑
摘要：ADT(抽象数据类型):泛泛的说,就是将类(数据类型)进行高度抽象.着重于他做了什么而忽略了他是怎么做的.即下面两类用链表分别模拟栈(Stack)和队列(Queue).栈: FILO先进后出.拥有push(入栈)和pop(出栈)队列: FIFO先进先出.拥有insert(入列)和remove(出列).ADT即是将链表方法进行封装.让使用者只关心本身方法使用,而不关心具体的实现方式.模拟的代码分别如... 阅读全文
链表结构之双端链表
2009-09-02 12:52 by BlueDream, 5212 阅读, 0 推荐, 收藏, 编辑
摘要：双端链表:双端链表与传统链表非常相似.只是新增了一个属性-即对最后一个链结点的引用如上图所示:由于有着对最后一个链结点的直接引用.所以双端链表比传统链表在某些方面要方便.比如在尾部插入一个链结点.双端链表可以进行直接操作但传统链表只能通过next节点循环找到最后链结点操作.所以双端链表适合制造队列.下面的双端链表类.有几个重要方法.insertFirst(插入首链结点)这个方法与上篇博文的单链表是... 阅读全文
链表结构之单链表
2009-09-01 14:36 by BlueDream, 3713 阅读, 2 推荐, 收藏, 编辑
摘要：链表:一种数据存储结构.学链表首先要搞懂数组,按朋友的话说,数组和链表的关系就相当于QQ2008和QQ2009.除非要通过索引频繁访问各个数据,不然大多数情况下都可以用链表代替数组.链表部分主要要涉及:单链表,双端链表,有序链表,双向链表和有迭代器的链表(迭代器是用来随机访问链表元素的一种方法).由于以前贪玩数据结构没上课,现在后悔所以要努力补上.链结点:在链表中,每个数据项都被包含在"链结点"(... 阅读全文
javascript科里化(Currying)
2009-08-30 23:51 by BlueDream, 1104 阅读, 3 推荐, 收藏, 编辑
摘要：首先Wiki里对Curring(科里化)的定义:Curryingis the technique of transforming afunctionthat takes multipleargumentsin such a way that it can be called as a chain of functions each with a single argument.意思是:将多拥有多个... 阅读全文
正则表达式match和exec
2009-08-08 00:45 by BlueDream, 6147 阅读, 2 推荐, 收藏, 编辑
摘要：match和exec进行匹配.返回的都是匹配数组但却有着区别.让我们分析下.1.matchmatch方法属于String正则表达方法. 语法: str.match(regexp)str:要进行匹配的字符串. regexp:一个正则表达式(或者由RegExp()构造成的正则表达式)match的用法主要区分就是,正则表达式是否有全局标示g.1)如果有g全局标志,那么返回的数组保存的是,所有匹配的内容.... 阅读全文
网址收集篇
2009-08-07 14:11 by BlueDream, 1058 阅读, 0 推荐, 收藏, 编辑
摘要：【javascript动画篇】http://www.jsanim.com/http://www.berniecode.com/writing/animator.htmlhttp://www.schillmania.com/projects/snowstorm/#customizinghttp://svn.coderepos.org/share/lang/javascript/jstweener/trunk/examples/transitions.html【javascript理论篇】http://bbs.51js.com/viewthread.php?tid=85310&highli 阅读全文