const int N=10010; int prime[N]; bool v[N]; void get_primes(int n) { memset(v,0,sizeof(v)); m=0; for(int i=2;i<n;i++)//循环遍历2~n的质数 { if(!v[i]){v[i]=i,p ...
分类：
其他好文 时间：
2020-04-22 16:51:43
阅读次数：
87
Min25筛 文章很多的向下取整省略了。。。 前言 为什么网上通行的写法和论文里不一样啊 问题引入 设质数集合为$p_i$，$n$包含的质因数集为$p(n)$，定义积性函数 $$F(n)=\left \{ \begin{aligned} 1 && n=1 \\ G(p_i) && n=p_i \\ ...
分类：
其他好文 时间：
2020-04-22 12:54:11
阅读次数：
52
求a^k % p，(1 <= a, k, p <=10^9） #include <iostream> #include <algorithm> using namespace std; typedef long long LL; LL qmi(int a, int b, int p) { LL re ...
分类：
其他好文 时间：
2020-04-18 13:37:54
阅读次数：
60
十一、2006 有很10年以前的复试上机题有很多与10年之后的相似，并且难度也感觉大了点 1、相约2006 题目： 相约 2006：2006 是一个合数，求出此合数最多由多少个最小不同质数和组成，并按要求从小到大输出这些质数。 思路： 我觉得这是这几年题目最难的一道，这个题目跟17年的求连续素数的和 ...
分类：
其他好文 时间：
2020-04-18 12:01:48
阅读次数：
76
[TOC] 一 、IO操作本质 数据复制的过程中不会消耗CPU 二、 IO模型 1. BIO – 阻塞模式I/O 用户进程从发起请求，到最终拿到数据前，一直挂起等待； 数据会由用户进程完成拷贝 2. NIO – 非阻塞模式I/O 用户进程发起请求，如果数据没有准备好，那么立刻告知用户进程未准备好；此 ...
分类：
其他好文 时间：
2020-04-14 21:05:27
阅读次数：
129
质数相关： ·质数无限个 网址 ： https://jingyan.baidu.com/article/a681b0de5b96db3b184346ac.html 反证（欧几里得证明）： 假设存在最大质数 m， 则设 n = （2 * 3 * …… * m） +1， 即所有质数乘积 + 1 而 n ...
分类：
其他好文 时间：
2020-04-14 20:59:02
阅读次数：
66
1.如果存在数据极端,则可以单独处理 需求： 求素数(质数)： 只能被 1 和自身整除 1 不是素数 输出 1~100 的素数 程序： def is_sushu(int_num): # 判断输入的数是否为质数 if int_num == 1: return False if int_num == 2 ...
分类：
其他好文 时间：
2020-04-12 18:43:30
阅读次数：
57
高并发；高性能；高可用 单机Redis的风险与问题 问题1.机器故障 现象：硬盘故障，系统崩溃 本质：数据丢失，很可能对业务造成灾难性打击 问题2.容量瓶颈 现象：内存不足 为了避免单点服务器故障，准备多台服务器，互相连通。将数据复制多个副本保存在不同的服务器上，连接在一起，并保证数据是同步的。即使 ...
分类：
其他好文 时间：
2020-04-11 11:32:08
阅读次数：
78
https://loj.ac/problem/2993 之前在哪里见过这个套路，但忘记了是在哪里了，在这里总结一下 暴力就是筛出$n^{\frac{1}{3}}$里的所有质数，然后用它们去分解。 这个有$80p$。 事实上，我们可以只用$n^{\frac{1}{4}}$内的质数去分解，对于分解剩下的 ...
分类：
其他好文 时间：
2020-04-11 00:27:40
阅读次数：
67
