登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
4213
假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5,m = 3,r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋友圈,4、5属于另一个朋友圈,结果为2个朋友圈。 最后请分析所写代码的时间、空间复杂度。评分会参考代码的正确性和效率。 C/C++: int friends(int n , int m , int* r[]); Java: int friends(int n , int m , int[][] r); ...
阅读题目
Java
小米
C语言工程师
复杂度
算法
问答题
经典指数
1
0
4172
10个房间里放着随机数量的金币。每个房间只能进入一次,并只能在一个房间中拿金币。 一个人采取如下策略:前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数, 就拿。否则就拿最后一个房间的金币。编程计算这种策略拿到最多金币的概率。 ...
阅读题目
网易
微软
2013
研发工程师
复杂度
概率统计
问答题
经典指数
1
0
4000
假设某算法的时间复杂度符合递推关系式T(n)=2T(n/2)+n,那么该算法的时间复杂度相当于() O(n) O(lgn) O(nlgn) O(n2) ...
阅读题目
网易
复杂度
单选题
经典指数
1
0
3883
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为() (n-1)/2 n/2 (n+1)/2 n ...
阅读题目
复杂度
查找
单选题
经典指数
1
0
3846
在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是 O(n) O(n log n) O(n (log n)2) O(n 3/2) ...
阅读题目
2015
阿里巴巴
复杂度
数组
排序
单选题
经典指数
0
0
3829
以下程序是用辗转相除法来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); } 我们假设x,y中最大的那个数的长度为n,x>y,基本运算时间复杂度为O(1),那么该程序的时间复杂度为( ) O(1) O(logy) O(n) O(x) ...
阅读题目
奇虎360
2014
递归
C语言工程师
复杂度
奇虎360
单选题
经典指数
1
0
3801
输入若已经是排好序的,下列排序算法最快的是() 插入排序 Shell排序 合并排序 快速排序 ...
阅读题目
搜狐
2013
研发工程师
复杂度
排序
单选题
经典指数
1
0
3775
以下代码功能:找出一个有序(字典序)字符串数组arr中值等于字符串v的元素的符号,如果有多个元素满足这个条件,则返回其中序号最大的。请找出下面代码中所有错误,直接在代码右侧空白处修改 Int bisearch(char**arr, int b, int e, char*v){ Int minIndex = b, maxIndex = e, midIndex; while(minIndex ...
阅读题目
美团
2012
研发工程师
C语言工程师
复杂度
问答题
经典指数
1
0
3757
线性表就是顺序存储的表() 对 错 ...
阅读题目
复杂度
数组
链表
队列
单选题
经典指数
1
0
3752
数组乘积 输入:一个长度为n的整数数组input 输出:一个长度为n的整数数组result,满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出)。比如输入:input = {2,3,4,5},输出result = {60,40,30,24} 程序时间和空间复杂度越小越好。 C/C++: int *cal(int* input , int n); Java: int[] cal(int[] input); ...
阅读题目
Java
小米
C语言工程师
复杂度
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
215
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录