匈牙利算法 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define ll long long #define pb ...
分类:
编程语言 时间:
2020-05-29 23:35:50
阅读次数:
77
背景 队列[Queue]:是一种限定仅在表头进行删除操作,仅在表尾进行插入操作的线性表;即先进先出(FIFO-first in first out):最先插入的元素最先出来。 本文通过编码实现链式队列类,并模拟一个有趣的应用,能够帮助我们对链式队列有更深度的理解。 基本概念 结点 每个元素,除了存储 ...
分类:
其他好文 时间:
2020-05-29 23:09:28
阅读次数:
84
题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路:层次遍历 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > vec; if(pRoot == NULL) return vec; qu ...
分类:
其他好文 时间:
2020-05-29 17:48:51
阅读次数:
45
#include<cstdio> #include<queue> using namespace std; struct TNode{ int value=-1; TNode *left=NULL; TNode *right=NULL; }; void preOrder(TNode *root){ ...
分类:
其他好文 时间:
2020-05-29 13:54:22
阅读次数:
47
宽度优先搜索运用了队列(queue)在unility头文件中 源代码 #include<iostream>#include<cstdio>#include<queue>#include<algorithm>#include<utility>using namespace std;typedef pa ...
分类:
其他好文 时间:
2020-05-29 11:56:49
阅读次数:
60
概念说明 通常一个消息队列需要掌握的知识点有Topic(主体)、Producer(生产者)、Consumer(消费者)、Queue(队列)、Delivery Semantics(消息传递范式) 蛋疼的是不同的消息队列关于这些名词叫法不一样,含义也不是很精确。所以阿里起了一个项目OpenMessagi ...
分类:
其他好文 时间:
2020-05-29 10:38:16
阅读次数:
55
rabbit-mq学习1:基本概念和快速入门 一、什么是MQ 消息队列(Message Queue,简称MQ)本质是个队列,遵循先入先出,主要用途:不同进程Process/线程Thread之间通信 。 可以用来在两个进程间进行异步的数据交换。进程A把消息放入消息队列中,然后继续执行后续任务;进程B从 ...
分类:
其他好文 时间:
2020-05-29 09:30:14
阅读次数:
59
from Queue import Queue qlist=Queue(maxsize=300) import threading for i in range(20): qlist.put("hello num%d" %(i)) def process_work(qlist): while Tru ...
分类:
编程语言 时间:
2020-05-28 00:58:28
阅读次数:
61
分析 暴力做法是从每个点开始跑最短路,显然会T。 进一步优化的话是将边权乘2,这样就不用跑回来了。 但是还是不行,那么有没有办法可以跑一次最短路就解决了呢。 开一个超级源点就行了。 这样从这个点开始跑,一次Dij后得到的就是答案。 #include<queue> #include<cstdio> # ...
分类:
其他好文 时间:
2020-05-26 21:58:16
阅读次数:
61
21 从上往下打印二叉树 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 用一个队列来存储这些曾经访问过但是仍旧有用的节点 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; pub ...
分类:
其他好文 时间:
2020-05-26 18:09:54
阅读次数:
56