飞豹客 · 课能看,资料也能带走
飞豹客算法数学 会员免费

信奥赛数据结构

这门课解决什么实际问题 信奥赛中的数据结构模块,核心难点往往不在概念本身,而在于如何将抽象结构映射到具体的图论与树形问题上。本课程聚焦两个高频且易错的考点:最短路径算法的选型与实现,以及二叉树的存储与遍历应用。 在最短路径方面,课程涵盖了弗洛伊德(Floyd)、狄克斯特拉(Dijkstra)和贝尔曼

单课价¥29.90新品 上架
会员价 会员免费开通会员后本篇可直接下载套餐详情
0 人关注 更新于 2026-11-19 永久有效
发货

网盘链接 · 支付成功后自动发货

保障

永久有效 · 链接失效免费补发

客服

每日 9:00-21:00 在线客服 联系客服

会员可免费下载本篇月会员可免费领取。

开通会员 ›
购买本课销量 0 · 永久有效
会员价 · 单课标价 ¥29.90

会员 · 按档位

永久免费可领
年免费可领
月免费可领

游客按标价购买,不享受上表折扣。

支付成功后自动发放网盘链接,链接失效可找客服免费补

正版保障 极速发货 售后无忧

这门课解决什么实际问题

信奥赛中的数据结构模块,核心难点往往不在概念本身,而在于如何将抽象结构映射到具体的图论与树形问题上。本课程聚焦两个高频且易错的考点:最短路径算法的选型与实现,以及二叉树的存储与遍历应用。

在最短路径方面,课程涵盖了弗洛伊德(Floyd)、狄克斯特拉(Dijkstra)和贝尔曼-福特(Bellman-Ford)三大算法。这不是简单的理论讲解,而是针对竞赛中常见的“多源最短路”、“单源最短路”以及“含负权边或负权回路检测”等不同场景进行专项训练。例如,“牛的旅行”和“医院设置”等经典题目,考察的是如何结合 Floyd 的全局性质解决实际建模问题;而 Dijkstra 部分则通过“最小花费”等题,强化贪心策略在无权或正权图中的应用边界。同时,Bellman-Ford 模块专门处理负权回路检测,这是许多学生容易忽略的边界情况,也是竞赛中的常客。

在树结构方面,课程深入讲解二叉树的链式存储、先序/中序/后序遍历的相互推导,以及字典树(单词查找树)的应用。这些内容直接对应编程竞赛中关于字符串处理、递归深度控制以及树形 DP 基础能力的考核。

适合什么基础,建议先看哪几块

本课程适合已经掌握 C++ 基本语法、了解数组与指针初步概念,并对基础排序和搜索算法有实战经验的初学者或进阶者。如果你尚未理解递归逻辑,建议先补充递归基础再入手二叉树章节;如果对图论完全陌生,需具备基本的邻接矩阵或邻接表认知。

学习顺序建议如下:

  • 优先攻克二叉树存储与遍历: 从“找树根和孩子”入手,建立树的节点关系直觉;随后通过“扩展二叉树”和“已知先序中序求后序”练习递归思维;最后用“单词查找树”提升对前缀树结构的理解。这部分是后续图论学习的基础工具。
  • 其次掌握 Dijkstra 算法: 作为单源最短路的标配,其思想相对直观,配合“最短路径问题”源码进行手算模拟,能快速建立算法信心。
  • 最后挑战 Floyd 与 Bellman-Ford: Floyd 算法代码简洁但时间复杂度高,适合理解动态规划在多源最短路中的思想;Bellman-Ford 则用于处理更复杂的负权场景,务必重视其负环检测逻辑。

学完能独立做什么,资料如何配合使用

完成本课程后,你将能够独立完成以下工作:针对无负权边的图计算任意两点间最短距离;在无负权图中高效求解单源最短路径;识别图中是否存在负权回路;手动构建并遍历二叉树,根据遍历序列还原树结构;实现基础的单词查找树以支持字符串前缀匹配。

配套资料包含视频讲解、PPT 课件及 C++ 源码。建议采用“视频理解思路 — PPT 梳理框架 — 源码调试运行 — 独立复现代码”的四步闭环学习法。不要仅观看视频,必须亲手将源码中的关键函数重写一遍,特别是递归遍历和优先队列优化部分。对于“小球掉落”等模拟题,可尝试修改输入数据验证程序鲁棒性,确保真正内化算法逻辑而非死记硬背。

