【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 小时前
LeetCode热题100 最长公共子序列
c++·算法·leetcode·动态规划
Bat U7 小时前
JavaEE|多线程初阶(七)
java·开发语言
谭欣辰7 小时前
C++ 排列组合完整指南
开发语言·c++·算法
橙子也要努力变强7 小时前
信号捕捉底层机制-机理篇2
linux·服务器·c++
foundbug9998 小时前
自适应滤除直达波干扰的MATLAB实现
开发语言·算法·matlab
盐焗鹌鹑蛋8 小时前
【C++】stack和queue类
c++
XDH_CS8 小时前
MySQL 8.0 安装与 MySQL Workbench 使用全流程(超详细教程)
开发语言·数据库·mysql
小短腿的代码世界8 小时前
Qt实时盈亏计算深度解析:从持仓数据到动态盈亏展示
开发语言·qt
小康小小涵8 小时前
基于ESP32S3实现无人机RID模块底层源码编译
linux·开发语言·python