登录
|
注册
公司
标签
文章
搜索
数组
热门公司
阿里巴巴
百度
迅雷
腾讯
微软
华为
热门职位
C语言工程师
研发工程师
Go
C#工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2597
给定如下的n*n的数字矩阵,每行从左到右是严格递增, 每列的数据也是严格递增 1 2 3 3 5 6 4 8 9 现在要求设计一个算法, 给定一个数k 判断出k是否在这个矩阵中。 描述算法并且给出时间复杂度(不考虑载入矩阵的消耗) ...
阅读题目
百度
递归
数组
查找
问答题
经典指数
0
0
2561
Which statement is true for the class java.util.ArrayList? The elements in the collection are ordered. The collection is guaranteed to be immutable. The elements in the collection are guaranteed to be unique. The elements in the collection are accessed using a unique key. The elements in the collections are guaranteed to be synchronized. ...
阅读题目
Java
迅雷
数组
链表
单选题
经典指数
0
0
2431
一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素,即a[0]变为a[1]到a[n-1]的积 a[1]变为a[0]和a[2]到a[n-1]的积,...,a[n-1]为a[0]到a[n-2]的积。 程序要求:要求具有线性复杂度,不能使用除法运算符。 ...
阅读题目
搜狐
数组
问答题
经典指数
0
0
2410
N元数组,提供算法将数组内容循环左移m位 比如:{1,2,3,4,5,6} ,循环左移3位得到结果{456123},并解释出时间复杂度和空间复杂度 ...
阅读题目
百度
复杂度
数组
问答题
经典指数
0
0
2396
假设有一个数组,里面有10个元素 inta[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。请写一个算法,得到a数组的一个随机排列。要求时间复杂度尽量小,可以使用random函数。例如输出的随机序列可以是:3 6 2 4 5 1 9 8 0. ...
阅读题目
百度
复杂度
数组
问答题
经典指数
0
0
2364
【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆,删除堆顶元素0后的结果是() 【2、1、4、3、9、5、8、6、7】 【1、2、5、4、3、9、8、6、7】 【2、3、1、4、7、9、5、8、6】 【1、2、5、4、3、9、7、8、6】 ...
阅读题目
阿里巴巴
2010
数组
堆
单选题
经典指数
0
0
2315
给一个整数列,输出连续子序列相加最大的值。 ...
阅读题目
网易
动态规划
数组
问答题
经典指数
0
0
2295
一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段, 要求包含所有N种颜色,并使长度最短。并分析时间复杂度与空间复杂度。 首先把珠子确定一个起始位置(随机),然后对所有珠子进行编号,从M+1到M+M,然后 构建N个数组,每个数组中存放每种颜色珠子在链子中的位置(按照从小到大顺序),但是因为第1个珠子和最后一个珠子的句子是1,而不是M-1,所以我们假设有三个项链,首位项链,这样每个珠子就有三个位置,把所有这些位置都放到M个数组中去。 找出N个数组中最短的一个数组,穷举所有出现的位置(从M+1到M+M)范围内的,当确定一个位置k时,从其他N-1个数组中用二分查找的方法找出一个和他距离最近的珠子,当然这前提是假设这个颜色的珠子在第一个位置上, 时间复杂度为,M(位置数)*log(M)(查找)*10(分别假设以每种颜色珠子作为起始位置) 3)设计一个系统处理词语搭配问题,比如说 中国 和人民可以搭配,则中国人民人民中国都有效。要求: 1)系统每秒的查询数量可能上千次; 2)词语的数量级为10W; 3)每个词至多可以与1W个词搭配 ...
阅读题目
百度
数组
系统设计
问答题
经典指数
0
0
2284
char str[]=”Hello”,sizeof(str)=() 4 5 6 7 ...
阅读题目
迅雷
C语言工程师
数组
单选题
经典指数
0
0
2260
已知三个升序整数数组a[1]、b[m]和c[n],请在三个数组中各找一个元素,使得组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为: Distance=max(︱a[i]-b[j],︱a[i]-c[k]︱,︱b[j]-c[k]︱) 。请设计一求最小三元组距离的最优算法,并分析时间复杂度。 ...
阅读题目
阿里巴巴
复杂度
数组
问答题
经典指数
1
2
3
4
5
47
题目数
1
贡献者
267
答案数
扫描后移动端查看
我也分享一个题目
相关标签
链表
C语言工程师
排序
阿里巴巴
查找
复杂度
百度
研发工程师
微软
迅雷
同类标签
树
排序
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录