DevourPower的博客

题目链接平衡树是平衡的二叉搜索树，平衡树能够很好地解决暴力BST的一大缺点：某些子树肥大臃肿导致了查询速度的退化。其中旋转操作是灵魂，能够通过旋转操作做到平衡两个子树的结点数量。当一方比较肥大的时候就会进行zig左旋 / zag右旋 /zigzag双旋/zagzig双旋来平衡；同时添加size维护子树大小，还有插入的数字大小一样的时候，开一个cnt记录数量。Code:#include <iostream>#include <algorithm>#include <

dfs过程中遍历到栈中某个结点是先完成全部子树的过程才会出栈。这个过程的得到的dfs序每个个点出现两次中间就是其子树bfs序不同，为先出队列再压进新的结点，如此得到的每个数出现两次间就是树层信息，也就是同高度。...

没有摘录到本子上的斐波那契结论式子：1：f(0)-f(1)+f(2)-…+(-1)n·f(n)=(-1)n·[f(n+1)-f(n)]+1

经典题目：洛谷acwingcode:#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <climits>#include <queue>#include <stack>#include <m

题目链接……………………………………KMP算法匆匆看完板子一知半解，然后看了整整一天原理才懂了一些，记录一下板子#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <stri...

c++:1bool a=[-128,-1]U[1,127];在这个范围内bool值都会等于1，也就是说本身接受2^8范围数字的赋值，但是所有非零数都会赋值为1；