课程目录

源码9 集
  • 配套内容说明.png [493.5 KB]
  • 牛的旅行【】【公众号:秘知圈】.cpp [1.4 KB]
  • 最短路径【】【公众号:秘知圈】.cpp [839.0 B]
  • 医院的设置【】【Q群:1015279702】.cpp [1.1 KB]
  • 配套内容说明.png [493.5 KB]
  • 弗洛伊德(Floyd)算法【】【公众号:秘知圈】.pptx [1.3 MB]
  • Floyd算法,医院设置【】【公众号:秘知圈】.mp4 [254.2 MB]
  • Floyd算法,最短路径【】【Q群:1015279702】.mp4 [164.9 MB]
  • 医院设置-Floyd算法求最短路径【】【公众号:秘知圈】.pptx [1.9 MB]
源码6 集
  • 历史合集.png [493.5 KB]
  • 最小花费【】【Q群:1015279702】.cpp [897.0 B]
  • 最短路径问题【】【Q群:1015279702】.cpp [1.2 KB]
  • 更多课程资料领取入口.png [493.5 KB]
  • 狄克斯特拉(Dijkstra)算法【】【公众号:秘知圈】.pptx [381.8 KB]
  • Dijkstra算法【】【Q群:1015279702】.mp4 [528.3 MB]
源码16 集
  • 往期资料.png [493.5 KB]
  • 单词查找树【】【公众号:秘知圈】.cpp [623.0 B]
  • word【】【公众号:秘知圈】.in [40.0 B]
  • word【】【公众号:秘知圈】.out [4.0 B]
  • 找树根和孩子【】【公众号:秘知圈】.cpp [741.0 B]
  • 扩展二叉树【】【Q群:1015279702】.cpp [939.0 B]
  • 求后序遍历【】【Q群:1015279702】.cpp [666.0 B]
  • 手动输入二叉树数据【】【Q群:1015279702】.cpp [1.1 KB]
  • 小球掉落【】【公众号:秘知圈】.cpp [428.0 B]
  • 更多课程资料领取入口.zip [1.8 MB]
  • 找树根和孩子节点【】【Q群:1015279702】.mp4 [164.1 MB]
  • 扩展二叉树【】【Q群:1015279702】.mp4 [147.0 MB]
  • 二叉树存储和遍历题目【】【Q群:1015279702】.pptx [1.3 MB]
  • 小球掉落【】【公众号:秘知圈】.mp4 [204.3 MB]
  • 单词查找树【】【公众号:秘知圈】.mp4 [245.3 MB]
  • 已知二叉树先序中序求后序遍历【】【公众号:秘知圈】.mp4 [150.5 MB]
源码7 集
  • 最短路径2-检测负权回路【】【Q群:1015279702】.cpp [747.0 B]
  • 最短路径1【】【公众号:秘知圈】.cpp [516.0 B]
  • 最短路径3-优化【】【公众号:秘知圈】.cpp [952.0 B]
  • Bellman-Ford最短路径【】【公众号:秘知圈】.cpp [833.0 B]
  • 重要资料查看说明.png [493.5 KB]
  • 贝尔曼 - 福特(Bellman-Ford)算法【】【公众号:秘知圈】.pptx [88.1 KB]
  • Bellman_Ford算法【】【公众号:秘知圈】.mp4 [236.6 MB]
源码7 集
  • 课程相关资源.png [493.5 KB]
  • 亲戚2【】【公众号:秘知圈】.cpp [1.1 KB]
  • 家庭问题【】【公众号:秘知圈】.cpp [1.3 KB]
  • 亲戚【】【Q群:1015279702】.cpp [932.0 B]
  • 学习资料更新说明.png [493.5 KB]
  • 并查集【】【Q群:1015279702】.pdf [454.0 KB]
  • 并查集【】【Q群:1015279702】.mp4 [372.8 MB]
09-图的基本概念3 集
  • 学习资料领取说明.png [493.5 KB]
  • 图的基础概念【】【公众号:秘知圈】.mp4 [255.9 MB]
  • 图的基本概念【】【Q群:1015279702】.pptx [1.6 MB]
