登录
|
注册
公司
标签
文章
搜索
图
热门公司
阿里巴巴
腾讯
百度
google
奇虎360
网易
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
4879
对于以下说法,错误的是________。 Dijkstra算法用于求解图中两点间最短路径,其时间复杂度O(n^2) Floyd-Warshall算法用于求解图中所有点对之间最短路径,其时间复杂度为O(n^3) 找出n个数字的中位数至少需要O(n*logn)的时间 基于比较的排序问题的时间复杂度下界是O(n*logn) ...
阅读题目
阿里巴巴
2013
研发工程师
图
复杂度
排序
单选题
经典指数
1
0
11052
在二维平面上,有一些点,请找出经过点数最多的那条线。 给定一个点集vector p和点集的大小n,请返回一个vector,代表经过点数最多的那条直线的斜率和截距。 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
3970
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为() 5 6 8 9 ...
阅读题目
图
单选题
经典指数
1
0
1621
带权的连通无向图的最小代价生成树是唯一的() 对 错 ...
阅读题目
图
单选题
经典指数
1
0
1431
对于一个有向图,请实现一个算法,找出两点之间是否存在一条路径。 给定图中的两个结点的指针UndirectedGraphNode* a,UndirectedGraphNode* b(请不要在意数据类型,图是有向图),请返回一个bool,代表两点之间是否存在一条路径(a到b或b到a)。 ...
阅读题目
图
面试题
经典指数
1
0
3325
关键路径是AOE网中从源点到终点的最长路径() 对 错 ...
阅读题目
图
单选题
经典指数
1
0
1950
以下哪个数据结构不是多型数据类型() 栈 广义表 有向图 字符串 ...
阅读题目
图
字符串
栈
单选题
经典指数
1
0
1873
One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be the total time length of all the phone calls made between the two persons. A "Gang" is a cluster of more than 2 persons who are related to each other with total relation weight being greater than a given threshold K. In each gang, the one with maximum total weight is the head. Now given a list o ...
阅读题目
图
排序
面试题
经典指数
1
0
2443
稀疏矩阵一般的压缩存储方法有两种,即() 二维数组和三维数组 三元组和散列 三元组和十字链表 散列和十字链表 ...
阅读题目
图
数组
链表
单选题
经典指数
<<
<
10
11
12
13
14
15
>
>>
149
题目数
1
贡献者
138
答案数
扫描后移动端查看
我也分享一个题目
相关标签
树
查找
排序
阿里巴巴
2016
研发工程师
复杂度
腾讯
C语言工程师
模拟
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录