- 博客(4)
- 收藏
- 关注
原创 STL嵌套结构体重载运算符杂篇
标准模板库STL中有一些数据结构的底层实现是一棵树或者其他的数据结构例如:优先队列大顶堆:priority_queue r;小顶堆:priority_queue r;图 map mp;等... ...
2023-04-08 23:00:27
149
原创 并查集及其模板题
给每个元素一个指针,将其指针指向另外的元素,以此建立一棵“单向的树”(即只可以从下往上溯源的树),所有同一个集合里的元素通过不断溯源都会找到同一个元素,称此元素为“祖宗”。并查集操作可以通过数组实现。
2023-03-25 19:24:58
77
原创 二分答案——穿越沙漠
栗酱正在研究有关穿越沙漠的问题。栗酱在沙漠的路线可以看成一条直线,起始位置为0,终点位置为m,路上有n个绿洲。栗酱每行进一个单位距离,比如从位置0到达位置1,就要消耗1单位的水。每个绿洲可以提供无限量的水,但是栗酱的装水容器有容量限制,栗酱不想耽误太多时间,所以认为最多只能在k个绿洲补充水分(起点不算)。起点出发的时候栗酱会将容器装满水。栗酱想知道她至少需要多大容量的容器。因为水由额外雇佣的骆驼背,所以容器大小并不会影响栗酱的耗水量。
2023-03-19 15:13:59
125
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人