题意： 拓扑排序，输出字典序最小的。 思路：优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 ...
分类：
编程语言 时间：
2020-10-29 10:24:45
阅读次数：
26
qemu数据结构分析 这里主要分析queue.h头文件中包含的四种数据结构：1.单链表 2.双链表 3.简单队列 4.尾队列 一、单链表 1.1 应用场景 适用于数据量大的集合并且没有过多删除动作的场景，也适用做LIFO（后进先出）队列。 1.2 定义 /* Singly-linked List d ...
分类：
其他好文 时间：
2020-10-29 10:18:08
阅读次数：
25
use 3D version to calculate how much water the model can contain this problem need use dfs,from the edge part which mustn't be answer,for the edge can ...
分类：
移动开发 时间：
2020-10-29 10:06:29
阅读次数：
25
记一次celery使用过程中丢失上下文问题问题场景项目中需要在celery的异步任务中连接其他服务的celery任务队列，并向所连接的celery中发送task任务。这样使用的结果就是：需要生成两个不同的celery实例，在第一个celery实例中需要使用flask中的上下文，并进行上下文的生成，在调用完另一个celery实例后，在worker运行了标记的task最大任务销毁重启之后；会发生在需要
分类：
其他好文 时间：
2020-10-27 11:30:23
阅读次数：
19
Difficulty: Medium Related Topics: Greedy Link: https://leetcode.com/problems/queue-reconstruction-by-height/ Description Suppose you have a random li ...
分类：
其他好文 时间：
2020-10-27 10:54:44
阅读次数：
28
Celery使用过程中的内存泄露问题问题描述celery异步任务在定时循环的执行异步任务，隔了半个月左右，收到内存告警的信息，连续一周内内存是在缓慢增加的。进行top命令查询内存的占用率是很高的如下图所示问题定位使用MemoryProfiler工具包进行debug，发现异步任务中存在内存增量的地方大多是发送request请求的地方。例如下面的例子Line#MemusageIncrementOccu
分类：
其他好文 时间：
2020-10-26 11:47:49
阅读次数：
33
题目描述 后缀为 contest/140/problem/3 思路分析 考场上的确写了线段树，但是是针对中间那 $20$ 分打的…… 其实这道题的思想和线段树维护单调栈非常类似，(如果不明白建议去看一下这篇博客陶陶摘苹果)都是左右儿子之间互相和谐，只不过维护单调栈时左右儿子互相和谐的原因是因为要满足 ...
分类：
其他好文 时间：
2020-10-21 21:18:58
阅读次数：
24
题目链接：https://codeforces.com/problemset/problem/868/C 如果有方案，那么肯定可以用两道题目完成 这是证明 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream ...
分类：
其他好文 时间：
2020-10-18 10:20:12
阅读次数：
30
一.ActiveMQ整合Spring基础 ActiveMQ和Spring的整合，其实是把activemq的一些对象交给spring来管理，比如连接工厂，queue，top等等 二.依赖 除了activemq本身提供的jar包外，还需要两个spring整合activemq的jar： <dependen ...
分类：
编程语言 时间：
2020-10-13 17:54:36
阅读次数：
50
import java.util.*; public class TreeRightView { /二叉树的定义/ class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } publ ...
分类：
其他好文 时间：
2020-10-13 17:05:45
阅读次数：
22
