04 2014 档案

javascript实现数据结构: 串的块链存储表示
摘要：和线性表的链式存储结构相类似，也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符，则用链表存储串值时，存在一个“结点大小”的问题，即每个结点可以存放一个字符，也可以存放多个字符。下面是结点大小为4（即每个结点存放4个字符）的链表:head --> (a) --> (b) ... 阅读全文
posted @ 2014-04-27 20:39 LukeLin 阅读(1478) 评论(0) 推荐(0)
javascript实现数据结构：串--堆分配存储表示
摘要：堆分配存储表示这种存储表示的特点是，仍以一组地址连续的存储单元存放串值字符序列，但它们的存储空间是在程序执行过程中动态分配而得。结构图：实现： 1 function HString(){ 2 this.ch = {}; 3 this.length = 0; 4 } 5 exp... 阅读全文
posted @ 2014-04-25 17:05 LukeLin 阅读(501) 评论(0) 推荐(0)
javascript实现数据结构：串--定长顺序存储表示以及kmp算法实现
摘要：串（string）（或字符串）是由零个或多个字符组成的有限序列。串中字符的数目称为串的长度。零个字符的串称为空串（null string），它的长度为零。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子... 阅读全文
posted @ 2014-04-25 16:52 LukeLin 阅读(718) 评论(0) 推荐(0)
javascript实现数据结构与算法系列：队列 -- 链队列和循环队列实现及示例
摘要：1 队列的基本概念队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。只允许在表的一端进行插入，而在另一端进行删除。队首(front) ：允许进行删除的一端称为队首。队尾(rear) ：允许进行插入的一端称为队尾。 例如：排队... 阅读全文
posted @ 2014-04-23 17:32 LukeLin 阅读(1325) 评论(0) 推荐(0)
javascript实现数据结构与算法系列：栈 -- 顺序存储表示和链式表示及示例
摘要：栈（Stack）是限定仅在表尾进行插入或删除操作的线性表。表尾为栈顶（top），表头为栈底（bottom），不含元素的空表为空栈。栈又称为后进先出（last in first out）的线性表。堆栈可以用链表和数组两种方式实现，一般为一个堆栈预先分配一个大小固定且较合适的空间并非难事，所以较流行的做... 阅读全文
posted @ 2014-04-23 17:09 LukeLin 阅读(1419) 评论(1) 推荐(1)
线性链表的例子：一元多项式
摘要：1 var List = require('./complete-LinkedList'); 2 3 function Term(coef, expn) { 4 // 系数 5 this.coef = coef || null; 6 // 指数 7 this.exp... 阅读全文
posted @ 2014-04-16 11:24 LukeLin 阅读(651) 评论(0) 推荐(0)
javascript实现数据结构与算法系列：功能完整的线性链表
摘要：由于链表在空间的合理利用上和插入，删除时不需要移动等的有点，因此在很多场合下，它是线性表的首选存储结构。然而，它也存在着实现某些基本操作，如求线性表长度时不如顺序存储结构的缺点；另一方面，由于在链表中，结点之间的关系使用指针来表示，则数据元素在线性表中的“位序”的概念已淡化，而被数据元素在线性链表中... 阅读全文
posted @ 2014-04-16 11:19 LukeLin 阅读(314) 评论(0) 推荐(0)
javascript实现数据结构与算法系列：循环链表与双向链表
摘要：循环链表（circular linked list）是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个表形成一个环。循环链表的操作和线性链表基本一致，仅有细微差别。wiki在一个循环链表中, 首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链... 阅读全文
posted @ 2014-04-16 11:11 LukeLin 阅读(1423) 评论(0) 推荐(0)
javascript实现数据结构与算法系列：线性表的静态单链表存储结构
摘要：有时可借用一维数组来描述线性链表，这就是线性表的静态单链表存储结构。在静态链表中，数组的一个分量表示一个结点，同时用游标（cur）代替指针指示结点在数组中的相对位置。数组的第0分量可看成头结点，其指针域指示链表的第一个结点。这种存储结构需要预先分配一个较大的空间，但在线性表的插入和删除操作时不需移动... 阅读全文
posted @ 2014-04-16 11:00 LukeLin 阅读(434) 评论(0) 推荐(0)
javascript实现数据结构：线性表--线性链表（链式存储结构）
摘要：上一节中，线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单，直观的公式来表示。然后，另一方面来看，这个特点也造成这种存储结构的弱点，在做插入或删除操作时，需移动大量元素。而链式存储结构，由于它不需要逻辑上相邻的元素在物理位... 阅读全文
posted @ 2014-04-13 21:53 LukeLin 阅读(2623) 评论(0) 推荐(0)
javascript实现数据结构：线性表--简单示例及线性表的顺序表示和实现
摘要：线性表（linear list）是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。在稍复杂的线性表中，一个数据元素可以由若干个数据项（item）组成。其中：数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0(表里没有一个元素... 阅读全文
posted @ 2014-04-13 21:03 LukeLin 阅读(2353) 评论(0) 推荐(0)
javascript设计模式--备忘录模式（Memento）
摘要：1 2 3 4 5 Memento 6 7 8 9 455 456 阅读全文
posted @ 2014-04-12 12:41 LukeLin 阅读(956) 评论(0) 推荐(0)
javascript实现数据结构与算法系列
摘要：1.线性表（Linear list） 线性表--简单示例及线性表的顺序表示和实现 线性表--线性链表（链式存储结构） 线性表的静态单链表存储结构 循环链表与双向链表 功能完整的线性链表 线性链表的例子：一元多项式2.栈（Stack） 栈 -- 顺序存储表示和链式表示及示例3.队列（Queue） 队列... 阅读全文
posted @ 2014-04-11 00:18 LukeLin 阅读(3839) 评论(0) 推荐(2)
requireJS源码流程分析
摘要： 阅读全文
posted @ 2014-04-07 19:21 LukeLin 阅读(393) 评论(2) 推荐(2)
翻译：AngularJS应用的认证技术
摘要：原文：https://medium.com/opinionated-angularjs/7bbf0346acec认证最常用的表单认证就是用户名（或者邮件）和密码登录。这就表示要实现一个用户可以输入他们证书的登录表单。这样的表单可能像这样：1 2 Username:3 4 5 Password:6 7 8 Login9 (注意：下面有一个升级版的，这个只是一个简单示例)因为Angular提供了form，我们在提交的时候可以用ngSubmit指令触发一个作用域函数。注意到我们传了credentials作为一个参数，而不是用$scope.credentials，这让函数更容易进行... 阅读全文
posted @ 2014-04-03 00:01 LukeLin 阅读(1646) 评论(0) 推荐(0)
javascript设计模式--状态模式（State）
摘要：1 2 3 4 5 State Pattern 6 7 8 9 619 620 阅读全文
posted @ 2014-04-02 23:29 LukeLin 阅读(1857) 评论(0) 推荐(0)