【问题描述】:
#include <time.h>
#include <stdio.h>
#define N 100000000
#define size (N/6*2 + (N%6 == 5? 2: (N%6>0)))
int p[size / 32 + 1] = {1};
int creat_prime(void)
{
int i, j;
int len, stp;
int c = size + 1;
for (i = 1; ((i&~1)<<1) * ((i&~1) + (i>>1) + 1) < size; i++)
{
if (p[i >> 5] >> (i & 31) & 1) continue;
len = (i & 1)? ((i&~1)<<1) + 3: ((i&~1)<<2) + 1;
stp = ((i&~1)<<1) + ((i&~1)<<2) + ((i & 1)? 10: 2);
j = ((i&~1)<<1) * (((i&~1)>>1) + (i&~1) + 1) + ((i & 1)? ((i&~1)<<3) + 8 + len: len);
for (; j < size; j += stp)
{
if (p[j >> 5] >> (j & 31) & 1 ^ 1)
p[j >> 5] |= 1L << (j & 31), --c;
if (p[(j-len) >> 5] >> ((j-len) & 31) & 1 ^ 1)
p[(j-len) >> 5] |= 1L << ((j-len) & 31), --c;
}
if (j - len < size && (p[(j-len) >> 5] >> ((j-len) & 31) & 1 ^ 1))
p[(j-len) >> 5] |= 1L << ((j-len) & 31), --c;
}
return c;
}
int main( )
{
clock_t t = clock();
printf("%d ", creat_prime());
printf("Time: %f ", 1.0 * (clock() - t) / CLOCKS_PER_SEC);
}
文章浏览阅读406次。M Cook Pancakes!对于N个饼,显然需要fry 2N次;考虑最优的情况,显然在每次都同时fry K次即答案为 【2N/K】#include<bits/stdc++.h>using namespace std; int main(){ int N,K; cin>>N>>K; if(N<=K)cout<<2<<endl; else{ cout<<ceil(2_icpc2021济南题解
文章浏览阅读4.1k次。 我们知道做认识事情都有个流程顺序,正确的流程可以事半功倍,错误的流程往往会导致事情重新来做,越来越多的企业都实现了大数据营销推广。今天我们就来了解一下,大数据分析中的模型构建步骤。 大数据环境下的数据分析模型构建步骤 常用的数据挖掘方法主要是基于客户画像体系与结果,选取相关性较大的特征变量,通过分类模型、聚类模型、回归模型、神经网络和关联规则等机器算法进行深度挖掘。常用算法的基本内容如下: 1、分类和聚类 分类算法是极其常用的数据挖掘方法之一,其核心思..._构建大数据分析模型
文章浏览阅读1.1k次。Xdebug安装与使用为什么需要Debugger?很多PHP程序员调试使用echo、print_r()、var_dump()、printf()等,其实对 于有较丰富开发经验的程序员来说这些也已经足够了,他们往往可以在程序执行的过程中,通过输出特定变量的值可以判断程序执行是否正确,甚至效率高低也可以 看出来(当然可能还需要使用一些时间函数)。那么我们为什么还需要一个专门的_xdebug 验证脚本的目标目录不是 public。
文章浏览阅读1.5k次,点赞3次,收藏6次。功能:解析上传的pdf表格,并存入数据库最近有个需求,功能如上。百度了一下主要推荐的框架有两个。一个是Itext,听说很厉害,但是商业使用需要花钱就没有太多了解。另一个是PdfBox,简单的写了个demo,可以获取到pdf内的所有文字并返回String。返回的数据位置会错乱,且api没有中文版,例子也不多,使用起来很麻烦(是我太菜)。在之后发现了Tabula,功能实现的很强大,就搜了搜看有没有给Java调用的方法,就找到了下边的贴子:https://blog.csdn.net/qq_3695600_java tabula
文章浏览阅读6.6k次,点赞3次,收藏25次。用VsCode写了几天Java,还是比较满意的,无论是在智能提示方面,还是在调试跳转文本编辑等方面,个人感觉都不次于IDEA等正牌重型IDE,所以就想顺带用VsCode把VisualStudio也替代了,但是还是发现有点儿小问题,就是必须严格的按照VsCode的新建步骤来,否则运行调试时会报错误。下面就详细分享一下用VsCode开发C#的步骤。_vscode 做c#开发
文章浏览阅读8k次,点赞12次,收藏36次。https://www.cnblogs.com/lrzr/archive/2017/08/07/7299211.htmlhttps://blog.csdn.net/weixin_38336276/article/details/83892408https://www.cnblogs.com/1130136248wlxk/articles/5238538.html_数据库的时间与实体类型的关系
文章浏览阅读289次。> BEGIN -> declare a int; -> declare b varchar(5000); -> set a=1; -> set b=''; -> while a<10 do -> set b = concat(b,',',a); -> set a=a+_存储过程连接符
文章浏览阅读6.1k次,点赞6次,收藏36次。实验三 顺序图、协作图设计【实验目的】理解顺序图和协作图的概念及作用; 掌握UML顺序图与协作图的基本图形,了解它们各自的组成元素、特定作用和适用场合; 重点掌握顺序图的画法及其中元素所代表的意义。【实验性质】设计性实验。【实验要求】学习根据指定的用例描述绘制顺序图和协作图的方法; 学习使用Rational Rose绘制顺序图和协作图; 掌握顺序图和协作图的相互转换方法。【实验内容】以网上选课系统中的Select Course(选课)用例为例,设计和实现顺序图、协作图.._添加课程顺序图
文章浏览阅读2.4k次。本文继续以Avazu-CTR赛题为背景,尝试采用FM(Factorization Machine,因子分解机)及FFM(Field-aware Factorization Machine,场感知因子分解机)来进行CTR预估任务。本文的源码托管于我的Github:PnYuan - Kaggle_CTR,欢迎查看交流。1.概念商用推荐场景中的CTR预估工作易面临大规模稀疏数据的挑战..._ffm在滑坡预测里面是什么
文章浏览阅读2.6k次。转载自:http://www.fkccp.com/archives/2710.html 非常感谢这个大神,我纠结了好久这个问题!Processing c:\users\rao\downloads\numpy-1.11.2+mkl-cp27-cp27m-win32.whl Installing collected packages: numpy Exception: Traceback (mo_numpy mkl后报错
文章浏览阅读525次。题目总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。输入 每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <_poj2746
文章浏览阅读1.3k次。在JavaScript代码中,我们需要将获取到的用户位置信息设置为map组件的latitude和longitude属性,并创建一个标注点并设置在markers属性中。在获取到用户的地理位置信息后,我们需要将用户的位置在地图上进行标注。在JavaScript代码中,我们需要在数据中添加路线规划相关信息,并在路线规划成功的回调函数中更新数据。同样的,我们在实现地图标注功能时,也需要获取用户的地理位置信息。至此,我们已经成功地实现了获取用户地理位置信息并在地图上标注出用户位置的功能。二、地图标注功能的实现。_小程序地图导航