10-图的存储5 集
  • 新手必看.png [493.5 KB]
  • 邻接矩阵2【】【公众号:秘知圈】.cpp [341.0 B]
  • 图的存储【】【公众号:秘知圈】.mp4 [356.7 MB]
  • 图的存储【】【Q群:1015279702】.pptx [1.3 MB]
  • 邻接矩阵1【】【公众号:秘知圈】.cpp [333.0 B]
源码12 集
  • 往期资料.png [493.5 KB]
  • 十进制转二进制【】【Q群:1015279702】.cpp [797.0 B]
  • 表达式括号匹配【】【Q群:1015279702】.cpp [575.0 B]
  • 数组模拟栈【】【Q群:1015279702】.cpp [906.0 B]
  • 括号匹配检验【】【Q群:1015279702】.cpp [587.0 B]
  • 栈接口【】【Q群:1015279702】.cpp [531.0 B]
  • 字符串匹配问题【】【公众号:秘知圈】.cpp [2.0 KB]
  • 新手必看.png [493.5 KB]
  • 栈数据结构【】【公众号:秘知圈】.pdf [814.3 KB]
  • 后缀表达式的值【】【公众号:秘知圈】.mp4 [154.1 MB]
  • 车厢调度【】【Q群:1015279702】.mp4 [189.3 MB]
  • 栈数据结构【】【公众号:秘知圈】.mp4 [590.9 MB]
05-树和二叉树基础概念3 集
  • 新手必看.png [493.5 KB]
  • 树和二叉树【】【Q群:1015279702】.pdf [1.6 MB]
  • 树和二叉树基础概念【】【Q群:1015279702】.mp4 [399.0 MB]
源码9 集
  • 深度优先遍历【】【公众号:秘知圈】.cpp [517.0 B]
  • 深度优先-最短路径【】【Q群:1015279702】.cpp [791.0 B]
  • 广度优先遍历-邻接矩阵【】【Q群:1015279702】.cpp [638.0 B]
  • 广度优先遍历-邻接表【】【公众号:秘知圈】.cpp [911.0 B]
  • 历史合集.png [493.5 KB]
  • 图的广度优先遍历-邻接矩阵法【】【公众号:秘知圈】.mp4 [155.0 MB]
  • 图的广度优先遍历-邻接表法【】【公众号:秘知圈】.mp4 [157.8 MB]
  • 图的深度优先遍历【】【公众号:秘知圈】.mp4 [156.5 MB]
  • 图的遍历【】【公众号:秘知圈】.pptx [1.3 MB]
源码10 集
  • 更多配套资料.png [493.5 KB]
  • 骑马修栅栏【】【Q群:1015279702】.cpp [786.0 B]
  • 欧拉路【】【Q群:1015279702】.cpp [691.0 B]
  • snow【】【Q群:1015279702】.cpp [607.0 B]
  • 哈密尔顿环【】【公众号:秘知圈】.cpp [799.0 B]
  • snow【】【Q群:1015279702】.in [68.0 B]
  • 欧拉路和哈密尔顿环【】【Q群:1015279702】.pptx [1.2 MB]
  • 欧拉路【】【公众号:秘知圈】.mp4 [186.3 MB]
  • 骑马修栅栏【】【公众号:秘知圈】.mp4 [202.6 MB]
  • 哈密尔顿环【】【公众号:秘知圈】.mp4 [208.1 MB]
13-深度优先求最短路径2 集
  • 深度优先最短路径【】【Q群:1015279702】.pdf [293.9 KB]
  • 深度优先-最短路径【】【公众号:秘知圈】.mp4 [145.6 MB]
源码5 集
  • 解救A同学【】【公众号:秘知圈】.cpp [2.1 KB]
  • 交通图【】【公众号:秘知圈】.cpp [1.1 KB]
  • 细胞【】【Q群:1015279702】.cpp [1.5 KB]
  • 广度优先搜索【】【Q群:1015279702】.pdf [726.7 KB]
  • 广度优先搜索算法【】【Q群:1015279702】.mp4 [781.3 MB]
