![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 83
stl相关知识及习题
匪石1
这个作者很懒,什么都没留下…
展开
-
C++ string类型常用方法
在C++编程中,string是一个很重要的类型,他提供了许多方便的功能和特性,可以是字符串处理变得更加简单高效。原创 2024-04-21 19:28:28 · 368 阅读 · 1 评论 -
bitset 用法函数,状态压缩,练习题
它是一种数据结构,用于存储位序列。它以紧凑的方式存储布尔值(0/1),每个布尔值对应一个位。bitset在处理大量布尔值时,可以非常高效的增删改查集合,内存利用率非常高。原创 2024-07-22 09:22:00 · 882 阅读 · 4 评论 -
STL用法总结
unordered_set是一个集合容器,它存储唯一的元素,并且元素是无序的。与set相比,unordered_set的插入、删除和查找操作都更快。set 其中所包含的元素的值是唯一的,且是按一定顺序排列的,因为其内部是通过链表的方式来组织,所以在插入的时候比vector 快,但在查找和末尾添加上比vector 慢。●unordered_ map是不按键值排序的,插入的时间是O(logn),查询时间是0(1)●map是按键值排序的,插入的时间是O(logn),查询时间是O(logn)原创 2024-06-01 20:04:25 · 874 阅读 · 0 评论 -
Stack(习题)
原创 2024-08-26 19:35:38 · 679 阅读 · 0 评论 -
AcWing 3466. 清点代码库(STL:map,vector)
需要求有几种不同数列,每种有多少个,可以想到用map。它的键是一个数列,可以把它放在vector里。原创 2024-05-25 23:24:02 · 633 阅读 · 0 评论 -
计蒜客T3473(丑数) 优先队列,质因数,小题大做一下
🤪😎😎😎🤪😎😎😎🤪其实现在这一题,我还没把代码敲完。但想赶紧把自己的思考过程给记录下来,不然一会儿,一些细节就捕捉不到了。因为才看了一个“广告”,关于抓住瞬间的灵感,虽然我这纯属是小儿科的思考,但我也坚定地马上打开csdn原创 2024-07-26 12:21:05 · 430 阅读 · 2 评论 -
滑动窗口 /【优先队列&双端队列--单调队列】
有一个长为n的序列a,以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如,对于序列13−1−35367以及k3窗口位置最小值−1−3−3−333最大值335567。原创 2024-04-28 23:52:51 · 809 阅读 · 1 评论