- 博客(12)
- 收藏
- 关注
RSS订阅原创 线段树（笔记）（数据结构）（c++）
在我第一次见到这个词的时候，与大多数小萌新一样是懵头懵脑的，但听说它解决区间问题很好用，于是我打算学会它。然后我在网上各个帖子里查阅它的知识点，发现有个网友表示这是一个由萌新转向专业选手应当学会的优化方法（给我吓坏了难道学会了我就是高手了（），这篇笔记仅仅是记录我对这个的东西的认识和用法。
2024-04-16 20:58:11
1051
原创 工具priority_queue（笔记）
priority_queue是一种数据结构，你可以往里面塞你自己定义数据，而且它能保证最上面永远是最大（小）的数据（是不是很像大根堆）！但是如何具体使用，得看它的参数。
2024-04-15 22:45:53
196
2
原创 并查集相关操作（笔记）
题目给出一堆数据，部分数字是一伙的。在询问时，问到一个数字整个一伙的都要出来，所以需要在一伙的数字之间建立一个联系。在这里p[i]代表数字“i”的头头（不一定是根，头头之上还有头头）
2024-04-09 20:04:34
163
原创 算法简单dp：01背包
这个代码的主要思路是每层从左到右在“可放入的范围（j）内”进行遍历，每一个a[i][j]判断的是“上一次抉择后还能放得下本次决择的物品的背包如果放入本次物品的话“与”上一次抉择后刚好达到j（这一列能放下的最大重量）的背包“这两者的价值，放入两者之中价值更大的数值。例如：判断a[4][10]该装入什么值的时候，判断的是a[3][5] + v[4]（代码中表示为a[i - 1][j - w[i]]和 a[3][10] (代码中表示为a[i - 1][j]）。
2023-02-26 17:30:04
329
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人