登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
1976
长为N的字符串中匹配长度为M的子串的算法复杂度是多少? O(N) O(M+N) O(N+logM) (M+logN) ...
阅读题目
网易
复杂度
单选题
经典指数
0
0
1567
两个数相乘,小数点后位数没有限制,请写一个高精度算法。 ...
阅读题目
微软
复杂度
问答题
经典指数
1
0
2100
一个含n个元素的整数数组至少存在一个重复数,请编程实现,在O(n)时间内找出其中任意一个重复数。 ...
阅读题目
微软
复杂度
数组
问答题
经典指数
1
0
2062
100亿个整数,内存足够,如何找到中位数?内存不足,如何找到中位数? ...
阅读题目
复杂度
查找
问答题
经典指数
1
0
6472
给定一个m行n列的整数矩阵(如图),每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法,在最坏情况下的时间复杂度是________。 O(m*n) O(m+n) O(log(m*n)) O(log(m+n)) ...
阅读题目
阿里巴巴
2013
研发工程师
复杂度
数组
单选题
经典指数
1
0
4574
在Java中,以下那些数据结构可以以常量的时间复杂度0(1)添加元素() HashMap ArrayList TreeMap LinkedList ...
阅读题目
Java
腾讯
复杂度
多选题
经典指数
1
0
1728
给定100亿个整数,设计算法找到只出现一次的整数 ...
阅读题目
复杂度
查找
问答题
经典指数
1
0
4948
下面哪些使用的是贪心算法 单源最短路径中的Dijkstra算法 最小生成树的Prim算法 最小生成树的Kruskal算法 计算每对顶点最短路径的Floyd-Warshall算法 字符串匹配中的KMP算法 ...
阅读题目
微软
动态规划
复杂度
贪心
多选题
经典指数
1
0
2949
KMP算法下,长为n的字符串中匹配长度为m的子串的复杂度为() O(N) O(M+N) O(N+LOGM) O(M+LOGN) ...
阅读题目
阿里巴巴
字符串
复杂度
单选题
经典指数
1
0
3298
以下数据结构中,哪一个是线性结构()? 广义表 二叉树 稀疏矩阵 串 ...
阅读题目
树
字符串
复杂度
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
215
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录