qq_61252495的博客

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等，输出字典序最小的那个。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。

众所周知 Radom 类是Java 是用来生成随机数的,默认生成范围是[0~bound) 那么怎样才能变成任意范围呢。

为什么写算法题用stl::list的特别少, 今天就抱着不信邪的态度用了用,发现单单用一个list 来做算法题效率完全不如别人用数组模拟的高, 我写算法题主打一个懒,数组模拟快 ,但不怎么好写啊,于是想利用 STL list 怎么偷懒,于是list的插入删除都是O1O(1)O1但是查询就很糟糕了都是线性时间复杂度, 而用数组模拟的链表虽然查找某一个元素也是线性时间复杂度,但是人家有下标可以查询第几个插入的元素 ,然后突然惊醒 发现散列表的查询的时间复杂度是O1O(1)O1。

单调队列介绍在前面我们介绍了,单调队列使用方法 没有了解过的 可以去我的文章中查看接下来 让我们 更加细致的去练习一下单调队列常用的套路做完以上题目，单调队列基础其实就没什么问题了（STL 大法好！！！嘿嘿）

为啥能用单调队列做?当时在学习单调队列的时候 我也抱着这样的一个疑惑 ,那这就要从单调队列的性质说起了.std::deque 是 C++ STL 库 提供的一种 双端队列 其。有了上面的一些常用操作,做题也就够用了 ,deque的一种经典应用就是。的窗口 窗口从第一个元素开始向后移动 要求输出每次窗口中的。个单位 然后算出最大值和最小值存到数组里最后再输出。最大值 也是同样的操作方法。个元素和一个 长度为。: 判断队列是否为空。:返回对首元素的值(:返回队尾元素的值(只有两个测数据集没过。

C++ 标准库自带了 std::list 这样一个双向链表 ,在日常写题过程中可以很方便的使用 (主要是懒) (xiao关于 list 自带的一个一些首先是一个list类型的迭代器(相当于指针,用来遍历表十分方便)begin()第一个元素的迭代器end()最后一个元素后面一个位置的迭代器把值插入到表尾把值插入到表头删除表尾元素删除表头元素在迭代器的插入值删除该迭代器指向的元素list 还有一些特殊的成员函数sort()这个sort是成员函数 按升序排列unique()去重函数 使用规则同上。