![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
教程
文章平均质量分 89
ny_Dacong
ny弱鸡一个
展开
-
深度优先搜索(DFS) VS 广度优先搜索(BFS) NKOJ例题讲解(P3170 VS P3171)
DFS 的全称是 Depth-First Search,中文翻译为深度优先搜索。BFS 的全称是 Breadth-First Search,中文翻译为广度优先搜索。DFS(深度优先搜索)和BFS(广度优先搜索)是两种常用的图遍历算法。DFS算法从图中某个顶点开始遍历,沿着一条路径走到底,如果此时尚未找到目标节点,则回溯到上一个节点,继续遍历其他路径。DFS用到了递归或栈的数据结构,在实现时需要考虑判重和回溯的问题。可以理解为“不撞南墙不回头”。原创 2023-06-23 18:38:46 · 497 阅读 · 1 评论 -
贪心算法-线段覆盖类问题
例题:P5220 - 摄像头1P5221 - 摄像头2P5227 - 摄像头3原创 2023-05-20 21:52:40 · 1067 阅读 · 0 评论 -
C++排序原理
本文将介绍选择排序、冒泡排序、插入排序、桶排序、归并排序等原理。原创 2023-04-30 13:31:20 · 28 阅读 · 0 评论 -
C++祖传代码(各种排序、高精度、因数与倍数、质数、闰年等等。所有代码都是函数类型,即套即用,附有超详细的参数说明)
分享一些祖传代码,包含模板、判断质数、最大公约数、最小公倍数、选择排序、冒泡排序、插入排序、高精度加法、高精度减法等等。所有代码都是函数类型,即套即用,附有超详细的参数说明,快来看看吧!原创 2023-04-06 19:36:21 · 345 阅读 · 6 评论 -
C++ string 字符串
C++ string 字符串一、声明string a;a = "abcdef";string b = "abcdef";string会随着存储的内容改变空间。二、输入输出输入输出cin>>a;cout原创 2023-04-01 13:16:20 · 409 阅读 · 0 评论 -
C++char字符
C++char字符1.定义单个字符char a;a = 'x'; char b = 'x';char c = 120;cout原创 2023-04-01 11:00:37 · 317 阅读 · 0 评论