源码4 集
  • cdrom【】【Q群:1015279702】.cpp [739.0 B]
  • bead【】【Q群:1015279702】.cpp [739.0 B]
  • 图的连通性【】【公众号:秘知圈】.mp4 [327.8 MB]
  • 图的连通性【】【公众号:秘知圈】.pdf [426.9 KB]
源码8 集
  • 更多配套资料.zip [1.8 MB]
  • 香甜的黄油2【】【公众号:秘知圈】.cpp [1.5 KB]
  • 最短路径【】【Q群:1015279702】.cpp [1.3 KB]
  • 香甜的黄油3【】【Q群:1015279702】.cpp [1.7 KB]
  • 香甜的黄油【】【公众号:秘知圈】.cpp [1.8 KB]
  • 往期资料.png [493.5 KB]
  • SPFA算法【】【公众号:秘知圈】.mp4 [543.1 MB]
  • SPFA算法【】【Q群:1015279702】.pptx [67.9 KB]
习题3 条
  • 学习资料领取说明.png [493.5 KB]
  • 鱼塘钓鱼【】【Q群:1015279702】.cpp [1.1 KB]
  • 最小函数值【】【公众号:秘知圈】.cpp [1.1 KB]
哈夫曼树5 集
  • 合并果子【】【Q群:1015279702】.cpp [980.0 B]
  • 合并果子2【】【公众号:秘知圈】.cpp [500.0 B]
  • 历史合集.png [493.5 KB]
  • 哈夫曼树【】【公众号:秘知圈】.pdf [1.1 MB]
  • 哈夫曼树【】【Q群:1015279702】.mp4 [662.3 MB]
源码7 集
  • 围圈报数【】【Q群:1015279702】.cpp [419.0 B]
  • 上网统计【】【Q群:1015279702】.cpp [1.1 KB]
  • vector基础语法【】【Q群:1015279702】.cpp [467.0 B]
  • 上网统计【】【Q群:1015279702】.mp4 [284.1 MB]
  • vector基础语法【】【公众号:秘知圈】.mp4 [265.7 MB]
  • 围圈报数【】【Q群:1015279702】.mp4 [156.1 MB]
  • 向量数据结构【】【Q群:1015279702】.pptx [2.0 MB]
源码13 集
  • 建议您看一下.png [493.5 KB]
  • 数组模拟顺序队列【】【公众号:秘知圈】.cpp [1.2 KB]
  • 宴请宾客【】【Q群:1015279702】.cpp [561.0 B]
  • 舞伴配对【】【Q群:1015279702】.cpp [638.0 B]
  • 宴请宾客【】【公众号:秘知圈】.in [47.0 B]
  • 宝物的密码【】【Q群:1015279702】.cpp [1.2 KB]
  • 循环队列【】【Q群:1015279702】.cpp [1.6 KB]
  • queue_test【】【公众号:秘知圈】.cpp [485.0 B]
  • 宴请宾客【】【公众号:秘知圈】.out [36.0 B]
  • 我不喜欢打针【】【公众号:秘知圈】.cpp [598.0 B]
  • 队列数据结构【】【公众号:秘知圈】.pdf [640.8 KB]
  • blah数集【】【Q群:1015279702】.mp4 [338.6 MB]
  • 队列数据结构【】【公众号:秘知圈】.mp4 [1003.6 MB]
源码5 集
  • 历史合集.png [493.5 KB]
  • wire【】【公众号:秘知圈】.cpp [954.0 B]
  • 更多课程资料领取入口.png [493.5 KB]
  • 最小生成树Prim算法【】【Q群:1015279702】.pdf [555.8 KB]
  • 最小生成树-Prim算法【】【Q群:1015279702】.mp4 [230.8 MB]
优先队列3 条
  • 重要资料查看说明.png [493.5 KB]
  • 大根堆【】【公众号:秘知圈】.cpp [347.0 B]
  • 小根堆【】【公众号:秘知圈】.cpp [372.0 B]
堆排序4 集
  • 堆排序【】【Q群:1015279702】.cpp [925.0 B]
  • 堆排序2【】【Q群:1015279702】.cpp [677.0 B]
  • 堆排序和优先队列【】【Q群:1015279702】.pdf [1.2 MB]
  • 堆排序和优先队列【】【公众号:秘知圈】.mp4 [421.1 MB]