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

 找回密码
 立即注册
  • 曝余文乐与神秘女子现身泰国红灯区 享受皇帝浴
  • 女大十八变!闫妮27年前军装照曝光 肤白貌美超清纯
  • 友人怀疑方媛整容 郭富城力挺女友纯天然
  • 舒淇冯德伦高能撒狗粮!牵手亲吻搂抱喂食
  • 陈乔恩晒美照皮肤白皙 自称“在等人间四月天”
  • 文章马伊琍新作智商在线 泡面头遭吐槽丑到一起
  • 蒋劲夫晒与工作人员合照 却遭网红外教抢镜
  • 价值31000000元!这是世界最大金币:竟被神奇偷走
  • 印尼7米巨蟒吞食25岁男子:村民剖开蛇肚发现遗体
  • 厉害了!小猩猩用报纸包住电线防触电:画面看呆
  • 新动向:苹果的智能眼镜
  • Snap或是美国市场最糟糕的IPO,会崩溃吗?
  • 腾讯成为特斯拉第五大股东,全面进军自动驾驶市场
  • 小心,税收改革或陷入困境
  • 芝加哥联邦参议员埃文斯:共和党医保法案的失败增加了美国的不确定性
  • Model 3:特斯拉迈出关键一步
  • 看好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
搜索
查看: 3025|回复: 12

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

[复制链接]

23

主题

231

帖子

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 : 每日滚动更新美国市场折扣资讯微商进货首选资讯渠道。
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

30

主题

104

帖子

165

积分

注册会员

Rank: 2

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


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



--

20

主题

91

帖子

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

主题

84

帖子

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>
--

28

主题

109

帖子

166

积分

注册会员

Rank: 2

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


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

30

主题

95

帖子

161

积分

注册会员

Rank: 2

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


recursion用系统的堆栈很危险吧

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

22

主题

100

帖子

144

积分

注册会员

Rank: 2

积分
144
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

主题

250

帖子

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|唐人社区

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

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