寒页_的博客

循环队列（Circular Queue），也称为环形队列，是一种队列数据结构，它将队列的最后一个位置连接到队列的第一个位置，使其形成一个环。在循环队列中，队列的前端和后端都可以绕回到数组的起始位置，从而有效利用数组的空间。单端队列升级版，允许在队头和队尾都进行元素的插入删除操作。，队列中元素会根据某种规则进行优先级排序。只能从尾部插入，头部取出元素。普通队列为单端队列，先进先出（FIFO）

​之前一年断断续续刷了400多道题（水平较差，很多看题解才明白怎么写），终于如愿拿到省一。不过省赛当时并没有发挥得很好，就写了1道填空和3道大题，思路也没有非常清晰，都是想到一步写一步。因此在国赛前打算将省赛复盘下，顺便分享下我的解题思路供大家参考。

想象一个容器，往里面一层一层放东西，最早放进去的东西被压在下面（所以放元素也叫。左括号压栈，右括号弹栈匹配并更新答案，整个过程记录的最大值就是答案。），要拿到这个最低层的东西需要先把上面的元素拿走（也叫。），因此该底层元素最后弹出，即先进后出。在栈结构的基础上，栈中元素满足。

大概是因为插入排序没预处理，极端情况可能让一个很小很右的数一直比比比比比，比到最开头，浪费比较次数。某种情况比计数排序好，因为数字，如果按照普通十进制理解，则只需准备10个不同数字的桶就好了！整体的quickSort函数swap后，再进行partition，划分三部分后，所以这种不基于比较的算法应用范围很局限，大部分情况下，不如之前的所有比较算法！前提得知道空间范围，比如人的年龄，正数[0-200]，否则内存爆炸！间隔分组，且分组间隔依次减半，每次分组后，每个组内排序都是插入排序。