码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
解数独——命令行程序的实现
Github项目地址 " 地址 " PSP表格 | PSP2.1 | Personal Software Process Stages | 预估耗时(min) | 实际耗时(min)| | | | | | | Planning | 计划 | 30 | 15 | | Estimate | 估计这个任务 ...
分类:其他好文   时间:2020-01-19 19:05:02    阅读次数:81
PAT乙级1013
1013 数素数 (20分) 题目地址:https://pintia.cn/problem sets/994805260223102976/problems/994805309963354112 令$P_i$ 表示第 i 个素数。现任给两个正整数 M≤N≤$10^4$,请输出 $P_M$ 到 $P_ ...
分类:其他好文   时间:2020-01-18 21:08:52    阅读次数:86
【DPDK】【ring】从DPDK的ring来看x86无锁队列的实现
【前言】 队列是众多数据结构中最常见的一种之一。曾经有人和我说过这么一句话,叫做“程序等于数据结构+算法”。因此在设计模块、写代码时,队列常常作为一个很常见的结构出现在模块设计中。DPDK不仅是一个加速网络IO的框架,其内部还提供众多的功能组件,rte_ring就是DPDK内部提供的一种无锁队列,本 ...
分类:其他好文   时间:2020-01-18 16:11:20    阅读次数:76
P3383 【模板】线性筛素数
//P3383 【模板】线性筛素数 #include<bits/stdc++.h> using namespace std; int is_prime[10000005]; void Find_prime(int n) { memset(is_prime,1,sizeof(is_prime)); i ...
分类:其他好文   时间:2020-01-17 21:06:34    阅读次数:67
【模板】线性筛素数
memset(check,false,sizeof check); int tot = 0; for(int i = 2;i<=N;++i) { if(!check[i]) prime[tot++] = i; for(int j = 0;j<tot;++j) { if( i * prime[j] > ...
分类:其他好文   时间:2020-01-17 18:51:10    阅读次数:88
代码模板——素数筛法
埃氏筛法:从1到n遍历一遍,每找到一个素数就记录下来并把它的倍数全部筛掉。 时间复杂度:O(nlog(log (n)) ) code: #include <iostream> #include <string> #include <cstdio> #include <algorithm> #incl ...
分类:其他好文   时间:2020-01-17 10:04:06    阅读次数:79
L1-006 连续因子 (20分)
题意分析 "题目" 中已经将意思说的很清楚了,就是输出一个数的最长连续因子的个数,并且输出是哪几个因子相乘。可以将题目从这两个角度进行分析: N为素数时,最长连续因子的个数为1,即它自己。 N不为素数时,即N为合数时,暴力模拟即可,将连续的数进行累积,直到累积后的结果不能被N整除为止,这样就能够不断 ...
分类:其他好文   时间:2020-01-16 18:42:09    阅读次数:49
[JavaScript] Canvas中ImageData
ImageData 对象 ImageData对象中存储着canvas对象真实的像素数据,它包含以下几个只读属性: width data属性返回一个 Uint8ClampedArray,它可以被使用作为查看初始像素数据。每个像素用4个1bytes值(按照红,绿,蓝和透明值的顺序; 这就是"RGBA"格 ...
分类:编程语言   时间:2020-01-16 10:39:55    阅读次数:101
重拾c++第二天(4):复合类型
1、定义:种类 数组名[元素个数] = {元素1,...,元素n} ,或者直接赋值:数组名[元素位置] = 值; 2、部分初始化,其他全为0,可以就定义一个0,这样得到0数组(或者就一个{},别的啥也没有) 3、数组元素数 int num = sizeof 数组名/sizeof (数据类型); 4、 ...
分类:编程语言   时间:2020-01-15 00:05:20    阅读次数:113
ArrayList源码分析
"ArrayList简介" "ArrayList核心源码" "ArrayList源码分析" "System.arraycopy\(\)和Arrays.copyOf\(\)方法" "两者联系与区别" "ArrayList核心扩容技术" "内部类" "ArrayList经典Demo" ArrayList ...
分类:其他好文   时间:2020-01-14 13:32:00    阅读次数:73
5915条   上一页 1 ... 42 43 44 45 46 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!