随机算法

那些年，面试中常见的数据结构基础和算法题（下） | 掘金技术征文

前言这是数据结构和算法面试题系列的下半部分，这部分主要是算法类包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。
weixin_34310785·2020-09-14 21:26

数据结构和算法面试题系列—递归算法总结

0概述前面总结了随机算法，这次再把以前写
weixin_34112030·2020-09-14 21:26

Openstack 对象存储服务之争：Ceph或者Swift

CephCeph是一个基于伪随机算法的强一致性分布式存储系统，它主要提供块服务，能很好的支持顺序IO和随机IO。除了用作cinder后端给虚拟机提供卷服务，同时也可以作为glan
华为cloudos·2020-09-14 20:06

Miller-Rabin随机性素数测试法

这里介绍一下Miller-Robin测试法，虽然该算法是一种随机算法，即无法保证判断结果百分之百正确，但是该算法在绝大多数时候都表现地很好。
AC-NEWBIE·2020-09-13 23:08

【数学】【筛素数】Miller-Rabin素性测试 学习笔记

Miller-Rabin是一种高效的随机算法，用来检测一个数$p$是否是素数，最坏时间复杂度为$\log^3p$，正确率约为$1-4^{-k}$，$k$是检验次数。
weixin_30590285·2020-09-13 23:49

miller_rabin学习笔记 数论

miller_rabin是一种随机算法，它有一定概率出错，设测试次数为ss，那么出错的概率是4−s4−s，至于为什么我也不会证明。
forever_shi·2020-09-13 21:58

算法_随机算法1_入门引例(根据随机数求圆周率pi)

