215. 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k ...
分类：
编程语言 时间：
2020-06-13 21:04:48
阅读次数：
66
第一种：开根号，这里不再重述 第二种：Eratosthenes筛选法 原理：利用倍数，讲非素数筛选掉 code： 1 int vis[maxn]; 2 void Prime() 3 { 4 vis[0] = 1; 5 vis[1] = 1; 6 for(int i = 2; i <= maxn; i ...
分类：
其他好文 时间：
2020-06-13 18:57:31
阅读次数：
54
题目描述： 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums ...
分类：
编程语言 时间：
2020-06-12 14:34:26
阅读次数：
50
题目： 让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行 ...
分类：
编程语言 时间：
2020-06-11 10:49:14
阅读次数：
66
素数筛，数据范围不大，直接暴力筛。 坑：有个数据是 1 1，答案是1.差点没把我卡去世。 我的三观哪去了。 #include<iostream> #include<cstdio> #include<utility> #include<algorithm> #include<cstring> usin ...
分类：
其他好文 时间：
2020-06-10 12:45:22
阅读次数：
68
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元素 ...
分类：
其他好文 时间：
2020-06-09 12:34:52
阅读次数：
90
2 << 3（左移 3 位相当于乘以 2 的 3 次方，右移 3 位相当于除以 2 的 3 次方）。 补充：我们为编写的类重写 hashCode 方法时，可能会看到如下所示的代码，其实我们不太理解为什么要使用这样的乘法运算来产生哈希码（散列码），而且为什么这个数是个素数，为什么通常选择 31 这个数 ...
分类：
其他好文 时间：
2020-06-07 16:48:05
阅读次数：
71
question 求解 \(x^2 \equiv n\ (mod\ p)\) 使用（\(Cipolla\)）算法，仅可求解 \(p\) 是奇素数的情况 解的个数 我们称一个数为二次剩余当且仅当存在 \(x^2 \equiv n\ (mod\ p)\) 否则为非二次剩余 考虑二次剩余 \(n\) 有多 ...
分类：
其他好文 时间：
2020-06-07 13:20:07
阅读次数：
74
题目：求100之内的素数。 程序分析：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。 实例： 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int i,j,k,n= ...
分类：
其他好文 时间：
2020-06-06 14:25:40
阅读次数：
105
题目：判断一个数字是否为质数。 程序分析：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。 实例： 1 #include<stdio.h> 2 #include<math.h> 3 #define MAX 1000 4 5 6 int ...
分类：
其他好文 时间：
2020-06-06 12:46:46
阅读次数：
68
