摘要：
原理：（1）在数据集之中，选择一个元素作为“基准”（pivot）。 （2）所有小于“基准”的元素，都移到“基准”的左边；所有大于“基准”的元素，都移到“基准”的右边。 （3）对“基准”左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。 代码实现： 参考：快速排序（Quic 阅读全文
2016年4月24日
摘要：
将两个有序数组合并成一个有序数组。 利用分治算法。 代码实现： 阅读全文
2016年4月18日
摘要：
说在前面： 刚开始在实习时接触git，是用git可视化工具，但是仅限于克隆库、切换分支、抓取和推送，对于其中的原理不甚了解。看了廖雪峰老师Git教程，获益颇丰。特别要感谢我工作中的同事，是他强烈建议我使用命令行，还在工作中对我悉心指导和讲解，让我体会到了使用命令行的乐趣和Git的强大功能。为了这周不 阅读全文
2016年4月2日
摘要：
事件：文档或浏览器窗口中发生的一些特定的交互瞬间，也即用户或浏览器自身执行的某种动作。 一、事件流 事件流：描述的是页面中接收事件的顺序。 IE：事件冒泡流，即事件开始时由最具体的元素接收，然后逐级向上传播到较为不具体的节点（文档）； NetScape：事件捕获流，即不太具体的节点应该更早接收到事件 阅读全文
2016年3月28日
摘要：
树：非顺序数据结构，对于存储需要快速查找的数据非常有用。 二叉树：二叉树中的节点最多只能有两个子节点（左侧子节点和右侧子节点）。这些定义有助于我们写出更高效的向／从树中插入、查找和删除节点的算法。 二叉搜索树：二叉树的一种，但是它只允许你在左侧节点存储（比父节点）小的值，在右侧节点存储（比父节点）大 阅读全文
2016年3月26日
摘要：
链表：存储有序的元素集合，但不同于数组，链表中的元素在内存中不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成。 好处：可以添加或移除任意项，它会按需扩容，且不需要移动其他元素。 与数组的区别： 数组：可以直接访问任何位置的任何元素； 链表：想要访问链表 阅读全文
2016年3月23日
摘要：
《JS高程》中的DOM部分写的有些繁琐，还没勇气整理，直到看到了这篇博文 Javascript操作DOM常用API总结，顿时有了一种居高临下，一览全局的感觉。不过有时间还是得自己把书里面的部分好好消化一下的，下次看应该会容易多了吧~^_^~~先放上根据参考博文整理的思维导图，后期再根据自己的吸收加以 阅读全文
摘要：
继上篇《JS高程》对象&原型笔记，对JavaScript中的Object对象进行了整理，梳理一遍~ 参考文章：详解Javascript中的Object对象 整体概览： 分解预览： （1）创建对象 （2）对象实例的属性和方法 （3）属性的类型 （4）Object的方法 阅读全文
2016年3月21日
摘要：
ECMA-262 把对象定义为：”无序属性的集合，其属性可以包含基本值、对象或者函数。”可以把 ECMAScript 的对象想象成散列表：无非就是一组名值对，其中值可以是数据或函数。 6.1.理解对象 创建自定义对象的两种方式： （1）创建一个 Object 的实例： var person = ne 阅读全文
2016年3月19日
摘要：
集合、字典和散列表都可以存储不重复的值。 在集合中，我们感兴趣的是每个值本身，并把它当作主要元素。在字典和散列表中，我们用 [键，值] 的形式来存储数据。 集合（Set 类）：[值，值]对，是一组由无序且唯一（即不能重复）的项组成的。 字典（Map 类）：[键，值]对，也称作映射，其中键名是用来查询 阅读全文
