定义法 素数可以由定义法求出，即遍历2到sqrt(x)中是否存在能整除x的数，如果存在则不是素数，如果不存在，则是素数，复杂度是O(n)。在数据量小的时候可以使用。 质数 2可以把4标记成合数 此时 质数集合有 ：2 质数 3可以把 6,9 标记成合数 此时 质数集合有 ：2，3 质数 5可以把10 ...
分类：
其他好文 时间：
2020-02-23 11:32:29
阅读次数：
74
数组 数组是类型相同 数目相同的若干变量大的有序集合 一.一维数组 1.格式： 类型说明符 数组名 [常量表达式] 例如： int arr[1,2,3,4,5, 6] 格式说明：（1）数组中的每一个变量称为数组元素 （2）数组在内存中存储是占一段连续的存储空间 （3）一个数组名只能在程序中说明一次， ...
分类：
编程语言 时间：
2020-02-23 00:06:12
阅读次数：
103
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2020-02-22 23:46:40
阅读次数：
64
引入：数组 我们知道，在c/c++语言中，无论是数组中存储的是哪一种数据类型的元素，数组都占一块连续的内存空间。而数组名就是首元素的地址，也就是数组所占的连续内存空间的首字节的地址。如程序所示： #include<cstdio> #include<iostream> #include<string> ...
分类：
其他好文 时间：
2020-02-22 15:32:25
阅读次数：
68
html代码： <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <link rel="stylesheet" type="text/css" href="./index.css"/> </head> <body ...
分类：
其他好文 时间：
2020-02-20 15:32:51
阅读次数：
77
hdoj 3826 Squarefree number 考虑一个数能被完全平方数整除，当且仅当对其分解质因数以后，至少有一个质数的指数$≥2$ 借用试除法分解质因数的思路，大于$\sqrt[3]{N}$的质因子至多只有一个。那么，大于 $\sqrt[3]{N}$ 的质因数的平方整除 $N $ 的个数 ...
分类：
其他好文 时间：
2020-02-20 00:08:21
阅读次数：
59
1. 正确理解题意： 简述该题： 给定两个集合，$B=\{x,y,\dots\}$,\ \ \ \ $Z={整数集}$。 如果集合 $Z$ 中的两个元素 $i, j$ 之差在集合 $B$ 中,则有一条连接 $i, j$ 的边。 现在要从集合 $B$ 中删去一些元素，使得边所连成的图是一个二分图。 使 ...
分类：
其他好文 时间：
2020-02-20 00:03:56
阅读次数：
51
Secret Sharing Shamir门限 条件： 1. $0S,p$是一个大素数 2. $(m_i,m_j)=1,m_1,m_2,…,m_n$是严格递增的数$(\forall i,j,i\neq j)$ 3. $(p,m_i)=1(i=1,2,…,n)$ 4. $N=\prod^{k}_{i= ...
分类：
其他好文 时间：
2020-02-19 14:43:59
阅读次数：
151
目录 "目录地址" 什么是质数 数学家们希望用乘法表示所有的正整数 这时候，他们发现，有一些数字（假定为 $p$ ），它们只能用 $1\times p$ 的形式表示（不考虑负因数），其它不能写成任何别的形式 对于这种数字，他们称呼为 质数 ，或称呼为 素数 而换句话说，它们只能分解为 $1$ 乘上它 ...
分类：
其他好文 时间：
2020-02-19 13:08:46
阅读次数：
75
Array 定义 数组也是一个对象，是一个用来存储数据的对象。和Object类似，但是它的存储效率比普通对象要高。数组中保存的内容我们称为元素。数组使用索引（index）来操作元素。索引指由0开始的整数。 数组操作 方法 push() 用来向数组的末尾添加一个或多个元素，并返回数组新的长度 语法：数 ...
分类：
编程语言 时间：
2020-02-18 20:52:40
阅读次数：
87
