数据结构
文章平均质量分 63
Dou_Huanmin
这个作者很懒,什么都没留下…
展开
-
1月10日学习—单调队列单调栈(STL描述)P5788 P1886
进入这个队列的数一定是单调递增或者是单调递减的,如果进入的数违背了单调性,我们就不断从队列的尾部弹出最后一个数,直到进入的数满足单调性(如果是空队列就直接加进去)思路:跟单调队列一样,需要让一个栈保持单调,根据先进后出原则,栈顶的元素一定就是离i,最近的那个符合条件的元素。我们的思路是用一个队列的队头保存这个序列中的最大值或者最小值,也就是说保持队列中的数一直是单调的。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。输出共两行,第一行为每次窗口滑动的最小值。原创 2023-01-10 10:32:37 · 158 阅读 · 0 评论 -
1月9日学习—KMP字符串
【代码】1月9日学习—KMP字符串。原创 2023-01-09 17:29:37 · 75 阅读 · 0 评论 -
1月9日学习—基础数据结构(结构体数组静态链表,数组静态链表)
在算法竞赛种很少使用动态链表,因为写起来很繁琐,大都是用数组模拟链表显得更加方便。原创 2023-01-09 16:42:30 · 150 阅读 · 0 评论