登录
|
注册
公司
标签
文章
搜索
排序
热门公司
阿里巴巴
腾讯
微软
百度
奇虎360
人人网
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3517
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入描述: 输入第一行给出两个正整数N和p,其中N( ...
阅读题目
数组
排序
面试题
经典指数
1
0
3508
用 C 语言写一个函数来执行一串任务。任务是互相依赖的。比如 B 任务依赖 A 任 务,则 A 完成 B 才能执行。不考虑并发限制,假设所有的任务都能一次执行成功, 所有的任务执行时间都相等。任务数据结构原型为: typedef struct { //该任务的 ID int id; //该任务依赖的任务的 ID int *child; //该任务依赖的任务个数 int child_num; } task; // 函数原型: bool doschedule(task*pask,inttask_num); //以下函数可以直接调用: void dotask(int id); //执行一个进程 //等待 timeout 时间,并返回一个执行成功的任务的 id,如果没有任务在时间片内完成,则返回-1 int waittask(int timeout); bool killtask(int id); //杀掉一个进程 ...
阅读题目
百度
2012
研发工程师
C语言工程师
排序
问答题
经典指数
1
0
3501
在待排数据基本有序的情况下,快速排序效果最好() 错 对 ...
阅读题目
排序
单选题
经典指数
1
0
3473
操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 < 50,用户任务的优先级 >= 50且 ...
阅读题目
C语言工程师
数组
排序
华为
问答题
经典指数
1
0
3453
假设基准值为数组首元素的快速排序,要使得数组满足非降序排列,下列数据分布导致快排算法效率最低的是____。 2-6-3-7-5-1-4 6-2-3-5-4-1-7 7-5-3-2-4-1-6 1-5-7-2-4-6-3 1-2-3-4-5-6-7 4-1-3-7-5-6-2 ...
阅读题目
阿里巴巴
2016
研发工程师
排序
单选题
经典指数
1
0
3445
用Javascript实现乱序函数randomSort(array)函数,输出排序后的函数。如[1,2,3,4,5],输出[3,2,4,5,1]。要求N次以内不重复。 ...
阅读题目
去哪儿
javascript
数组
排序
问答题
经典指数
1
0
3417
某地电信局要对业务号码进行梳理,需要检测开通的市话号码是否存在某一个是另一个的前缀的情况,以简化电话交换机的逻辑。例如:某用户号码是“11001100”,但与"110"报警电话产生前缀配对。已知市话号码最长8位,最短3位,并且所有3位的电话号码都以1开头。由于市话号码众多,长度也未必一直,高效的算法可以用O(n)的时间复杂度完成检测(n为开通市话号码个数,数量是千万级的)。那么,该算法最坏情况下需要耗费大约________内存空间。 5GB 500MB 50MB 5MB ...
阅读题目
阿里巴巴
2013
研发工程师
排序
算法
单选题
经典指数
1
0
3410
基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是() O(nlogn) O(logn) O(n) O(n*n) ...
阅读题目
复杂度
排序
单选题
经典指数
0
0
3406
有字符序列(Q,H,C,Y,P,A,M,N,R,D,F,X),新序列(M,H,C,D,F,A,Q,N,R,Y,P,X)是下列()排序算法一趟扫描结果。 希尔排序 快速排序 堆排序 冒泡排序 ...
阅读题目
2015
人人网
研发工程师
排序
单选题
经典指数
1
0
3367
对一个unsigned int32型数组a进行排序,记ni为a[i]的二进制表示中"1"的数量,指定排序策略如下: a) 如果ni < nj,则a[i]排在a[j]前面 b) 如果ni == nj,按值从小到大排序 ...
阅读题目
2015
人人网
研发工程师
数组
排序
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
326
题目数
1
贡献者
288
答案数
扫描后移动端查看
我也分享一个题目
相关标签
研发工程师
复杂度
数组
阿里巴巴
2015
查找
腾讯
C语言工程师
2016
微软
同类标签
树
数组
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录