06 2017 档案

JavaScript树(一) 简介
摘要：树的相关术语 一个树结构包含一系列存在父子关系的节点。 每个节点都有一个父节点 （除了顶部的第一个节点）以及零个或多个子节点： 位于树顶部的节点叫作根节点（11） 。它没有父节点。树中的每个元素都叫作节点，节点分为内部节点和外部节点。至少有一个子节点的节点称为内部节点（7、5、9、15、13和20是 阅读全文
posted @ 2017-06-21 14:53 鱼肥肥与肥肥鱼 阅读(414) 评论(0) 推荐(0)
深入解析浏览器的幕后工作原理(五) 呈现树
摘要：s 阅读全文
posted @ 2017-06-21 14:06 鱼肥肥与肥肥鱼 阅读(116) 评论(0) 推荐(0)
深入解析浏览器的幕后工作原理(四) DOM树
摘要：下 阅读全文
posted @ 2017-06-21 14:05 鱼肥肥与肥肥鱼 阅读(161) 评论(0) 推荐(0)
深入解析浏览器的幕后工作原理(三) 呈现树和 DOM 树的关系
摘要：有一些 DOM 元素对应多个可视化对象。它们往往是具有复杂结构的元素，无法用单一的矩形来描述。例如，“select”元素有 3 个呈现器：一个用于显示区域，一个用于下拉列表框，还有一个用于按钮。如果由于宽度不够，文本无法在一行中显示而分为多行，那么新的行也会作为新的呈现器而添加。 另一个关于多呈现器 阅读全文
posted @ 2017-06-21 12:02 鱼肥肥与肥肥鱼 阅读(483) 评论(0) 推荐(0)
深入解析浏览器的幕后工作原理(二) 呈现引擎
摘要：呈现引擎 本文所讨论的浏览器（Firefox、Chrome 浏览器和 Safari）是基于两种呈现引擎构建的。Firefox 使用的是 Gecko，这是 Mozilla 公司“自制”的呈现引擎。而 Safari 和 Chrome 浏览器使用的都是 Webkit。 Webkit 是一种开放源代码呈现引擎，起初用于 Linux 平台，随后由 Apple 公司进行修改，从而支持苹果机和 W... 阅读全文
posted @ 2017-06-21 11:13 鱼肥肥与肥肥鱼 阅读(527) 评论(0) 推荐(0)
深入解析浏览器的幕后工作原理(一) 简介
摘要：浏览器的高层结构 浏览器的主要组件为 (1.1)： 阅读全文
posted @ 2017-06-21 10:49 鱼肥肥与肥肥鱼 阅读(325) 评论(0) 推荐(0)
JavaScript 递归
摘要：递归是一种解决问题的方法，它解决问题的各个小部分，直到解决最初的大问题。通常涉及 函数调用自身。 能够像下面这样直接调用自身的方法或函数，是递归函数： var recursiveFunction = function(someParam){ recursiveFunction(someParam); }; 能够像下面这样间接调用自身的函数，也是递归函数： var recursiv... 阅读全文
posted @ 2017-06-21 09:59 鱼肥肥与肥肥鱼 阅读(312) 评论(0) 推荐(0)
前端知识谱
摘要：前端知识谱：http://blog.csdn.net/xiangzhihong8/article/details/72235569?locationNum=2&fps=1 浏览器解析DOM全过程：http://www.cnblogs.com/lhb25/p/how-browsers-work.htm 阅读全文
posted @ 2017-06-15 11:29 鱼肥肥与肥肥鱼 阅读(101) 评论(0) 推荐(0)
JavaScript 图
摘要：TypeScript方式实现源码 1 class Graph { 2 vertices = []; 3 adjList = new Dictionary(); 4 public addVertex(v) { 5 this.vertices.push(v); 6 this.adjList.set(v, 阅读全文
posted @ 2017-06-12 11:14 鱼肥肥与肥肥鱼 阅读(158) 评论(0) 推荐(0)
JavaScript树(二) 二叉树搜索
摘要：TypeScript方式实现源码 1 // 二叉树与二叉树搜索 2 class Node { 3 key; 4 left; 5 right; 6 constructor(key) { 7 this.key = key; 8 this.left = null; 9 this.right = null; 阅读全文
posted @ 2017-06-11 12:35 鱼肥肥与肥肥鱼 阅读(447) 评论(0) 推荐(0)
JavaScript 散集合（HashArray）
摘要：散列表和散列映射是一样的，我们已经在本章中介绍了这种数据结构。 在一些编程语言中，还有一种叫作散列集合的实现。散列集合由一个集合构成，但是插入、 移除或获取元素时，使用的是散列函数。我们可以重用本章中实现的所有代码来实现散列集合， 不同之处在于，不再添加键值对，而是只插入值而没有键。例如，可以使用散列集合来存储所有 的英语单词（不包括它们的定义） 。和集合相似，散列集合只存储唯一的不重复的值。... 阅读全文
posted @ 2017-06-09 17:56 鱼肥肥与肥肥鱼 阅读(651) 评论(0) 推荐(0)
JavaScript 散列表（HashTable）
摘要：TypeScript方式实现源码 1 /** 2 * 散列表 3 * @desc 与Set类相似，ECMAScript 6同样包含了一个Map类的实现，即我们所说的字典 4 */ 5 class HashTable { 6 private table = []; 7 public put(key, 阅读全文
posted @ 2017-06-09 17:52 鱼肥肥与肥肥鱼 阅读(455) 评论(0) 推荐(0)
JavaScript 字典（Dictionary）
摘要：TypeScript方式实现源码 1 /** 2 * 字典 3 * @desc 与Set类相似，ECMAScript 6同样包含了一个Map类的实现，即我们所说的字典 4 */ 5 class Dictionary { 6 private items = {}; 7 public set(key, 阅读全文
posted @ 2017-06-09 17:40 鱼肥肥与肥肥鱼 阅读(617) 评论(0) 推荐(0)
JavaScript数据结构与算法(八) 集合（ECMAScript 6中定义的类似的Set类）
摘要：TypeScript方式实现源码 // 特性： // 1. 集合是由一组无序且唯一（即不能重复）的项组成的。这个数据结构使用了与有限集合相同的数学概念，但应用在计算机科学的数据结构中。 // 2. 也可以把集合想象成一个既没有重复元素，也没有顺序概念的数组 // 3. 在数学中，集合也有并集、交集、 阅读全文
posted @ 2017-06-09 16:30 鱼肥肥与肥肥鱼 阅读(233) 评论(0) 推荐(0)
JavaScript数据结构与算法(七) 双向链表的实现
摘要：TypeScript方式实现源码 1 class Node { 2 element; 3 next; 4 prev; // 新增的 5 constructor(element) { 6 this.element = element; 7 this.next = null; 8 this.prev = 阅读全文
posted @ 2017-06-09 15:05 鱼肥肥与肥肥鱼 阅读(190) 评论(0) 推荐(0)
JavaScript数据结构与算法(六) 链表的实现
摘要：TypeScript方式实现源码 1 class Node { 2 element; 3 next; 4 constructor(element) { 5 this.element = element; 6 this.next = null; 7 } 8 } 9 class LinkedList { 阅读全文
posted @ 2017-06-09 11:20 鱼肥肥与肥肥鱼 阅读(213) 评论(0) 推荐(0)
JavaScript数据结构与算法(五) 数组基础算法
摘要： 阅读全文
posted @ 2017-06-08 18:06 鱼肥肥与肥肥鱼 阅读(126) 评论(0) 推荐(0)
JavaScript数据结构与算法(四) 循环队列的实现
摘要：实现击鼓传花，需要用到上一章所述队列类Queue TypeScript方式实现源码 JavaScript方式实现源码 阅读全文
posted @ 2017-06-08 17:36 鱼肥肥与肥肥鱼 阅读(403) 评论(2) 推荐(0)
JavaScript数据结构与算法(三) 优先级队列的实现
摘要：TypeScript方式实现源码 JavaScript方式实现源码 阅读全文
posted @ 2017-06-08 16:59 鱼肥肥与肥肥鱼 阅读(693) 评论(1) 推荐(0)
JavaScript数据结构与算法(二) 队列的实现
摘要：TypeScript方式源码 JavaScript方式源码 阅读全文
posted @ 2017-06-08 16:33 鱼肥肥与肥肥鱼 阅读(253) 评论(0) 推荐(0)
JavaScript数据结构与算法(一) 栈的实现
摘要：TypeScript版本源码 TypeScript版本调用 JavaScript版本源码 阅读全文
posted @ 2017-06-08 15:34 鱼肥肥与肥肥鱼 阅读(218) 评论(0) 推荐(0)