1.素数判断。 直接暴力判断，复杂度是根号级别。 2.筛选法。 普通筛法，对每个数，将其倍数全部标记。 复杂度是O(n/1+n/2+...+n/n)，调和级数，O(nlogn)级别。 高级一点的筛法，我们发现，一个合数的倍数会被自己的因子提前标记，所以只需要对素数的倍数进行标记。 复杂度...我忘了 ...
分类：
其他好文 时间：
2020-10-10 16:55:29
阅读次数：
17
先按照题目提示把回文数搞出来，然后挨个判断素数即可。 #include<iostream> #include<set> using namespace std; set<int> s; int a[10]; int m, n; int check(int t){ for(int i = 2; i < ...
分类：
其他好文 时间：
2020-10-07 21:26:21
阅读次数：
27
1.合并两个有序数组 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n） ...
分类：
编程语言 时间：
2020-10-06 21:14:40
阅读次数：
31
题目： 输入一个大于 2 的自然数，输出小于该数字的所有素数组成的集合。 代码如下： maxNumber = int(input('请输入一个大于 2 的自然数：')) numbers = [p for p in range(2, maxNumber) if 0 not in [p%d for d ...
分类：
编程语言 时间：
2020-10-06 20:48:21
阅读次数：
45
题目链接 题意：给你n和m，令x为前m个素数，一共使用n个的乘积，例如n=3,m=2,则x=2*2*3或x=2*3*3，求所有Φ(x)的和。 思路：用到了欧拉函数的性质，首先对于x为素数，Φ(x)=x-1,然后若n*m=x,则Φ(n)*Φ(n)=Φ(x)。所以我们可以求出前500个素数，然后对其进行 ...
分类：
其他好文 时间：
2020-09-24 20:50:23
阅读次数：
36
这是一道windows逆向，采用vs2019编译，可以说被恶心到了，乱七八糟的函数和跳转，造成了很大的干扰，不过可以说比较考验思维的清晰度了。 主函数中的重点就这几处，检测长度、加密、比较。 整个过程我思路真的比较混乱，所以就不写了，等水平足够了再回来整理一下。 直接丢脚本好了： 1 def su( ...
分类：
其他好文 时间：
2020-09-18 17:23:09
阅读次数：
61
引用数组中的元素：数组切片：${ARRAY[@]:offset:number}offset:要跳过的元素个数number：要取出的元素个数取偏移量之后的所有元素${ARRAY[@]:offset}向数组中追加元素：ARRAY[${#ARRAY[*]}]=value注意：关联数组必须先声明再调用。
分类：
编程语言 时间：
2020-09-18 03:32:47
阅读次数：
37
解析 我觉得我们需要考虑两种情况： 数组中不存在重复元素 数组中存在重复元素 当数组中存在重复元素，并且target刚好是这两个元素的和，那么我们的返回结果应该是两个相同元素的下标，甚至如果这样相同的元素有很多个，那么我只需要返回前两个相同的元素就可以了。 本题使用哈希来实现，定义哈希为map[in ...
分类：
移动开发 时间：
2020-09-18 01:08:02
阅读次数：
38
设散列表有m个存储单元, 散列表函数H(key) = key % p, 则p最好选择 小于等于m的最大素数 具有3个节点的二叉树有 5种 以下排序算法是不稳定排序算法 希尔排序 快速排序 选择排序 堆排序 以下代码的时间复杂度 int foo(int n){ if(n <= 1) return 1; ...
分类：
Web程序 时间：
2020-09-17 23:24:09
阅读次数：
42
一、概念 1、容器 容器：是将多个数据存储到一起，每个数据称为该容器的元素。 2、数组（Array） 数组：是多个相同类型数据按一定顺序排列的集合， 并使用一个名字命名， 并通过编号的方式对这些数据进行统一管理。 二、数组相关概念 1、数组名 2、下标（索引） 3、元素 4、数组的长度 5、 三、数 ...
分类：
编程语言 时间：
2020-09-17 15:52:16
阅读次数：
32
