给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一 ...
分类:
编程语言 时间:
2019-10-02 16:30:02
阅读次数:
588
numpy数组的运算 数组的乘法 数组的减法 数组的标量运算 数组的标量运算会传播到数组中的每一个元素 数组比较 大小相同的数组之间的比较会生成布尔值数组: ...
分类:
编程语言 时间:
2019-10-02 00:25:56
阅读次数:
98
1.基本概念和常用代码 (1)素数(质数) (4)欧拉函数(不超过自己并与自己互质的数的个数) $$ \varphi(n)=n(1 \frac{1}{p_1})(1 \frac{1}{p_2})\cdots(1 \frac{1}{p_k}) $$ 证明: 给出正整数n的唯一分解式 $$ n=p_1^ ...
分类:
其他好文 时间:
2019-10-01 23:10:29
阅读次数:
220
一.字符串(单个字符)和字符数组的定义 1.单个字符的定义 字符串创建后为常量无法修改 2.字符数组的定义 其中定义的数组的元素数要比实际赋值的数量多一,用于存放\0位置 字符数组只有在定义时才能将整个字符串一次性地赋值给它,一旦定义完了,就只能一个字符一个字符地赋值了。 二字符串(单个字符)和字符 ...
分类:
编程语言 时间:
2019-10-01 21:01:52
阅读次数:
157
今天十月一日,上午看阅兵激情澎湃,但是下午还是要继续写C语言,前面的这块很简单 一、定义数组 1. 变量名称[元素数量] 2. 元素数量必须是整数 数组特点 1. 所有的元素具有相同的数据类型 2. 一旦创建,就不能改变大小 3. (数组中的元素在内存中是连续以此排序的) 二、数组例子 写一个程序, ...
分类:
编程语言 时间:
2019-10-01 18:38:45
阅读次数:
100
唯一分解定理:每一个大于1的正整数均可分解为有限个素数的积,如果不计素因数在乘积中的次序,则分解方式是唯一的。将n的素因数分解中相同的素因子收集到一起,可只每个大于1的正整数n可唯一地写成 n = p1a1p2a2p3a3...pkak,其中,p1,p2,p3,...,pk ,是互不相同的素数,而a ...
分类:
其他好文 时间:
2019-10-01 16:04:05
阅读次数:
99
一般做组合数的题目都要进行质因数的分解,我们一般是for循环对每个数进行质因数分解,大多数情况都不会超时,但极少数的情况下,题目会不允许这样的做法,所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解: 但如果想要更快的分解,我们可以直接对n!进行分解: 首先先进行素数 ...
分类:
其他好文 时间:
2019-10-01 14:01:02
阅读次数:
114
T1 x 求出每个数的质因数,并查集维护因子相同的数,最后看一共有多少个联通块,$ans=2^{cnt}-2$ 但是直接分解会$T$,埃筛是个很好的选择,或者利用每个数最多只会有1个大于$\sqrt{n}$的质因子,线筛$1e6$内的素数,每次只需枚举$1e3$的质因数就行,复杂度也可以过去 #in ...
分类:
其他好文 时间:
2019-09-30 20:11:19
阅读次数:
95
筛法 $\huge\color{red}{线性筛素数}$ 保证每次只被自己最小的质因数筛到。。 cpp void yych() { for(int i = 2; i 1)\\( 1)^q ,&(\forall k, k ...
分类:
其他好文 时间:
2019-09-30 09:45:59
阅读次数:
78
Select() 和 SelectMany() 的工作都是依据源值生成一个或多个结果值。Select() 为每个源值生成一个结果值。因此,总体结果是一个与源集合具有相同元素数目的集合。与之相反,SelectMany() 将生成单一总体结果,其中包含来自每个源值的串联子集合。作为参数传递到 Selec ...
分类:
其他好文 时间:
2019-09-29 20:05:28
阅读次数:
102