并行算法的设计基础 并行算法的定义和分类 并行算法：一些可同时执行的诸进程的集合，这些进程互相作用和协调动作从而达到给定问题的求解。 并行算法分类 数值计算与非数值计算 同步算法和异步算法 分布算法 确定算法和随机算法 并行算法的表达 描述语言 可以使用类Algol、类Pascal等。 在描述语言中 ...
分类：
编程语言 时间：
2018-11-17 13:22:29
阅读次数：
301
节点管理第一种：注册中心主动剔除有问题的服务提供者根据心跳机制决定哪些服务提供者有效，由注册中心主动撤除有问题的服务提供者的ip，更新服务消费者端的服务提供者ip列表第二种：服务消费者维护服务提供者列表服务消费者在维护更新下来的的服务提供者ip列表，在调用的过程中，对有问题的服务提供者ip进行剔除负载均衡第一种：随机算法第二种：权重优先级算法第三种：最小活跃调用算法第四种：一致性hash算法如果所
分类：
其他好文 时间：
2018-10-30 17:20:28
阅读次数：
132
给你一个$n$个点$m$条边的无向图，执行如下算法： 1.随机一个$1~n$的排列$P$ 2.从$P$中按顺序一个一个将点加进独立集$S$里，始终保证$S$是独立集（即如果当前点和当前集合里的某个点相邻，就不加了） 求最后得到的$S$是原图的一个最大独立集的概率 $50% n \leq 17$ $1 ...
分类：
编程语言 时间：
2018-10-23 15:40:50
阅读次数：
130
随机算法。真香！ 这道题一看上去好像很可怕的样子，根本想不出什么算法。 全部情况都枚举一遍显然不可能，铁铁的T掉。 没办法全都枚举，那就随机乱搞！ 我们可以使用 这个函数，每次打乱a数组，然后每一次添加数据的时候贪心地往当前组内和最小的加就是了。 一次极小概率碰到正解，但这种随机算法你能跑20000 ...
分类：
其他好文 时间：
2018-10-21 12:14:58
阅读次数：
113
模拟退火是一种求函数最值问题的随机算法。 给定一个函数的某一初始坐标，可以拟定一个“温度”（这里主要是借用退火的物理意义），这里的温度可以理解成自变量可以取值的范围。之后在当前最优解对应的自变量的基础上， 随机产生一组附加量 ，用当前自变量加上附加量构成一个新的点，计算该点的函数值，若该点函数值比最 ...
分类：
其他好文 时间：
2018-10-14 01:47:34
阅读次数：
171
蒙特卡洛（Monte Carlo）法是一类随机算法的统称。随着二十世纪电子计算机的出现，蒙特卡洛法已经在诸多领域展现出了超强的能力。在机器学习和自然语言处理技术中，常常被用到的MCMC也是由此发展而来。本文通过蒙特卡洛法最为常见的一种应用——求解定积分，来演示这类算法的核心思想。 无意识统计学家法则 ...
分类：
其他好文 时间：
2018-10-04 11:26:50
阅读次数：
199
我们知道，Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。 相同种子数的Random对象，相同次数生成的随机数字是完全相同的。也就是说，两个种子数相同的Random对象，生成的 ...
分类：
其他好文 时间：
2018-09-29 15:26:24
阅读次数：
308
class Solution { private: vector<int> vc; public: Solution(vector<int> nums) { vc = nums; } int pick(int target) { vector<int> tmp; int size = 0; for ...
分类：
编程语言 时间：
2018-09-26 01:15:12
阅读次数：
125
随机算法 1. 蒙特卡罗模拟 蒙特卡罗（Monte Carlo）方法，又称随机抽样或统计试验方法，是以概率和统计理论方法为基础的一种计算方法使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。 ① π的计 ...
分类：
其他好文 时间：
2018-09-20 01:06:15
阅读次数：
208
const int S=20;//随机算法判定次数，S越大，判错概率越小 //计算 (a*b)%c. a,b都是long long的数，直接相乘可能溢出的 // a,b,c <2^63 long long mult_mod(long long a,long long b,long long c) { ...
分类：
其他好文 时间：
2018-09-01 12:32:16
阅读次数：
149
