E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM-随机算法
ACM-
线段树
#include usingnamespacestd; #defineMAXN100 structNode { intleft,right,mid; intcover;//表示给数据是否存在 }seg_tree[4*MAXN];//数组一般开到4倍长度 voidbuild(intl,intr,intnum)//l,r为当前结点的左右端点,num为结点在数组中的编号 { cout=seg_tree
xianglunxi
·
2013-06-05 17:00
数据结构
模板
ACM
红黑二叉树详解及理论分析
普通二叉树在生成过程中,容易出现不平衡的现象,即使是使用
随机算法
生成二叉树,也是有一定概率生成不平衡的二叉树.如下图所示:
kartorz
·
2013-04-29 14:00
算法
tree
二叉树
红黑树
red
black
Random类
Random类中实现的
随机算法
是伪随机,也就是有规则的随机。在进行随机时,
随机算法
的起源数字称为种子数(seed),在种子数的基础上进行一定的变换,从而产生需要的随机数字。
JoonChou
·
2013-04-16 19:00
Random
ACM-
大数阶乘末尾零的个数
阶乘末尾0的个数有一个题目说的是求100的阶乘末尾有多少个0.题解中给出的讲解提到,一个数n的阶乘末尾有多少个0思路:一个数n的阶乘末尾有多少个0取决于从1到n的各个数的因子中2和5的个数,而2的个数是远远多余5的个数的,因此求出5的个数即可.题解中给出的求解因子5的个数的方法是用n不断除以5,直到结果为0,然后把中间得到的结果累加.例如,100/5=20,20/5=4,4/5=0,则1到100中
ashuai81
·
2013-04-09 21:00
ACM-
大数N!的位数公式
这文章转来的,觉得不错,百度、google到处都有,不知道原文出处所以没贴链接。 N!求解位数下面介绍两种方法直接求阶乘结果的位数:方法一 可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是n!的位数,对该式两边取对数,有 M=log10^n!即: M=log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得
ashuai81
·
2013-04-09 21:00
ACM-
必备知识点
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排 序,外部排序)数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算(and,or,xor,sh
alalalalalqp
·
2013-04-04 19:00
百度之星2013 偉隨機數生成器
貌似沒有通過,不會寫,真的不會寫伪随机数生成器题目描述 baidu熊最近在学习
随机算法
,于是他决定自己做一个随机数生成器。
電泡泡
·
2013-04-01 00:00
Fisher_Yates_Shuff
--Fisher_Yates_Shuff
随机算法
function ShuffArray_Fisher_Yates(nTotalNum, nNum) local tbTemp = {}
rangercyh
·
2013-03-29 08:06
随机算法
Lua
Fisher_Yates_Shuff
--Fisher_Yates_Shuff
随机算法
function ShuffArray_Fisher_Yates(nTotalNum, nNum) local tbTemp
rangercyh
·
2013-03-29 08:06
随机算法
随机化算法-----模拟退火
随机算法
包括模拟退火。禁忌搜索,遗传算法等。适应范围:大的搜寻空间(例如,参数很多)二模拟退火算法-转载自http://www.cnblogs.c
crazyhacking
·
2013-03-25 10:00
JAVA的Random类
Random类 (java.util) Random类中实现的
随机算法
是伪随机,也就是有规则的随机。
変態L
·
2013-03-06 14:00
java
Random
java 中的随机数
Random类(java.util) Random类中实现的
随机算法
是伪随机,也就是有规则的随机。
背起行囊去远行
·
2013-03-05 14:00
java中的随机数
关于
随机算法
的研究
随机算法
是一种初看起来很难理解的算法,特别是当它可以被用来解决一些看起来结果比较严谨的问题时。这里,我对这个算法一边学习一边记一些心得。
随机算法
是什么?
随机算法
使用了一定程度的随机作为逻辑中的一部分。
houhouzhe
·
2013-02-28 15:00
2013-2-22
ACM-
第三次月赛 1005 BT飞船
BT飞船TimeLimit:3000/1000ms(Java/Other) MemoryLimit: 65535/32768K(Java/Other)TotalSubmission(s):0 AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription外星人BT近日要乘他的飞船造访地
gubojun123
·
2013-02-22 17:00
ACM
ACM
2013-2-22
ACM-
第三次月赛 1002 表格
表格TimeLimit:3000/1000ms(Java/Other) MemoryLimit: 65535/32768K(Java/Other)TotalSubmission(s):0 AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionExcel中的列号是使用大写字母标识
gubojun123
·
2013-02-22 17:00
ACM
ACM
2013-2-22
ACM-
第三次月赛 1001 铺地毯
铺地毯TimeLimit:3000/1000ms(Java/Other) MemoryLimit: 65535/65536K(Java/Other)TotalSubmission(s):0 AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription为了准备一个独特的颁奖典礼,组织者
gubojun123
·
2013-02-22 17:00
ACM
ACM
算法导论-4.随机快速排序与线性时间排序
前者即跟递归有关,又跟
随机算法
和概率分布有关,与后者合并作为一篇。主要记录一些算法的实现,和部分题目的思路。
·
2013-01-04 12:00
快速排序
利用Math.random()方法实现几率
Math.random()中实现的
随机算法
是伪随机,也就是有规则的随机。在进行随机时,
随机算法
的起源数字称为种子数,在种子数的基础上进行一定的交换,从而产生需要的随机数字。
lake1314
·
2012-12-27 11:00
算法导论-2.
随机算法
习题选
算法导论里的习题,有很多都是经典,不少题目都做不出来,到网络上找答案,再自己慢慢理解,这样的过程使我受益。我精选了一部分习题,写出思路作为存档以供查阅。从这篇博文开始,我尝试使用MathJax来显示公式,而不是之前若干篇博文中使用图片,如果你的浏览有什么问题,请告诉我。前两题是算法入门一节挑的,太少就没有单独做一篇。练习2.3-7 给出运行时间为$\Theta(nlgn)$的算法,使之能在给定一个
·
2012-12-21 09:00
算法导论
ACM-
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”
#include //#include #defineN100 voidremoveObjectAtIndex2(char*ptr,intindex); voidremoveObjectAtIndex2(char*ptr,intindex){ ptr+=index; for(;*ptr!='\0';ptr++){ *ptr=*(ptr+1); } *ptr='\0'; } voidremo
qiuxuewei2012
·
2012-12-08 11:00
字符串
C语言
POJ 2531 Network Saboteur
然后看了discuss发现有人说可以用什么
随机算法
过,于是就搜索了一下。。随机化算法,是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。
sssogs
·
2012-11-25 00:00
JAVA的Random类(转)
Random类(java.util) Random类中实现的
随机算法
是伪随机,也就是有规则的随机。
li_xiao_ming
·
2012-11-12 08:00
杭电题库分类
ACM/ICPC PKU 题目分类(2008-02-0817:16:27)标签:icpc it 分类:ICPC
ACM-
题型分类的代码主流算法:Ø 1.搜索//回溯Ø 2
xuexiacm
·
2012-10-26 20:00
一种集群Master节点选举算法
为简化实现,常见的分布式系统或者是采用Master-Slaves结构,或者是采用某种
随机算法
,防止破坏
dlite
·
2012-10-12 13:27
分布式系统
页面替换算法
在虚拟存储器中常用的页面替换算法有如下几种:(1)
随机算法
,即RAND算法(Randomalgorithm)。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单,而且容易实现。
fssssssss
·
2012-09-26 15:00
Algorithm
算法
Random
存储
运维学习资料(1)
解答:1)常见的页面调度算法(1)
随机算法
rand(RandomAlgorithm)。
ppabc
·
2012-09-24 22:49
算法
Random
命中率
Recently
运维学习资料(1)
解答:1)常见的页面调度算法(1)
随机算法
rand(RandomAlgorithm)。
ppabc
·
2012-09-24 22:49
算法
命中率
Random
centos
运维学习资料(1)
解答:1)常见的页面调度算法(1)
随机算法
rand(RandomAlgorithm)。
·
2012-09-24 22:49
算法
Random
命中率
Recently
iPhone开发随想:rand()还是arc4random()
个人来说我首选arc4random(),原因就是它是一个真正的伪
随机算法
,而且范围是rand()的两倍。 在iPhone中
lfhzxl20120214
·
2012-09-04 16:36
rand()
iPhone开发随想
arc4random()
随机算法
全面总结
随机算法
涉及大量概率论知识,有时候难得去仔细看推导过程,当然能够完全了解推导的过程自然是有好处的,如果不了解推导过程,至少记住结论也是必要的。
ssjhust123
·
2012-08-29 16:00
随机算法
--Las Vegas算法--大数因子分解--Pollard Rho启发式算法(python版)
''' Created on 2012-3-10 @author: daweibalong ''' from random import randint f=[] def gcd(m,n): if n>0: return gcd(n,m%n) return m def isPrime(n):
daweibalong
·
2012-08-24 10:00
高级算法
大数因子分解
lasvegas
pollard rho
启发式算法
随机算法
--Las Vegas--大数因子分解--Pollard Rho启发式算法(c++版)
随机算法
里的大数因子分解(Pollard Rho启发式算法),vc++6.0中实现,写的时候测的数比较小,只用了int,懒得改了,再用的时候再改成更大的数据类型: 001 #include
daweibalong
·
2012-08-24 10:00
C++
随机算法
大数因子分解
pollard rho
lasvegas
素数性测试(Robin-Miller算法)
算法分类:
随机算法
算法原理:输入:一个大于3的奇整数n和一个大于等于1的安全参数t(用于确定测试轮数)。输出:返回n是否是素数(概率意义上的,一般误判概率小于((1/2))80)即可)。
yang_7_46
·
2012-08-16 13:00
random类
size=x-large]Random类 (java.util) Random类中实现的
随机算法
是伪随机
chenqiang5206
·
2012-08-08 15:00
Random
关于随机数类Random类的探讨
Random类中实现的
随机算法
是伪随机,即是有规则的随机。
随机算法
有个起源数字称为
破晓之刃
·
2012-08-05 12:00
Random
sicily--1819. Matrix
一开始,真的是被这道题打败了,无论如何都TL;不知道怎么去用bitset或者是
随机算法
,后请教了一个大牛师兄,学习了他的代码让我真正的理解了这样的原因另收集了一些关于“bitset”的用法:http:/
chenhq1991
·
2012-07-26 20:00
c
算法
Matrix
盛饭的各种算法
开饭了,一家五口:爷爷、奶奶、爸爸、妈妈、儿子,先给谁盛饭呢,后给谁盛饭,先盛先吃,有这么几种算法可选择:1、
随机算法
没有特定的顺序,谁都有可能第1个吃饭到,也有可能是最后1个。
netcoder
·
2012-07-23 22:00
算法
读书笔记-架构2
读书笔记-架构2改善非功能需求的最佳实践冗余负载均衡方式有网络切换、集群管理、基于DNS配置的切换算法有
随机算法
、选择响应时间最快的算法、选择负载最轻的算法、重型算法失败转移集群将服务器组成一组,来统一进行管理
paulwong
·
2012-07-23 17:00
rand()还是arc4random()
首选arc4random(),原因就是它是一个真正的伪
随机算法
,而且范围是rand()的两倍http://bj007.blog.51cto.com/1701577/544006
慎道
·
2012-07-09 15:00
RAC负载均衡配置
1、客户端均衡(Client-SideLB)工作原理:当客户端发起连接时,会从地址列表中随机选取一个,再使用
随机算法
把连接请求分散到各个实例。
liqfyiyi
·
2012-05-15 10:00
ACM-
游玩景点(AC,动态规划,最大子序列和问题)
游玩景点TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:182Accepted:35DescriptionDieIng五一要去旅游,旅游区的景点道路分布如图:欣赏景点的道路为东西走向,每条道路有DieIng对它的喜爱值;南北走向为林间小道,供休息用。由于五一游客较多,旅游区规定欣赏景点的道路只能单向行走,自东向西走;林间小道可双向行走。DieIng要你
gzzheyi
·
2012-05-14 13:00
优化
input
旅游
output
素数性测试(Robin-Miller算法)
算法分类:
随机算法
算法原理:输入:一个大于3的奇整数n和一个大于等于1的安全参数t(用于确定测试轮数)。输出:返回n是否是素数(概率意义上的,一般误判概率小于((1/2))80)即可)。
jokes000
·
2012-05-07 19:00
c
算法
测试
随机算法
随机算法
的定义:它是在接收输入的同时,为了随机选择的目的,还接收一串随机比特流并且在运行过程中使用该比特流的算法分类:LasVegas算法:它建立的那些
随机算法
总是或者给出正确的解,或者误解。
jokes000
·
2012-05-07 11:00
算法
Random
java_Random
Random类(java.util) Random类中实现的
随机算法
是伪随机,也就是有规则的随机。
zi_jun
·
2012-05-05 09:00
第十二章二叉查找树
构造二叉查找树时采取
随机算法
,可以让二叉查找树的期望高度为O(lgn),则前面那些操作的最坏时间就可以为O(lgn)。非常高效的算法。
MichealTX
·
2012-04-19 10:00
算法
null
delete
Random
ini
output
第五章概率分析和
随机算法
之练习5.3-6
题目:解释如何实现算法PERMUTE-BY-SORTING,来处理两个或更多优先级相同的情况。即,即使有两个或更多个优先级相同,你的算法也必须产生一个均匀随机排列。刚才在百度算法吧看到有人提出这个问题,居然将近四年没人回答。我回复了一下那个帖子,顺便把自己的看法复制到这里。若有问题,请路过的大牛帮助斧正,不胜感激。我的解答:打比方有a,b,c,d这个序列,我们用0-3随机给它们编号。假设随机编号如
MichealTX
·
2012-04-14 14:00
c
算法
百度
Random类
但是该类的
随机算法
实际上是伪随机。即相同种子、相同次数生成的随机数是一样的。
JamesZhao1987
·
2012-03-31 11:00
Random类
POJ 1811 Miller_Rabin+Pollard_Rho
大数的素数测试,
随机算法
Miller_Rabin测试,前提是了解费马小定理。
ACM_cxlove
·
2012-03-30 15:00
c
算法
测试
null
JAVA的Random类
Random类 (java.util) Random类中实现的
随机算法
是伪随机,也就是有规则的随机。
itbird
·
2012-03-05 23:00
JAVA的Random类
Random类 (java.util) Random类中实现的
随机算法
是伪随机
张国锋
·
2012-03-04 16:00
java
Random
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他