三、栈和队列&搜索算法(bfs)
3.1 栈
栈,即后进先出的线性数据结构。笔试题中可以直接调用stl中的stack。 可以用栈解决的问题:括号匹配问题、表达式求值问题等。 ##3.2 队列 队列,即先进先出的线性数据结构。笔试题中可以直接调用stl中的queue。 队列最典型的应用:广度优先搜索(bfs) ##3.3 广度优先搜索 类似二叉树的层序遍历。一般用来解决单源或多源最短路问题,也可以解决连通块问题(这点同dfs,但dfs解决不了最短路) 图的bfs代码
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
技术岗必备:笔面试算法 文章被收录于专栏
<p> 本专刊由牛客官方团队打造 </p> <p> 算法作为技术岗位必会的内容,在笔面试中的重要性越来越高,但有很多同学对于算法怎么学习,怎么刷题以及如何自己调试依然一无所知<span></span> </p> <p> 牛客官方团队打造了本书内容帮助大家了解校招算法套路增强通过概率,为校招保驾护航 </p>
