- 博客(4)
- 收藏
- 关注
RSS订阅原创 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关注的人