题意 模拟打印队列 队列中有优先级大于队首的元素 队首元素就排到队尾 否则队首元素出队 输出开始在p位置的元素是第几个出队的
直接模拟这个过程就行了
#include
using namespace std;
const int N = 205;
int q[N];
int main()
{
int cas, n, p, cnt, front, rear, i;
...
分类:
其他好文 时间:
2015-01-22 15:38:19
阅读次数:
232
题意 模拟团队队列的入队和出队
STL应用 用一个队列维护团队编号 再用一个队列数组维护个体
#include
#include
#include
#include
using namespace std;
const int N = 1000005;
int team[N];
int main()
{
int cas = 0, n, t, a;
char cm...
分类:
其他好文 时间:
2015-01-20 22:21:20
阅读次数:
182
linux内核————队列linux内核——队列定义:[cpp]view plaincopystruct__kfifo{unsignedintin;//入队偏移,写索引unsignedintout;//出队偏移,读索引unsignedintmask;unsignedintesize;void*dat...
分类:
系统相关 时间:
2015-01-20 21:47:59
阅读次数:
259
linux内核————队列linux内核——队列定义:[cpp]view plaincopystruct__kfifo{unsignedintin;//入队偏移,写索引unsignedintout;//出队偏移,读索引unsignedintmask;unsignedintesize;void*dat...
分类:
系统相关 时间:
2015-01-18 20:52:33
阅读次数:
255
队列(Queue):具有一定操作约束的线性表插入和删除操作:只能在一端插入,而在另一端删除先进先出1、队列的顺序存储实现队列的顺序存储结构通常由一个一维数组和一个记录队列头元素位置的变量front以及一个记录队列尾元素位置的变量rear组成(1)初始化#define MaxSize typedef....
分类:
其他好文 时间:
2015-01-09 20:44:52
阅读次数:
201
<?php
/**
*第二种——非循环顺序队列的实现方法
*此方法,对第一种实现方法进行了优化,出队时不再移动元素
*仅仅改变头指针的位置即可
*
*此方法的优缺点:
*优点:插入和删除的时间复杂度都已是O(1),效率比较高
*缺点:元素删除后,前面的空间就无法再进行利用,造成空..
分类:
Web程序 时间:
2015-01-09 01:43:49
阅读次数:
187
<?php
/**
*第一种——非循环顺序队列的实现方法
*队列的头元素在为数组的下标为0的元素
*这种方法的优缺点:
*优点:头元素始终在下标为0的第一个元素,因此不需要设置头指针
*缺点:元素出队是会移动大量元素,时间复杂度为O(n),效率比较低
*
*/
classSqQueue{
private$Sq..
分类:
Web程序 时间:
2015-01-09 01:43:21
阅读次数:
142
生活中有非常多队列的影子,比方打饭排队,买火车票排队问题等,能够说与时间相关的问题,一般都会涉及到队列问题;从生活中,能够抽象出队列的概念,队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列;静态队列一般用数组来实现,但此时的队列必须是循环队列,否则会造成巨大的内存浪费;链式队列...
分类:
编程语言 时间:
2015-01-08 14:36:02
阅读次数:
308
优先队列用法(即百家之所长写的)在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的其中Type为数据类型;Container必须是用数组实现的容器(保存数据),比如vector,deque但不能用list;Functional为元素的比较方式。STL里 面 默 认 用 的 是 vecto...
分类:
其他好文 时间:
2015-01-07 20:50:38
阅读次数:
301
题目大意:给你几个队员的坐标点,已知坐标向量与x正向的夹角越小队员能力
越大,能力从大到小输出队员的坐标点。
思路:刚开始想用正弦,但是,x = 0的时候会错。所以要用余弦比较。但是不
知到为什么C++提交就对,G++提交就错...
分类:
其他好文 时间:
2014-12-24 07:39:13
阅读次数:
101