2301_81692739的博客

在C++编程中，string是一个很重要的类型，他提供了许多方便的功能和特性，可以是字符串处理变得更加简单高效。

它是一种数据结构，用于存储位序列。它以紧凑的方式存储布尔值（0/1），每个布尔值对应一个位。bitset在处理大量布尔值时，可以非常高效的增删改查集合，内存利用率非常高。

unordered_set是一个集合容器，它存储唯一的元素，并且元素是无序的。与set相比，unordered_set的插入、删除和查找操作都更快。set 其中所包含的元素的值是唯一的，且是按一定顺序排列的，因为其内部是通过链表的方式来组织，所以在插入的时候比vector 快，但在查找和末尾添加上比vector 慢。●unordered_ map是不按键值排序的，插入的时间是O(logn),查询时间是0(1)●map是按键值排序的,插入的时间是O(logn),查询时间是O(logn)

需要求有几种不同数列，每种有多少个，可以想到用map。它的键是一个数列，可以把它放在vector里。

其实现在这一题，我还没把代码敲完。但想赶紧把自己的思考过程给记录下来，不然一会儿，一些细节就捕捉不到了。

有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如，对于序列13−1−35367以及k3窗口位置​最小值−1−3−3−333​最大值335567​​。