CS圈子僧多粥少 想认识广大汉子菇凉

islaja

学生， 二十六， 长居长岛 以后发展基本也会是在纽约。 本人CS专业， 明年毕业， 帅不过吴秀波 富不过王思聪 但一副干净整洁的脸 进取上进的心还是有的。  想拓宽下朋友圈子， 不一定是谈情说爱 做个男女闺蜜也可。 平时爱好健康， 做一手好菜。 欢迎广大汉子 菇凉来撩， 有缘分的来我家蹭饭。。。

铭风

先好好学习，在曼哈顿找份体面的工作你的圈子自然就大了。你现在就算结交些朋友今后8成也都回国了
来自: iPhone客户端

國際原子能貿易

帮我把minimum spanning tree在undirected graph G找出来，return and adjacency list structured as dict. 我帮你在纽约本地找一个女票，如果你来湾区，也可以帮你在湾区找一个

islaja

國際原子能貿易 发表于 2016-12-22 02:42
帮我把minimum spanning tree在undirected graph G找出来，return and adjacency list structured as ...

用prims 或 kruskal。当scanning 每条edge的时候，对于每个vertex 用array记录下他们的parent vertex， 最后任意给定vertex， parent[vertex] 一直 traversal back until you hit the root. 请湿胸验收。。。

國際原子能貿易

islaja 发表于 2016-12-22 17:50
用prims 或 kruskal。当scanning 每条edge的时候，对于每个vertex 用array记录下他们的parent vertex，  ...

用prims或kruskal的满大街都是不是题目要求的。题目是要求dict输出。。。嗯，正确答案是一开始就应该dict(list)。。。我也是找了好几天才找到一半正确的解题方式。。。简直是要摔桌子了

國際原子能貿易

islaja 发表于 2016-12-22 17:50
用prims 或 kruskal。当scanning 每条edge的时候，对于每个vertex 用array记录下他们的parent vertex，  ...

用prims或kruskal的满大街都是不是题目要求的。题目是要求dict输出。。。嗯，正确答案是一开始就应该dict(list)。。。我也是找了好几天才找到一半正确的解题方式。。。简直是要摔桌子了

islaja

dict输出是什么？  dict(list) is short for what?  听上去感觉不难的， please be more specified.

islaja

國際原子能貿易 发表于 2016-12-22 22:04
用prims或kruskal的满大街都是不是题目要求的。题目是要求dict输出。。。嗯，正确答案是一开始就应 ...

dict输出是什么？  dict(list) is short for what?  听上去感觉不难的， can you please be more specified?

國際原子能貿易

islaja 发表于 2016-12-23 10:56
dict输出是什么？  dict(list) is short for what?  听上去感觉不难的， can you please be more specifi ...

的确不难，但就是少了这个，出来就完全不一样了。。
设定 xx= dict(list)
否则的话最后mini tree 出来都是类似（A, B, 2) (B, C, 5) (C, E, 3)... 这样的，题目要求是{[A: [B], 2], [B: [C], 5...]}这样的输出不是太会解释

islaja

那难点完全不在finding mini spanning tree上咯， 感觉更加偏重问用哪种data structure去 implement dictionaries去实现find mini tree。 {[A: [B], 2], [B: [C], 5...]}， 这个我的理解是A是B的parent， B是C的parent， weight 分别是3和2， 是不是？

islaja

國際原子能貿易 发表于 2016-12-23 13:58
的确不难，但就是少了这个，出来就完全不一样了。。
设定 xx= dict(list)
否则的话最后mini tree 出来都 ...

请问湿胸在哪里上班？ team里或附近的team需要intern或者new grad吗？ 明年年底毕业

lilililimit

明明是征友的，结果歪楼歪到了学术交流去了.....不明觉厉
来自: iPhone客户端

a750208b

好想找程序猿男朋友
来自: iPhone客户端

樱清翼

不明觉厉
来自: iPhone客户端