队列三种用法 先进先出 queue.Queue(maxsize=0) 堆栈 last in first out queue.LifoQueue 优先级队列 queue.PriorityQueue() queue用法 ...
分类:
其他好文 时间:
2018-04-06 10:51:47
阅读次数:
156
NOIP2017 列队 题目大意 有一个$n m$的列队方格。 一开始,这个列队中$(i,j)$的人的编号为$(i 1)m+j$。 每次下达一个指令$(x,y)$,使得$(x,y)$这个位置的人出列。 然后: 向左看齐,所有人向左填补空位。 向前看齐,所有人向前填补空位。 不难发现两次看齐后空位变到 ...
分类:
其他好文 时间:
2018-04-01 14:34:00
阅读次数:
234
【NOIP2017】列队(Splay) 题面 "洛谷" 题解 其实好简单啊。。。 对于每一行维护一棵$Splay$ 对于最后一列维护一棵$Splay$ $Splay$上一个节点表示一段区间 每次出去一个人就是把当前的$Splay$的一个节点拆分成$3$个 然后就很简单了。。 细节比较多。。 cpp ...
分类:
其他好文 时间:
2018-03-31 21:33:46
阅读次数:
151
我们有梦想,我们可以暴算! 枚举每个人i,再枚举他的视野k,然后组合数!300的阶乘。A了。 1 #include <cstdio> 2 #include <algorithm> 3 #define N 305 4 using namespace std; 5 int n,a[N],num[N]; ...
分类:
其他好文 时间:
2018-03-31 21:29:42
阅读次数:
177
队列 1.定义:队列是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。 在队列中,允许插入的一端叫做队尾,允许删除的一端则称为队头。 假设对列为q=(a1,a2,a3,...,an),那么a1就是队头元素,an则是队尾元素。队列中的元素是按照a1,a2 ,...,a ...
分类:
其他好文 时间:
2018-03-29 22:35:59
阅读次数:
211
队列是一种特殊的线性表,只允许在队列尾部进行元组插入操作和在队列头部进行元素删除操作,具有“先入先出(FIFO)”或“后入后出(LILO)”的特点,在多线程编程、作业管理等方面有重要应用。 Python列表对象的append()方法用于在列表尾部追加元素,pop(0)可以删除并返回列表头部的元素。 ...
分类:
其他好文 时间:
2018-03-29 10:54:22
阅读次数:
259
一、队列 队列是一种先进先出的数据结构,是线程间最常用的交换数据的形式。Queue提供了队列操作模块。 二、队列的基本操作 import queue q = queue.Queue(maxsize=10) #可以是指队列长度,默认无限 q.put(1) q.put(2) q.put(3) q.put ...
分类:
编程语言 时间:
2018-03-27 20:51:29
阅读次数:
141
题目内容: 班级第一次列队,通常老师会让同学按身高排成一列,然后1、2报数,喊到1的同学向前一 步,就这样,队伍就变成两列了。假设现在一个班级有n个同学,并且他们已经按身高排成 了一列,同学按身高从1到n编号,你能告诉我最后哪些编号的同学站在了第一列么? 输入格式: 输入一个正整数n,表示班级的人数 ...
分类:
编程语言 时间:
2018-03-27 12:32:43
阅读次数:
230
线程安全队列 // 队列的实现 2011-06-26unit sfContnrs; interface {.$DEFINE MULTI_THREAD_QUEUE} // 线程安全版本 {.$IFDEF MULTI_THREAD_QUEUE}uses Windows,classes,SysUtils; ...
分类:
编程语言 时间:
2018-03-18 13:09:22
阅读次数:
218
https://www.luogu.org/problemnew/show/P3960 ...
分类:
其他好文 时间:
2018-03-18 00:16:06
阅读次数:
146