首先，$\mathcal O(n^2)$ 的思路十分好想。 大概就是说，我们发现答案序列是单调不降的，所以倒着来，对于每个位置 $i$，我们找一个它后面的位置 $j$，使得 $\frac{\sum_{k=i}^{j} a_k}{j-i+1}$ 是最小的，然后把这一段全部赋值为这个值。这样，我们就在优 ...
分类：
其他好文 时间：
2020-02-11 00:20:39
阅读次数：
60
我们倒着看，如果当前水桶 比右面水桶多，就把他俩匀一下。然后再往右接着看，如果匀过的这两个比右面第三个大，就把他们三个一起匀一下，复杂度O(N^2）。 我们考虑优化，如果一段被匀了之后，那么他们水位相同，之后要匀也一定是一起匀，就可以看作一个整体了。每个水桶只会被加入到整体一次，我们维护下每一段的开 ...
分类：
其他好文 时间：
2020-02-10 11:43:56
阅读次数：
75
"题目链接" problem 给出一个长度为n的序列，每次可以选择一个区间$[l,r]$并将区间$[l,r]$内的数字全部变为这些数字的平均数。该操作可以进行任意多次。 求出进行任意次操作后可以得到的字典序最小的序列。 solution 可以证明不存在一个数字被进行两次或以上运算。即不存在如下情况： ...
分类：
其他好文 时间：
2020-02-10 11:41:37
阅读次数：
56
一、什么是负载均衡 负载均衡 建立在现有网络结构之上，它提供了一种廉价有效透明的方法扩展网络设备和服务器的带宽、增加吞吐量、加强网络数据处理能力、提高网络的灵活性和可用性。负载均衡，英文名称为 Load Balance，其意思就是分摊到多个操作单元上进行执行，例如 Web 服务器、FTP 服务器、企 ...
分类：
其他好文 时间：
2020-02-08 15:17:04
阅读次数：
86
Nginx反向代理型负载 负载均衡（load balance）集群，提供了一种廉价、有效、透明的方法，来扩展网络设备和服务器的负载、带宽、增加吞吐量、加强网络数据处理能力、提高网络的灵活性和可用性。 单台计算机无法承受大规模的并发访问，或者数据流量。此时需要搭建负载均衡集群把流量分摊到多台节点设备上 ...
分类：
其他好文 时间：
2020-02-08 09:44:59
阅读次数：
91
题目链接 "cf1242C" 题解 题意：有K个组，每组有若干个数【所有数互异】，现在从每个组取出一个数，然后再将这些数分别放入一个组中，是否存在方案使得操作结束后每个组数字的和相等 最后相等的和是固定的，我们可以求出每个组距离结果的差值，对于这个组每个数，如果要将其取出，那么放入的一定就是这个数再 ...
分类：
其他好文 时间：
2020-02-06 16:30:47
阅读次数：
98
在使用feign远程调用的时候启动项目报错。 报错信息如下： com.netflix.client.ClientException: Load balancer does not have available server for client：xxx 解决方法： 在客户端 (消费者) 的appli ...
分类：
Web程序 时间：
2020-02-04 20:50:20
阅读次数：
104
题目链接：https://codeforces.com/contest/1189/problem/D2 A Keanu Reeves 题意：定义一个01字符串是“good”的，当且仅当它是不“balance”的。把一个字符串分成尽可能少的不“good”的串。 题解：假如它自己本身不“good”，那么 ...
分类：
其他好文 时间：
2020-02-04 10:29:18
阅读次数：
51
B树的介绍 B-tree树即B树，B即Balanced，表示平衡。有人把B-tree翻译成B-树，容易让人产生误解。会认为B-树是一种树，而B树又是另一种树。实际上，B-tree就是指的B树。 B+树的介绍 B+树是B树的变体，也是一种多路搜索树 ...
分类：
其他好文 时间：
2020-02-01 12:45:09
阅读次数：
71
面试题55：二叉树的深度 题目描述 问题（1）二叉树的深度 输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的/结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 问题（2）平衡二叉树 输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深 ...
分类：
其他好文 时间：
2020-01-31 22:43:15
阅读次数：
72
