会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qmzhna
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
2
2019年9月19日
【数论】-素数问题整理
摘要: 1.素数定理: π(x)~x/ln(x) 其中π(x)是不超过x的范围中素数的个数,当x非常大时,π(x)与x/ln(x)比较接近。 2.埃拉托色尼筛法 应用:可以快速找到[2, n]内所有的素数。操作步骤如下: (1)输出最小的素数2,然后筛掉2的倍数 (2)输出最小的素数3,然后筛掉3的倍数 (
阅读全文
posted @ 2019-09-19 20:24 qmzhna
阅读(586)
评论(0)
推荐(0)
编辑
2019年6月3日
stringstream的常用用法
摘要: 1.将string类型转化成int类型 输出结果为12 2.将int转化成string类型 输出结果为:120123 3.输入类似这种形式的整数 10 20 30 40 50 60 就是不知道有多少个整数,但是都在一行 运行结果为
阅读全文
posted @ 2019-06-03 22:25 qmzhna
阅读(167)
评论(0)
推荐(0)
编辑
2019年4月2日
poj 1852 Ants
摘要: 题目大意:在一根极细的杆子上,有许多蚂蚁在爬,他们爬的方向未知(有可能是右边,也有可能是左边)。若碰到杆子的两端他们便会掉落。如果他们相遇,由于杆子太细,他们不能越过对方过去,只能掉头回去。问所有蚂蚁掉落杆子所需的最短时间与最长时间。 分析:由于这题数据很大,搜索肯定会超时。换一种思路,如果他们都是
阅读全文
posted @ 2019-04-02 21:25 qmzhna
阅读(70)
评论(0)
推荐(0)
编辑
L2-002 链表去重 (25 分)
摘要: 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。
阅读全文
posted @ 2019-04-02 20:43 qmzhna
阅读(190)
评论(0)
推荐(0)
编辑
2019年2月2日
7-16 一元多项式求导
摘要: #include #include #include using namespace std; typedef struct note { int xs,zs; struct note *next; }note; note* CreatList() { note *head,*q,*p; head=(note*)malloc(sizeof(note));...
阅读全文
posted @ 2019-02-02 20:00 qmzhna
阅读(126)
评论(0)
推荐(0)
编辑
2019年2月1日
带头结点的单链表的创建
摘要: #include #include typedef struct Node { int data; struct Node *next; }Node; Node* CreatList(int n) { Node *head,*p,*q; head=(Node*)malloc(sizeof(Node)); q=head; for(int i=0;...
阅读全文
posted @ 2019-02-01 22:37 qmzhna
阅读(628)
评论(0)
推荐(0)
编辑
2018年12月4日
辗转相除法--求最大
摘要: 基本操作:设a<b,a÷b=q...r1 若r1=0,则最大公约数为r1 若r1!=0,则b÷r1=q...r2 r1÷r2=q...r3 直到rn为0为止 示例:280 380 280÷380=0...280 380÷280=1...100 280÷100=2...80 100÷80=1...20
阅读全文
posted @ 2018-12-04 19:18 qmzhna
阅读(109)
评论(0)
推荐(0)
编辑
2018年12月3日
L1-006 连续因子
摘要: 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1)。 输出格式: 首先在第 1 行输出
阅读全文
posted @ 2018-12-03 22:23 qmzhna
阅读(131)
评论(0)
推荐(0)
编辑
上一页
1
2
公告