用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 push时直接入栈stack1，pop时若stack2为空则stack1出栈到stack2后stack2.pop(),否则stack2直接pop。 时间复杂度O(1)。 代码 ...
分类：
其他好文 时间：
2020-02-14 10:52:33
阅读次数：
73
RabbitMQ Work Queues(工作队列) 工作队列模式为一个生产者对应多个消费者，但是只有一个消费者获得消息，即一个队列被多个消费者监听，但一条消息只能被其中的一个消费者获取 代码如下： 生产者代码： ? 消费者代码 1 生产者将消息交个交换机 2 交换机交给绑定的队列 3 队列由多个消 ...
分类：
其他好文 时间：
2020-02-13 00:31:33
阅读次数：
83
[toc] 题目 1 不分行从上到下打印二叉树。从上到下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 示例 输入： 输出： 解题思路 这个其实就是层序遍历。每次打印一个结点的时候，若该结点有子结点，则让该结点的子结点放到一个队列的末尾。接下来到队列的首部取出最早进入队列的结点，不断重 ...
分类：
其他好文 时间：
2020-02-10 13:53:47
阅读次数：
63
import collections#创建一个队列queue = collections.deque()print(queue)#进队(存数据)queue.append("A")print(queue)queue.append("B")print(queue)queue.append("C")pri ...
分类：
编程语言 时间：
2020-02-08 12:09:53
阅读次数：
100
一、题目说明 这个题目是23. Merge k Sorted Lists，归并k个有序列表生成一个列表。难度为Hard，实际上并不难，我一次提交就对了。 二、我的解答 就是k路归并，思路很简单，实现也不难。 不过，性能一般： 三、优化措施 上面的实现，之所以性能不足，在于一次归并一个队列，用的是插入 ...
分类：
其他好文 时间：
2020-02-04 10:38:51
阅读次数：
75
题目描述 小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序 ...
分类：
编程语言 时间：
2020-02-01 10:19:55
阅读次数：
119
广度优先搜索（Breadth First Search, BFS） BFS算法实现的一般思路为： // BFS void BFS(int s){ queue<int> q; // 定义一个队列 q.push(s); // 队首元素入队 while (!q.empty()){ // 取出队首元素top ...
分类：
其他好文 时间：
2020-01-27 18:50:43
阅读次数：
68
一、Redis的事务 Redis的事务与mysql中的事务是不一样的，Redis的事务主要是用来处理线程安全性问题。它的定义为：Redis事务是一个单独的隔离操作，事务中所有的命令都会序列化，按顺序地执行。事务在执行过程中，不会被其他客户端命令打断。 Redis执行命令是一个队列，它会把一堆命令都放 ...
分类：
其他好文 时间：
2020-01-26 14:41:39
阅读次数：
52
spfa算法是对bellman-ford算法的优化，bellman-ford算法遍历每一条边，不断的迭代更新。但是注意到，有许多边的值是不变的，也就是说不需要更新，所以spfa算法基于这一点进行优化，只有值变小的点才有机会去更新其他点。所以我们用一个队列来存储可以更新其他点的点。 1 1.初始化 2 ...
分类：
编程语言 时间：
2020-01-23 09:33:29
阅读次数：
84
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:元素先进stack1，再从stack1到stack2,如果stack2中有元素则直接弹出，没有则从stack1中获取元素。当stack2中有元素的时候，stack1不能向stack2添加元素，否则会造成乱序。 ...
分类：
其他好文 时间：
2020-01-22 23:37:21
阅读次数：
77
