Part0:随机数的性质 随机数一般来说符合下面这几个性质. (马尔科夫性)$1.$它产生时后面那个数与前面的毫无关系. (不确定性)$2.$给定样本的一部分和随机算法,无法推出样本的剩余部分. (不可再现性)$3.$其随机样本不可重现. 另外还要说一下统计学伪随机数概念. 统计学伪随机性.统计学伪 ...
分类：
其他好文 时间：
2019-11-02 15:55:04
阅读次数：
78
最近学了一波模拟退火。个人感觉，就是随机算法，然后我们的目标点，一开始温度T高的时候会移动的剧烈，T小的时候移动的缓和（所以这就是为什么每一次移动的距离都是乘T）。然后真正的模拟退火是如果当前的tem比ans优，那就毫不犹豫地接受，否则则以一定概率接受。也就是那个exp（dE/T）> rand 那个 ...
分类：
其他好文 时间：
2019-10-03 14:45:02
阅读次数：
121
题意：给你一个n个点m条边的图，有若干组询问，每次询问会选择图中的一些边删除，删除之后问此图是否联通？询问之间相互独立。此题强制在线。 思路：首先对于这张图随便求一颗生成树，对于每一条非树边，随机一个权值。树边的权值为所有覆盖这条树边的非树边的权值异或和。覆盖是指这条边是个返祖边，并且一端在父节点方 ...
分类：
编程语言 时间：
2019-09-02 17:32:51
阅读次数：
73
最大最小距离和层次聚类算法的一个共同特点是某个模式一旦划分到某一类之后，在后续的算法过程中就不再改变了，而简单聚类算法中类心一旦选定后，在后继算法过程中也不再改变了。因此，这些方法效果一般不会太理想。 为解决该问题，可以采用动态聚类法: 使用动态聚类法的要点： 1. 确定模式和聚类的距离测度。当采用 ...
分类：
其他好文 时间：
2019-08-29 23:21:30
阅读次数：
119
1、随机算法 随机算法的实现很简单，我们可以直接通过Random的nextInt()方法实现一个加权随机算法,这种方式在日常的开发工作中还是很常用到的。 我们首先定义一个ServerIps类，用来存放所有服务IP值 然后我们创建类LoadBalance来实现随机算法 2、加权随机算法 我们生产环境上 ...
分类：
编程语言 时间：
2019-07-26 01:40:54
阅读次数：
117
1.定义 引入：为什么要使用线段树而不用数组模拟呢？ answer:因为有些题用数组来做就要超时，用线段树的O(log(n))的时间复杂度刚好可以求解 毫无疑问线段树是一种数据结构，但是它实际是一个类似树状的链表结构（个人认为） ///还是要正经一点（照搬教科书） / /////////////// ...
分类：
其他好文 时间：
2019-07-24 10:22:25
阅读次数：
122
1、轮询法 将请求按顺序轮流地分配到后端服务器上，它均衡地对待后端的每一台服务器，而不关心服务器实际的连接数和当前的系统负载。 2、随机法 通过系统的随机算法，根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。由概率统计理论可以得知，随着客户端调用服务端的次数增多， 其实际效果越来越接近 ...
分类：
编程语言 时间：
2019-05-30 10:34:43
阅读次数：
81
Pollard Rho介绍 Pollard Rho算法是Pollard[1]在1975年[2]发明的一种将大整数因数分解的算法 其中Pollard来源于发明者Pollard的姓，Rho则来自内部伪随机算法固有的循环 Pollard Rho算法在其他因数分解算法[3]中不算太出众，但其空间复杂度Θ(1 ...
分类：
编程语言 时间：
2019-05-26 17:54:39
阅读次数：
244
Random类 (java.util) Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。 相同种子数的Random对象，相同次数生成的随机数字是完全相同的。也就是说，两个种子数 ...
分类：
其他好文 时间：
2019-05-24 14:27:02
阅读次数：
111
在分布式项目中，为了提高系统的可用性，服务提供者一般都会做集群处理，当其中一个服务出现宕机的时候，集群的其他服务仍然能够提供服务，从而提高系统的可靠性。 常用的负载均衡算法有： 随机算法 加权随机算法 轮询算法 加权轮询算法 最小时延算法 一致性hash算法 负载均衡追求的是每个服务提供者的负载一致 ...
分类：
编程语言 时间：
2019-04-18 09:19:55
阅读次数：
152
