码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
Java 中list==null与list.size( )==0的区别
1.list==null,意味着list压根没有地址,在堆内就不存在。 2.list.size( )= 0,意思是堆内有list,但是还没有放元素,其长度随着元素数量变化而变化,暂时为零。 3.list如果为null的话,说明没有进行初始化。这是list调用任何的方法都会抛出空异常。list.siz ...
分类:编程语言   时间:2019-07-14 11:20:16    阅读次数:116
Codeforces Round #270 A B C
ADesign Tutorial: Learn from Math 素数筛 BDesign Tutorial: Learn from Life 贪心,从大到小,一次取k个,统计每次的楼层最高 CDesign Tutorial: Make It Nondeterministic 模拟 ...
分类:其他好文   时间:2019-07-13 12:06:03    阅读次数:104
素数算法
一、引言 在平时做题目或者进行运算的时候,素数的出现次数总是十分频繁。这里总结了一些常见的判定素数和计算某个范围内素数个数的一些算法。部分代码来源于 kuangbin 的模板,嗯毕竟都是跟着这个学的... 二、朴素判断素数算法 就判断素数而言,事实上是非常简单的了。根据定义,判断一个整数n是否是素数 ...
分类:编程语言   时间:2019-07-13 09:21:32    阅读次数:124
求素数只需要求到i*i<=x
求素数只需要到i*i<=x 1、素数,所以没有1,从2开始。 2、一个数如果不是素数,最大的因子该是小于等于x/2,在大根本没法除。 3、进一步确定到根号x,一个数如果不是素数,意味着一定存在两个因子a、b,并且a*b==x,并且这两个因子一定是一个大于根号x,一个小于根号x。其中极限情况是a==b ...
分类:其他好文   时间:2019-07-11 20:23:58    阅读次数:84
洛古最简单50题解(31-40)
做为一名新手,首先要过一过题,找找成就感。(大佬略过)。下面附上洛古最简单50题(大佬略过)。以及最麻烦 AC代码,至少AC了。 NO.31 P1615 西游记公司 #include using namespace std; int main() { long long a1,a2,a3,s1,s2... ...
分类:其他好文   时间:2019-07-10 13:34:55    阅读次数:118
shell编程之array
变量:内存空间类型shell编程中所有变量类型为字符类型array数组数组中变量叫做element(元素),数组中每个元素都用索引位置来标注声明数组declare-aARRAY_NAME赋值方法1:AA[0]=jerry赋值方法2:AA={jerry,tom,lucy}数组实例${#AA}${#AA[0]}第0个字符长度${#array[*]}${#array[@]}不为空元素的个数实例2产生随机
分类:系统相关   时间:2019-07-10 11:12:52    阅读次数:125
K近邻算法核心函数详解
#用于分类的输入向量是inX,输入的训练样本集为dataSet, #标签向量为 labels ,最后的参数 k 表示用于选择最近邻居的数目,其中标签向量的元素数目和矩阵 dataSet 的行数相同。 def classify0(inX,dataSet,labels,k): dataSetSize =... ...
分类:编程语言   时间:2019-07-09 15:13:51    阅读次数:131
MySQL常用操作(二)
视图是从一个或多个表中导出来的表,是一种虚拟存在的表。它就像一个窗口,通过这个窗口可以看到系统专门提供的数据,这样,用户可以不用看到整个数据库中的数据,而只关心对自己有用的数据。 建表要考虑列类型和存储空间两个因素;数值型数据分为两大种(整数型和小数型:浮点型与定点型);int 是4个字节 ,加un ...
分类:数据库   时间:2019-07-09 14:01:50    阅读次数:114
卡牌配对
题解 此题非常坑人, 不仔细看三四遍题目就很容易搞错出题人的意思 所为“至多一项属性值使得两张卡牌该项属性值互质”, 就是至少两项属性值有公共质因数。 直接的想法是暴力枚举连边, 然后二分图匹配。 由于是分层图, dinic可以跑的很快。 再看一下匹配的条件, 我们发现可以可以在图中间加一排点, 每 ...
分类:其他好文   时间:2019-07-09 00:27:32    阅读次数:135
软考-数据结构
数据结构基本概念 首先了解三个概念 数据:所有能输入到计算机中并能够被计算机程序处理的符号的总称.它是计算机程序加工的原料 数据元素:数据的基本单位,在计算机程序中通常作为一个整体来进行考虑和处理.如数组中一个存储单元里面的数或者链表中一个结点 数据结构:是数据元素相互之间存在的一种或多种特定关系的 ...
分类:其他好文   时间:2019-07-08 17:49:30    阅读次数:127
5915条   上一页 1 ... 78 79 80 81 82 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!