Miller-Rabin素性判定算法是一种基于概率的判定算法，每次判定n是素数的正确性概率至少为75%，出错的概率小于25%。 如果对n进行k次素性检测，如果结果n为素数，那么n为合数的概率为1/(4^k)。如果k足够大，那么误判的概率就非常小。 算法原理如下： #include <iostream ...
分类：
编程语言 时间：
2020-03-24 19:09:53
阅读次数：
122
#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h> int main()//100-200以内的素数{ int count = 0; int i, j; _Bool flag = 1; for (i = 100; ...
分类：
其他好文 时间：
2020-03-23 20:11:59
阅读次数：
67
Hash<K,V> 泛型类实现以及 get(K key) 和 put(K key,V value) 的具体过程
分类：
其他好文 时间：
2020-03-22 19:59:57
阅读次数：
86
while True: #判断为真 num = int(input('请输入一个数：')) for i in range(2,num):#判断在num之前的数能不能把num整除 if(num%i == 0): #如果能被整出执行下面语句不能整除执行else print('%d不为素数'%num) b ...
分类：
编程语言 时间：
2020-03-22 10:47:20
阅读次数：
106
（一）学习小结 1.初步了解基本概念和术语（数据、数据元素、数据项、数据对象、数据结构、算法）。 2.个人认为重点是要掌握ADT的定义、算法时间复杂度分析。 （二）心得、困难、目标 1.书要多读几遍，结合视频才会有收获，才明白学习本章主要应掌握哪些点。 2.视频中提到的“分而治之”有点不理解，ADT ...
分类：
其他好文 时间：
2020-03-21 23:25:13
阅读次数：
75
方法一： print(1) print(2) print(3) for i in range(3,100,2): m = i ** 0.5 for j in range(3,i,2): if i %j == 0: break if j>m: print(i) break ...
分类：
其他好文 时间：
2020-03-20 22:35:53
阅读次数：
74
"D. Taxes【分拆素数和】" 题意 给出一个整数n，n可以由很多其他数的和组成，但不能出现1，当然也可以不拆分，然后问你：给你个n然后让你求n的最大因子为多少（不包括n本身），然后如果n被拆分的话，就是求拆分出来的这些数的因子和，规矩同上。 思路 哥德巴赫猜想：任何一个大于二的偶数都可以分解为 ...
分类：
其他好文 时间：
2020-03-19 15:15:34
阅读次数：
55
描述 求100以内所有素数之和并输出。???????????????????????????????????????????????????????????????????????????????????????????????? 素数指从大于1，且仅能被1和自己整除的整数。???????????? ...
分类：
编程语言 时间：
2020-03-18 21:55:16
阅读次数：
254
https://cloud.tencent.com/developer/article/1521327 对如果进行有效测试设计, 分为以下几点作说明: 测试设计概述 测试场景分析 测试对象分析 测试类型分析 交互分析与规程设计 自动化设计与环境分析 1. 测试设计概述 #1.1 定义: 测试设计技术 ...
分类：
其他好文 时间：
2020-03-17 21:15:21
阅读次数：
67
ArrayList源码分析 ArrayList是collection下的集合，底层是动态数组实现，其中的数据可以重复 初始化 ArrayList初始化，有三种方式，一般不指定容量的情况下，初始化只会将空元素集合赋值给相应的元素数据集合， ~~~java // 所以，初始化的集合，容量为0，是一个Ob ...
分类：
其他好文 时间：
2020-03-17 21:00:34
阅读次数：
57
