双端队列(deque容器类):#include与vector
类似,支持随机访问和快速插入删除,它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是:deque
还支持从开始端插入数据:push_front() 。此外deque 不支持与vector 的capacity() 、res...
分类:
其他好文 时间:
2014-05-09 18:19:39
阅读次数:
404
题意:
给定n长的数组(下标从1-n)(n个人的身高,身高各不相同
问:对于第i个人,他能看到的左边最矮的人下标。(如果这个最矮的人被挡住了,则这个值为0)
还有右边最高的人下标,同理若被挡住了则这个值为0
输出n行,每个人左右2边的下标。
单调队列,对于 front - rear 的队列(注意出队都是在rear,入队也是在rear)
当加入元素x,若这队列是单调递增的,显然q.fro...
分类:
其他好文 时间:
2014-05-01 17:21:43
阅读次数:
429
glPolygonMode(GL_FRONT_AND_BACK, GL_LINE);
glBegin(GL_TRIANGLES);//开始以g_ViewMode模式绘制 glColor3ub(182.0f,88.0f,157.0f);
for(int j...
分类:
其他好文 时间:
2014-05-01 11:48:40
阅读次数:
460
队列是一种先进先出(FIFO)的线性表,他只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾(rear),允许删除的一端则称为对头(front)。链队列——队列的链式表示和实现
用链表表示的队列简称链队列。一个链队列显然需要两个分别指示对头和队尾的指针才能唯一确定。...
分类:
其他好文 时间:
2014-04-30 14:25:13
阅读次数:
419