NiuKe008 level
获赞
25
粉丝
0
关注
1
看过 TA
0
东北大学
2018
Java
IP属地:北京
大数据开发工程师
私信
关注
2018-03-19 20:14
东北大学 Java
春招链家大数据岗,后面两道编程题,可有大神给个思路。说实话题都没怎么懂;
riverding:def getStartOfU(edge_list,has_visited,u):     result=[]     for edge in edge_list:         if edge[0] == u and not has_visited.__contains__(edge[1]):             temp=[]             temp.append(edge[1])             temp.append(edge[2])             result.append(temp)         elif edge[1] == u and not has_visited.__contains__(edge[0]):             temp=[]             temp.append(edge[0])             temp.append(edge[2])             result.append(temp)     return result def search(edge_list,u,v):     has_visited=[]     has_visited.append(u)     path_list=[]     pre_list=[]     pre_list.append([u,0])     while pre_list.__len__()>0:         node  = pre_list[0]         pre_list.remove(node)         next_list = getStartOfU(edge_list,has_visited,node[0])         for data in next_list:             has_visited.append(data[0])             t = data[1]             if t<node[1]:                 t=node[1]             pre_list.append([data[0],t])             if data[0] == v:                 return t     return 0 N = input() edge_list=[] for i in range(int(N)-1):     str = input()     data=str.split(" ")     temp=[]     temp.append(int(data[0]))     temp.append(int(data[1]))     temp.append(int(data[2]))     edge_list.append(temp) Q = input() questions = [] for i in range(int(Q)):     str = input()     data=str.split(" ")     temp=[]     temp.append(int(data[0]))     temp.append(int(data[1]))     questions.append(temp) for q in questions:     result = search(edge_list,q[0],q[1])     print(result)
投递链家等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-12-21 16:57
东北大学 Java
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务