源自该题：力扣证明树的任何一个最深结点必然为树的一条最长简单路径的端点这一命题（情况1）首先假设某条最长简单路径经过树的根结点，那么此时该路径的长度为根结点左子树部分路径长度+右子树部分路径长度，显然，无论指定的最深结点…

红黑树是一颗二叉搜索树，每个结点包含如下五个属性：color、key、left、right、p，其中color的取值为BLACK或RED，表示该结点的颜色，key表示该结点的值，left、right、p则分别表示该结点的…

先上代码：intsearchInsert(vector<int>&nums,inttarget){intn=nums.size();intl=0,r=n;while(l<r){intmid=(l…

在树状数组之类的应用场合，时常出现i&(-i)这样的表达式，那么这个表达式到底是什么意思呢？显然，i可以表示为以下三种形式：[latex]x...10...0[/latex]（即0个或多个任意0或1以及一个1，紧…

注意：阅读该文章需要一点点的群论基础。这里先放一些前置定义和定理及其证明：合成法则：集合[latex]S[/latex]上的合成法则就是将[latex]S[/latex]中的元素a，b结合成另外一个元素，比如说p，规范地…

KMP算法作为一个效率比较高的模式匹配算法被广泛使用，但是KMP算法的效率究竟高在哪呢？首先我们观察朴素的模式匹配算法：我们使用text代指源字符串，pattern代指模式串若text=aaaacdeaaabpatter…

对于一个命题A<->B，我们称A为充分条件，B为必要条件，A->B为必要性证明，B->A为充分性证明不过这是为什么呢？我们设A为命题：我有一个苹果，B为命题：我有一个水果。那么A->B显然是…