2024年2月28日
2022-09-11 算法学习——差分 前缀和
摘要： 差分用于频繁的对区间进行增减操作，当题目有出现很多个区间进行叠加的时候优先想到，差分可以用来记录被重叠的厚度 // 初始化差分数组 f[0] = n[0]; for(int i=1;i<len;i++) { f[i] = n[i] - n[i-1]; } // 进行增减操作 // eg：[2,4]闭 阅读全文
posted @ 2024-02-28 21:30 lovevivi121 阅读(17) 评论(0) 推荐(0)
2022-08-11 算法学习——手打循环双链表
摘要： 首先是正常使用stl进行链表的使用 双向链表无非是每个节点存储了上一个节点的指针和下一个节点 的指针，可以进行增删等操作，主要这样是O(1)复杂度 //手打链表 #include<iostream> using namespace std; const int MAXN= 100010; struc 阅读全文
posted @ 2024-02-28 21:25 lovevivi121 阅读(22) 评论(0) 推荐(0)
2022-08-09 算法学习——pair的使用
摘要： pair queue<pair<int,int> > q; 它可以将两种数据类型的值组合成一个值存入 队列中大体是这样操作： queue<pair<int,int> > q;//定义 q.push(make_pair(x,y));//入队 //取队首 xx=q.front().first;//第一个 阅读全文
posted @ 2024-02-28 21:25 lovevivi121 阅读(43) 评论(0) 推荐(0)