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
题目描述 后缀为 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
将队列和交换器绑定的方法如下，可以与前两节中的方法定义(exchangeDeclare和queueDeclare)进行类比。 1.Queue.BindOk queueBind(String queue, String exchange, String routingKey) throws IOExc ...
分类：
其他好文 时间：
2020-10-12 20:34:35
阅读次数：
28
已经2年多没更新博客了，2年前这时候我还在准备考研，现在都研二了，时间过得可真快呀，研究生3年也转瞬即逝。最近稍微有点时间，于是在刷Leetcode，昨天遇到了一道题，是字符串匹配问题，我一看就知道用KMP算法，题目如下： 28. Implement strStr() 该题难度为easy，但我感觉K ...
分类：
编程语言 时间：
2020-10-09 20:47:51
阅读次数：
17
#include <queue> #include <cstdlib> #include <cmath> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> u ...
分类：
其他好文 时间：
2020-10-06 20:54:49
阅读次数：
33
T1 problem: 给定一维空间内若干区间和一些点，要求选出其中某些区间(不能不选)使得存在一个点属于给定点集满足此点被每一个选出区间所包含 求选择的方案数 data range: \(N<=10^5\) solution: 对于每一个点考虑 将点按照位置从小到大排序 如果当前有A个区间包含此点 ...
分类：
其他好文 时间：
2020-10-06 19:56:16
阅读次数：
28
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类：
其他好文 时间：
2020-10-05 21:47:14
阅读次数：
26
