登录
|
注册
公司
标签
文章
搜索
数组
热门公司
阿里巴巴
百度
迅雷
腾讯
微软
华为
热门职位
C语言工程师
研发工程师
Go
C#工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2601
给定如下的n*n的数字矩阵,每行从左到右是严格递增, 每列的数据也是严格递增 1 2 3 3 5 6 4 8 9 现在要求设计一个算法, 给定一个数k 判断出k是否在这个矩阵中。 描述算法并且给出时间复杂度(不考虑载入矩阵的消耗) ...
阅读题目
百度
递归
数组
查找
问答题
经典指数
0
0
2296
一串首尾相连的珠子(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
2916
下列给定程序中,函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中,再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中,依此类推。 例如,若a所指数组中的数据最初排列为:1、4、2、3、9、6、5、8、7,按规则移动后,数据排列为:9、1、8、2、7、3、6、4、5.形参n中存放a所指数组中数据的个数。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 试题程序: #define N 9 /**********found**********/ void fun(int 1 , int n) { int i, j, max, min, px, pn, t; /**********found**********/ for (i = 0; i < n - 1; i += 2 ) { max = min = a[i]; px = pn = i; for (j = 3 ...
阅读题目
C语言工程师
数组
填空题
经典指数
0
0
1651
说出ArrayList,Vector, LinkedList的存储性能和特性? ...
阅读题目
数组
链表
问答题
经典指数
0
0
2205
请编程计算第K个能表示为2i * 3j * 5k的正整数,(其中i,j,k为整数),例如第一个数为1,前10个满足这个条件的数分别是:1,2,3,4,5,6,8,9,10,12。 ...
阅读题目
京东
数组
模拟
问答题
经典指数
0
0
2250
有一个数组(非递减),旋转了不知道多少个位,在该数组中找一个数的下标。写出代码(用c/c++或者java) 并分析时间空间复杂度,考虑效率。 eg:数组 [6,7,1,2,3,4,4] 找3,返回4; 函数原型 C/C++: int find(int * a,int n,int count) count 为a数组长度;n为要查找的数 Java: int find(int []a,int n) ...
阅读题目
小米
数组
查找
问答题
经典指数
0
0
2366
【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
数组
堆
单选题
经典指数
1
2
3
4
5
47
题目数
1
贡献者
267
答案数
扫描后移动端查看
我也分享一个题目
相关标签
链表
C语言工程师
排序
阿里巴巴
查找
复杂度
百度
研发工程师
微软
迅雷
同类标签
树
排序
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录