本篇博客只讲思路，总结经验，不适于作为新手零基础学习的材料。 关于负权回路，一般有2种主流算法：spfa与bellman。 spfa判负环： 1、bfs版：即最基础的spfa判负环。有多种判定条件：当一个路径上的节点数大于n时；当某个点的入队次数大于n-1时。最差复杂度O(nm) 2、dfs版：基于 ...
分类：
编程语言 时间：
2019-09-22 16:40:40
阅读次数：
118
1、并非按FIFO进出 传统的queue 是按先进先出的顺序执行。而PriorityQueue是按优先级来绝对的 优先级低的先出queue 2、如何排序 PriorityQueue既然有优先级排序 那么如何排序的。 a. 放入队列的元素实现了Comparable接口 按其自然顺序排序 从小到大。 b ...
分类：
其他好文 时间：
2019-09-22 16:38:10
阅读次数：
127
RabbiTMQ概述 RabbitMQ轻量级，易于在内部和云中部署。它支持多种消息传递协议。RabbitMQ可以部署在分布式和联合配置中，以满足高规模，高可用性要求。 RabbitMQ可在许多操作系统和云环境中运行，并为大多数流行语言提供各种开发人员工具。 RabbitMQ是一个在AMQP基础上完成 ...
分类：
系统相关 时间：
2019-09-22 11:13:22
阅读次数：
104
概念 为了避免大量创建(构造)对象、销毁(析构)对象带的性能开销 设计 对象队列 初始化时，指定队列长度 出队、入队操作需要加锁保护 对象的构造 在初始化对象池时构造好 对象并不是一开始全部构造好，而是在获取对象的过程中构造(构造之后便保存在队列中供使用) 获取对象 提供接口 归还对象 提供接口，显 ...
分类：
其他好文 时间：
2019-09-21 23:07:36
阅读次数：
89
PHP队列的实现 算法 此队列算法中有两个类一个是data类，这个类是存放数据；第二个是queue也就是队列类这个就是队列的一些操作。 首先队列里包含front（队列的头，也就是出队是要出去的） rear（队列的尾部在这里永远指向0） queue（存放所有入队的data对像，queue中默认存在一个 ...
分类：
编程语言 时间：
2019-09-21 19:14:30
阅读次数：
74
"本题传送门" 本题知识点：宽度优先搜索 题意很简单。要找一个质数变到另一个质数的最少步数，两个质数都是4位数，变的时候只能变其中一位，变了的数也仍是质数。 思路也很简单，对每一位数进行修改，如果修改后的数仍是质数则入队。 要注意的是千位数不能是0。 数据很小。 c++ include includ ...
分类：
其他好文 时间：
2019-09-21 10:42:24
阅读次数：
68
题目链接 不会推结论，单调队列万岁！题目大意: 给出若干个等腰直角三角形的顶点，要求有多少个点没有被其他三角形覆盖 先按$x$坐标对顶点排序，单调队列维护所有未被覆盖的点，对于$i$，把它可以覆盖的点从队尾弹出(即队尾元素的左端点≥i的左端点)，执行完操作后，如果$i$未被现在的队尾覆盖就入队。 最 ...
分类：
其他好文 时间：
2019-09-19 14:18:16
阅读次数：
84
"ZROI 961" 很诡异地一道题,你看他问的是是否存在距离$d\in [dist,1.1dist]$的路径. 你想一下这个$1.1$是个啥.好像不知道,先考虑暴力叭. 暴力你就$bfs$,让点重复入队就好了,每个点维护一个$set$,查询直接$lower_bound$即可. $Code:$ ...
分类：
其他好文 时间：
2019-09-17 19:16:03
阅读次数：
101
// 队列 规则 先进先出//利用js的数组来实现 function Queue () { this.items = [] // 入队列 Queue.prototype.enQueue = function(element) { this.items.push(element) return thi... ...
分类：
其他好文 时间：
2019-09-16 13:29:45
阅读次数：
60
思想： 1、用邻接表建图。 2、建完图之后，先把图中的环给找出来。 怎么找呢？ （1）先统计每一个节点的度。 （2）统计完了之后，通过使用队列，把度为1 的点给剔除。每剔除一个，所谓剔除其实就是用一个dis[] 数组来做标记，其相应的邻居的度减一，如果该邻居的度为1了，那么把它加到队列里，重复上述过 ...
分类：
Web程序 时间：
2019-09-15 18:59:42
阅读次数：
118
