[toc] 1 简介 Dubbo提供了4种负载均衡机制： 权重随机算法： 最少活跃调用数算法： 一致性哈希算法： 加权轮询算法： Dubbo的负载均衡算法均实现自 接口，其类图结构如下： 1.1 自适应默认算法 Dubbo的负载均衡算法利用Dubbo的自适应机制，默认的实现为 （即：权重随机算法）， ...
分类：
编程语言 时间：
2019-04-06 09:25:01
阅读次数：
142
题面 "传送门" 分析 通过二分答案，我们显然可以求出数组中最大的数，即等差数列的末项 接着随机取一些数组中的数，对他们两两做差，把得到的差取gcd即为公差 例a={1,5,9,13},我们随机取了1 9 13,两两的差为8,4,12，取gcd为4 已知末项和公差即可求出首项 可以证明错误的概率32 ...
分类：
编程语言 时间：
2019-02-11 10:17:29
阅读次数：
219
static void Test7() { var strs = new List { "192.168.100.125", "192.168.100.126", "192.168.100.127", ... ...
分类：
编程语言 时间：
2019-01-25 16:06:02
阅读次数：
206
GetRandom($length, 0); //返回是26位的字符串 tOONrQXC1YF7erMcER1jww== if (!empty($pr_bits)) { return $pr_bits; } else { ... ...
分类：
编程语言 时间：
2019-01-22 17:39:11
阅读次数：
149
Description 我们知道，求任意图的最大独立集是一类NP完全问题，目前还没有准确的多项式算法，但是有许多多项式复杂度的近似算法。 例如，小 C 常用的一种算法是： 1.对于一个 $n$ 个点的无向图，先等概率随机一个 $1\ldots n$ 的排列 $p[1\ldots n]$。 2.维护答 ...
分类：
编程语言 时间：
2019-01-19 16:15:38
阅读次数：
217
" 传送门 " Description 我们知道，求任意图的最大独立集是一类NP完全问题，目前还没有准确的多项式算法，但是有许多多项式复杂度的近似算法。 例如，小 C 常用的一种算法是： 1. 对于一个 $n$ 个点的无向图，先等概率随机一个 $1\ldots n $的排列 $p[1\ldots n ...
分类：
编程语言 时间：
2019-01-16 10:23:30
阅读次数：
217
" 传送门 " Description 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Me thod）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机 数X[n]X[n+1 ...
分类：
其他好文 时间：
2019-01-08 21:22:36
阅读次数：
188
"传送门" 完了pkuwc咋全是dp怕是要爆零了…… 设$f(S)$表示$S$的排列数，$S$为不能再选的点集（也就是选到独立集里的点和与他们相邻的点），$mx(S)$表示$S$状态下对应的独立集大小，枚举点$i$，如果$i$不在$S$里，分情况考虑，设$w[i]$表示点$i$以及与之相邻的点，$T ...
分类：
编程语言 时间：
2018-12-31 10:26:39
阅读次数：
236
https://loj.ac/problem/2540 看了题解 题目大意 略 解法一 独立集那一套东西不是很好处理。为了消除加入一个点对之后点的影响，不妨在向独立集加入一个点时直接顺带加入和它相邻的点，用排列数预计算方案。 解法二 考虑一个集合的最后一个被加入独立集的点是什么。 实现 解法一： c ...
分类：
编程语言 时间：
2018-12-22 11:48:03
阅读次数：
224
啥是模拟退火 本质上是一个欧皇算法 模拟退火是一个随机算法，实际上就是优雅地碰运气。 感觉它的原理其实和二分是差不多的，就是找出一个答案，看看答案是否更优。 但是由于模拟退火并不局限于单调查找，所以它能适用于非单调的问题的求解。 怎么搞模拟退火啊？ 我们看一道例题：P1337 [JSOI2004]平 ...
分类：
其他好文 时间：
2018-12-15 10:32:37
阅读次数：
187
