文章
42
标签
15
分类
2
首页
时间轴
标签
分类
友链
ZW_Blog
记25_7_6
搜索
首页
时间轴
标签
分类
友链
记25_7_6
发表于
2025-07-06
|
更新于
2025-07-06
|
25暑假单词打卡
|
浏览量:
总结
英语背了一个小时单词
文章作者:
ZW
文章链接:
https://coder2433.github.io/undefined/98f524f0.html
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
ZW_Blog
！
英语单词
上一篇
ac_154滑动窗口
题目描述 题目大意&链接给定一个长度为 n 的数组，和一个大小为 k 的滑动窗口，滑动窗口从数组的最左端移动到最右端，每次移动一个位置，要求输出每个窗口中的最小值和最大值。 输入输出样例：输入： 8 31 3 -1 -3 5 3 6 7 输出： -1 -3 -3 -3 3 33 3 5 5 6 7 详情：ac_154滑动窗口 解题思路单调队列：队列中的元素保持单调递增或单调递减： 对于最小值问题，维护一个单调递增队列：队列头部是当前窗口的最小值，新元素入队时，删除队列中所有比它大的元素，以保持队列单调递增。 int hh = 0, tt = -1;for (int i = 0; i < n; i++){ //判断队头元素是否还在队列里面，不应该在，则弹出队头元素（保持 k 个元素） if (hh <= tt && i - k + 1 > q[hh]) hh++; //队列不为空且队尾元素大于等于 x 时，弹出队尾元素（使队列具有单调性） while (hh <= tt...
下一篇
ac_835Trie字典树
题目描述 题目大意&链接给定一个字符串集合，需要支持两种操作（需要高效存储和查找字符串，否则会超时）： 插入字符串（操作符为 I） 查询某个字符串出现的次数（操作符为 Q） 输入输出样例：输入： 5I abcQ abcQ abI abQ ab 输出： 101 详情：ac_835Trie字典树 解题思路本题使用Trie 树（字典树）来高效处理字符串的插入和查询操作。Trie 树的核心思想是利用字符串的公共前缀来减少查询时间，从而达到插入和查询的时间复杂度均为 O (m)（m 为字符串长度）。 数据结构设计：可以看下面代码注释 // Trie（字典树）: 高效存储和查找字符串集合的数据结构const int N = 100010;int son[N][26]; //存储从节点 P 沿着 i 这条边走到的子节点int cnt[N]; //存储以节点 p 结尾的单词插入次数int idx; //给每个节点编号（节点数）char str[N]; ...
相关推荐
2025-06-30
记25_6_30
总结今天英语背了一个小时单词
2025-07-01
记25_7_1
总结英语背了一个小时单词
2025-07-10
记25_7_10
总结英语背了一个小时单词
2025-07-11
记25_7_11
总结英语背了一个小时单词
2025-07-12
记25_7_12
总结英语背了一个小时单词
2025-07-14
记25_7_14
总结英语背了一个小时单词
ZW
文章
42
标签
15
分类
2
Follow Me
公告
This is my Blog
目录
1.
总结
最新文章
常用模板（自己整理）
2025-07-23
luogu_P1433
2025-07-22
记25_7_15
2025-07-15
记25_7_14
2025-07-14
记25_7_13
2025-07-13
搜索
数据加载中
