数据结构
文章平均质量分 65
lovesickman
这个作者很懒,什么都没留下…
展开
-
种类并查集(反集),学习T宝代码
种类并查集(反集),学习T宝代码原创 2022-07-29 21:31:01 · 311 阅读 · 0 评论 -
前缀异或和,异或差分数组
前缀异或和,异或差分数组原创 2022-07-24 10:15:34 · 475 阅读 · 0 评论 -
单链表式并查集应用(解决区间合并,区间删除,染色问题)
单链表式并查集应用原创 2022-07-23 23:46:55 · 326 阅读 · 0 评论 -
ST表(跳跃表)
ST表(跳跃表)原创 2022-07-21 15:44:59 · 195 阅读 · 0 评论 -
829. 模拟队列
实现一个队列,队列初始为空,支持四种操作:push x – 向队尾插入一个数 x;pop – 从队头弹出一个数;empty – 判断队列是否为空;query – 查询队头元素。现在要对队列进行 M 个操作,其中的每个操作 3 和操作 4 都要输出相应的结果。输入格式第一行包含整数 M,表示操作次数。接下来 M 行,每行包含一个操作命令,操作命令为 push x,pop,empty,query 中的一种。输出格式对于每个 empty 和 query 操作都要输出一个查询结果,每个结果占原创 2022-03-15 22:32:50 · 55 阅读 · 0 评论 -
838. 堆排序
堆是一棵完全二叉树。手写一个堆,实现:插入一个数。 O(logn)O(log n)O(logn)求集合中的最小值。 O(1)O(1)O(1)删除最小值。 O(logn)O(log n)O(logn)删除任意一个元素 。 O(logn)O(log n)O(logn)修改任意一个元素。 O(logn)O(log n)O(logn)其中4,5 STL 中的priority_queue无法直接实现。一维数组求堆。x的左儿子, 2 * x,x的右儿子 2 * x+1。down O(logn)原创 2022-03-14 21:16:34 · 1200 阅读 · 0 评论 -
827. 双链表
实现一个双链表,双链表初始为空,支持 5 种操作:在最左侧插入一个数;在最右侧插入一个数;将第 k 个插入的数删除;在第 k 个插入的数左侧插入一个数;在第 k 个插入的数右侧插入一个数现在要对该链表进行 M 次操作,进行完所有操作后,从左到右输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这 n个数依次为:第 1 个插入的数,第 2 个插入的数,…第 n 个插入的数。L x,表示在链表的最左端插原创 2022-03-15 11:11:53 · 1670 阅读 · 0 评论 -
826. 单链表
实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第 k 个插入的数后面的数;在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这 n个数依次为:第 1 个插入的数,第 2 个插入的数,…第 n 个插入的数。H x,表示向链表头插入一个数 xxx 。D k,表示删除第 kkk个插入的数后面的数原创 2022-03-15 10:10:39 · 1188 阅读 · 0 评论 -
__int128 与unsigned __int128使用模板
快读,快写支持任意类型.#include<bits/stdc++.h>using namespace std;const int N=2e5+10;#define Temp template<typename T>typedef long long ll;Temp inline void read(T &x){ x=0;T w=1,ch=getchar(); while(!isdigit(ch)&&ch!='-')ch=getc原创 2021-09-23 08:22:35 · 774 阅读 · 0 评论 -
左偏树学习笔记
写在前边:为什么突然想学习左偏树了呢?答:写蓝书线性dp分级的时候,想知道如果需要打印的话不清楚怎么写,然后发现进阶课中的数字序列好像就是这种题型,还有一点就是LICS打印也不会,想的就是利用7.2上午的时间把进阶课的左偏树写完,然后转战能力提升,学通左偏树,废话不多说了###左偏树#####重要的性质:以左偏树维护小根堆为例,左偏树的根节点的值小于儿子节点的值。左偏树的距离:左偏树中某个点的距离定义为从该点的右子树到达一个没有右儿子的点的距离,叶子节点的距离为0,**(y总是另一种定义方原创 2021-07-26 10:11:01 · 90 阅读 · 0 评论