码迷,mamicode.com
首页 >  
搜索关键字:入队    ( 1629个结果
zoj 4120Tokens on the Segments(优先队列+贪心)
Tokens on the Segments Time Limit: 1000 msMemory Limit: 65536 KB Consider segments on a two-dimensional plane, where the endpoints of the -th segment ...
分类:其他好文   时间:2020-03-18 18:57:20    阅读次数:98
hdu1728 逃离迷宫bfs
题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1728/ 关于广度优先搜索的第一篇题解。广度优先搜索,就是状态树的层次遍历,一层一层的搜索,直到搜索到目标状态为止。在扩展的过程中设定一种由上一层扩展到下一层的转化机制,将出现的新的状态放入队列之中,每次取出队首元 ...
分类:其他好文   时间:2020-03-16 21:48:42    阅读次数:75
排序(拓扑好题)
恢复内容开始 题面:https://www.luogu.com.cn/problem/P1347 明确题目中三种结果的关系。 对于每一个输入的条件,我们都进行拓扑。 Ⅰ如果发现本次拓扑进入队列的点不是所有的点 ,说明有环,那么后续无论如何都是不能确定大小关系的,直接输出 Ⅱ如果单次有两个入度为0的点 ...
分类:编程语言   时间:2020-03-16 14:58:34    阅读次数:56
小组队列
# 题意n个小组要排队,每个小组中有若干人。当一个人来到队列时,如果队列中已经有了自己小组的成员,他就直接插队排在自己小组成员的后面,否则就站在队伍的最后面。模拟。 # 题解一个队列储存所有小组,n个队列储存所有小组的队员每次一个人入队如果小组队列中已经存在,就在当前小组后面,如果还没有就在储存小组 ...
分类:其他好文   时间:2020-03-15 10:06:38    阅读次数:42
RabbitMQ
RabbitMQ是一个在AMQP基础上完整的,可复用的企业消息系统。他遵循Mozilla Public License开源协议。 MQ全称为Message Queue, 消息队列(MQ)是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息(针对应用程序的数据)来通信,而无需专用连接来链 ...
分类:其他好文   时间:2020-03-13 20:36:08    阅读次数:61
队列(Queue)
队列特点 队列是一个有序列表,可以用数组或者链表实现 遵循先进先出的特点,即先进入队列的数据,要先取出.后存入的数据后取出 例如小朋友排队打针,先排队的先打针,后排队的后打针,不准插队,不准谦让!!! 1 /** 2 * 环形队列 3 * @author Haidnor 4 * @creat 201 ...
分类:其他好文   时间:2020-03-13 20:33:52    阅读次数:46
poj3278 Catch That Cow(记忆化广度优先搜索)
题意: 0到N的数轴上,每次可以选择移动到x-1,x+1,2*x,问从n移动到k的最少步数。 思路: 同时遍历三种可能并记忆化入队即可。 Tips: n大于等于k时最短步数为n-k。 在移动的过程中可能会越界、重复访问。 poj不支持<bits/stdc++.h>和基于范围的for循环。 #incl ...
分类:其他好文   时间:2020-03-13 18:38:08    阅读次数:50
【java基础】线程池
为什么要使用线程池 线程池用于多线程处理中,它可以根据系统的情况,可以有效控制线程执行的数量,优化运行效果。线程池做的工作主要是控制运行的线程的数量,处理过程中将任务放入队列,然后在线程创建后启动这些任务,如果线程数量超过了最大数量,那么超出数量的线程排队等候,等其它线程执行完毕,再从队列中取出任务 ...
分类:编程语言   时间:2020-03-13 01:41:13    阅读次数:104
[LeetCode] 210. Course Schedule II
课程表二。题意跟207题几乎一样,要求返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。例子, Example 1: Input: 2, [[1,0]] Output: [0,1] Explanation: There a ...
分类:其他好文   时间:2020-03-12 11:34:36    阅读次数:51
【leetcode 37】解数独
1. 解数独 因为年少时喜欢做数独,所以很清楚数独的解题思路,简单总结如下: 1. 先确定每个空格可能取值 2. 填写只剩一种可能取值的空格 3. 更新其他同行,同列,同9宫格的空格可能取值 4. 重复【2】【3】,出现3中情况: 没有空格 解题成功 任一空格不存在任何可能的取值 本题无解 剩下的空 ...
分类:其他好文   时间:2020-03-11 23:56:28    阅读次数:91
1629条   上一页 1 ... 14 15 16 17 18 ... 163 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!