"cf" 这题显然可以等价于要找一个 $[1,n]$ 和 $[n+1,2n]$ 之间的完美匹配,但是匹配的边随着$t$的变化也会不断变化 所以先要发现一个结论:一组合法的方案如果是在$t$时刻结束,那么一定存在一个交换次数不劣于当前方案的方案,满足这个方案里的交换只发生在时刻 $0$ 或时刻 $t$ ...
分类:
其他好文 时间:
2020-02-20 15:08:34
阅读次数:
110
〇、什么是消息队列 参考:新手也能看懂,消息队列其实很简单 RabbitMQ运行模型与名词解释 一、应答模式 1.什么是应答? 消息投递到交换器(exchange)中,交换器给我们的反馈,是保障消息投递成功的一种机制。 2.测试 配置: 1 #选择确认类型为交互 2 spring.rabbitmq. ...
分类:
编程语言 时间:
2020-02-15 23:39:01
阅读次数:
660
加密过程具体TCP实现 步骤 1 : 客户端通过发送Client Hello报文开始SSL通信(这里是在TCP的三次握手已经完成的基础上进行的)。报文中包含客户端支持的SSL的指定版本、加密组件列表(所使用的加密算法及密钥长度等)。 步骤 2 : 服务器可进行SSL通信时,会以Server Hell ...
分类:
Web程序 时间:
2020-02-13 21:13:52
阅读次数:
134
T1:Ring
T2:Exchange
T3:Match
相对简单的一场。虽说从分数并看不出来。。 ...
分类:
其他好文 时间:
2020-02-13 13:09:08
阅读次数:
55
krustral算法求最少结点数的最小生成树,用优先队列实时排序,优先选择已经被选中的中心~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int N,M,x,y; struct edge { string na ...
分类:
其他好文 时间:
2020-02-13 12:32:57
阅读次数:
84
Routing(路由模式) 生产者将消息发送到direct交换器,在绑定队列和交换器的时候有一个路由key,生产者发送的消息会指定一个路由key,那么消息只会发送到相应key相同的队列,接着监听该队列的消费者消费信息. Direct exchange 会把消息路由到那些binding key与rou ...
分类:
其他好文 时间:
2020-02-13 00:31:49
阅读次数:
345
Topic(主题模式) Topic exchange direct类型的Exchange路由规则是完全匹配binding key与routing key,但这种严格的匹配方式在很多情况下不能满足实际业务需求。topic类型的Exchange在匹配规则上进行了扩展,它与direct类型的Exchage ...
分类:
其他好文 时间:
2020-02-13 00:10:19
阅读次数:
88
Publish/Subscribe(发布订阅模式) 发布订阅模式其实就是生产者将数据发送到交换机,交换机将所有的消息发送到每个绑定的队列中,因此 在发布消息时可以只先指定交换机的名称,交换机的声明的代码可以放到消费者端进行声明,队列的声明也放在消费者端来声明 Exchange类型 fanout fa ...
分类:
其他好文 时间:
2020-02-12 23:57:04
阅读次数:
126
签到成功 只求week4不要交白卷 Crypto Exchange 题目: Our admin hijacked a secret channel and it looks like there are two teams doing some unspeakable transactions. n ...
分类:
其他好文 时间:
2020-02-08 09:57:02
阅读次数:
107
A. Ring 几乎是原题。 发现对于一个确定的左端点,必然存在一个分界点r,使得所有右端点>r的区间都存在环,其余都不存在。 考虑这个东西具有单调性,所以用双指针就可以实现这个过程。 那么剩下的问题就是动态维护图的连通性,使用LCT即可。 B. Exchange 发现主要的问题在于2操作。 观察这 ...
分类:
其他好文 时间:
2020-02-07 22:31:33
阅读次数:
76