bfs

青少儿编程课堂

蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级：差分数组与区间修改实战解析备赛季到了！第十八届蓝桥杯软件赛（C/C++ 程序设计、Python 程序设计）报名 2026-10-08—12-18，省赛定于 2027-04-10；中国电子学会 2026 年 12 月软件编程（C/C++ 一至十级、Python 一至六级）等级考试报名 9/23–12/2，12/12–12/13 统考。这类赛事的算法题里，"给一段区间统一加减"是高频送分又容易翻车的考点——今天用一篇把它讲透。

青少儿编程课堂

蓝桥杯·全国青少年信息素养大赛·电子学会Python/C/C++考级：任意进制互转与大数多进制加法解析蓝桥杯的填空题、电子学会 C/C++ 考级的算法题、全国青少年信息素养大赛的算法应用赛项，都特别喜欢考「进制转换」——给你一个超长的大数，让你在二进制、八进制、十六进制之间互转，或者让两个不同进制的数相加。这类题看着简单，却藏着字符映射、大数溢出、进位遗忘等一堆坑。今天我们用一道原创题「校园密码学社的进制密信」，把任意 2~36 进制互转和「大数多进制加法」一次讲透，并给出 C++ / Python 双版本与完整考点拆解。

青少儿编程课堂

蓝桥杯·全国青少年信息素养大赛·电子学会C/C++考级：拓扑排序课程表排课解析第十八届蓝桥杯大赛正处于报名季（软件赛、电子赛报名 2026-10-08—12-18，省赛 2027-04 开赛），全国青少年信息素养大赛算法应用赛项、电子学会 C/C++ 考级（12 月场次报名 9/23—12/2）也都在火热备赛中。这几类赛事的算法题里，有一类「前后顺序约束」问题反复出现：某门课必须先于另一门课学、某个工序必须等前置工序完成、某份文件依赖另一些文件先生成……这类题的本质，就是一个经典图论算法——拓扑排序（Topological Sort）。

青少儿编程课堂

蓝桥杯+全国青少年信息素养大赛+电子学会PythonC/C++考级：最长公共子序列LCS解析在少儿编程的算法进阶路上，「动态规划」几乎是蓝桥杯软件赛、全国青少年信息素养大赛算法应用主题赛、以及中国电子学会 Python / C / C++ 考级的必考模块。而在序列型 DP 中，最长公共子序列（Longest Common Subsequence，LCS）又是最经典、也最容易与「最长公共子串」混淆的一题。

青少儿编程课堂

蓝桥杯·全国青少年信息素养大赛·电子学会C/C++考级：并查集连通块与朋友圈问题解析无论你是冲蓝桥杯（第十七届省赛已在 2026 年 4 月落幕、第十八届报名季随之开启），还是在准备全国青少年信息素养大赛算法应用赛项（复赛大纲强调字符串、列表、函数与递归等基础能力），又或是正在报名中国电子学会 2026 年 12 月软件编程考级（C/C++ 一级至十级、Python 一级至六级，报名 9 月 23 日—12 月 2 日，12 月 12 日开考）——「集合合并与连通性判断」都是绕不开的一类题。

青少儿编程课堂

迪杰斯特拉（Dijkstra）算法：单源最短路与赛场路线规划近期南昌市中小学生信息学奥林匹克竞赛报名正在进行（比赛时间 2026 年 10 月 25 日，报名窗口 9 月 29 日—10 月 16 日），其提高组考察范围明确把「图论算法」列入重点。而在图论里，单源最短路是最基础、也最常考的模型之一：给定一张带权图和一个起点，求起点到所有点的最短距离。

青少儿编程课堂

背包问题（0/1 背包与完全背包）解题精讲——动态规划入门新赛季备战进入白热化。2026 年南昌市中小学生信息学奥林匹克竞赛将于 10 月 25 日开赛，其普及组考察范围明确把"动态规划"列为必考基础——而动态规划入门绕不开的第一座大山，就是背包问题。

《P5663 [CSP-J 2019] 加工零件》凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 n 位工人，工人们从 1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。

青少儿编程课堂

AC自动机多模式串匹配精讲：校园关键词巡检实战解析信奥新赛季进入白热化。在 2026 年沈阳市青少年信息学竞赛（提高组 C++ 上机赛）这类综合性赛事里，“在一个长文本里同时找出多个关键词” 是字符串处理模块的高频题型。

青少儿编程课堂

树上启发式合并详解：子树颜色众数统计与复杂度拆解信奥提高组、省选阶段的树形数据结构里，有一类非常高频的问题：对每个节点，统计它子树里的某种"最值信息"。比如"子树里出现次数最多的颜色""子树里不同颜色的数量""子树里某类节点的最大深度和"等等。

