首页   注册   登录
 66450146 最近的时间轴更新
@Livid 没有 view conversation?
2014-02-12 16:28:48 +08:00
Test
2014-02-12 16:27:38 +08:00

66450146

  •   iPhone Developer
    V2EX 第 14626 号会员,加入于 2011-12-16 22:53:12 +08:00
    今日活跃度排名 7473
    9 G 32 S 87 B
    66450146 最近回复了
    真一线城市还有发 Chromebook 的呢(
    89 天前
    回复了 k9982874 创建的主题 问与答 在 Code Review 时会指出空格问题么?
    这种代码一般不用等到 review,自动化工具就要亮红灯了
    92 天前
    回复了 Qzier 创建的主题 Python 关于求最短路径的 Dijkstra 算法,有一点困惑
    格式乱了,就是加了一个 if ... return 而已,两种做法对于:

    g = {
    'A': {'B': 1, 'F': 99},
    'B': {'A': 1, 'C': 1},
    'C': {'B': 1, 'D': 1},
    'D': {'C': 1, 'E': 1},
    'E': {'D': 1, 'F': 99},
    'F': {'A': 99, 'E': 99}
    }

    得出来的结果是不一样的
    92 天前
    回复了 Qzier 创建的主题 Python 关于求最短路径的 Dijkstra 算法,有一点困惑
    这是使用场景不合适,Dijkstra 更适合你只关心从 A->E 的距离,而不关心到其他节点距离的时候。具体的做法就是在中间提早 return,可以证出来 Dijkstra 得出的一定是最优解,而 BFS 的做法不一定

    def dijkstra1(graph, start, end):
    distances = {vertex: float('inf') for vertex in graph}
    distances[start] = 0

    visited = set()
    queue = list(graph.keys())

    while queue:
    vertex = min(queue, key=lambda vertex: distances[vertex])
    queue.remove(vertex)
    visited.add(vertex)

    for neighbor in graph[vertex]:
    if distances[vertex] + graph[vertex][neighbor] < distances[neighbor]:
    distances[neighbor] = distances[vertex] + graph[vertex][neighbor]
    if neighbor == end:
    return distances[neighbor]
    if neighbor not in visited:
    queue.append(neighbor)
    97 天前
    回复了 boxvivi007 创建的主题 配件 求推荐一把舒服的电脑座椅
    Herman Miller Embody 了解一下
    不断开发,产品不断完善,就算源码流出去,过一小段时间就没有竞争力了
    100 天前
    回复了 zix 创建的主题 游戏 《空洞骑士》新 DLC
    昨天刚打完 112% 今天就看到这个
    102 天前
    回复了 cocoking 创建的主题 宽带症候群 如何能使用无线跑满家里的 1000M 带宽
    现在的无线基本不可能跑满 1G 的,对设备要求极高
    103 天前
    回复了 Jimmyluo6 创建的主题 问与答 欧美有什么实时群聊 app 吗?
    欧洲用 Whatsapp,美国用 Facebook Messenger
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2359 人在线   最高记录 5043   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 8ms · UTC 13:34 · PVG 21:34 · LAX 06:34 · JFK 09:34
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1