摘要：
图 定义：图由边的集合及顶点的集合组成。顶点也有权重， 也称为成本。 如果一个图的顶点对是有序的， 则可以称之为有向图。在对有向图中的顶点对排序后， 便可以在两 个顶点之间绘制一个箭头。 有向图表明了顶点的流向。 如果图是无序的， 则称之为无序图， 或无向图。 图中的一系列顶点构成路径， 路径中所有 阅读全文
摘要：
散列 基于数组进行设计的数据结构 优点：可以快速插入，删除和取用数据 缺点：查找操作效率低下 在使用散列表存储数据时，通过一个 散列函数 将键映射为一个数字，这个数字的范围是0到散列表的长度。理想情况下从key到index应该是一一对应的，然而键的数量可以是无限的，而数组长度是有限的，因此一个更现实 阅读全文
摘要：
字典 基于Array类构造一个字典类用于储存键值对~~（之前一直不知道JS的Array原来可以存储键值对，第一次看到简直惊呆了）~~ 暂时看到的内容挺简单的，不明白这个的存在意义是什么，感觉还不如直接用JSON来得直接。 直接上代码不解释。 阅读全文
摘要：
链表 JS中数组被实现成了对象，对比其他语言的数组效率很低。因此可以考虑使用链表来替代。除了对数据的随机访问，链表几乎可以用在任何使用以为数组的情况中。如果需要随机访问，数组仍然是更好的选择。 单向链表 链表是由一组节点组成的集合。 每个节点都使用一个对象的引用指向它的后继。 指向另一 个节点的引用 阅读全文
摘要：
排序二叉树 排序二叉树要求父节点的值大于左节点的值，小于右节点的值。 没有父亲节点的节点称为根节点，没有子节点的节点称为叶子节点，其他都称为中间节点。 用JS实现一个排序二叉树 遍历方式 1. 前序遍历（中间节点→左节点→右节点） 2. 中序遍历（左节点→中间节点→右节点） 3. 后序遍历（左节点→ 阅读全文
摘要：
React.js 编写react需要安装的三个开发环境下的模块 + babel 解析JSX + react 实现ui用户界面 + react dom 处理dom JSX：在JavaScript里面写html代码（最好用圆括号包起来，单标签要闭合），在html代码中用插值符号{}可以写js代码 Rea 阅读全文
摘要：
mongodb和mongoose模块 数据库 数据库有 关系型数据库 （MySQL）和 非关系型数据库 （mongodb），两者的语法和数据存储形式不一样。 + mySQL 关系型数据库 类似于表格的形式，每一条数据都是以id为标识 table thead name sex age id tbody 阅读全文
摘要：
koa 基于Node.js的web框架，koa1只兼容ES5，koa2兼容ES6及以后。 koa router模块 koa router是处理路由的模块，和koa它也是中间件模块，在它上面注册的中间件也会有控制权的传递和冒泡一样返回控制权的行为。 koa router对路由的处理：router.me 阅读全文
摘要：
Node.js 事件循环机制 setImmediate()是将事件插入到事件队列尾部，主线程和事件队列的函数执行完成之后立即执行setImmediate指定的回调函数，和setTimeout(fn,0)的效果差不多 process.nextTick()方法可以在当前"执行栈"的尾部 下一次Event 阅读全文
摘要：
jQuery jQuery的实现原理 参考：https://blog.csdn.net/zhouziyu2011/article/details/70256659 1. 外层沙箱和命名空间$ 为了避免声明了一些全局变量而污染，把代码放在一个“沙箱执行”。jQuery具体的实现，都被包含在了一个立即执 阅读全文