登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
1876
有一个环形的珠子串,数量为m。其中包含颜色种类为n(n ...
阅读题目
百度
复杂度
算法
问答题
经典指数
0
0
1810
给定两个整数集合A和B,每个集合都包含20亿个不同整数,请给出快速计算A∩B的算法,算法可使用外存,但是要求占用内存不能超过4GB。 ...
阅读题目
网易
复杂度
问答题
经典指数
0
0
3832
以下程序是用辗转相除法来计算两个非负数之间的最大公约数: 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
2048
请编写程序,找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。 对一个正整数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
1347
系统中维护了若干数据项,我们对数据项的分类可以分为三级,首先我们按照一级分类方法将数据项分为A、B、C......若干类别,每个一级分类方法产生的类别又可以按照二级分类方法分为a、b、c......若干子类别,同样,二级分类方法产生的类别又可以按照是三级分类方法分为i、ii、iii......若干子类别,每个三级分类方法产生的子类别中的数据项从1开始编号。我们需要对每个数据项输出日志,日志的形式是key_value对,写入日志的时候,用户提供三级类别名称、数据项编号和日志的key,共五个key值,例如,write_log(A,a,i,1,key1),获取日志的时候,用户提供三级类别名称、数据项编号,共四个key值,返回对应的所有的key_value对,例如get_log(A,a,i,1,key1), 请描述一种数据结构来存储这些日志,并计算出写入日志和读出日志的时间复杂度。 ...
阅读题目
百度
复杂度
问答题
经典指数
0
0
2863
Consider the following definition of a recursive function, power, that will perform exponentiation. int power(int b, int e) { if (e == 0) return 1; if (e %2 == 0) return power (b * b, e / 2); return b * power(b * b, e / 2); } Asymptotically (渐进地) in terms of the exponent e, the number of calls to power that occur as a result of the call power(b, e) is logarithmic linear quadratic exponential ...
阅读题目
微软
研发工程师
C语言工程师
复杂度
单选题
经典指数
0
0
1277
一个算法题:一组数字个数未知的数组,平均分成三份,保证三份的总和近乎相等 ...
阅读题目
百度
复杂度
问答题
经典指数
0
0
1773
已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a 354次,b 483次,c 227次,d 96次,e 222次,对这5个字符使用哈夫曼编码。则以下说法正确的是? 使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间、 使用哈夫曼编码后,a b c d e 这5个字符对应的编码值是唯一确定的 使用哈夫曼编码后,a b c d e 这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的 b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长 ...
阅读题目
腾讯
复杂度
多选题
经典指数
0
0
1790
用javascript实现控制一个文本框的输入字数限制,超出字数限制文本框飘红显示。 ...
阅读题目
百度
javascript
复杂度
问答题
经典指数
0
0
2554
编写代码把16进制表示的串转换为3进制表示的串。例如x="5",则返回:"12";又例如:x="F",则返回"120"。 ...
阅读题目
网易
C语言工程师
复杂度
问答题
经典指数
1
2
3
4
5
44
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录