质数 大于1的整数中，如果只包含1和它本身这两个约数，就被称为质数，也叫素数 质数的判定 试除法 时间复杂度O（sqrt（n）） bool isprime(int x){ if(x < 2) return 0; for(int i=2;i <= x/i;i++){ if(x%i==0) return ...
朴素版筛选质数 时间复杂度O（nlogn） int primes[N], cnt; // primes[]存储所有素数 bool st[N]; // st[x]存储x是否被筛掉 void get_primes(int n) { for (int i = 2; i <= n; i ++ ) { if ...
字典是另一种可变容器模型，且可存储任意类型对象。 字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示： 1 d = {key1 : value1, key2 : value2 } View Code 键必须是唯一的，但 ...
分类：
编程语言 时间：
2020-07-06 12:38:09
阅读次数：
59
线程安全: ArrayList 和 LinkedList 都是线程不安全的, 它们的方法之间都是不同步的. 底层数据结构: ArrayList 底层是使用 Object 数组; LinkedList 底层是使用双向链表数据结构. 快速访问随机元素: ArrayList 支持高效的快速访问随机元素, ...
分类：
其他好文 时间：
2020-07-06 00:37:16
阅读次数：
68
二进制小数 首先复习进位计数制的要素： 数码：用来表示进制数的元素。比如 二进制数的数码为：0,1 十进制数的数码为：0,1,2,3,4,5,6,7,8,9 十六进制数的数码为：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 基数：数码的个数。比如 二进制数的基数为2 十进制数的基数 ...
分类：
其他好文 时间：
2020-07-04 13:32:09
阅读次数：
107
215. 数组中的第K个最大元素 Difficulty: 中等 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3, ...
分类：
编程语言 时间：
2020-07-01 22:33:12
阅读次数：
72
3、写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。 题目解析： 素数是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数 该题可以使用概念直接判断法求解，不过不需要判断所有的数据，只需要判断数据的一半即可，因为偶数不可能为素数（除了2）,所以只需判断该数的一半即 ...
分类：
其他好文 时间：
2020-07-01 22:01:45
阅读次数：
70
A - Detachment 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解：这道题思路为：数学规律+逆元 这里有一个结论，对于一个数把他拆成从2开始的连续的数，最后得到的成绩是最大的，所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类：
其他好文 时间：
2020-07-01 20:13:06
阅读次数：
65
Description 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n ...
分类：
编程语言 时间：
2020-07-01 12:53:10
阅读次数：
64
