【GESP】C++六级考试大纲知识点梳理, (4) 搜索算法

GESP C++六级官方考试大纲中,第4条考点要求掌握核心的搜索算法及其应用。

(4)掌握深度优先搜索算法(DFS)、宽度优先搜索算法(也称广度优先搜索算法,BFS)、二叉树的搜索算法的概念及应用,能够根据现实问题,选择合适的搜索算法。
搜索算法是计算机解决"怎么走"、"怎么找"问题的核心工具,也是从C++五级迈向六级、七级乃至算法竞赛的必经之路。本文将用通俗的语言梳理这两种基础搜索算法的原理、区别及适用场景。
本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。

六级考点系列:

全文详见:https://www.coderli.com/gesp-6-exam-syllabus-4-search/

https://www.coderli.com/gesp-6-exam-syllabus-4-search/https://www.coderli.com/gesp-6-exam-syllabus-4-search/

相关推荐
奋斗吧程序媛3 分钟前
CSV文件导入功能
开发语言·javascript·ecmascript
evans在进步15 分钟前
Java 常用设计模式(二):装饰器、适配器、责任链、模板方法、策略与观察者
java·开发语言·设计模式
小雨笙笙44 分钟前
C语言:指针
c语言·开发语言
j7~1 小时前
【C++】《unordered系列关联式容器以及哈希底层、哈希冲突、闭散列与开散列完整解析》
c++·哈希算法·开散列·闭散列·unordered_map·unordered_set·哈希底层结构
旧梦95271 小时前
Java EnumMap 详解:原理、用法与实战
java·开发语言
2402_882893861 小时前
封装红黑树实现map和set —— 从源码到模拟实现
c++·set·map
snow@li2 小时前
Java:微服务项目与单体项目区别、市场占有率全景深度分析
java·开发语言·微服务
吴声子夜歌2 小时前
Java——性能和效率
java·开发语言
小鹿的周先生3 小时前
第四章-SpringAI-函数调用&ToolCalling
开发语言·人工智能·python
神仙别闹3 小时前
基于C++ MFC 实现的智慧公交系统
开发语言·c++·mfc