摘要：
Handler 代码: 阅读全文
随笔档案-2009年09月
SliderMenu
2009-09-17 13:07 by BlueDream, 492 阅读, 收藏, 编辑
摘要：
程序源码[代码]使用方法[代码]通过改变参数我们可以很容易的生产出一种新形势的slideMenu.由于篇幅原因就不演示了.可以直接下载源码获取.[代码]源码下载slideMenu 阅读全文
千位格式化正则
2009-09-14 23:27 by BlueDream, 533 阅读, 收藏, 编辑
摘要：
千位格式化:就是所谓的金钱格式,数字逢三加一个逗号.比如1000-->1,000 1233333-->1,233,333等等.相信大家都能看懂.由于javascript支持正向预搜查,那么实现起来就不难了.这里给出一个可以自己定制规则的思想.比如下面的代码不对以字母,下划线和.开头的数字进行格式化. 阅读全文
javascript DOM2寻找选择文字路径
2009-09-11 00:31 by BlueDream, 406 阅读, 收藏, 编辑
摘要：
今天在CSDN遇到个帖子,需要得到选中元素的所属DOM结点层次.代码主要涉及的DOM2的几个点.看下代码就知道了: 阅读全文
javascript数字补零
2009-09-08 23:39 by BlueDream, 4063 阅读, 收藏, 编辑
摘要：
昨天闲逛51js发现这个有趣的帖子.后来发现lifesinger,月影.Amingoo都讨论了一番.所以自己也总结下.自己当时给出的解决方法是: [代码]运用了Array(n+1).join()倍增的效率优越性.但不管从效率还是稳定性.最后肯定了所谓的"质朴长存法".其实这也说明了,解决问题不要忽略最基本的方法: [代码]最后针对上文的第一个方法.周爱民给出了一个效率上细节的一个提升: [代码]这... 阅读全文
链表结构之有序链表
2009-09-03 16:57 by BlueDream, 2454 阅读, 收藏, 编辑
摘要：
有序链表:存储有序数据的链表结构为有序链表.有了以前链表的基础.写起来就很简单了.无非是从first循环链结点,一直找到一个大于当前链结点关键字的那个链结点.将追加的这个链结点插到前面即可.需要注意的就是插入在头部和尾部的特殊处理.下面写了个用有序链表做排序: [代码]运行结果为: [代码]有序链表的效率:有序链表插入数据效率为O(N),但查找跟删除最大数据就是表头数据效率为O(1).所以在最小数... 阅读全文
链表结构之ADT(栈与队列模拟)
2009-09-03 00:13 by BlueDream, 933 阅读, 收藏, 编辑
摘要：
ADT(抽象数据类型):泛泛的说,就是将类(数据类型)进行高度抽象.着重于他做了什么而忽略了他是怎么做的.即下面两类用链表分别模拟栈(Stack)和队列(Queue).栈: FILO先进后出.拥有push(入栈)和pop(出栈)队列: FIFO先进先出.拥有insert(入列)和remove(出列).ADT即是将链表方法进行封装.让使用者只关心本身方法使用,而不关心具体的实现方式.模拟的代码分别如... 阅读全文
链表结构之双端链表
2009-09-02 12:52 by BlueDream, 5217 阅读, 收藏, 编辑
摘要：
双端链表:双端链表与传统链表非常相似.只是新增了一个属性-即对最后一个链结点的引用如上图所示:由于有着对最后一个链结点的直接引用.所以双端链表比传统链表在某些方面要方便.比如在尾部插入一个链结点.双端链表可以进行直接操作但传统链表只能通过next节点循环找到最后链结点操作.所以双端链表适合制造队列.下面的双端链表类.有几个重要方法.insertFirst(插入首链结点)这个方法与上篇博文的单链表是... 阅读全文
链表结构之单链表
2009-09-01 14:36 by BlueDream, 3715 阅读, 收藏, 编辑
摘要：
链表:一种数据存储结构.学链表首先要搞懂数组,按朋友的话说,数组和链表的关系就相当于QQ2008和QQ2009.除非要通过索引频繁访问各个数据,不然大多数情况下都可以用链表代替数组.链表部分主要要涉及:单链表,双端链表,有序链表,双向链表和有迭代器的链表(迭代器是用来随机访问链表元素的一种方法).由于以前贪玩数据结构没上课,现在后悔所以要努力补上.链结点:在链表中,每个数据项都被包含在"链结点"(... 阅读全文
