登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2694
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为 2 3 4 5 ...
阅读题目
淘宝
复杂度
查找
单选题
经典指数
1
0
2691
字符串左移: void *pszStringRotate(char *pszString, intnCharsRotate) 比如ABCDEFG,移3位变DEFGABC,要求空间复杂度O(1),时间复杂度O(n)。 ...
阅读题目
百度
2013
研发工程师
字符串
复杂度
问答题
经典指数
1
0
2681
给定n个数(1,2,......,n),从中选取任意两两不同的k个数请编写程序输出所有的可能的选择,则要求不重不漏。 ...
阅读题目
阿里巴巴
复杂度
数组
问答题
经典指数
1
0
2674
有种数据结构叫跳跃列表(Skip List),它是一种基于并联的链表的随机化数据结构,其效率可比拟于二叉查找树(对于大于数操作需要O(log n)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”,这里在层i中的元素按概率l/p出现在层i+1中。平均起来,每个元素都在p/(p-1)个列表中出现,而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logp n)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。 O(log n) O(n) O(n * log n) 以上都不正确 ...
阅读题目
阿里巴巴
复杂度
链表
单选题
经典指数
1
0
2673
一个圆,被分成N个部分,用K种颜色给每个部分上色,要求相邻区域颜色不能相同。有多少种上色方案? ...
阅读题目
网易
复杂度
问答题
经典指数
1
0
2646
写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式。 a(b-c*d)*+e-(f/g(h+i*j-k)*) a(b-(cd*))*+e-(fg/(h+ij*-k)*) a(bcd*-)*+e-(fg/hij*+k-*) abcd*-*e+fg/hij*+k-*- ...
阅读题目
微软
复杂度
单选题
经典指数
1
0
2622
长度为N(N很大)的字符串,求字符串中的最大回文字串 ...
阅读题目
百度
动态规划
字符串
复杂度
问答题
经典指数
1
0
2622
字符串通常采用的两种存储方式是? 散列存储和索引存储 索引存储和链式存储 顺序存储和链式存储 散列存储和顺序存储 ...
阅读题目
阿里巴巴
字符串
复杂度
单选题
经典指数
1
0
2613
输入1--50个数字,求出最小数和最大数的和。 ...
阅读题目
C语言工程师
复杂度
华为
问答题
经典指数
1
0
2609
用1、2、2、3、4、5这六个数字,写一个main函数,打印出所有不同的排列, 如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 ...
阅读题目
微软
复杂度
组合数学
问答题
经典指数
<<
<
11
12
13
14
15
16
>
>>
215
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录