[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制：饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先，美味度最大是我们一定要满足的条件。考虑如何让它变得好维护： 将饮料按照美味度排序，并按顺序建立主席树。 这样，\(root_i\) 所对应的区间 \([1 ...
分类：
其他好文 时间：
2021-07-05 17:22:16
阅读次数：
0
在处理并发读或写时，可以通过实现一个由两种类型组成的锁系统来解决问题。这两种锁通常被称为共享锁和排他锁，也叫读锁和写锁。 读锁是共享的，相互不阻塞，多个用户同一时刻可以读取同一个资源而不相互干扰。 写锁是排他的，一个写锁会阻塞其他的写锁和读锁，确保在给定时间内只有1个用户能执行写入并防止其他用户读取 ...
分类：
数据库 时间：
2021-07-05 17:21:02
阅读次数：
0
## 上传医院接口 整合服务网关 ### 网关介绍 API网关出现的原因是微服务架构的出现，不同的微服务一般会有不同的网络地址，而外部客户端可能需要调用多个服务的接口才能完成一个业务需求，如果让客户端直接与各个微服务通信，会有以下的问题： （1）客户端会多次请求不同的微服务，增加了客户端的复杂性。 ...
分类：
其他好文 时间：
2021-07-05 17:15:10
阅读次数：
0
Problem \(\text{Solution:}\) 考虑用 fhq_treap 来实现这个东西。 每次的新建版本，我们可以新建一个根，并直接利用 merge 和 split 操作在上一个版本上利用信息。 注意 split 和 merge 中都需要新建节点，否则会影响之前版本的结构。 #incl ...
分类：
其他好文 时间：
2021-07-05 17:13:41
阅读次数：
0
存在重复元素 题目链接： leetcode 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。 如果数组中每个元素都不相同，则返回 false 。 最简单的就是直接用哈希表，从左往右遍历，检测哈希表是否存在当前元素。 存在就直接返回false，不存在就 ...
分类：
其他好文 时间：
2021-07-05 17:13:27
阅读次数：
0
An n-bit gray code sequence is a sequence of 2n integers where: Every integer is in the inclusive range [0, 2n - 1], The first integer is 0, An intege ...
分类：
其他好文 时间：
2021-07-05 17:13:05
阅读次数：
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，我们还需要考虑跨越区间的最值。那 ...
分类：
其他好文 时间：
2021-07-05 17:12:33
阅读次数：
0
实现 master/master 的 Keepalived 双主架构 master/slave的单主架构，同一时间只有一个Keepalived对外提供服务，此主机繁忙，而另一台主机却 很空闲，利用率低下，可以使用master/master的双主架构，解决此问题。 master/master 的双主架 ...
分类：
其他好文 时间：
2021-07-05 17:11:48
阅读次数：
0
题目： 思路： 动态规划 -> 新建grid大小 dp 数组 dp数组中每一个位置存的都是最小路径和 先算[*][0] 和 [0][*] 位置的最小路径和 最终返回dp右下角位置的数据即可 dp[m-1][n-1] （一） 代码 努力不一定有收获 不努力一定不会有 ...
分类：
其他好文 时间：
2021-07-05 17:11:06
阅读次数：
0
1、简单介绍一下 Spring bean 的生命周期 1.实例化 Instantiation 2.属性赋值 Populate 3.初始化 Initialization 4.销毁 Destruction 2、Spring 各模块结构 （1）核心容器：包括 Core、Beans、Context、EL 模 ...
分类：
编程语言 时间：
2021-07-05 17:09:31
阅读次数：
0
