数据结构&&算法

KMP 算法是一种用于字符串匹配的算法，其名字来源于算法的发明者 Knuth、Morris 和 Pratt 的姓氏首字母。在匹配过程中，它利用已经匹配过的部分信息，尽可能地减少不必要的比较

动态规划 动态规划之斐波那契数列 动态规划之青蛙跳台阶问题 变态青蛙跳台阶，核心其实就是根据这个动态思维，根据已有值，计算出未知数，动态分析。

树的搜索 树的深度优先搜索 树的广度优先搜索 图的搜索 图的深度优先搜索 图的深度优先搜索相比于树来说，就是需要多加判断哪些点是没有走过的 图的广度优先搜索

二叉搜索树 二叉搜索树也叫二叉排序树：因为它具有排序的效果 左子树的节点都比当前节点小 右子树的节点都比当前节点大 平衡二叉树 将二叉搜索树变成一颗二叉平衡搜索树

图的最小生成树问题 表示一张图，有点集合和边集合 树是有向无环图 关于最小生成树问题有两种算法 普利姆算法（加点法） 克鲁斯卡尔算法（加边法） 、

初步了解树形结构，树形结构也叫有向无环图。这篇文章很浅显的讲了二叉树方面，从二叉树的定义、实现、到二叉树的前序、中序、后续遍历，以及如何还原二叉树、二叉树的广搜和深搜以及diff算法，用js实现。

总结一下排序算法，还是需要多加练习，弄不清楚就画图体会。 排序 任何一种排序算法都没有优劣之分 排序不是比较大小，排序的本质是比较和交换

线性数据结构(一维数据结构) 一维数据结构：数组和链表 线性数据结构强调的是存储与顺序。 这篇文章将简单的讲述一下数组与链表的优缺点。