堆的应用一：优先级队列 优先级队列首先应该是一个队列。队列最大的特性就是先进先出。但是在优先级队列中，出队顺序不是先进先出，而是按照优先级来，优先级最高的，最先出队。 用堆来实现优先级队列是最直接、最高效的。这是因为，堆和优先级队列非常相似。一个堆就可以看作一个优先级队列。很多时候，它们只是概念上的 ...
分类：
编程语言 时间：
2018-12-02 20:10:42
阅读次数：
250
问题：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 *思路：先用队列存放树的根结点。每次出队一个结点，将结点非空的左右孩子分别入队。重复此过程，直到队列为空。 ...
分类：
其他好文 时间：
2018-12-01 15:21:49
阅读次数：
193
头文件： 建立一个队列 加入一个新的元素 询问队首元素 弹出队首元素 队里面有多少个元素`q.size()` ...
分类：
其他好文 时间：
2018-11-28 11:55:51
阅读次数：
119
许多基础数据类型都和对象的集合有关。具体来说，数据类型的值就是一组对象的集合，所有操作都是关于添加、删除或是访问集合中的对象。在本节中，我们将学习三种这样的数据类型，分别是背包(Bag)、队列(Queue)、和栈(Stack). 他们的不同之处在于删除或者访问对象的顺序不同。 一、背包 API: 背 ...
分类：
编程语言 时间：
2018-11-27 21:02:41
阅读次数：
187
Python练习题目1：用Python实现队列(先入先出)入队出队队头队尾队列是否为空显示队列元素代码:list=[]##定义空列表用于存储数据tip="""******队列******1.入队2.出队3.队头4.队尾5.队列是否为空6.显示队列元素(输入q退出)"""##定义登入界面while1:print(tip)##打印登入界面choice=input(‘‘)##输入变量存储ifchoice
分类：
编程语言 时间：
2018-11-27 14:45:06
阅读次数：
174
这次整理了一下广度优先搜索的框架，以后可以拿来直接用了。TjuOj1140是一个三维的迷宫题，在BFS时我增加了一个控制数组，用来对队列的出队进行控制，确保每次出队的结点均为同一步长的结点，个人认为比较适合这种迷宫搜索题。 BFS部分的代码如下： 题目比较好理解，从S出发找E（但不一定有解），原文如 ...
分类：
其他好文 时间：
2018-11-24 21:09:55
阅读次数：
259
循环队列 在基于数组的队列中我们发现，在移出队首元素时时间复杂度为O(n)，为了解决这个问题，我们引出了循环队列。 实现原理：基于数组实现，以数组头为队首，以数组尾为队尾， 此时多出一个front变量指向队首，当队首元素移出时，基于数组实现的队列中的元素不需要全部向前移动一个位置，只需要指向下一个元 ...
分类：
其他好文 时间：
2018-11-24 21:04:26
阅读次数：
136
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, ...
分类：
其他好文 时间：
2018-11-22 00:18:32
阅读次数：
240
Java队列中存在有界和无界2种，区别在于有界就是有限制的，无界是无限的。 在并发中存在阻塞和非阻塞。 阻塞：生产者写入队列慢的时候就会进入阻塞，等待消费者消费。当一个线程试图对一个空队列进行出队列操作时，它将会被阻塞，除非有另一个线程进行了入队列操作。 第一：ConcurrentLinkedQue ...
分类：
其他好文 时间：
2018-11-18 23:07:35
阅读次数：
180
我们也讲解了CFS的很多进程操作 table th:nth of type(1){ width: 20%; } table th:nth of type(2){ width: 20% ; } 信息| 函数| 描述 | | 进程入队/出队| enqueue_task_fair/dequeue_task ...
分类：
系统相关 时间：
2018-11-18 12:06:00
阅读次数：
318
