#原创

信息学奥赛数据结构培训课（视频+源码）

课程介绍

课程来自于 信息学奥赛数据结构培训课（视频+源码）

数据存储于计算机的内存中。内存如图所示，形似排成1列的箱子，1个箱子里存储1个数据。

数据存储于内存时，决定了数据顺序和位置关系的便是“数据结构”。

青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是指在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克（International Olympiad in Informatics, 简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克竞赛（National Olympiad in Informatics, 简称NOI）。

全国信息学奥林匹克竞赛活动担负着选拔优秀学生参加国际学科奥林匹克竞赛任务，它是经国家教委批准，中国科协具体领导，由中国计算机学会主办的。为促进计算机普及并兼顾提高，从95年开始全国举办信息学奥林匹克竞赛分区联赛。获得全国中学生数学、物理、化学、生物、信息学5个学科奥林匹克竞赛，省赛区获得一等奖者；自主招生（高考加分照顾）享受加5-30分，和保送大学资格；其它竞赛获奖者不享受此待遇。

文件目录

01-栈数据结构

源码

括号匹配检验.cpp

字符串匹配问题.cpp

数组模拟栈.cpp

栈接口.cpp

表达式括号匹配.cpp

十进制转二进制.cpp

栈数据结构.pdf

栈数据结构.mp4

后缀表达式的值.mp4

车厢调度.mp4

02-向量数据结构

源码

vector基础语法.cpp

上网统计.cpp

围圈报数.cpp

向量数据结构.pptx

上网统计.mp4

vector基础语法.mp4

围圈报数.mp4

03-队列数据结构

源码

宴请宾客.cpp

舞伴配对.cpp

我不喜欢打针.cpp

数组模拟顺序队列.cpp

宝物的密码.cpp

循环队列.cpp

宴请宾客.out

queue_test.cpp

宴请宾客.in

队列数据结构.pdf

blah数集.mp4

队列数据结构.mp4

04-广度优先搜索

源码

细胞.cpp

解救A同学.cpp

交通图.cpp

广度优先搜索.pdf

广度优先搜索算法.mp4

05-树和二叉树基础概念

树和二叉树基础概念.mp4

树和二叉树.pdf

06-二叉树存储和遍历题目

源码

小球掉落.cpp

word.out

单词查找树.cpp

求后序遍历.cpp

word.in

找树根和孩子.cpp

扩展二叉树.cpp

手动输入二叉树数据.cpp

二叉树存储和遍历题目.pptx

扩展二叉树.mp4

已知二叉树先序中序求后序遍历.mp4

找树根和孩子节点.mp4

单词查找树.mp4

小球掉落.mp4

07-堆排序和优先队列

源码

堆排序

堆排序.cpp

堆排序2.cpp

优先队列

小根堆.cpp

大根堆.cpp

堆排序和优先队列.pdf

堆排序和优先队列.mp4

08-哈夫曼树

源码

习题

鱼塘钓鱼.cpp

最小函数值.cpp

哈夫曼树

合并果子.cpp

合并果子2.cpp

哈夫曼树.pdf

哈夫曼树.mp4

09-图的基本概念

图的基本概念.pptx

图的基础概念.mp4

10-图的存储

图的存储.pptx

邻接矩阵1.cpp

邻接矩阵2.cpp

图的存储.mp4

11-图的深度优先和广度优先遍历

源码

广度优先遍历-邻接矩阵.cpp

深度优先遍历.cpp

广度优先遍历-邻接表.cpp

深度优先-最短路径.cpp

图的遍历.pptx

图的广度优先遍历-邻接矩阵法.mp4

图的深度优先遍历.mp4

图的广度优先遍历-邻接表法.mp4

12-欧拉路和哈密尔顿环

源码

哈密尔顿环.cpp

欧拉路.cpp

snow.cpp

骑马修栅栏.cpp

snow.in

欧拉路和哈密尔顿环.pptx

欧拉路.mp4

骑马修栅栏.mp4

哈密尔顿环.mp4

13-深度优先求最短路径

深度优先最短路径.pdf

深度优先-最短路径.mp4

14-弗洛伊德(Floyd)最短路径算法

源码

医院的设置.cpp

牛的旅行.cpp

最短路径.cpp

弗洛伊德(Floyd)算法.pptx

医院设置-Floyd算法求最短路径.pptx

Floyd算法，最短路径.mp4

Floyd算法，医院设置.mp4

15-狄克斯特拉(Dijkstra)算法

源码

最小花费.cpp

最短路径问题.cpp

狄克斯特拉(Dijkstra)算法.pptx

Dijkstra算法.mp4

16-贝尔曼 - 福特(Bellman-Ford)最短路径算法

源码

Bellman-Ford最短路径.cpp

最短路径1.cpp

最短路径2-检测负权回路.cpp

最短路径3-优化.cpp

贝尔曼 - 福特(Bellman-Ford)算法.pptx

Bellman_Ford算法.mp4

17-SPFA最短路径算法

源码

香甜的黄油.cpp

最短路径.cpp

香甜的黄油2.cpp

香甜的黄油3.cpp

SPFA算法.pptx

SPFA算法.mp4

18-图的连通性

源码

bead.cpp

cdrom.cpp

图的连通性.pdf

图的连通性.mp4

19-并查集

源码

家庭问题.cpp

亲戚.cpp

亲戚2.cpp

并查集.pdf

并查集.mp4

20-最小生成树Prim算法

源码

wire.cpp

最小生成树Prim算法.pdf

最小生成树-Prim算法.mp4

jamison普通

收藏 海报 链接