登录
|
注册
公司
标签
文章
搜索
查找
热门公司
百度
阿里巴巴
腾讯
迅雷
小米
淘宝
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
1
13727
字符串′ababaabab′的nextval为() (0,1,0,1,0,4,1,0,1) (0,1,0,1,0,2,1,0,1) (0,1,0,1,0,0,0,1,1) (0,1,0,1,0,1,0,1,1) ...
阅读题目
字符串
查找
单选题
经典指数
1
0
4855
在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关() 对 错 ...
阅读题目
查找
单选题
经典指数
1
0
1936
现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。 给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。 测试样例: [1,3,5,2,4,6],6 返回:27 ...
阅读题目
动态规划
查找
面试题
经典指数
1
0
2430
对于一个没有重复元素的整数数组,请用其中元素构造一棵MaxTree,MaxTree定义为一棵二叉树,其中的节点与数组元素一一对应,同时对于MaxTree的每棵子树,它的根的元素值为子树的最大值。现有一建树方法,对于数组中的每个元素,其在树中的父亲为数组中它左边比它大的第一个数和右边比它大的第一个数中更小的一个。若两边都不存在比它大的数,那么它就是树根。请证明这个方法的正确性,同时设计O(n)的算法实现这个方法。 给定一个无重复元素的数组A和它的大小n,请返回一个数组,其中每个元素为原数组中对应位置元素在树中的父亲节点的编号,若为根则值为-1。 测试样例: [3,1,4,2],4 返回:[2,0,-1,2] ...
阅读题目
树
查找
栈
面试题
经典指数
1
0
1361
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法。() 分块 顺序 折半 哈希 ...
阅读题目
查找
单选题
经典指数
1
0
3793
给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是: O(n) O(nlogn) O(n^2) O(logn) ...
阅读题目
2016
研发工程师
查找
单选题
经典指数
1
0
3655
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大() 对 错 ...
阅读题目
查找
单选题
经典指数
1
0
999
Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the dominant color. A strictly dominant color takes more than half of the total area. Now given an image of resolution M by N (for example, 800x600), you are supposed to point out the strictly dominant color. 输入描述: Each input file contains one test case. For each case, the first line contains 2 posi ...
阅读题目
查找
面试题
经典指数
1
0
2223
从n个数里面找最大的两个数理论最少需要比较 2logn 2 logn -1 n+ logn -2 2n-3 ...
阅读题目
百度
复杂度
查找
单选题
经典指数
1
0
6574
在一个有8个int数据的数组中,随机给出数组的数据,找出最大和第二大元素一定需要进行()次比较: 8 9 10 11 ...
阅读题目
2015
数组
查找
创新工场
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
180
题目数
1
贡献者
181
答案数
扫描后移动端查看
我也分享一个题目
相关标签
数组
排序
百度
复杂度
字符串
研发工程师
树
阿里巴巴
图
哈希
同类标签
树
排序
数组
链表
字符串
复杂度
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录