登录
|
注册
公司
标签
文章
搜索
排序
热门公司
阿里巴巴
腾讯
微软
百度
奇虎360
人人网
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2640
对序列{15,9,7,8,20,-1,4}用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7}则该次采用的增量是() 1 4 3 2 ...
阅读题目
排序
单选题
经典指数
1
0
1120
The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT. 输入描述: Each input file contains one test case. For each case, the first line contains 3 positive integers, N (<=104), the total number of users, K (<=5), the total number of problems, and M (<=105), the total number of submittions. It is then assumed that the user id's are 5-digit numbers from 00001 to N, and the problem id's are ...
阅读题目
排序
面试题
经典指数
1
0
2284
排序算法是稳定的意思是关键字相同的记录排序前后的相对位置不发生改变,对于下列排序算法: 1)插入排序 2)基数排序 3)归并排序 4)冒泡排序 5)堆排序 包含所有稳定算法的选项为: 1)2)3)4)5) 5) 2)3) 1)2)3)4) ...
阅读题目
淘宝
排序
单选题
经典指数
1
0
1397
序列{2,1,4,9,8,10,6,20}是某排序算法第二轮排序的结果,则该算法只能是 快速排序 冒泡排序 选择排序 插入排序 ...
阅读题目
排序
单选题
经典指数
1
0
1140
当年狐狸智斗绳子,换来了生命的重生,心里美滋滋的,尾巴翘的更高了。猎人可谓是机智、勇敢,而这件事情让他颜面扫尽,因此猎人决定夺回面子,再次和狡猾的狐狸一分高下。 大家都知道当年猎人输就输在绳子上面,因此猎人所要做的第一件事情就是从绳子上做文章。 假设一根绳子所能承受的最大的重量为k,若一个物体的重量超过了k,明显这根绳子就会断掉。若将n根绳子扭在一起来吊起一个重量为w的物体,那每根绳子所承受的重量为w/n。 例如:有三根绳子所能承受的最大的重量分别为1N、2N、4N(其中N表示重量的单位牛顿),那当物体的重量大于3N时第一根绳子就会断掉。计算这三根绳子所能承受的最大的重量就是计算这三根绳子所有的组合中所能承受的最大的重量,这些组合分别为{1}、{2}、{4}、{1、2}、{1、4}、{2、4}、{1,2,4},当你挑选出其中的一种组合来吊起一个物体时要保证这个组合中的每根绳子都不可断,如{1、4}所能承受的最大的重量为2N,很明显这三根绳子所能承受的最大的重量为4N。 现在的问题是猎人交给你n根绳子,请你帮他计算下这n根绳子所能承受的最大的重量。 输入描述: 输入包含多组数据。每组数 ...
阅读题目
排序
面试题
经典指数
1
0
966
Excel can sort records according to any column. Now you are supposed to imitate this function. 输入描述: Each input file contains one test case. For each case, the first line contains two integers N (<=100000) and C, where N is the number of records and C is the column that you are supposed to sort the records with. Then N lines follow, each contains a record of a student. A student's record consists of his or her distinct ID (a 6-digit number), name (a string with no more than 8 characters w ...
阅读题目
排序
面试题
经典指数
0
0
3637
若有以下程序段: …… int a[]={4,0,2,3,1},i,j,t; for(i=1;i<5;i++) { t=a[i]; j=i-1; while(j>=0&&t>a[j]) { a[j+1]=a[j]; j++; } a[j+1]=t; } …… 则该程序段的功能是: 对数组a进行插入排序(升序) 对数组a进行插入排序(降序) 对数组a进行选择排序(升序) 对数组a进行选择排序(降序) ...
阅读题目
迅雷
C语言工程师
数组
排序
单选题
经典指数
1
0
3330
叠罗汉是一个著名的游戏,游戏中一个人要站在另一个人的肩膀上。为了使叠成的罗汉更稳固,我们应该让上面的人比下面的人更轻一点。已知参加游戏的每个人的体重,请编写代码计算通过选择参与游戏的人,我们多能叠多少个人。注意这里的人都是先后到的,意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。 给定一个int数组men,代表依次来的每个人的身高。同时给定总人数n,请返回做多能叠的人数。保证n小于等于500。 测试样例: [1,6,2,5,3,4],6 返回:4 ...
阅读题目
动态规划
查找
排序
面试题
经典指数
1
0
2382
一组随机排列的字母数组。请编写一个时间复杂度为O(n)的算法,使得这些字母按照字母从小到大顺序排好。 说明:字母区分大小写,相同的字母,排序后小写排在大写前。 例如:R,B,B,b,W,W,B,R,B,w 排序为:b,B,B,B,B,R,R,w,W,W 1)描述思路(2分) 2)请用你熟悉的编程语言编码实现(8分) ...
阅读题目
美团
数组
排序
问答题
经典指数
1
0
2432
简要介绍快速排序的实现和时间复杂度。 ...
阅读题目
去哪儿
排序
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
326
题目数
1
贡献者
288
答案数
扫描后移动端查看
我也分享一个题目
相关标签
研发工程师
复杂度
数组
阿里巴巴
2015
查找
腾讯
C语言工程师
2016
微软
同类标签
树
数组
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录