题目 给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 输入 :[3,1,2,4] 输出 :[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 解题思路 根据 ...
分类:
编程语言 时间:
2019-01-01 16:05:59
阅读次数:
172
题目:一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路1:使用HashMap存上所有的数字,数字作为Key,Value为对应的出现次数。这种做法可以拓展到查找出现N次的数字。时间复杂服为O(N)+O(1) (建立Map的时间以及查找时间) 思路2: ...
分类:
编程语言 时间:
2019-01-01 11:01:55
阅读次数:
192
基本初等函数 本文主要记载五种基本初等函数。 目录 概述 幂函数 指数函数 对数函数 三角函数 反三角函数 概述 基本初等函数,包括了幂函数、指数函数、对数函数、三角函数和反三角函数五种。由这些基本初等函数经过有限次的四则运算(加减乘除)和函数的复合所得到的函数称为初等函数。 幂函数 power f ...
分类:
其他好文 时间:
2018-12-31 15:46:00
阅读次数:
474
昨晚Good Bye 2018D题没做出来,车翻大了…… 官方题解 传送门 初赛知识:一个无向图所有顶点度数之和为偶数。然而这东西还有一个高端的名字:Handshaking lemma 但是这并不是本题的重点,另外一个看上去很高端的东西才是本题的重点:Erd?s–Gallai theorem 对于一 ...
分类:
其他好文 时间:
2018-12-31 13:03:27
阅读次数:
273
题目描述:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 实现语 ...
分类:
其他好文 时间:
2018-12-31 13:03:02
阅读次数:
175
让我们定义d?n??为:d?n??=p?n+1???p?n??,其中p?i??是第i个素数。显然有d?1??=1,且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10?5),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行 ...
分类:
其他好文 时间:
2018-12-30 22:04:03
阅读次数:
236
CF735D Taxes 第一次碰到哥德巴赫猜想的题目. 首先考虑质数,直接输出1 考虑1,直接输出1 考虑偶数.可以分解成两个质数. 考虑不是质数奇数,奇数必须有一奇数一偶数相加. 偶数为质数的只有2,所以判断这个数减去2是否是质数 如果是的话,输出2 否则输出3. cpp / header / ...
分类:
其他好文 时间:
2018-12-29 23:30:02
阅读次数:
260
已知一个数(允许前导零)有 n 位(n 为偶数),并知道组成这个数的数字集合(并不一定要把集合内的数用完)。求有多少种可能,使得这个数前半部分的数位和等于后半部分的数位和。 模 998244353。 ...
分类:
其他好文 时间:
2018-12-29 21:09:22
阅读次数:
203
Python内建的filter()函数用于过滤序列。 和map()类似,filter()也接收一个函数和一个序列。和map()不同的是,filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素。 例如,在一个list中,删掉偶数,只保留奇数,可以这 ...
分类:
编程语言 时间:
2018-12-29 18:36:34
阅读次数:
215