摘要: 队列是一种特殊的表,只在表首进行删除,只在表尾进行插入,按照先进先出原则操作(First In First Out),又称为FIFO表; 队列的指针实现代码: 用循环数组实现队列代码: 循环数组的形状如下: 思想:通过游标指向的变化,来判断队列是否已经满或者空; 栈在STL中有直接的函数可以使用,队 阅读全文
posted @ 2017-12-19 13:44 heihuifei 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 因为不太好复制,我就直接截图了, "题目链接" ;题目大致的意思是:给一串数字,然后要你求出每k长度的连续子序列中的最大值以及最小值并输出;这题就是一个最简单的运用单调队列方法解题的例子。 解题思路:通过单调队列,分别维护一个递增以及递减的数列以求得最小值和最大值(增减对应),其中用到了数组的游标删 阅读全文
posted @ 2017-12-19 13:32 heihuifei 阅读(263) 评论(0) 推荐(0) 编辑