题意：已知有n个工作，已知每个工作需要的工作时间qi和截至时间di，工作只能串行完成，问最多能完成多少个工作 思路：首先我们按照截至时间从小到大排序，让它们依次进入优先队列中，当发生执行完成时间大于截至时间时，我通过优先队列把工作中最长的需要时间出队 优先队列的比较函数： 代码： ...
分类：
其他好文 时间：
2017-06-03 11:27:57
阅读次数：
209
一 基础知识 1. 均为线性表，可以由数组或链表实现 栈：先进后出，操作均在栈顶进行 队列：先进先出，队尾进，队首出 2. STL stack & queue stack 常见操作： s.push(x)：入栈 （void类型） s.pop()： 出栈 （void类型，只删除，不返回元素） s.top ...
分类：
编程语言 时间：
2017-06-01 22:48:39
阅读次数：
298
先放上luogu的题目链接——滑稽窗口 然后我们再来讲单调队列 单调队列是指这样一种队列：在队列中的元素为单调递增状态或单调递减状态。 例如1 2 3 4 5和9 2 1都是单调队列，但1 2 2 3 4和4 3 4 5就不是单调队列。 但普通队列明显是维持不了单调队列的性质的。 为了维持单调队列的 ...
分类：
其他好文 时间：
2017-05-31 23:07:44
阅读次数：
247
点此进入原题 算法：模拟、队列 序：这题本SB在考场上当然只能拿最SB的70分QAQ 题解： 本题就是一个队列模拟题 将每艘船编号入队。如果当前的船比队列里存在的船要早24小时，则不断出队并减去相应国籍，剩下的和直接模拟也没什么区别了 （代码用STL的queue写的，方便理解） 代码： ...
分类：
其他好文 时间：
2017-05-29 19:52:44
阅读次数：
196
1、连通图的宽度优先搜索（BFS） （1）算法思路 准备：起点v 和一个空队列Q 。 ① 将v 打上已訪问标记。并将 v 放入队列Q 。 ② 取出队列 Q 的 队首元素 u 。搜索全部与 u 相邻的顶点。假设 w 与u 相邻且未訪问， 则将w 打 上已訪问标记。并将 w 放入队列Q 。 ③ 反复②。 ...
分类：
编程语言 时间：
2017-05-23 13:17:32
阅读次数：
247
之前，在选修的课程选了我的第一门程序设计语言《Java程序设计语言》，现在并没有学的很透彻，大致了解！而后到了大二，开设的《数据结构》的课程，只不过是用C/C++语言来实现的，THE IMPORTANT QUESTION IS我一直没有明白数据结构是一门什么样的课程，只是跌跌撞撞的进了这个门，然后发 ...
分类：
其他好文 时间：
2017-05-21 17:43:56
阅读次数：
245
链表，队列，堆栈的区别1、栈是个有底的口袋，像袜子。队列是没底的口袋，像通心粉。所以：栈的特点是先进后出，队列的特点是先进先出。2、主要区别是适用的地方不一样, 链表实际上可以认为是一种数据的物理组织形式,是用指针或对象的引用组织起的一种数据的存储方式. 队列和堆栈是一个更高层次的概念,其底层可以是 ...
分类：
编程语言 时间：
2017-05-19 11:46:52
阅读次数：
140
题意: 每一个数字有自己所属的团队,如果所属的团队已经有人在队列里,放在团队的最后一个,要不然放队列里最后一个 注意:一个团队里的最多1000个元素,但是入队,出队的操作会达到200000次 解法:循环队列,声明一个n长的数组,数组的每一个元素都是一个循环队列 没有判断队列是否满了,只简单的判断是否 ...
分类：
其他好文 时间：
2017-05-13 18:04:23
阅读次数：
181
双向队列 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 想想双向链表……双向队列的定义差点儿相同，也就是说一个队列的队尾同一时候也是队首。两头都能够做出队，入队的操作。 如今给你一系列的操作。请输出最后队列的状态； 命令格式： L ...
分类：
其他好文 时间：
2017-05-13 13:35:05
阅读次数：
172
先入先出队列： import queue q = queue.Queue(10) # 10为队列长度 for i in range(5): q.put(i, block=False) # block=False为非阻塞，默认为阻塞 print(q.qsize()) # 队列元素个数 q.put('h ...
分类：
编程语言 时间：
2017-05-11 17:04:13
阅读次数：
255
