登录
|
注册
公司
标签
文章
搜索
图
热门公司
阿里巴巴
腾讯
百度
google
奇虎360
网易
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1145
所谓赋权无向图G的最小生成树T,就是将G中各结点间的最短路径作为边而构造出的G的子图() 对 错 ...
阅读题目
树
图
单选题
经典指数
1
0
1140
A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the houses are in its service range. Now given the map of the city and several candidate locations for the gas station, you are supposed to give the best recommendation. If there are more than one solution, output the one with the smallest average distance to all the houses. If such a solution is still ...
阅读题目
图
面试题
经典指数
1
0
1123
NowCoder最喜欢游乐场的迷宫游戏,他和小伙伴们比赛谁先走出迷宫。 现在把迷宫的地图给你,你能帮他算出最快走出迷宫需要多少步吗? 输入描述: 输入包含多组数据。每组数据包含一个10*10,由“#”和“.”组成的迷宫。其中“#”代表墙;“.”代表通路。入口在第一行第二列;出口在最后一行第九列。从任意一个“.”点都能一步走到上下左右四个方向的“.”点。 输出描述: 对应每组数据,输出从入口到出口最短需要几步。 输入例子: #.#########........##........##........##........##........##........##........##........#########.##.#########........#########.##........##.#########........#########.##........##.######.#########.# 输出例子: 1630 ...
阅读题目
图
查找
面试题
经典指数
1
0
952
图中每个圆圈是一个补给站,存储着一定数量的汽油(在圈中标识),每个圈之间的路上标识了这段路需要消耗的汽油量,一辆小车从A点出发,在图上随意行走,到达某个补给站后,可以获得这个补给站的所有汽油,则其到B点后最多剩余的汽油量是____。 5 6 7 9 10 13 ...
阅读题目
图
单选题
经典指数
1
0
951
若有向图不存在回路,即使不用访问标志位同一结点也不会被访问两次() 对 错 ...
阅读题目
图
单选题
经典指数
1
0
879
关于无向图经常采用的存储方式及其描述错误的是____。 如果采用关联链表存储,那么表头节点数一般就是顶点个数 如果采用关联链表存储,那么边表节点数一定是偶数 如果采用关联矩阵存储,那么当边稀疏时,存储效率较低 如果采用关联矩阵存储,那么当边稀疏时,存储效率较低 如果采用关联矩阵存储,当节点是固定的时候,可以用二维数组来表示该关联矩阵 如果采用关联矩阵存储,当删除某一节点,那么只需将节点对应的行全置为0即可 ...
阅读题目
图
单选题
经典指数
1
0
843
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use#as a separator for each node, and,as a separator for node label and each neighbor of the node. As an example, consider the serialized graph{0,1,2#1,2#2,2}. The graph has a total of three nodes, and therefore contains three parts as separated by#. First node is labeled as0. Connect node0to both nodes1and2. ...
阅读题目
图
面试题
经典指数
1
0
721
AOE网一定是有向无环图() 对 错 ...
阅读题目
图
单选题
经典指数
<<
<
11
12
13
14
>
>>
138
题目数
1
贡献者
138
答案数
扫描后移动端查看
我也分享一个题目
相关标签
树
查找
排序
阿里巴巴
2016
研发工程师
复杂度
腾讯
C语言工程师
模拟
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录