- 博客(8)
- 收藏
- 关注
RSS订阅原创 dfs算法
DFS 的基本思想是从起始节点开始，沿着一条路径尽可能深地访问，直到到达最深处，然后回溯到前一个节点，再尝试探索其他路径。这个过程会递归进行，直到所有的节点都被访问过。在DFS中，每个节点都有三种状态：未访问、已访问但未探索完所有相邻节点、已访问且已探索完所有相邻节点。算法会确保每个节点都会被访问，并且在需要时进行回溯。DFS常用于解决图相关的问题，如寻找路径、检测连通性、拓扑排序等。它也可以应用在树结构上，因为树可以看作是一种特殊的图。
2024-01-25 19:11:58
705
1
原创 竞赛库常用函数c++
1，sort—函数默认使用小于号进行排序，如果想自定义比较规则，可以传入第三个参数，一个普通的函数、一个Lambda函数或者一个函数对象均可。1. 使用普通函数作为比较函数：代码分析：这个比较函数的作用是根据两个整数的绝对值大小来进行升序排序。让我们解释一下函数体中的内容：: 这是C++标准库中的函数，用于返回一个整数的绝对值。: 同样，这是对整数 求绝对值。: 这一行代码使用了关系运算符 来比较两个整数的绝对值大小。如果 的绝对值小于 ，则返回 ，表示 应该排在 的前面；如果不成立，返回
2024-01-24 18:41:47
1690
原创 基础算法—选择排序
在一个神秘的岛屿上，有一支探险队发现了一批宝藏，这批宝藏是以整数数组的形式存在的。每个宝藏上都标有一个数字，代表了其珍贵程度。然而，由于某种神奇的力量，这批宝藏的顺序被打乱了，探险队需要将宝藏按照珍贵程度进行排序，以便更好地研究和保护它们。作为探险队的一员，肖恩需要设计合适的排序算法来将宝藏按照珍贵程度进行从小到大排序。请你帮帮肖恩。
2024-01-24 16:51:05
370
原创 基础算法枚举，贪心
1.枚举算法枚举通过尝试所有可能的组合或排列来解决问题，确保不会错过任何潜在的解。并进行验证和比较，找到最优解。或者所有解。解空间的类型：可以是一个范围的所有数字（或二元组，字符串），或者满足某个条件的所有数字。蓝桥杯一题枚举问题小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？
2024-01-19 23:14:30
1513
原创 C++基础知识
C++代码格式和语法基础scanf函数用于从标准输入（通常是键盘）读取输入。在这里，"%d %d"是格式控制字符串，指定了要读取两个整数。&a和&b是变量地址，表示将读取的整数存储到变量a和b中。"%d %d"中的空格表示在输入中两个整数之间可以有任意数量的空格（包括零个）。printf函数用于将输出格式化并打印到标准输出（通常是屏幕）。"%d, %d\n"是格式控制字符串，指定了要打印两个整数，中间用逗号分隔，并在末尾输出一个换行符。%d是格式占位符，表示要输出一个整数。a和b是要输出的整数值。ai。
2024-01-17 10:55:49
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人