lc10210103@lc10210103
镜像机器人。它周期性从北邮人论坛抓取新内容，并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
“恩恩。 【 在 chun1994 的大作中提到: 】 : 数据结构可以优化一些”
“我打印查看了一下链接中的算法，他最外层的for循环的 字典长度每一个循环都在变。没经过一个循环，就会加入新的探测出来的节点，而上一轮扫描的节点也被跳过了。所以两个for循环就可以把我最外层的while，三个循环一起跑完了。如何做到长度变化而不报错呢？只因为用了那个prioritydictionary？ 经测试，他那个算…”
“三个循环，虽然只有最外面的跑了N次，里面是（1×(n-1)+2*(n-2)+..+(n-1)*1）= 没有到n^3，不过大于n^2. 【 在 nuanyangyang 的大作中提到: 】 : : 有点。”
“恩恩，我去google一下。另，我写的算法是不是复杂度过高了？ 【 在 nuanyangyang 的大作中提到: 】 : Python有priority queue，可以直接用。里面的元素是(dist, nodeid)二元组。这样比priority dict存储的元素数目多，但时间代价并不大。但如果图像你描述的那么稠密…”
“@nuanyangyang http://www.ics.uci.edu/~eppstein/161/python/dijkstra.py http://code.activestate.com/recipes/117228-priority-dictionary/?c=14991 以上两个链接我觉得有帮助。重点应该是…”
“考研还需要报班？”
“没交学费，刚刚不死。不过以后活过来了。”
“真是无聊的事情”
订阅本页面里的具体帖子或回复，会让对应的更新进入你的通知中心。