- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法——BFS（广搜）
好了好了，今天我们来讲BFS，和DFS是好兄弟哦，（DFS：橙题， BFS：绿题 额.....差距好大....），如果有宝不知道DFS，记得回去看我主页的博客哦.....乖，宝......有事有事（没事没事）得宝，举一个最直观的例子：走迷宫，我们从起点开始，找出到终点的最短路程，很多最短路径算法就是基于广度优先的思想成立的。我叫qwe777，快点来关注我~~xixi，宝，你们一定会来关注我的！好了，如果还想进一步学习BFS的话，关注我，我会加油更新的！嘻嘻，关注雨晴，关注qwe777，我巨宠粉的。
2025-07-18 18:45:35
77
原创 小白变大佬（洛谷超棒提单）！！！
P1583 魔法照片（题目描述不清，两次排序均为Wi相同则编号小优先，和Ei无关）P6183 The Rock Game S（石子游戏）（格雷码）P2858 Treats for the Cows（奶牛津贴）B3753 堆栈计算机 二进制构成。如果你也喜欢雨晴分享的提单！关注我，我们一起进步！B3623 枚举排列（递归实现排列型枚举）B3622 枚举子集（递归实现指数型枚举）P7200 Lutrija（素数序列）P1581 A+B Problem（升级版）P1478 陶陶摘苹果（升级版）
2025-07-16 16:07:29
305
原创 算法——DFS（搜索）
《雨晴带你学算法——搜索篇》介绍了深度优先搜索(DFS)的基本概念和实现方法。文章以迷宫问题为例，讲解了DFS"不撞南墙不回头"的特性，并提供了判断迷宫连通性的代码模板。作者还分享了DFS在组合、排列、八皇后等问题的应用，以及STL中map容器的基本用法。最后通过水坑计数问题，展示了DFS在连通块统计中的应用。文章语言幽默生动，包含多个洛谷OJ的练习题推荐，适合算法初学者参考学习。
2025-07-16 14:34:44
737
原创 算法——图论
本文介绍了图论中的基本概念和图的存储方式。主要内容包括：1.图的基本概念（有向图/无向图、度、权值、回路等）；2.图的存储方式（邻接矩阵、边集数组、邻接表）；3.各种存储方式的适用场景（稠密图用邻接矩阵，稀疏图用邻接表）；4.推荐了两道图论练习题（P3916和P1144）。文章以轻松幽默的语言风格讲解了图论基础知识，适合初学者了解图的基本概念和存储方法。
2025-07-15 18:44:07
473
原创 数据结构——树
结点所在的层次是从根算起的。：所有结点存储在一个数组t中，数组元素为记录数据的变量和长度为n（树的度）的ch数组，数据变量用于存储结点数据，数组ch用来存储该结点的每一个子节点的下标（图中，结点i度为3，结点t的度为2，结点b的度为1。,链表的每一个结点都有记录数据的变量和指针变量（也要是一个存放指针的数组），数据变量用于存储结点数据，·树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。w，h，e，f，s，m，o，n，j，u为叶结点。
2025-07-15 17:07:24
474
原创 数据结构——栈与队列
本文介绍了数据结构中的栈和队列。栈遵循先进后出原则，可用数组或STL实现，讲解了前缀/中缀/后缀表达式及其转换方法。队列遵循先进先出原则，分析了普通队列的问题及循环队列解决方案，并介绍了STL队列操作。文章还推荐了相关练习题，为后续学习树结构打下基础。内容涵盖基本概念、实现方式和常见应用场景。
2025-07-15 16:03:59
630
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人