朴素字符串比较 朴素字符串比较就是主串T与匹配串P一个一个字符进行比较，假设主串有m个字符，匹配串有n个字符，那么就要比较（m-n+1）n个（m>n） 素朴算法的猜想 主串的每个字符都要与匹配串进行比

经过了漫长的迭代，Vue 3.0终于在上2020-09-18发布了，带了翻天覆地的变化，使用了Typescript 进行了大规模的重构，带来了Composition API RFC版本，带你入门

二分搜索法可以算是基础算法中应用最广的算法之一， 对于有序的数列， 二分法能够将时间复杂度从O(n)优化到O(logn), 能够大幅度提高程序运行速度。 采用二分搜索的思想， 我们可以构建一棵二叉搜索树， 让这颗树的每个结点大于它的左子节点而小于它的右子结点。像这样： 在这种理…

​​本文绝对干货，食用时间约8分钟，建议细品！引子上一次我给大家介绍了什么是二叉搜索树，但是由于二叉搜索树查询效率的不稳定性，所以很少运用在实际的场景中，所以我们伟大的前人就对二叉搜索树进行了改良，发

当你第一次学习编码时，大部分人都是将数组作为主要数据结构来学习。 之后，你将会学习到哈希表。如果你是计算机专业的，你肯定需要选修一门数据结构的课程。上课时，你又会学习到链表，队列和栈等数据结构。这些都被统称为线性的数据结构，因为它们在逻辑上都有起点和终点。 当你开始学习树和图的…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

最近把树的算法做了一个小小滴总结。这些题目来自leetcode，都是一些代表二叉树算法思想的经典题目。 比如高度平衡二叉树，二叉搜索树BST，tire树等数据结构，深度广度优先遍历，递归，迭代等算法思想。如果对于递归不熟悉可以看看我的算法第一篇《雾都孤儿》图文并茂，手刃算法，也…