"题目链接" 有n个人排队,对于每个人有个不同的D,如果他是第k个排到的,会有(k 1) D的不满,你可以将当前队首放入一个栈中并在任意时刻让栈顶元素出栈问最小的不满值 状态有两种转移,让队首直接出队或让他在入栈并在第i个人后出栈 cpp include include include using ...
分类：
其他好文 时间：
2018-05-20 21:21:29
阅读次数：
154
一、队列结构（本文侧重于源码实现，基础理论不多赘述） 和栈一样，队列（queue)也是表，然而使用队列是在一端插入数据，在另一端删除数据。这里插入就是入队（enqueue),删除就是（dequeue). 队列的核心思想是：“先进先出” 队列的实现方式有很多中，常见的有 （1）数组方式 （2）单链表方 ...
分类：
编程语言 时间：
2018-05-20 11:41:16
阅读次数：
256
转载请注明出处 初始时，保证两个栈至少有一个为空;本程序的类中两个栈在初始化时默认为空栈； 队列特性为先进先出, 元素依次入栈s1内后，再将非空栈s1内的元素依次出栈全部压入到空栈s2内，就实现了原s1内后进来的数据放到了s2最下面， 这样栈s2的元素在逐个进行出栈操作时，就实现了模拟队列的的出队操 ...
分类：
其他好文 时间：
2018-05-19 14:44:28
阅读次数：
208
两个队列q1,q2，队列构造函数默认构造两个空队列。 将元素入队到q1中，经过一系列入队操作，q1非空，含有n个元素，q2为空队; 将q1中元素依次出队并入队q2，直至只剩下一个元素， 即q1出队n-1个元素，并依次入队到q2中。 此时，q1中仅剩的唯一一个元素，是期初队列最后入队的元素，将该元素删 ...
分类：
其他好文 时间：
2018-05-19 12:05:34
阅读次数：
144
队列是线性表的一种，在操作数据元素时，和栈一样，有自己的规则：使用队列存取数据元素时，数据元素只能从表的一端进入队列，另一端出队列，如图1。 图1 队列示意图 称进入队列的一端为“队尾”；出队列的一端为“队头”。数据元素全部由队尾陆续进队列，由队头陆续出队列。 队列的先进先出原则 队列从一端存入数据 ...
分类：
其他好文 时间：
2018-05-13 13:43:18
阅读次数：
157
1 /// 2 /// 线程安全的队列 3 /// 允许多个线程对队列入队出队 4 /// 注意：除非有一个可供处理的数据项，否则试图出队一个数据项的线程会一直阻塞 5 /// 6 /// 7 internal sealed class SynchronizedQueue 8 { 9 //进出... ...
分类：
编程语言 时间：
2018-05-12 11:57:07
阅读次数：
221
传送门 ：B题：点我 C题： 点我 题目描述 有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数 输入描述: 第一行n第二行n个数，表示每个队伍的人数 输出描述: 输出最少车数 <!-- <br/> <h5 style="font-size:14px ...
分类：
其他好文 时间：
2018-05-12 03:03:44
阅读次数：
249
/*循环队列 我们用数组实现 特点 ：先进先出 我们设置一个队头front和队尾rear 当队列为空时front=rear,入队列时把数据放到rear的位置，然后rear向下移动一个 * 当rear再向下移动一位就和front指向同一块区域时（即rear+1=front），队列就已经装满了 * 出队... ...
分类：
其他好文 时间：
2018-05-08 23:54:36
阅读次数：
203
团队展示： 1. 队名：想不出队名 2. 队员： 201521122082 姬龙龙（组长） 201521122003 兰静莹 201521122031 李润泽 201521122039 林明杰 201521122108 郑震 3. 拟作团队项目描述： 小学生四则运算训练网站是一款用于在线训练小学生四 ...
分类：
其他好文 时间：
2018-05-08 22:28:18
阅读次数：
146
一、简介 1.1 概述 Kafka是最初由Linkedin公司开发，是一个分布式、分区的、多副本的、多订阅者，基于zookeeper协调的分布式日志系统（也可以当做MQ系统），常见可以用于web/nginx日志、访问日志，消息服务等等，Linkedin于2010年贡献给了Apache基金会并成为顶级 ...
分类：
其他好文 时间：
2018-05-07 21:01:11
阅读次数：
192
