登录
|
注册
公司
标签
文章
搜索
排序
热门公司
阿里巴巴
腾讯
微软
百度
奇虎360
人人网
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
4664
有 1000 个无序的整数,希望使用最快的方式找出前 50 个最大的,最佳的选择是( ) 冒泡排序 基数排序 堆排序 快速排序 ...
阅读题目
奇虎360
2014
复杂度
堆
奇虎360
排序
单选题
经典指数
1
0
4588
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、 72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼,获得 72 + 45/2 = 94.5(亿元)。 输入描述: 每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500(以万吨为单位)的正整数D表示市场最大需求量。随后一行给出N个正数表示每种月饼的库存量(以万吨为单位);最后一行给出N个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。 输出描述: 对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后2位。 输入例子: 3 2018 15 1075 72 45 输出例子: 94.50 ...
阅读题目
数组
排序
面试题
经典指数
1
0
4448
排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止() 对 错 ...
阅读题目
排序
单选题
经典指数
1
0
4434
有两个有序的集合,集合的每个元素都是一段范围,求其交集,例如集合{[4,8],[9,13]}和{[6,12]}的交集为{[6,8],[9,12]} ...
阅读题目
百度
网易
2015
数组
排序
问答题
经典指数
1
0
4292
排序算法中的比较次数与初始元素序列的排列无关() 对 错 ...
阅读题目
排序
单选题
经典指数
1
0
4288
对数值范围为 0到 n^2-1的 n 个整数进行排序。请详细描述算法(若引用经典算法也需要给出具体实现),并分析算法的时间复杂度和空间复杂度。要求时间复杂度尽量优化,在此前提下空间复杂度尽量优化。 ...
阅读题目
Go
2011
google
复杂度
排序
面试题
经典指数
1
0
4270
在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n)() 对 错 ...
阅读题目
排序
单选题
经典指数
1
0
4225
对下列关键字序列用快速排序法进行排序时,速度最快的情形是() {21,25,5,17,9,23,30} {25,23,30,17,21,5,9} {21,9,17,30,25,23,5} {5,9,17,21,23,25,30} ...
阅读题目
排序
单选题
经典指数
1
0
4221
个数约为 50k 的数列需要从小到大排序, 数列特征是基本逆序 (多数数字从大到小,个别乱序) ,以下哪种排序算法在事先不了解数列特征的情况下性能大概率最优(不考虑空间限制)___. 冒泡排序 改进冒泡排序 选择排序 快速排序 堆排序 插入排序 ...
阅读题目
2015
阿里巴巴
研发工程师
排序
单选题
经典指数
1
0
4114
采用简单选择排序,比较次数与移动次数分别为() O(n),O(logn) O(logn),O(n*n) O(n*n),O(n) O(nlogn),O(n) ...
阅读题目
排序
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
326
题目数
1
贡献者
288
答案数
扫描后移动端查看
我也分享一个题目
相关标签
研发工程师
复杂度
数组
阿里巴巴
2015
查找
腾讯
C语言工程师
2016
微软
同类标签
树
数组
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录