ACM-随机算法

8.30 链表

-todo-linked-list-random-node水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况
陈十十·2019-12-28 23:29

JavaScript九宫格随机颜色练习

编码过程：首先按照要求制作九宫格页面布局，利用CSS进行精准布局，这个练习项目的重点是javascript随机算法，布局为次，所以很快用标签完成布局，如图1.11.1CSS代码如下*{margin:
Coree·2019-12-27 08:28

数学模拟

通过这一章节的学习，只要知道怎么进行回归，KNN算法分类，PCA主成分分析，K-Means聚类算法，以及随机算法中的蒙特卡罗算法。
蓝莓姑娘·2019-12-20 12:51

获取服务结合随机算法

packageutilimport("math/rand""time")typeLoadBalancestruct{Servers[]*ServiceInfo}funcNewloadBalance(servers[]*ServiceInfo)*LoadBalance{return&LoadBalance{Servers:servers}}func(this*LoadBalance)getByRan
离地最远的星·2019-12-20 00:00

简单随机算法实现负载均衡

packageutilimport("math/rand""time")typeHttpServerstruct{//目标server类Hoststring}funcNewHttpServer(hoststring)*HttpServer{return&HttpServer{Host:host}}typeLoadBalancestruct{//负载均衡类Servers[]*HttpServer}f
离地最远的星·2019-12-19 22:00

加权随机算法改良版

func(this*LoadBalance)SelectByWeightBetter(ipstring)*HttpServer{rand.Seed(time.Now().UnixNano())sumList:=make([]int,len(this.Servers))//this.servers是服务器列表sum:=0fori:=0;i
离地最远的星·2019-12-19 22:00

加权随机算法实现负载均衡

packageutilimport("fmt""hash/crc32""math/rand""time")typeHttpServerstruct{//目标server类HoststringWeightint}funcNewHttpServer(hoststring,weightint)*HttpServer{return&HttpServer{Host:host,Weight:weight}}t
离地最远的星·2019-12-19 22:00

Dubbo加权轮询负载均衡的源码和Bug，了解一下？

持续输出原创文章，关注我吧本文是对于Dubbo负载均衡策略之一的加权随机算法的详细分析。从2.6.4版本聊起，该版本在某些情况下存在着比较严重的性能问题。
why技术·2019-12-17 03:15

Dubbo加权轮询负载均衡的源码和Bug，了解一下？

本文是对于Dubbo负载均衡策略之一的加权随机算法的详细分析。从2.6.4版本聊起，该版本在某些情况下存在着比较严重的性能问题。
why技术·2019-12-16 12:00

操作系统

调度的基本单位一个线程必定属于一个进程，一个进程可以拥有多个线程二者都有控制块，但线程的控制块相对较小，切换代价小2线程同步机制临界区、互斥量、信号量、事件3内存管理方式块式管理页式管理段式管理段页式管理4cache替换算法随机算法先进先出算法近期最少使用算法最优替换算法
努力科研的小树蛙·2019-12-12 14:41

「PKUWC2018」随机算法

题意略。题解听说考场上暴力搜出独立集有90分这道题的状态还是挺难找的。初始排列为空。考虑设\(f_{s,i}\)表示当前状态，独立集为\(s\)，已经不在独立集里面（即与\(s\)中的点有连边）且还没有加入排列的点数为\(i\)。则有初始状态\(f_{0,0}=1\)。考虑转移，如果某一个点可以加入这个独立集，则：\[f_{s\cup\{x\},i+\text{new}(x,s)}+=f_{s,i
psimonw·2019-12-09 09:00

并发容器-更多的并发容器

1.ConcurrentSkipListMap和ConcurrentSkipListSet跳跃表参考随机算法可以看成是TreeMap和TreeSet有序容器的并发版本ConcurrentHashMap为什么没有使用跳跃表
王侦·2019-12-07 20:53

递归算法总结

之前分享了一篇随机算法，这次再把以前写的递归算法的文章梳理一下，这篇文章主要是受到宋劲松老师写的《LinuxC编程》的递归章节启发写的。
__七把刀__·2019-12-07 02:36

随机地图生成浅析

一般户外自然场景的随机地图使用分形或噪声随机算法生成令人可信的自然随机地形。而一般地下城类型的场景使用二维随机迷宫算法。另有一些游戏支持随机地图模
LeiLv·2019-12-01 10:31

抢红包算法@随机算法

生成随机数//Swift4.2/1letdigit=Int.random(in:0..<10)​//2ifletanotherDigit=(0..<10).randomElement(){print(anotherDigit)}else{print("Emptyrange.")}​//3letdouble=Double.random(in:0..<1)letfloat=Float.random(i
足迹跳动·2019-11-29 13:06

杂谈·一个神一般的随机算法

杂谈·一个神一般的随机算法——TechZone(Harris)这篇文章，我们从一个经典的面试题开始讲起。这个题目，可能会有很多形式，但是背后的逻辑是一样的：如何写出一个公平的洗牌算法。
HarrisWilde·2019-11-15 10:41

Random类 (java.util)

摘自：http://www.cnblogs.com/Fskjb/archive/2009/08/29/1556417.htmlRandom类中实现的随机算法是伪随机，也就是有规则的随机。
朝圣之旅·2019-11-08 14:09

彩票调度算法——让进程们拼手气？

这篇文章主要想介绍下彩票调度（个人觉得这个算法非常有意思~），还有随机算法相对传统算法的一点优势，毕竟现在绝大多数算法都是追求确定性，尤其在操作系统，大家都希望一切可控，所以随机算法的出现听起来有些“不合时宜
tobe的呓语·2019-11-05 15:06

彩票调度算法——让进程们拼手气？

这篇文章主要想介绍下彩票调度（个人觉得这个算法非常有意思~），还有随机算法相对传统算法的一点优势，毕竟现在绝大多数算法都是追求确定性，尤其在操作系统，大家都希望一切可控，所以随机算法的出现听起来有些“不合时宜
tobe的呓语·2019-11-04 16:00

章节二：概率分析和随机算法

自然事件中很多会牵涉到随机算法，鉴于本人的概率分析功底有限，这里主要介绍一些结论性的知识，具体的概率推演及时过程大家可自行《算法导论》第五章（反正我是暂米有兴致深究）。
wsdadan·2019-11-02 18:54

POJ 3318-Matrix Multiplication (n方求矩阵相乘相等）

那么问题是这个R的行列式该怎么设定，有人用的随机算法，但是随
Acerkoo·2019-10-02 23:00

微信随机生成红包金额算法java版

最近几年玩得最疯狂的应该是发红包了，尤其是过年的时候特别受欢迎，下面写了红包的随机算法，其实挺简单的，仅是提供一种思路，希望可以给大家一些启发。
·2019-09-25 06:20

JavaScript随机打乱数组顺序之随机洗牌算法

有一个比较广为传播的简单随机算法：functionRandomSort(a,b){return(0.5-Math.random());}实际证明上面这个并不完全随机。
·2019-09-24 03:23

C基础 寻找随机函数的G点详解

cdeclrand(void);本文主要围绕rand函数找到G点.就是伪随机函数的周期值.关于rand源码,可以从Linux底层源码glibc中找.看了一下大约4个文件.算法比较复杂.感觉很稳定.这里不探讨随机算法的实现
·2019-09-24 02:49

大家在抢红包，程序员在研究红包算法

首先看看数据分析帝大多数人都做出自己的猜测，这也是在不知道内部随机算法的时候的唯一选择，但是大多数人没有给出自己亲自的调查结果。这里给出一份100样本的调查抽样
·2019-09-23 23:20

负载均衡的多种算法总结

随机算法先将服务器放进数组或者列表当中，通过JDK的随机算法，获取一个在数组有效范围内的下标，根据这个随机下标访问对应服务器。
一入码坑深似海·2019-09-23 21:01

python的random模块及加权随机算法的python实现方法

random是用于生成随机数的，我们可以利用它随机生成数字或者选择字符串。•random.seed(x)改变随机数生成器的种子seed。一般不必特别去设定seed，Python会自动选择seed。•random.random()用于生成一个随机浮点数n,0b，报错•random.randrange([start],stop[,step])从指定范围[start,stop)内，按指定基数递增的集合中
·2019-09-22 18:26

随机洗牌算法

第一种我们通过JDK的随机算法获取一个随机下标，再通过Set集合来判断牌是否有被抽到过，如果抽到过的话，继续进行循环，直到抽到原牌数量为止。
valarchie·2019-09-20 20:52

负载均衡的多种算法总结

负载均衡的多种算法总结随机算法先将服务器放进数组或者列表当中，通过JDK的随机算法，获取一个在数组有效范围内的下标，根据这个随机下标访问对应服务器。
valarchie·2019-09-12 00:00

C语言背单词控制台小程序

目录背景封装打印函数时间函数背景用扇贝好久背了好久，依然不记得单词，就想着把那些记完就忘的单词全部shou收集起来，放到我自己的记单词列表中，方便随时可以看；并且做成选择题，可以自己测试；边学文件流操作，边写一些功能函数，记录一些自己踩到过的的坑；随机算法还是很
圈圈圆圆圈圈的我·2019-09-11 22:48

Python蒙特卡洛算法

蒙特卡洛（MonteCarlo）法是一类随机算法的统称。随着二十世纪电子计算机的出现，蒙特卡洛法已经在诸多领域展现出了超强的能力。在机器学习和自然语言处理技术中，常常被用到的MCMC也是由此发展而来。
A_D_I_D_A_S·2019-09-05 19:30

ACM-数论-广义欧拉降幂

https://www.cnblogs.com/31415926535x/p/11448002.html曾今一时的懒，造就今日的泪记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了，，，一样的广义欧拉降幂的板子题，，然后因为忘记了当初自己想出来的那中写法，，一直想着回想起之前的写法，
31415926535x·2019-09-02 17:00

6.源码分析---和dubbo相比SOFARPC是如何实现负载均衡的？

官方目前建议使用的负载均衡包括以下几种：random（随机算法）localPref（本地优先算法）roundRobin（轮询算法）consistentHash（一致性hash算法）所以我们接下来分析以下以上四种负载均衡的源码是怎样的
luozhiyun·2019-08-06 13:00

博弈记录

title:博弈date:2019-07-1916:40:06tags:博弈刷题categories:ACM-博弈论博弈论，一个曾经看了感觉看不懂的东西，，现在不得不再看一下，，不过也只是大概了解了一下这部分内容
31415926535x·2019-07-19 19:00

Python实现蒙特卡洛算法小实验过程详解

蒙特卡洛算法思想蒙特卡洛（MonteCarlo）法是一类随机算法的统称，提出者是大名鼎鼎的数学家冯・诺伊曼，他在20世纪40年代中期用驰名世界的赌城―摩纳哥的蒙特卡洛来命名这种方法。
千锋Python唐唐君·2019-07-12 09:45

神一样的随机算法

这个问题是：设计一个公平的洗牌算法1.看问题，洗牌，显然是一个随机算法了。随机算法还不简单？随机呗。把所有牌放到一个数组中，每次取两张牌交换位置，随机k次即可。
liuyubobobo·2019-07-10 13:58

「PKUWC2018」随机算法（状压dp）

传送门.感觉这个状压题还是挺有意思的。最基本的状压就是0表示没选，1表示选了不在独立集里，2表示选了在独立集里，枚举下一个点然后用位运算加速转移即可。复杂度O(3n∗n)O(3^n*n)O(3n∗n)考虑其实1、2可以合并。记0表示没选，1表示选了。当选一个点到独立集时，就直接把它的邻点拿来提前安排了，这些点以后选的时候一定是不能放到独立集的，这样这个状态才是对的。由于不知道独立集的大小，可能还需
Cold_Chair·2019-06-19 15:12

算法导论 中+英 PDF分享 附书单

涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。
KangHuasen·2019-06-15 08:37

WebGL进阶——走进图形噪声

概述图形噪声，是计算机图形学中一类随机算法，经常用来模拟自然界中的各种纹理材质，如下图的云、山脉等，都是通过噪声算法模拟出来的。
YoneChen·2019-06-12 00:00

python数据建模——k-means聚类

监督学习：回归（线型回归）和分类（knn最临近分类）非监督学习：聚类（PCA主成分分析，k-means聚类）随机算法：蒙特卡洛模拟--蒙特卡洛算法K-Means聚类算法的原理及实现实现逻辑：需要输入待聚类的数据和欲聚类额簇数
哈斯勒·2019-05-28 19:57

简述Dubbo的四种负载均衡机制

Dubbo提供了四种实现负载均衡的机制：1、基于权重随机算法的RandomLoadBalance这种方式的思想是为每一台服务器设置一个权值，当有请求到来时就按照大体的权重比例为该请求分配服务器。
山姆陈·2019-05-24 23:27

负载均衡算法--加权随机法（Weight Random）

接上一篇博文：负载均衡算法–随机法（Random），本文讲解加权随机算法。与加权轮询法一样，加权随机法也根据服务器的配置，系统的负载分配不同的权重。不同的是，它是按照权重随机请求后端服务器，而非顺序。
志波同学·2019-05-16 20:32

负载均衡算法--随机法（Random）

接上一篇博文：负载均衡算法–加权轮询法（WeightRoundRobin），本文讲解随机算法。通过随机算法从服务器列表中随机选取一台服务器进行访问。
志波同学·2019-05-16 20:16

VRF介绍

按传统的随机算法，按一定的哈希规则随机轮询，选出一个节点来记账/验证。如果这个随机轮询的规则是谁都可以复现的，那么可以推测出将来的某个记账/验证节点，集中攻击它。
跨链技术践行者·2019-03-26 09:40

数据结构之布隆过滤器

这是许多随机算法的基础，其中返回的
Oeljeklaus·2019-03-16 10:27

Spring Cloud的一些理解（三）---负载均衡Ribbon

默认提供有轮询、随机算法等，也可以自定义算法。Eureka中已经集成了Ribbon，无需引入新的依赖。在RestTemplate的配置方法上添加注解@LoadBalanced即可。
li1x1·2019-03-14 00:00

随机算法

中本聪骰子具体的玩法和原理都可以参考文末的那篇文章。该游戏能很好的证明公平性的原因有两点1seed提前上链，公平性有目共睹，无人可更改。2随机幸运数字因人而异（在seed的基础上引入了txid）3上链采用的是写入opreturn字段，实现方式可以参考omni的createrawtx函数：https://github.com/OmniLayer/omnicore/wiki/Use-the-raw-t
严小日·2019-03-12 17:22

详解vue项目中使用token的身份验证的简单实践

工作原理前端页面进行登录操作,将用户名与密码发给服务器;服务器进行效验,通过后生成token,包含信息有密钥,uid,过期时间,一些随机算法等,然后返回给前端前端将token保存在本地中,建议使用localstorage
禾寸·2019-03-08 11:59

vue项目中使用token的身份验证的简单实践

工作原理前端页面进行登录操作,将用户名与密码发给服务器;服务器进行效验,通过后生成token,包含信息有密钥,uid,过期时间,一些随机算法等,然后返回给前端前端将token保存在本地中,建议使用localstorage
weixin_34148456·2019-03-01 03:59

idou老师教你学Istio 19 : Istio 流量治理功能原理与实战

•Random：随机算法，将所有的请求随机分发给健康的实例•Least_Conn:最小连接数，在所有健康的实例中任选两个，将请求发给连接数较小的那
容器魔方·2019-02-15 15:29
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他