随笔分类 -  数据结构--队列

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