所谓斐波那契数列指的是数列：1，1，2，3，5，8，13，21，……。用语言描述就是后一项等于前两项和。打印100以类的斐波那契数列a=1b=1print(a)print(b)whileTrue:c=a+bifc>100:breaka=bb=cprint(c)要点：起始两项特殊处理计算c后，a的值指向b，b的值指向c，交换后再循环求斐波那契数列的101项假设是从第0项开始，到第100项结束，
分类：
其他好文 时间：
2020-09-12 21:55:18
阅读次数：
93
看见时间限制200ms，必然有猫腻（运行超时） 如果查询的时候用遍历的方法一个个对应，必然会超时 所以，建立一个足够大的数组，ID对应数组角标，存储ID的排名和确定是否被检查过(int id[10001][2]) 判断是否为素数，用平方根的方法判断，缩短运算速度（1013数素数） 1 bool is ...
分类：
编程语言 时间：
2020-09-07 19:10:03
阅读次数：
43
任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里所谓两个本质相同的表 ...
分类：
其他好文 时间：
2020-08-19 19:23:20
阅读次数：
58
数组1.数组定义（一组连续的存储空间，存储多个相同数据类型的值）数组，是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。2.数组的常见概念数据名下标（或索引）元素数组的长度3.数组特点1)有序排列2)数组属于引用数据类型的变量。数组的元素，既可以是基 ...
分类：
编程语言 时间：
2020-08-17 17:52:13
阅读次数：
112
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路2)：另外判断方法还可以简化 ...
分类：
编程语言 时间：
2020-08-17 17:27:59
阅读次数：
72
一、RSA攻击大全 1. 模数分解 Small q：模数N有小素数因子； fermat：模数N的因子p与q非常接近； 模不互素：给出多组公钥，但是其中的模数共用了素因子； 2. 针对指数进行攻击 小公钥指数攻击：指数很小； 低加密指数广播攻击：相同的消息发送给多个接收者，且加密指数较低； 3. 针对 ...
分类：
其他好文 时间：
2020-08-17 17:27:45
阅读次数：
121
对于一些题，我们需要去枚举n以下的素数， 但是有时可能不止一个数需要这样做，所以下面介绍一些筛出n以下的素数的方法 一.暴力求解 直接枚举每一个$i\in[2,n]$，判断其是否是素数，然后加入数组 判断素数的话枚举$j\in[2,\sqrt i]$,判断是否i能整除j，若都不能，则i为素数 代码比 ...
分类：
其他好文 时间：
2020-08-04 18:15:37
阅读次数：
75
1、质数概念：只能被1和自身整除的正整数 1不是质数。 2、sqrt（）求平方根 判断一个数是否是质数？ 小于2肯定不是质数。 从2开始到sqrt(x)循环，看能否x被它们整除。 上界是sqrt(x) ...
分类：
其他好文 时间：
2020-08-02 19:58:40
阅读次数：
81
7-4 判断素数 (10分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2?31??的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 ...
分类：
其他好文 时间：
2020-08-02 16:15:38
阅读次数：
232
《Go语言系列文章》 Go语言系列(一)之Go的安装和使用 Go语言系列(二)之基础语法总结 1. 数组 数组用于存储若干个相同类型的变量的集合。数组中每个变量称为数组的元素，每个元素都有一个数字编号——数组下标，该下标从0开始，用于区别各个元素。数组中可容纳的元素个数称为数组的长度。 1.1. 声 ...
分类：
编程语言 时间：
2020-08-01 21:30:46
阅读次数：
94