我是野猪。计算机的使用使我们的计算更加便利，也为一些问题的解决有了新的途径。对于圆周率的求取在计算机中我们可以模拟这样的一个行为，根据点数获取π值，具体的原理如图所示：代码上则更加简单，具体如下：publicclassGetPIByRandom{publicstaticvoidmain(String[]args){intcount=10000;doublepi=GetPIByRandom.getP
言方行圆娄知县·2020-09-13 14:35

[面经]一道关于随机算法的面试题

今天碰到了一道面试题：原题大致是，每首歌曲都是一个评分，现在有2000首歌曲，要求实现一个随机播放器，每首歌曲播放的概率应该正比于它的评分，例如评分9.1的歌曲，和评分7.9的歌曲，播放的次数应该是91：79。面试官给的答案是大致如此：先把评分从小到大排序，之后把根据每首歌的评分，生成一个半闭开区间，然后生成一个随机数，看随机数落在哪个区间，就是选择的那首歌。例如，有三首歌，评分是[1,2,3]那
weixin_30362801·2020-09-13 09:40

概率随机问题【3】给定能随机生成1到5的函数，写出能随机生成1到7的函数

hxz_qlh/article/details/12843131概率随机问题【2】取样与概率：http://blog.csdn.net/hxz_qlh/article/details/12877465随机算法涉及大量概率论知识
hxz_qlh·2020-09-13 08:00

权重随机算法

权重随机算法在抽奖，资源调度等系统中应用还是比较广泛的，一个简单的按照权重来随机的实现，权重为几个随机对象(分类)的命中的比例，权重设置越高命中越容易，之和可以不等于100；简单实现代码如下：importjava.util.ArrayList
qifengdao·2020-09-13 05:31

java实现权重随机算法

权重随机算法在抽奖，资源调度等系统中应用还是比较广泛的，一个简单的按照权重来随机的实现，权重为几个随机对象(分类)的命中的比例，权重设置越高命中越容易，之和可以不等于100；简单实现代码如下：importjava.util.ArrayList
限albert·2020-09-12 20:19

0x0a算法设计与分析复习（三）：求解困难问题

—C++语言描述（第二版）求解困难问题求解困难问题NP完全问题不确定算法和不确定机不确定算法的抽象机模型不确定算法时间复杂度P类和NP类问题NP难度和NP完全问题Cook定理一些典型的NP完全问题小结随机算法基本概念近似算法基本概念绝对性能保证相对性能保证近似方案密码算法
weixin_30472035·2020-09-12 17:13

随机算法之最小割问题

2.随机算法输入：多重图G=(V,E)输出：G的一个最小割C1.G'=G;2.WhileG'中顶点个数多于2Do;3.从G'中任选一条边(u,v)，并
jingyi130705008·2020-09-12 16:57

生成一个均匀的、随机的圆形

p=1138如何生成一个随机的圆形Postedon2015年5月24日byjinchao最近在工作中遇到这么一个问题：在游戏场景中有一个怪物生成点，这个生长点产生的怪物均匀分布在半径为R的圆形内，这个随机算法应该如何生成
如戏人生·2020-09-12 13:07

codeforces987E(想法？)

分析：比赛的时候怕是失了智在那边想随机算法…事实上用选择排序，找出最少交换次数，然后判断奇偶性就可以了……for(inti=1;i>now[i];//目前所占i这个位置的数字pos[now[i]]=i;
Aurum_potestas_est·2020-09-12 05:49

洗牌算法（转载）

洗牌算法设计一个公平的洗牌算法1.看问题，洗牌，显然是一个随机算法了。随机算法还不简单？随机呗。把所有牌放到一个数组中，每次取两张牌交换位置，随机k次即可。
D_R·2020-09-11 15:12

随机算法

随机数种子需要什么才能让他在100选80得时候不重复呢？？其二，怎么能快一点？？1楼laisiwei（.:RNPA:.刺猬）回复于2002-06-2708:44:17得分10和前面的一一比较，如果有重复，再重新取一个随机数Top2楼griefforyou（为你伤心(http://book.4yt.net四月天言情小说书库)）回复于2002-06-2708:52:56得分0upTop3楼nik_Am
yangsf5·2020-09-10 21:51

随机算法

在日常工作中，经常需要使用随机算法。比如面对大量的数据，需要从其中随机选取一些数据来做分析。又如在得到某个分数后，为了增加随机性，需要在该分数的基础上，添加一个扰动，并使该扰动服从特定的概率分布。
adcxf·2020-09-10 12:11

java实现添加权重的随机算法

思路：国王、将军、地主三个对象的权重分别是6:3:1。那就分配给他们三个领地为6亩，3亩，1亩，在这10亩地里随机抽一个农民，看他在哪个人的土地上，国王、将军、地主中招的概率也会是6:3:1。设定A、B、C三个对象权重为60、30、10。取值范围就是三者之和100。在[0-100]范围内，随机取一个数，判断该数在哪段区间，即为A、B、C权重得到概率。packageweightRandom;impo
老板带我走·2020-09-10 12:37

最全解密微信红包随机算法(含代码实现)

code小生一个专注大前端领域的技术平台公众号回复Android加入安卓技术群“本文内容编写时，参考了网上的资料，详见“参考资料”部分，感谢分享者。。本文已同步发布于52im社区：http://www.52im.net/thread-3125-1-1.html（点击“阅读原文”进入）1、引言这个系列文章已经整理了10篇，但都没有涉及到具体的红包算法实现，主要有以下两方面原因。一方面是各社交/IM产
weixin_38754349·2020-08-27 08:00

社交软件红包技术解密(十一)：最全解密微信红包随机算法(含代码实现)

本文内容编写时，参考了网上的资料，详见“参考资料”部分，感谢分享者。1、引言这个系列文章已经整理了10篇，但都没有涉及到具体的红包算法实现，主要有以下两方面原因。一方面是各社交/IM产品中的红包功能同质化严重，红包算法的“可玩性”便是“核心竞争力所在”，这是同质化功能的差异化竞争思路，不会随便公开。另一方面，市场上还存在各种抢红包插件这类灰产存在，一旦公开这些算法，很可能又被这帮插件开发者们搞出什
JackJiang·2020-08-26 23:25

算法导论8-4

设计一个随机算法，其期望的比较次数为O(nlgn).思路：红色水壶和蓝色水壶比较，可在找到与其容量一样多的蓝色水壶的同时将剩下的蓝色水壶分为两组：容量比它大的和容量比它小的；利用找到的相同容量
臻舍·2020-08-26 16:21

monkey浅谈

一、monkey简介monkey是一个黑盒压力测试工具，采用随机算法对被测应用随机发送伪随机的用户事件流，如点击，拖拽，滑动，输入等，来确定应用是否会发生异常，并且会产生日志来进行分析，适合作为压力或者稳定性测试工具来测试应用的崩溃率
angierHu·2020-08-25 17:13

操作系统之cache替换算法

存储器的特点：（1）存取方式（2）存取大小（3）存取速度cache替换算法：（1）随机算法（RAND算法）（2）先进先出算法（FIFO算法）（3）近期最少使用算法（LRU算法）（4）最优替换算法（OPT
洗尽沉滓·2020-08-24 19:02

《每日工作总结》随机兑换码的生成——15.09.14

随机兑换码的生成由于项目中需要生成兑换码发放给用户来兑换VIP功能，所以需要一个能够生成重复率低的随机算法，然而才疏学浅，只能想到下面这种简单的方式，但是也还能保证重复率比较低，基本在Mn次中才会出现一次
懒人成长·2020-08-24 01:05

Dubbo源码学习16

Dubbo提供了4种负载均衡实现，分别是基于权重随机算法的RandomLoadBalance、基于最少活跃调用数算法的LeastActiveLoadBalance、基于hash一致性的ConsistentHashLoadBalance
被迫成为奋斗b·2020-08-23 18:05

一个简单的随机算法——红包算法

一个简单的红包生成算法，代码如下：/***红包*@paramn*@parammoney单位：分*@return*/publicstaticdouble[]redPacket(intn,doublemoney){//红包结果double[]result=newdouble[n];//随机数double[]randNum=newdouble[n];//随机总数doublerandSum=0;//保证每
希尔伯特·2020-08-23 08:42

我眼中的机器学习(四) 快速寻找最优解

快速寻找最优解-基础知识通过上文,我们知道了,如果盲目使用随机算法或者遍历算法寻找最优解的话,需要计算的空间将会太大.为了能够让大家直观的感受一下实际应用的计算量,我这里再举个例子,1997年5月11日
diaosiye0158·2020-08-23 05:01

微信红包的随机算法是怎样实现的？

我在知乎上看到这样一个问题微信红包的随机算法是怎样实现的？
caiyongji·2020-08-22 10:24

一个数组通过配置随机抽取组成小数组

又不希望完全随机抽出，比如希望原数组的前20%抽多点，中间的50%少抽点，最后的30%再多抽点，而且希望在范围内是不重复随机抽取2.思路将不同的配置，转化成固定要取的数量的区域，再从不同的区域里使用不重复随机算法取
迟到的月亮·2020-08-21 20:51

带权随机算法-根据权重随机选出N个对象研究历程

1.简介一个长度为M的对象数组，对象有权重属性W(权重总和不服从1分配)，要求根据权重随机找出N个对象，概率服从权重分配(或者可按一定分布服从)2.原始(第一)想法2.1权重映射先遍历一遍数组，找到每个权重的上下限Wmin与Wmax并计算出总和Wtotal，在0~Wtotal中取随机数，再根据二分查找(可以根据Wtotal和size算出Waverage使得二分查找更精确)找到对应范围内的对象如果数
迟到的月亮·2020-08-21 20:51

双色球算法

（ps：真蛋疼，大论文还没写完，在这里搞神马双色球啊）双色球随机算法思路最近我每周也会买一注双色球，玩了2期之后，知
低调小一·2020-08-21 12:46

二次探测定理（数论，理解Miller_Rabin算法所需要引理）

最近学习的过程中接触了随机算法，Miller_Rabin算法，关于大数判断是否为素数的随机算法，然后就学习的数论知识。定理很简单，如果p为一个素数，则的解为，.证明过程如下：由p为一个素数可以推出。
xiange_hu·2020-08-21 10:46

十二种排序算法

前言排序算法在计算机科学入门课程中很普遍，在学习排序算法的时候，涉及到大量的各种核心算法概念，例如大O表示法，分治法，堆和二叉树之类的数据结构，随机算法，最佳、最差和平均情况分析，时空权衡以及上限和下限
java牛牛c·2020-08-21 09:48

unity游戏开发中的随机算法

随机相关内容C#实现Unity直接可用洗牌代码//Fisher-YatesshufflestaticvoidShuffle(T[]array){intn=array.Length;for(inti=0;ip){Cupper=Cmid;}else{Clower=Cmid;}p2=p1;}returnCmid;}privatefloatPfromC(floatC){floatpProcOnN=0f;f
游戏程序猿·2020-08-20 21:47

spring cloud 之ribbon

自定义随机算法：
vincevincevincevince·2020-08-20 18:46

随机算法| 蒙特卡罗算法

随机算法1.蒙特卡罗模拟蒙特卡罗（MonteCarlo）方法，又称随机抽样或统计试验方法，是以概率和统计理论方法为基础的一种计算方法使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。
weixin_30642305·2020-08-19 21:15

研究了一下模拟退火

很多有标准答案的题目用模拟退火等随机算法也能完美解决。普通的贪心，爬山会陷入局部最优解，而模拟退火则不会算法流程：计算初始解F(1)设置一个T（也就是温度~）的初始值，和T的最终值。
xueyifan1993·2020-08-19 06:31

random_sample_consensus（RANSAC随机抽样一致性）

首先说明一下随机算法(RANSAC)：RANSAC算法：是使用一个比较小的数据集，然后再尽可能的使用一致的数据来扩大原来初始化的数据集。
IT_一叶扁舟·2020-08-19 05:32

使用随机算法产生一个数，要求把1-1000W之间这些数全部生成

无聊写个玩下privatestaticvoidcreateRandom(){Randomrandom=newRandom();longstart=System.currentTimeMillis();intvalue=10000000;ArrayListlist=newArrayList(value);for(intj=1;j0){index=random.nextInt(value);//Sys
cfan-me·2020-08-19 01:27

使用Redis实现随机时间任务调度

在Java中可以用简单的随机算法，publicLongforceGroupTimeo
迟一刀·2020-08-19 01:21

模拟退火算法（SA算法）

模拟退火算法是一种随机算法，并不一定能找到全局的最优解，可以比较快的找到问题的近似最优解。如果参数设置得当，模拟退火算法搜索效率比穷举法要高。
Puppet__·2020-08-19 01:57

DUBBO RandomLoadBalance 随机算法：

  protectedInvokerdoSelect(List>invokers,URLurl,Invocationinvocation){       //invokers及weights的映射关系通过数组顺序    //thesizeofmachine     intlength=invokers.size();       inttotalWeight=0;    //Everyinvoke
icool_ali·2020-08-18 08:29

随机排序算法

2.随机算法基本思想：采用随机抽样的方法确定集合的划分点，然后把集合划分为两个子集合，分别递归地在每个子集合上使用随机排序算法。
jingyi130705008·2020-08-17 23:20

红包随机算法

红包随机算法主方法红包页面框架继承红包框架设置红包界面标题开红包模块主方法//1.创建Red对象Redred=newRed("红包");//2.设置群主的名字(发红包的那个人)red.setOwnerName
java青年才俊博客园·2020-08-17 09:30

线性同余随机算法实现

packagecom.wistone.server.core;publicclassMyRand{privateintseed;publicMyRand(intseed){this.seed=seed;}publicintnext(){intnext=(seed*29+37)%1000;seed=next;returnnext;}publicstaticvoidmain(String[]args)
xiaxj·2020-08-17 04:52

算法导论——python实践（5.概率分析和随机算法）

5.1雇用问题问题描述：假设你要雇佣一个新的办公室助理，雇佣代理每天想你推荐一个应聘者（连续推荐n个），你面试这个人，如果这个应聘者比目前的办公室助理更优秀，你就会辞掉当前的办公室助理，然后聘用这个新的。面试一个人需付给雇佣代理一笔费用，聘用办公助理也需要费用。假设面试费用为Ci，雇佣的费用为Ch，假设整个过程中雇佣了m次，于是总的费用是nCi+mCh。由于n是固定值，总费用的变化取决于m值。这个
风卷残荷hust·2020-08-17 03:48

算法----中位数算法的妙用(更新中)

中位数算法O(N)有许多妙用，能够在一些场合下替代排序O(NlgN)1.中位数算法求N个数组中的中位数即求第n/2大的数算法导论中给出了两种求第k大的数的算法算法1：随机算法平均复杂度O(n)思路：利用
L_J_SHOU·2020-08-16 21:16

西瓜书+实战+吴恩达机器学习（二十）随机算法（拉斯维加斯方法、蒙特卡罗方法）

文章目录0.前言1.拉斯维加斯方法2.蒙特卡罗方法如果这篇文章对你有一点小小的帮助，请给个关注，点个赞喔，我会非常开心的~0.前言随机算法主要分为两种类型：拉斯维加斯方法：采样次数越多，越有可能给出最优解蒙特卡罗方法
zhq9695·2020-08-16 17:47

一种基于随机算法或下单时间的排队机制的订票方法（优先权版）

本文为已申请专利保护的订票方法（申请号2019101205641），也是另一篇文章一种基于随机排队机制将火车票公平、经济分配给用户的订票方法及系统（申请号201810664716X）的优先权版，本文仅供学习参考，保留所有权利，未经书面许可不得用于商业用途。背景技术现有网上订票系统方便了人们的订票过程，无需去现场购票，只需通过因特网或电话等途径快速订票。但是，在票务资源供不应求情况下，如何将票务资源
NQ蜗牛·2020-08-16 15:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他