- 博客(2)
- 收藏
- 关注
原创 单调栈是单调递增还是单调递减?
一言以蔽之,最后的需求是什么,单调栈的单调性就是什么。如果要找第一个小于的元素,单调栈即为递增;找第一个大于的元素,单调栈即为递减。当前元素与目标元素的大小关系就是单调栈内部元素的大小关系。...
2022-05-26 18:37:18 298 1
原创 C++ STL set的自定义去重
set自定义去重有两种方法(map也类似):1,重载<比较符将set的元素类型如struct Node中的operator <()函数重载,保证对相同的元素始终返回false即可,示例代码如下:#include <iostream>#include <set> using namespace std; struct Node{ int id,value; Node(){} Node(int _id,int _value):id(_id),value
2022-04-26 17:45:06 2730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人