摘要：
题目所属分类 堆是一个完全二叉树 最后一层结点是从左到右排布的 把数组建成堆 O（n)的时间复杂度 为啥从下到上遍历：如果从上往... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(19)
评论(0)
推荐(0)
摘要：
文章目录 一、JUC并发编程读写锁部分补充截图阻塞队列同步异步 作为初学者学习进程线程基础使用 仅作本人学习笔记 转载而来 一... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(21)
评论(0)
推荐(0)
摘要：
题目所属分类 维护到祖宗节点距离的并查集模板： int p[N], d[N]; //p[]存储每个点的祖宗节点, d[... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(22)
评论(0)
推荐(0)
摘要：
题目所属分类 维护size的并查集模板： int p[N], size[N]; //p[]存储每个点的祖宗节点, ... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(28)
评论(0)
推荐(0)
摘要：
题目所属分类 并查集 并查集模板 (1)朴素并查集： int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(42)
评论(0)
推荐(0)
摘要：
题目所属分类 异或性质+前缀+字典树 异或的概念：参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。 0 ^ 0=... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(55)
评论(0)
推荐(0)
摘要：
题目所属分类 idx可以理解为结点 Trie树中有个二维数组 son[N][26]，表示当前结点的儿子，如果没有的话，可以等于++i... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(23)
评论(0)
推荐(0)
摘要：
题目所属分类 属于典型的KMP算法 原题链接 代码案例：输入样例： 3 aba 5 ababa 输出样例： 0 2 题解 K... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(42)
评论(0)
推荐(0)
摘要：
题目所属分类 原题链接 代码案例： 题解 需要判断队头元素是否还在窗口中，这一步需要用到下标。 所以队列里面存的是下标 这道... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(30)
评论(0)
推荐(0)
摘要：
知识点 用数组模拟栈 tt表示的是栈顶的下标 stk[tt]代表的栈 用数组模拟队列 ## 栈适用的题型 找到左边或右边 离这个数... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号