![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 62
DevourPower
Devour
展开
-
【班子库&数据结构笔记】平衡树入门之AVL树 NOI2004 郁闷的出纳员
题目链接平衡树是平衡的二叉搜索树,平衡树能够很好地解决暴力BST的一大缺点:某些子树肥大臃肿导致了查询速度的退化。其中旋转操作是灵魂,能够通过旋转操作做到平衡两个子树的结点数量。当一方比较肥大的时候就会进行zig左旋 / zag右旋 /zigzag双旋/zagzig双旋来平衡;同时添加size维护子树大小,还有插入的数字大小一样的时候,开一个cnt记录数量。Code:#include <iostream>#include <algorithm>#include <原创 2020-09-03 15:40:04 · 132 阅读 · 0 评论 -
bfs序上建线段树维护树层信息/dfs序上建线段树维护子树信息
dfs过程中遍历到栈中某个结点是先完成全部子树的过程才会出栈。这个过程的得到的dfs序每个个点出现两次中间就是其子树bfs序不同,为先出队列再压进新的结点,如此得到的每个数出现两次间就是树层信息,也就是同高度。...原创 2020-09-03 14:21:20 · 171 阅读 · 0 评论 -
数论笔记:杂篇
没有摘录到本子上的斐波那契结论式子:1:f(0)-f(1)+f(2)-…+(-1)n·f(n)=(-1)n·[f(n+1)-f(n)]+1原创 2020-08-05 15:59:34 · 180 阅读 · 0 评论 -
板子库:单调队列实现的一维滑动窗口(模板题)
经典题目:洛谷acwingcode:#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <climits>#include <queue>#include <stack>#include <m原创 2020-07-14 17:29:03 · 174 阅读 · 0 评论 -
HDU-A - Oulipo【板子库_KMP算法】
题目链接……………………………………KMP算法匆匆看完板子一知半解,然后看了整整一天原理才懂了一些,记录一下板子#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <stri...原创 2020-05-02 11:54:48 · 192 阅读 · 0 评论 -
笔记【持续更新遇到的小东西】
c++:1bool a=[-128,-1]U[1,127];在这个范围内bool值都会等于1,也就是说本身接受2^8范围数字的赋值,但是所有非零数都会赋值为1;原创 2020-04-27 09:32:58 · 240 阅读 · 0 评论