北美微论坛

App下载
扫码下载 App
联系我们
1框架
查看: 1530|回复: 13

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

[复制链接]

小学生

Rank: 1

发表于 2016-12-21 14:33:10 | 显示全部楼层 |阅读模式
所在地:
美国 » NY纽约
城市:
New York
年龄:
26-30岁
爱好:
状态:
征友进行中
本帖最后由 islaja 于 2016-12-28 13:03 编辑

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

使用道具 举报

大学生

Rank: 4

发表于 2016-12-21 15:19:57 来自手机 | 显示全部楼层
先好好学习,在曼哈顿找份体面的工作你的圈子自然就大了。你现在就算结交些朋友今后8成也都回国了
来自: iPhone客户端
回复

使用道具 举报

院士

熊孩子,低調、低調...

Rank: 14Rank: 14Rank: 14Rank: 14

最佳新人常驻居民

发表于 2016-12-22 02:42:46 | 显示全部楼层
帮我把minimum spanning tree在undirected graph G找出来,return and adjacency list structured as dict. 我帮你在纽约本地找一个女票,如果你来湾区,也可以帮你在湾区找一个
回复

使用道具 举报

小学生

Rank: 1

 楼主| 发表于 2016-12-22 15:50:50 | 显示全部楼层
國際原子能貿易 发表于 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. 请湿胸验收。。。
回复

使用道具 举报

院士

熊孩子,低調、低調...

Rank: 14Rank: 14Rank: 14Rank: 14

最佳新人常驻居民

发表于 2016-12-22 22:04:39 | 显示全部楼层
islaja 发表于 2016-12-22 17:50
用prims 或 kruskal。当scanning 每条edge的时候,对于每个vertex 用array记录下他们的parent vertex,  ...

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

使用道具 举报

院士

熊孩子,低調、低調...

Rank: 14Rank: 14Rank: 14Rank: 14

最佳新人常驻居民

发表于 2016-12-22 22:04:39 | 显示全部楼层
islaja 发表于 2016-12-22 17:50
用prims 或 kruskal。当scanning 每条edge的时候,对于每个vertex 用array记录下他们的parent vertex,  ...

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

使用道具 举报

小学生

Rank: 1

 楼主| 发表于 2016-12-23 08:54:25 | 显示全部楼层
dict输出是什么?  dict(list) is short for what?  听上去感觉不难的, please be more specified.
回复

使用道具 举报

小学生

Rank: 1

 楼主| 发表于 2016-12-23 08:56:39 | 显示全部楼层
國際原子能貿易 发表于 2016-12-22 22:04
用prims或kruskal的满大街都是不是题目要求的。题目是要求dict输出。。。嗯,正确答案是一开始就应 ...

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

使用道具 举报

院士

熊孩子,低調、低調...

Rank: 14Rank: 14Rank: 14Rank: 14

最佳新人常驻居民

发表于 2016-12-23 13:58:37 | 显示全部楼层
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...]}这样的输出不是太会解释
回复

使用道具 举报

小学生

Rank: 1

 楼主| 发表于 2016-12-23 14:34:45 | 显示全部楼层
那难点完全不在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, 是不是?
回复

使用道具 举报

小学生

Rank: 1

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

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

使用道具 举报

博士后

Rank: 7Rank: 7Rank: 7

发表于 2016-12-23 21:17:59 来自手机 | 显示全部楼层
明明是征友的,结果歪楼歪到了学术交流去了.....不明觉厉
来自: iPhone客户端
回复

使用道具 举报

小学生

Rank: 1

发表于 2016-12-24 22:33:31 来自手机 | 显示全部楼层
好想找程序猿男朋友
来自: iPhone客户端
回复

使用道具 举报

小学生

Rank: 1

发表于 2016-12-26 23:16:28 来自手机 | 显示全部楼层
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

返回顶部