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

相关推荐
科技道人40 分钟前
记录 默认置灰/禁用 app ‘Search Engine Selector‘ 的disable按钮
开发语言·前端·javascript
逝水无殇3 小时前
C# 异常处理详解
开发语言·后端·c#
旖-旎4 小时前
《LeetCode647 回文子串 || LeetCode 5 最长回文子串》
c++·算法·leetcode·动态规划·哈希算法
玖玥拾5 小时前
C# 语言进阶(十五)C# 游戏服务端 MySQL 数据库
服务器·开发语言·网络·数据库·mysql·c#
铅笔侠_小龙虾5 小时前
Rust 学习目录
开发语言·学习·rust
Darkwanderor5 小时前
对Linux的进程控制的研究
linux·运维·c++
云泽8085 小时前
从零吃透 C++ 异常:抛出捕获、栈展开、异常重抛与编码规范详解
开发语言·c++·代码规范
灯澜忆梦5 小时前
GO---可见性规则
开发语言·golang
REDcker6 小时前
libdatachannel 快速入门
c++·webrtc·datachannel
逝水无殇6 小时前
C# 文件的输入与输出详解
开发语言·数据库·后端·c#