广度优先算法·体会

广度优先算法·体会

之前我写过了两篇关于广度优先搜索的文章,现在对它可是深有体会了。
l wrote two dialogues about BFS,now l learn a lot about it.
简单来说,广度优先搜索就是不进则退。
To easy,BFS is forward or back.
结合之前的题,广度优先搜索有一个致命的弱点。
Combining previous questions, breadth-first search has a fatal weakness.
就是时间和空间复杂度高。
That is O( ) is high.
但他有一个人见人爱的优点。
But it has one succseness everyone loves.
那就是代码简单。
That is its code is easily.
他有两种解决的方法:
It has two ways over the coding:
顺推和逆推。
forward way and back way.
一个从起点,一个从终点。
One is from the begain and another is from the end.
不管什么同类型的题,基本思路都一样。
No matter what kind of questions, the basic ideas are the same.
重要的不是代码,而是思路。
The important isn’t the code,is the idea.

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值