1. 来源 Immutable.js出自Facebook,是最流行的不可变数据结构的实现之一。它实现了完全的持久化数据结构,通过使用像tries这样的先进技术来实现结构共享。所有的更新操作都会返回新的值,但是在内部结构是共享的,来减少内存占用(和垃圾回收的失效)。 2. immutable.js三大 ...
分类:
其他好文 时间:
2020-10-22 22:12:42
阅读次数:
14
题目描述 后缀为 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
#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
代码如下 #include<iostream> using namespace std; const int MAXN = 1000 + 5; struct Node // 进去一个出去一个,很明显,队列 { int num; // 保存进去的数字 }; struct Node queue[MAXN ...
分类:
其他好文 时间:
2020-09-24 21:25:32
阅读次数:
42