小米OJ(“有挑战”难度题集)
优化少年
本人常年在高性能计算领域活动,是一名狂热的并行优化爱好者
展开
-
小米OJ 2(找出单独出现的数字)
找出单独出现的数字 序号:#2 难度:有挑战 时间限制:1000ms 内存限制:10M描述给出N个数字。其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。输入输入多个数字,每个数字以...原创 2019-03-05 20:43:48 · 399 阅读 · 0 评论 -
小米OJ 6(交叉队列)
交叉队列 序号:#6 难度:有挑战 时间限制:1000ms 内存限制:10M描述给出三个队列 s1,s2,s3 ,判断 s3 是否是由 s1 和 s2 交叉得来。 如:s1 为 aabcc , s2 为 dbbca。 当 s3 为 a...原创 2019-03-05 20:45:48 · 356 阅读 · 0 评论 -
小米OJ 7(第一个缺失正数)
第一个缺失正数 序号:#7 难度:有挑战 时间限制:1000ms 内存限制:10M描述给出一个无序的数列,找出其中缺失的第一个正数,要求复杂度为 O(n) 如:[1,2,0],第一个缺失为3。 如:[3,4,-1,1],第一个缺失为2。...原创 2019-03-05 20:49:39 · 293 阅读 · 0 评论 -
小米OJ 13(出现频率最高的前 K 个元素)
出现频率最高的前 K 个元素 序号:#13 难度:有挑战 时间限制:1000ms 内存限制:10M描述有一个不为空且仅包含正整数的数组,找出其中出现频率最高的前 K 个数,时间复杂度必须在 O(n log n) 以内。输入一行数据包括两部分,一个...原创 2019-03-05 20:51:47 · 283 阅读 · 0 评论 -
小米OJ 15(和为零的三元组)
和为零的三元组 序号:#15 难度:有挑战 时间限制:1000ms 内存限制:10M描述给出一个整数数组, 数组中是否存在任意 3 个数 a, b, c 满足 a + b + c = 0? 找出数组中所有满足以上条件的三元组,最后输出这些三元组的...原创 2019-03-05 20:53:39 · 238 阅读 · 0 评论 -
小米OJ 19(大数的加法运算与大小判断)
大数的加法运算与大小判断 序号:#19 难度:有挑战 时间限制:1000ms 内存限制:10M描述对于给定的算术表达式,按规则输出计算结果,仅包含加法和大小判断。输入一行字符串,为加号、大于、小于( + < > ) 连接的两个不限大...原创 2019-03-05 20:56:14 · 324 阅读 · 0 评论 -
小米OJ 22(找到第 N 个数字)
找到第 N 个数字 序号:#22 难度:有挑战 时间限制:1000ms 内存限制:10M描述假如有一组字符串符合如下规律:S1 = 1S2 = 12S3 = 123…S9 = 123456789S10 = 1234567898S11 =...原创 2019-03-05 20:58:07 · 500 阅读 · 0 评论 -
小米OJ 31(有多少个公差为 2 的等差数列)
有多少个公差为 2 的等差数列 序号:#31 难度:有挑战 时间限制:1000ms 内存限制:10M描述给出一个正整数N(2<= N <=10000000),统计有多少公差为2的正整数等差数列,使得数列的和为N。举例: 正整数 15,可以写为...原创 2019-03-05 21:00:36 · 159 阅读 · 0 评论 -
小米OJ 43(寻找归一数字)
寻找归一数字 序号:#43 难度:有挑战 时间限制:1000ms 内存限制:10M描述有一类正整数我们叫做归一数字,对于任意一个归一数字 N,满足以下特性:N 的每一位的平方和组成一个数,新数字的平方和再组成一个新数字,如此往复运...原创 2019-03-05 21:02:20 · 1035 阅读 · 0 评论