随笔分类 - 数据结构--队列
摘要:地址:https://www.acwing.com/problem/content/156/ 这题和POJ2823是一样的 解析: 暴力,直接对于每k个都遍历一遍,很显然复杂度O(nk)的话行不通。 对于这类问题,有一个比较一致的思路,就是有些数字是无用的,或者用了几次后就要被扔掉的,后续根本就排不
阅读全文
摘要:一:关于队列 (1)一种线性表 (2)允许在表的一端插入数据,在另一端删除元素。插入元素的这一端称之为队尾。删除元素的这一端为队首 (3)先进先出,就像排队一样 二:操作: 定义q[],hh队头,tt队尾 (1)插入 q[++tt]=x (2)弹出队头 hh++ (3)判断空 if(hh<=tt)为
阅读全文

浙公网安备 33010602011771号