一、相关定义 优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序,可以重载“< ...
分类:
编程语言 时间:
2017-08-01 00:51:31
阅读次数:
320
chan对象是Golang的一个核心卖点,可以轻松实现goroutine之间的通信。Golang允许我们为chan设置不同的缓冲大小。当默认缓冲大小为0的时候,一个goroutine对chan的写入操作必须要等到有其他goroutine对chan进行读取的时候才会返回,反之一个goroutine对c ...
分类:
其他好文 时间:
2017-07-31 23:57:01
阅读次数:
273
老潘,袁少,小艾都是江理的大个子,他们想按身高排队,现在给你他们的身高,请你算出队伍中站在第二的有多高。 老潘,袁少,小艾都是江理的大个子,他们想按身高排队,现在给你他们的身高,请你算出队伍中站在第二的有多高。 输入三个整数,分别表示三个人的身高。(单位:纳米) 输入三个整数,分别表示三个人的身高。 ...
分类:
编程语言 时间:
2017-07-31 19:58:45
阅读次数:
128
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:有点类似于解汉诺塔,把stack2当做中转杆,使用栈stack1入队,队列的队首在栈stack1的栈底,这样出队的话肯定不符合队列先进先出的规则,这时用到stack2了,注意,只有stack2是空的,才可以把 ...
分类:
其他好文 时间:
2017-07-28 22:30:36
阅读次数:
148
题意:有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在队伍里,那么这个新人会插队到最后一个队友的身后;否则他就排到长队的末尾。 ENQUEUX x: 编号为x人进入长队。 DEQUEUX: 长队的队首出队。 STOP: 停止模拟。 用两个队列,一个是长队,一个是各个团队的队列。 ...
分类:
其他好文 时间:
2017-07-26 01:41:32
阅读次数:
119
一、相关定义 【基本的网络流最大流模型】 一个流网络,有n个点,m条有向边; 源点:只出不进;(通常规定为1号点); 汇点:只进不出;(通常规定为n号点); 每条有向边上有两个量,容量和流量且满足“流量<=容量”,且除汇点和源点以外的点的“流入==流出”; 从点i到点j的容量通常用c[i,j]表示, ...
分类:
其他好文 时间:
2017-07-25 21:16:19
阅读次数:
157
一,生成式&成员运算&解压法&队列堆栈&数据类型转换 ...
分类:
编程语言 时间:
2017-07-24 09:57:39
阅读次数:
236
队列是一种特殊的线性表 队列仅在线性表的两端进行操作 队头(Front):取出数据元素的一端 队尾(Rear):插入数据元素的一端 队列不同意在中间部位进行操作! queue经常使用操作 销毁队列 清空队列 进队列 出队列 获取队头元素 获取队列的长度 队列也是一种特殊的线性表;能够用线性表顺序存储 ...
一:集合( set ).每个元素都只能出现一次; 头文件 : #include<set> 定义 : set< int> my_set; 常用的方法: insert() 插入一个元素; begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素 clear() ,删除se ...
分类:
其他好文 时间:
2017-07-20 17:35:26
阅读次数:
147
Event: 由于每个线程都是独立运行的,但是如果某个线程的运行需要通过另一个线程的运行状态来进行自己的下一步运行操作时。这时就需要event对象来支持这种操作了。它运行线程等待某些时间的发生,初始对象中的信号标志被设置为False。如果有一个线程在等待一个Event对象,如果信号标志位一直是Fal ...
分类:
编程语言 时间:
2017-07-19 20:25:15
阅读次数:
138