青少儿编程课堂

后缀自动机解析：本质不同子串与最长重复片段统计2026 南昌市中小学生信息学奥林匹克竞赛报名正在火热进行（9 月 29 日—10 月 16 日，10 月 25 日开赛），提高组考纲把"特殊树""哈希表""搜索与图论"都列了进去，而字符串处理作为信奥进阶的硬骨头，几乎贯穿从普及组到省选的每一场实战。

BFS算法解决FloodFill问题题目解析：就是将这里面指定一个元素将其上下左右和这个一样的值，全部修改成另外一个值，并且其上下左右也可以进行上下左右进行扩展，也就是将这个一片区域都修改成color指定值 BFS：直接遍历所有下标，并且看其上下左右下标，不断进行修改，不断进行扩展延申此时就可以使用队列放入 int[ ] 数组，对应存放行、列下标，每一次不断取出进行上下左右延申判断其是否和image[sr][sc]，如果一样就继续放入队列中，不断进行操作，直到队列为空

【算法】树（二）：队列与祖先——BFS 骨架三配件、短路透传与合流树系列第二篇。上半场 BFS：LC102 层序遍历立骨架（一次"DFS 硬凑层序"的失败尝试引出一堂 slice 值语义课——子函数里的 append 回不到调用者的 slice；正解是队列 + len 快照，“先冻结规模，再动队列”），然后一个骨架吃下三个配件：LC199 右视图（i == size-1）、LC103 锯齿形（一个 Reverse 引发的"每步反转"bug——2 节点的层碰巧对、4 节点的层才暴露，用例巧合家族再添一案）、LC107 自底向上（一行配件）。下半场 Boss：LC236 最

青少儿编程课堂

多源最短路与最小环（Floyd 算法图论解析）新赛季备考进入图论基础攻坚阶段，最短路是考频最高、变形最多的板块之一。最短路家族有三个核心成员：Floyd（多源/全源）、Dijkstra（单源）、Bellman-Ford/SPFA（负权）。本篇聚焦 Floyd-Warshall——它用动态规划思想，一次算出任意两点之间的最短距离，核心代码只有短短几行，是 n ≤ 500 小图场景的"万能备胎"。

青少儿编程课堂

威佐夫博弈（双堆取子游戏）解析九月的风一吹，信奥备考季就进入了最紧绷的一段。CSP-J/S 2026 第一轮认证定在 9 月 19 日，第二轮上机在 10 月 31 日——很多同学正卡在「博弈论」这关。

青少儿编程课堂

图形化编程实战：智能交通灯调度台，一个作品讲透循环、条件与广播最近多地创意编程活动正进入作品提交季，比如南京市秦淮区"第三届小学信息科技创意编程活动"（8月31日前提交，编程方向主题为"智慧生活"），图形化赛项鼓励低龄段同学用积木做出能解决真实问题的互动作品。这一类赛题最看重的，不是特效多炫，而是有没有把"数据组织 + 流程控制"想清楚。

青少儿编程课堂

用图形化编程做一个“少年探险闯关”小游戏：方向键控制、碰撞检测与多关卡串起完整项目备赛方向：全国青少年红色文化传承与实践创新大赛（Scratch 科目，教育部白名单）。本文原创一个“探险闯关”小游戏项目，串起方向键控制、碰撞检测、变量计分、列表存关卡、广播切换与自制积木六大考点，适合作为图形化赛项作品雏形。

青少儿编程课堂

用图形化编程做一个「城市生态小卫士」：克隆体、广播与变量串起完整小游戏最近 IECC 2026 全球环境编程大赛开放报名（U12 组指定使用 Scratch 3.0），主题聚焦「Code the City（可持续城市）」与「Botanical Biodiversity（植物多样性）」——要求孩子用积木搭建一个能解决真实环境问题的交互作品。这类赛题最看重三件事：编程熟练度、视觉创意、用户体验，正好对应图形化学习的几个核心能力。

起个破名想半天了

算法与数据结构之BFS广度优先遍历本文我们来讲解一下图的广度优先遍历算法(BFS)，看完本文相信你对BFS算法的理解会更进一步。核心思想：一层一层向外遍历，先访问起点所有相邻节点，再访问下一层，类似水波扩散

C++算法：BFS解决FloodFill算法FloodFill用BFS解决，从某个元素开始，入队列；执行一系列操作；再准备两个数组dx，dy，辅助遍历上下左右相邻元素。