3667: Rabin-Miller算法 Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪 ...
分类：
编程语言 时间：
2016-04-24 12:38:48
阅读次数：
269
本来不想学的…于是今天就碰到一道大裸题… 例题：bzoj2823 求最小圆覆盖n个点。 伪代码如下： 把所有点随机化，设为(x[1],y[1])...(x[n],y[n]) 开始把圆心设为x[1]，半径设为0 for i=2 to n 如果i号点在当前圆内则跳过 //那么i号点就在圆周上 把1号点和...
分类：
其他好文 时间：
2016-03-19 16:25:31
阅读次数：
230
一、简介 GA:借鉴生物界的自然选择和自然遗传机制的随机化搜索算法。模拟发生（繁殖,交叉.基因突变）； 属于启发式搜索算法的一种。 候选解 >选取较优个体 >遗传算子进行个体组合 >产生新的候选解群 重复直至收敛指标 二、
分类：
编程语言 时间：
2016-03-12 22:38:35
阅读次数：
245
0x00 本文仅解释说明蒸米大神一步一步学ROP之linux_x86篇，读者应先阅读这篇文章，遇到问题再来看我这篇文章。 阅读完这两篇文章后，我们会理解ROP(返回导向编程)，DEP（堆栈不可执行），ASLR（内存地址随机化），Stack Protector（栈保护），Memory Leak。 0x01 第一个问题：为什么要构造成”A”*140+ret字符串，这个140是怎么...
分类：
系统相关 时间：
2016-02-19 12:43:23
阅读次数：
346
用的最多的排序 平均性能：O(nlogn){随机化nlogn} 原地址排序 稳定性：不稳定 思想：分治 （切分左右） 学习方式：自己在纸上走一遍 def PARTITION(A,p,r): x = A[r] # 锚点 主元{大于它放一边，小于的放另一边} i = p - 1 for j in ran...
分类：
编程语言 时间：
2016-02-02 14:19:31
阅读次数：
174
在一次随机化算法测试中我无意发现，通过粒子的随机移动和沉积可构造类似如下图形首先初始化一个N*N的网格，其中每个格子有几率p1被放置一个粒子，状态设为活跃，在中心放置一个非活跃粒子，随机选择一个活跃粒子和移动方向（上下左右），若粒子的这个方向上1格没有粒子或边界则移动，若粒子接触到非活跃粒子则有p2...
分类：
其他好文 时间：
2016-01-23 23:06:06
阅读次数：
305
随机化算法(2) — 数值概率算法接着上一篇:随机化算法(1) — 随机数在这章开篇推荐下chinazhangjie总结的随机算法，因为咱两看的是同一本书，所以大家也可以去参考下他的，总结的很不错。http://www.cnblogs.com/chinazhangjie/archive/2010/1...
分类：
编程语言 时间：
2015-12-31 00:06:42
阅读次数：
285
随机化算法(3) — 舍伍德(Sherwood)算法已出连载：1.《随机化算法(1) — 随机数》2.《随机化算法(2) — 数值概率算法》正文：这一章怎么说呢，我个人感觉不好理解，在网上查了一些资料，没发现有具体对舍伍德算法的介绍。迄今为止看的最全面的就是王晓东的《计算机算法设计与分析》里讲的了。...
分类：
编程语言 时间：
2015-12-31 00:00:38
阅读次数：
548
大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.
如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;)
上一篇我们初步看了一下MainScene类的初始化方法里都做了神马事,其中随机化地图是在initGameDataFromGD方法里做的,我们就来深入看看这个方法.该方法是一个比较长的方法,里面又调用了若干其他方法,我把其中主要的代码在下面列出来://用游戏数据...
分类：
移动开发 时间：
2015-12-24 15:05:34
阅读次数：
197
进入12月以来，DNS服务器递归队列居高不下，经过几天的分析和处理，现该问题已解决，具体内容如下：原因：1、最近随机化后缀的DDOS攻击增多。2、针对随机化后缀DDOS攻击，ROOT服务器管理者对对请求进行了限制，限制方式为：随机化后缀的请求（NXDOMAIN）若超过限制（rate-limit..
分类：
其他好文 时间：
2015-12-23 16:23:18
阅读次数：
190
