摘要：
Vue的生命周期 vue从创建，初始化数据，模板编译，DOM挂载，渲染，更新，渲染和销毁的整个过程，叫做Vue的生命周期 生命周期函数有8个： 1. beforeCreate：创建前 2. created：创建后 3. beforeMount：挂载前 4. mounted：挂载后 5. before 阅读全文
摘要：
[A] Vue简介 Vue,读音和view相同，是一套用于构建用户的渐进式js框架，与其他大型框架不同的事，Vue被设计成自底向上逐层应用，Vue的核心库只关注图层 1. MVVM模式的实现者--双向数据绑定模式 Model: 模型层，在这里表示javasc对象 View: 视图层，这里表示DOM( 阅读全文
摘要：
Dijkstra算法 求解一系列点中任意两点间最短距离的算法 -- 图论最短距离 简介： 1. 案例：存在一系列的数据点(如9个点)，我们将其编号为'A'~'I'，这9个点的位置由坐标决定 在这11个顶点中，两两顶点之间或存在连线(即可通过其中一点直接达到另一点)， 或不存在连线(即不可通过其中一点 阅读全文
摘要：
图结构 1. 图也是一种常见的数据结构 2. 图是一种和树结构由些相似的数据结构 3. 图结构也图论，在数学的概念上，树是图的一种 4. 图论以图为研究对象，研究顶点和边组成的图形的数学理论和方法 图结构的使用场景 1. 人与人之间的关系网(六度空间理论) 2. 地铁路线图 3. 村庄间的路线图 图 阅读全文
摘要：
平衡树 1. 二叉搜索树的优点 二叉搜索树作为数据存储的结构，最大的优势是可以快速找到给定关键字的项，并且可以快速的实现插入和删除数据操作 因为二叉搜索树采用了二分查找的策略 2. 二叉搜索树存在的问题 但是二叉搜索树有一个麻烦的问题：若插入的数据是一个有序数列(从小到大/从大到小)，会造成二叉搜索 阅读全文
摘要：
二叉搜索树(BST, Binary Search Tree) 1. 二叉树也是一颗二叉树, 可以为空 2. 如果不为空,则满足以下条件 1. 非空左子树的所有键值小于其根节点的键值 2. 非空右子树的所有键值大于其根节点的键值 3. 左, 右子树本身也是搜索树 3. 二叉搜索树的特点 1. 二叉搜索 阅读全文
摘要：
树结构 1. 常用的树结构 公司组织架构 文件系统路径查找 家族系谱图 2. 树结构, 数组, 链表, 哈希表的比较 1. 数组 优点: 数组的主要优点是根据下标访问数据效率很高 缺点: 数组进行插入,删除操作时,需要大量元素的移位,效率低 2. 链表 优点: 链表在进行插入和删除操作时,效率很高 阅读全文
摘要：
二叉树: 如果书中的每个节点最多只有两个子节点,这样的树就叫做二叉树 1. 二叉树的重要特性 二叉树第 i 层的最大节点数为: 2^(i-1), i >= 1 深度为 k 的二叉树最大节点总数为: 2^k - 1 对于任何一个非空二叉树T, 若n0表示叶节点的个数,n2为度为2的非空叶节点个数, 那 阅读全文
摘要：
哈希表的实现 1. 这里采用链地址法实现哈希表 2. 哈希表是一个数组storage, 这个数组中的每一个index对应一个数组(链表也可以) 3.在数组中将key和value都存进去(最好是这样) 4. 最终实现的哈希表中的数据形式就是： [[k1, v1], [k2, v2], [k3, v3] 阅读全文