登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
1736
有b1/a1,b2/a2,....,bn/an 共n个分数,分母同号,证明:(b1+b2+...+bn)/(a1+a2+...+an)的值在上面n个分数值最大制和最小值之间. ...
阅读题目
网易
复杂度
问答题
经典指数
0
0
2049
请编写程序,找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。 对一个正整数n,如果n在数据文件中某行的两个正整数(假设为A和B)之间,即A=B,则n属于该行; 如果n同时属于行i和j,则i和j有重叠区间;重叠区间的大小是同时属于行i和j的整数个数。 例如,行(10 20)和(12 25)的重叠区间为[12 20],其大小为9,行(20 10)和(20 30)的重叠区间大小为1。 ...
阅读题目
微软
基础知识
复杂度
问答题
经典指数
0
0
2581
快速排序算法在序列已经有序的情况下的复杂度为() O(nlogn) O(n^2) O(n) O(n^2 logn) ...
阅读题目
奇虎360
2015
复杂度
排序
单选题
经典指数
0
0
2806
有n枚硬币按照0到n-1对它们进行编号,其中编号为i的硬币面额为vi,两个人轮流从剩下硬币中取出一枚硬币归自己所有,但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币,在两个都采用最优策略的情况下,作为先取硬币的你请编写程序计算出你能获得硬币总面额的最大值?(请简述算法原理,时间复杂度并实现具体的程序),语言不限。 int MaxValue(int v[],int n){ } ...
阅读题目
2015
京东
C语言工程师
复杂度
问答题
经典指数
0
0
3833
以下程序是用辗转相除法来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); } 我们假设x,y中最大的那个数的长度为n,x>y,基本运算时间复杂度为O(1),那么该程序的时间复杂度为( ) O(1) O(logy) O(n) O(x) ...
阅读题目
奇虎360
2014
递归
C语言工程师
复杂度
奇虎360
单选题
经典指数
0
0
2525
判断两个单项链表是否相交(有公共节点),这两个链表可以有环。一个链表可能很长(100亿),不可以用hash map。注:原题描述太长,这个题目本质上就是判断两个单链表是否相交。 ...
阅读题目
百度
复杂度
链表
问答题
经典指数
0
0
2815
写出快速排序、冒泡排序、归并排序和堆排序的平均时间复杂度和最坏时间复杂度。 ...
阅读题目
阿里巴巴
复杂度
排序
问答题
经典指数
0
0
1811
给定两个整数集合A和B,每个集合都包含20亿个不同整数,请给出快速计算A∩B的算法,算法可使用外存,但是要求占用内存不能超过4GB。 ...
阅读题目
网易
复杂度
问答题
经典指数
0
0
2026
判断一个自然数是否是某个数的平方 说明:当然不能使用开方运算。 ...
阅读题目
微软
智力题
复杂度
问答题
经典指数
0
0
1647
如何随机选取1000个关键字。给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字)。如何才能从这个无穷尽的流中随机的选取1000个关键字? ...
阅读题目
微软
复杂度
问答题
经典指数
1
2
3
4
5
44
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录