1、准备步骤 1）随机选取大素数 p 和 g<p（g 最好是 p 的素根）。2）随机选取整数 x，x∈[1, p-2]，计算 y=g^x(mod p)。3）设 m∈Z 是待签名的消息，秘密随机选取一个整数 k，k∈[1, p-2]，且 k 与 p-1 互质 2、签名过程 1）计算 r 和 s： r= ...
分类：
编程语言 时间：
2019-09-25 01:08:25
阅读次数：
268
题面 假如a与b的最大公因数是c，我们把它们分解质因数，将a分解后的结果中含有素数p的个数记为an，将b分解后的结果中含有素数p的个数记为bn，将c分解后的结果中含有素数p的个数记为cn。 如果an=cn，那么bn只要大于cn大可随意取值 如果an>cn，那么bn必须等于cn（自己思考） 如果an< ...
分类：
其他好文 时间：
2019-09-25 01:05:22
阅读次数：
103
1、记住这个顺序： 构造函数→写方法→创建对象→调用方法 2、记住splice(i,1)的意思： 从i位置删除一个元素,这个最原始的理解是错误的，有多种情况： splice() 方法向/从数组中添加/删除项目，然后返回被删除的项目。 "JavaScript splice ...
分类：
其他好文 时间：
2019-09-24 19:40:38
阅读次数：
103
场景：echarts中图形有两种渲染方式，canvas渲染和svg渲染，分别运用在什么样的场景下 措施：Canvas 更适合绘制图形元素数量非常大（这一般是由数据量大导致）的图表（如热力图、地理坐标系或平行坐标系上的大规模线图或散点图等），也利于实现某些视觉特效；在不少场景中，SVG 具有重要的优势 ...
分类：
其他好文 时间：
2019-09-22 23:32:54
阅读次数：
132
打印两个整数之间的所有素数： （使用平方根来判断 是否应停止验证该数值是否为素数） 输出的结果如下： ————————（我是分割线）———————— 参考： None 备注： 初次编辑时间：2019年9月22日18:11:00 环境：Windows 7 / Python 3.7.2 ...
分类：
编程语言 时间：
2019-09-22 19:15:45
阅读次数：
107
理论及实现 定义： 若一个正整数无法被除了1和它本身的之外的任何自然数整除，则称该为质数（素数），否则称该正整数为合数。 判定方法 试除法 引理： 若一个正整数$N$为合数，则存在一个能整除$N$的数$T$且$2≤T≤ \sqrt N$ 证明就不再赘述，读者可以自行验证： 因此，我们只需要枚举$2 ...
分类：
其他好文 时间：
2019-09-22 14:51:55
阅读次数：
105
1.糖果盒 nkoj 4052 问题: 何老板有很多颗相同的糖果，同时还有n个不同的糖果盒。何老板想把其中一些糖果放入这些盒子里，要求所有盒子里总的糖果数不超过m，问总共有多少种不同的方案？ 每个盒子的容量无限大，可以选择装糖，也可以不装。 答案可能很大，mod p后在输出，p是一个素数。 解: 假 ...
分类：
其他好文 时间：
2019-09-22 01:55:09
阅读次数：
100
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 ...
分类：
编程语言 时间：
2019-09-21 23:39:47
阅读次数：
113
这是用一道搜索（全排列）实现的一个数论题目。今天周六，上了一天信息，没写数学的我瑟瑟发抖。 首先题意为给定n个数，选取k个数进行求和，输出和为素数的方案数。在写判断素数函数时，我们只需要把i枚举到根下x即可，这一点可以证明。在写全排列列时，由于我们需要枚举的是和，所以不需要再考虑顺序了，要用到三个变 ...
分类：
其他好文 时间：
2019-09-21 21:14:45
阅读次数：
95
数组是相同类型数据的有序结合。数组描述的是相同类型的若干类型，按照一定的先后顺序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引（下标）来访问他其元素。 数组的特征： * 1.定义数组必须指定大小 * 2.数组的每一个元素的内存都是连续的 * 3.数组的随机访问操作，是一个常量时 ...
分类：
编程语言 时间：
2019-09-21 13:03:11
阅读次数：
91
