美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 否认完南京大屠杀又抨击犹太人 APA这是要撕全世界?
  • 中国发起“厕所革命”:各国管理洗手间方式大不同
  • 宋小宝龙凤胎曝光!颜值竟然这么高
  • 于正谈"袁姗姗滚出娱圈":自己经历过的一件大事
  • 上海戏剧学院艺考进入三试阶段 林妙可初试就落榜
  • 有点乱 张俪男友朱镇模自曝曾被章子怡暗恋
  • 美媒:美海关严查持F1签证者 多名中国留学生被遣返
  • 日媒:特朗普在贸易层面上点名批评中日 有何目的?
  • 美媒:特朗普欲将工厂搬回美 是否影响中方战略?
  • 揭秘中国生物安全实验室:研究世上最危险病原体
  • 道琼斯、标准普尔、Nasdaq和罗素创纪录新高,上涨超过10%
  • AMD股票预期将回升
  • 推动美国股市走高的动力与阻力
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3019|回复: 12

内推面经 -bfs vs dfs- 唐人社区|北美华人论坛

[复制链接]

23

主题

229

帖子

274

积分

中级会员

Rank: 3Rank: 3

积分
274
QQ
发表于 2016-11-4 10:43:59 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推面经版-bfs vs dfs


  JobHunting
标 题: bfs vs dfs


一般bfs and dfs两个都可以用的情况下,大家用哪个?

个人当然偏好dfs, recursion codes简练,但是怕stack overflow啊。
--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?

微信公众号】funinusa : 每日微信滚动更新美国市场打折团购折扣Coupon讯息。
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

28

主题

99

帖子

156

积分

注册会员

Rank: 2

积分
156
QQ
发表于 2016-11-4 11:36:07 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


草,我最开始口误。
dfs,代码简洁。
【 在 sapphirewing (Audrey的树) 的大作中提到: 】
: 你说反了吧
: 你的描述下  dfs比bfs简洁啊(一般也是这么认为的吧)
: 不像是你说的bfs比dfs简洁
: 大。



--

20

主题

90

帖子

136

积分

注册会员

Rank: 2

积分
136
QQ
发表于 2016-11-4 11:58:17 | 显示全部楼层
JobHunting
标  题: bfs vs dfs


stack 资源比 heap 资源宝贵,
一般层数少,每层对象数量巨大,用recursion;
层数多,每层对象很少,用广度优先。
层数少,每层对象少,递归写起来更快更简洁
层数太多,每层对象巨大,我看还是优化一下存储数据结构吧

【在coldknight(冷骑士)的大作中提到:】
:一般bfs and dfs两个都可以用的情况下,大家用哪个?
:个人当然偏好dfs, recursion codes简练,但是怕stack overflow啊。
:Look. If you had one shot or one opportunity to seize everything you ever
wanted in one moment.
:Would you capture it or just let it slip?
--

20

主题

83

帖子

124

积分

注册会员

Rank: 2

积分
124
QQ
发表于 2016-11-4 12:03:01 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


我不知道啊。我觉得用C  写的话你得include个第三方queue,还得自定义个struct。
用dfs就直接利用function的参数取代Struct。python之类的容易表达一些,区别不大。


【 在 coldknight(冷骑士) 的大作中提到: 】
<br>: 大牛,bfs比 dfs recursion 代码简练?
<br>
--

27

主题

108

帖子

148

积分

注册会员

Rank: 2

积分
148
QQ
发表于 2016-11-4 12:03:33 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


上周面了个大牛,根本不屑于写recursion。
后来才发现,原来确实不会。
--

29

主题

94

帖子

155

积分

注册会员

Rank: 2

积分
155
QQ
发表于 2016-11-4 12:41:27 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


recursion用系统的堆栈很危险吧

都是自己实现堆栈调用,循环实现递归
--

21

主题

97

帖子

126

积分

注册会员

Rank: 2

积分
126
QQ
发表于 2016-11-4 13:06:33 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


你说反了吧
你的描述下  dfs比bfs简洁啊(一般也是这么认为的吧)
不像是你说的bfs比dfs简洁

【 在 aichitang (爱吃糖) 的大作中提到: 】
: 我不知道啊。我觉得用C  写的话你得include个第三方queue,还得自定义个struct。
: 用dfs就直接利用function的参数取代Struct。python之类的容易表达一些,区别不
大。
: <br>: 大牛,bfs比 dfs recursion 代码简练?
: <br>



--

22

主题

102

帖子

141

积分

注册会员

Rank: 2

积分
141
QQ
发表于 2016-11-4 13:08:52 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


听一个大侠说应该favor BFS
--

17

主题

72

帖子

114

积分

注册会员

Rank: 2

积分
114
QQ
发表于 2016-11-4 13:41:35 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


bfs,代码简洁。
--

5

主题

245

帖子

251

积分

注册会员

Rank: 2

积分
251
QQ
发表于 2016-11-4 13:55:59 | 显示全部楼层
JobHunting
标  题: bfs vs dfs


一般bfs and dfs两个都可以用的情况下,大家用哪个?

个人当然偏好dfs, recursion codes简练,但是怕stack overflow啊。
--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -bfs vs dfs- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -bfs vs dfs- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
Sasa.com

Copyright ©2011 FunInUSA.NET All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA|唐人社区的立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA|唐人社区

安全联盟认证 安全联盟认证

快速回复 返回顶部 返回列表