摘要: 埃氏筛法(朴素筛法及其优化)与欧拉筛(线性筛法)略解2018.08.09 OI学习OI算法数论在之前我们学过的最朴素的筛法就是埃氏筛法(埃拉托斯特尼筛法),它的复杂度是 \Theta (N \log_2(N))Θ(Nlog2​(N))。其实这个朴素的筛法可以进行常数上的优化。还有一种更炫酷的筛法:欧 阅读全文
posted @ 2020-03-24 09:01 林登万将军! 阅读(1177) 评论(0) 推荐(0)
摘要: 分号的使用是初学者往往容易犯错的地方,要么少了分号,要么多了分号。少了分号多见于定义变量和给变量赋值的时候,而多了分号则多见于分支结构和循环结构中。如程序段1、2、3所示。 //程序段1,在定义变量和赋值时少了分号 1 int a,b 2 a=20; 3 b=30 //程序段2,分支结构中多了分号 阅读全文
posted @ 2020-03-24 08:59 林登万将军! 阅读(5451) 评论(0) 推荐(0)
摘要: 实型常量又称实数或浮点数。在C语言中可以用两种形式表示一个实型常量。小数形式:小数形式是由数字和小数点组成的一种实数表示形式,例如0.123、.123、123.、0.0等都是合法的实型常量。注意:小数形式表示的实型常量必须要有小数点。指数形式:在C语言中,则以“e”或“E”后跟一个整数来表示以“10 阅读全文
posted @ 2020-03-24 08:56 林登万将军! 阅读(5153) 评论(0) 推荐(0)
摘要: printf的输出格式:printf 的格式printf 函数的原型为:# include <stdio.h>int printf(const char *format, ...);在讲每一个函数的时候都会先把它的函数原型写出来,这个原型你们现在看不懂不要紧,等到学完C语言之后再来看这个原型就会发现 阅读全文
posted @ 2020-03-24 08:54 林登万将军! 阅读(3062) 评论(0) 推荐(0)