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

相关推荐
在繁华处6 小时前
Java从零到熟练(四):面向对象基础
java·开发语言
Unbelievabletobe6 小时前
解决了股票api接口盘后数据更新慢的问题
大数据·开发语言·python
cany10006 小时前
C++ -- 可变参数模板
c++
不会C语言的男孩7 小时前
C++ Primer 第2章:变量和基本类型
开发语言·c++
在繁华处8 小时前
Java从零到熟练(三):流程控制
java·开发语言·python
云泽8089 小时前
C++ 可调用对象通关指南:深度解析 Lambda 表达式、function 包装器与 bind 绑定器
开发语言·c++·算法
Tri_Function9 小时前
简单图论大学习
c++
lqqjuly10 小时前
C++ 完整知识体系—从基础语法到现代 C++23 的系统性总结
c++·c++23
王老师青少年编程10 小时前
信奥赛C++提高组csp-s之FHQ Treap
c++·csp·平衡树·信奥赛·csp-s·提高组·fhq treap
星恒随风10 小时前
Python 基础语法详解(一):从表达式、变量到数据类型
开发语言·笔记·python·学习