每日一练

这篇文章来分享用 JS 语言来实现 kruskal 算法。kruskal很简单，快来看看。实现思路：先找出图中所有的权值最小的边，将边两头的节点放进最小生成树的集合里面；然后在剩余边里面继续找出最小

这篇文章将会分享用 JS 代码实现 prim 算法生成最小生成树。思想：先从某个点开始，表示最小生成树只有一个点。然后开始找与`最小生成树`连接最短的边中，找到`最小生成树`下一个节点。循环往复

上篇文章讲了二叉树的后序遍历，并且提到了一个题目：“p 和 q 为二叉树的任意两个节点，请找出 p 和 q 的最近公共祖先节点 r ” 这篇文章就来分享用 JS 代码解决这个问题

上篇文章分享了二叉树的前中序遍历的递归和非递归的 JS 代码实现，这篇文章来分享后序遍历的 JS 代码实现。内容很简单，没有任何压力

本篇JS代码实现。叉树的遍历是算法中的绝对基本功，除了求树的高度，树的宽度，树节点数量，先序遍历序列，中序遍历序列等；还有后面的图的遍历，各种图的算法，prim，Dijkstra，DFS 算法等的基础

为什么要有KMP算法? 在一个长的字符串中，查找固定序列的子字符串序列。有一种算法是暴力匹配。还有一种就是KMP算法，KMP算法就是用来解决暴力匹配的无用功

今天我们来用两种方法实现并查集，一种是 quick find，一种是 quick union。 超简单，快来看看叭

审题 题目：判断一个无向图是否为树？ 树的特点是没有环路，并且每个点都有连接，所以点的数量和边的数量有这样一个关系:(edgesCount - 1) * 2 == nodesCount

这是力扣上一道简单的题目： 我第一时间想到的是用hashmap来算，分别统计各个数字出现的次数，然后找出那个只出现一次的。 这个算法的时间复杂度为O(n), 空间复杂度也为O(n)。但是题目的要求..

开始一道算法题 今天在力扣刷了一道题： 输入是一个数组，输出是布尔值，如果是一个对称二叉树，那就返回true；如果不是，那就返回false。我第一次的代码是这样写的 这个代码将会检查每一层的对应位置的

这篇文章用JS代码，基于邻接表实现了DFS的递归遍历，和非递归版本的遍历。每个代码都有解释，应该是比较好理解的