专题二总结 搜索算法

       搜索大致分为dfs,bfs,二分三分搜索,bfs用队列一层一层的压入压出,dfs用用递归。其中二分三分搜索比较简单,但要读懂题目,知道什么时候用。查找连续函数时结束条件要足够小。类似寻找最短路径时的题用bfs,有时可以加上优先队列更方便的解题。dfs现在只会最简单的起点到终点的搜索,稍微难一点的就蒙比了,主要是递归不太会用,还要补课啊。

       现在写一道题至少要写3到5遍才能过,思维不够缜密,写的代码漏洞太多,而且做题速度极慢,不过最近确实有些懈怠。

       慢慢来。

你可能感兴趣的:(专题二总结 搜索算法)