1、内容回顾与补充 1、回顾 2、解析器 3、分页加密 页码越大，越往后翻页速度越慢，为什么，以及如何解决？ 难道是二分法。。。? 实质：数据库中的limit 从上往下扫描，0~1000，然后取出第1000-1010页 解决方案： 方法1： 方法2： 取1010 while id > 500: XX ...
分类：
其他好文 时间：
2019-11-24 19:28:56
阅读次数：
61
当我们看到这道题的时候，我们不仅大吼一声，这不就是搜索嘛。 于是搜索两大刀！搜索目标和搜索状态！ 搜索目标：求选数的方案，以及他们的和是否为质数。 搜索状态： 1.从后往前分析目标（或从前往后）：和是否为质数，很明显我们可以设计一个参数代表当前选数的和i，至于是否为质数的特判肯定就放到了函数里面了。 ...
分类：
其他好文 时间：
2019-11-24 12:13:43
阅读次数：
67
复杂度 O(N) bool isPrime[1000001]; //isPrime[i] == 1表示：i是素数 int Prime[1000001], cnt = 0; //Prime存质数 void GetPrime(int n)//筛到n { memset(isPrime, 1, sizeof ...
分类：
其他好文 时间：
2019-11-24 11:52:07
阅读次数：
65
Java语言支持如下运算符： 算数运算符：+，-，*，/，%，++，-- 关系运算符：>，<，>=，<=，= =，！= 逻辑运算符：！，&，|，……，&&，|| 位运算符：&，|，^，~，>>，<<，>> 赋值运算符： = 扩展运算符：+=，- =，*=，/= 字符串连运算符：+ //^：异或 自加 ...
分类：
其他好文 时间：
2019-11-23 23:28:37
阅读次数：
85
欧拉定理(EX及证明) [TOC] 本篇很多推论基于质数唯一分解定理，请读者先行了解。 欧拉函数 定义 有两种： 1. 定义欧拉函数 $\varphi(x)$ 表示小于 $x$ 且与 $x$ 互质的数的个数，定义 $1$ 与任何数互质。 2. 定义 剩余类 $c_i$ 是 $mod\;x=i$ 的数 ...
分类：
其他好文 时间：
2019-11-19 15:47:50
阅读次数：
91
费马小定理 定义 对于质数 $p$，当 $a$ 是一个与 $p$ 互质的整数时有： $$ a^{p 1}\equiv 1\quad (mod\; p) $$ 当然也可以化成： $$ a^p\equiv a\quad (mod\; p) $$ 证明 数学归纳法 1. 当 $a=0$ 时，显然成立。 2 ...
分类：
其他好文 时间：
2019-11-19 15:31:45
阅读次数：
65
例11 求质数 问题描述 质数是指除了有1和自身作为约数外，不再有其他约数的数。比如：3、5、7是质数。而9不是质数，因为它还有约数3。 编写程序求给定区间中的所有质数。 输入格式 两个整数a和b，其中1≤a≤b≤100000。 输出格式 输出给定范围的所有质数，输出时每个质数占5列，每行输出10个 ...
分类：
编程语言 时间：
2019-11-18 09:16:56
阅读次数：
91
今天遇到一道奇怪的程序题，和平常的不同。同样都是互质，但是一般的题目都是判断两个数字是否互质，但这道题则是给定一个数字n，要求输出所有小于等于n的与n互质的数，题目已经在下面给出： 质数与互质概念不是同一个，质数指的是一个数仅有1和它自己本身可以被整除；而互质则指的是两个数只有1是共同的因数，有些人 ...
分类：
编程语言 时间：
2019-11-16 23:25:02
阅读次数：
347
跳过了一些困难的题开一场新的。看来2100的题还是要慢慢挑战，不能操之过急。 A Prime Subtraction 题意：给两个数x,y，可以从x中减去任意个相同的质数p，问能不能与y相等。 题解：首先x =y，然后差值不能为1，否则一定可以。 ...
分类：
其他好文 时间：
2019-11-16 00:12:16
阅读次数：
76
线性筛筛质数： 1 int cnt, prime[N]; 2 bool vis[N]; 3 void getprime(int n) { 4 vis[0] = vis[1] = 1; 5 for (int i = 2; i <= n; i++) { 6 if (!vis[i]) { 7 prime[ ...
分类：
其他好文 时间：
2019-11-14 09:59:47
阅读次数：
74
