摘要：
图上的遍历算法 广度优先搜索 BFS 概念 广度优先搜索（Breadth-First Search）是一种图遍历算法，用于在图或树中按层次逐层访问节点。它从源节点（起始节点）开始，首先访问源节点的所有直接邻接节点，然后依次访问距离源节点较远的节点，直到遍历完整个图或到达目标节点 BFS通过队列逐层扩 阅读全文
posted @ 2025-04-05 14:16
YamadaRyou
阅读(337)
评论(3)
推荐(1)
摘要：
数学知识 数论 质数 试除法判定质数 \(O(\sqrt n)\) bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i ++ )//sqrt(x)较慢，i*i存在溢出风险 if (x % i == 阅读全文
posted @ 2025-04-01 19:02
YamadaRyou
阅读(79)
评论(0)
推荐(0)
摘要：
搜索与图论 广度优先搜索\(BFS\) 概念 广度优先搜索（Breadth-First Search）是一种图遍历算法，用于在图或树中按层次逐层访问节点。它从源节点（起始节点）开始，首先访问源节点的所有直接邻接节点，然后依次访问距离源节点较远的节点，直到遍历完整个图或到达目标节点 BFS通过队列逐层 阅读全文
posted @ 2025-02-27 09:38
YamadaRyou
阅读(21)
评论(0)
推荐(0)
摘要：
目录数据结构链表与邻接表单链表双链表栈与队列单调栈与队列KMPKMP算法Trie字典树并查集朴素并查集维护Size的并查集维护到祖宗节点距离的并查集堆哈希表拉链法开放寻址法字符串哈希方式 数据结构 链表与邻接表 单链表 \(e[i]:\)某点的值，\(ne[i]:\)某点的next指针 flowch 阅读全文
posted @ 2025-02-27 09:38
YamadaRyou
阅读(27)
评论(0)
推荐(0)
摘要：
目录基础算法排序快速排序归并排序二分整数二分浮点数二分高精度输入输出高精度加法高精度减法高精度乘法高精度除法前缀和差分双指针算法位运算离散化区间合并 基础算法 排序 快速排序 思想：分治 确定分界点：q[l],q[(l+r)/2],q[r] 调整范围：q[]<=x,q[]>=x 递归处理左右两段 v 阅读全文
posted @ 2025-02-27 09:38
YamadaRyou
阅读(27)
评论(0)
推荐(0)
摘要：
目录C++ STLVectorPairStringQueueStackDequeSetMapBitsetAlgorithm库函数ReverseUniqueRandom_shuffleSortLower_bound/Upper_bound位运算符号常用操作 C++ STL Vector 变长数组，在末 阅读全文
posted @ 2025-02-27 09:36
YamadaRyou
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号