信奥赛算法专题+信奥赛数据结构

分治算法

分治算法.docx

分治算法.mp4

分治算法概念.pptx

开根号.mp4

快速幂.mp4

扑克牌二分插入.mp4

找数.mp4

数组二分查找.mp4

数组的第k大元素.mp4

归并排序

归并排序.mp4

归并排序.pptx

源码

归并排序.cpp

快速排序

快速排序.pptx

快速排序算法.mp4

源码

快速排序.cpp

源码

一元三次方程求解.cpp

二分插入.cpp

二分插入.exe

开根号.cpp

快速幂.cpp

快速幂.exe

找数.cpp

数组的二分查找.cpp

猜数字.cpp

猜数字.exe

第k大元素.cpp

动态规划

1.数字三角形模型

1258：[例9.2]数字金字塔

1258：[例9.2]数字金字塔.cpp

1258：[例9.2]数字金字塔.pdf

1258：[例9.2]数字金字塔2.cpp

数字金字塔.mp4

1284：摘花生

1284.cpp

1284：摘花生.mp4

1284：摘花生.pdf

1287：最低通行费

1287.cpp

1287.mp4

1287：最低通行费.pdf

2.线性DP

1259：[例9.3]求最长不下降序列

1259：[例9.3]求最长不下降序列.pdf

最长不下降子序列.cpp

最长不下降子序列.mp4

最长不下降子序列2.cpp

1260：[例9.4]拦截导弹(Noip1999)

1260：[例9.4]拦截导弹(Noip1999).mp4

1260：[例9.4]拦截导弹(Noip1999).pdf

导弹拦截.cpp

1265：[例9.9]最长公共子序列

1265：[例9.9]最长公共子序列.pdf

最长公共子序列.cpp

最长公共子序列.mp4

1281：最长上升子序列

1281.cpp

1281：最长上升子序列.pdf

最长上升子序列.mp4

1285：最大上升子序列和

1285：最大上升子序列和.cpp

1285：最大上升子序列和.pdf

最大上升子序列和.mp4

1306：最长公共子上升序列

1306.cpp

1306：最长公共子上升序列.mp4

1306：最长公共子上升序列.pdf

3.背包问题

背包问题.pptx

1.01背包

01背包.pdf

01背包问题.mp4

2.完全背包

1268.cpp

1268：[例9.12]完全背包问题.mp4

1268：[例9.12]完全背包问题.pdf

3.多重背包

1269：[例9.13]庆功会.mp4

1269：[例9.13]庆功会.pdf

4.混合背包

1270.cpp

1270.mp4

1270：[例9.14]混合背包.pdf

5.分组背包

1272.cpp

1272.mp4

1272：[例9.16]分组背包.pdf

广度优先搜索

广度优先搜索算法.mp4

队列和广度优先搜索.pptx

队列数据结构.mp4

源码

广度优先

交通图.cpp

细胞.cpp

解救A同学.cpp

课后练习

产生数.cpp

围成面积.cpp

奇怪的电梯.cpp

连通块.cpp

队列

queue_test.cpp

宝物的密码.cpp

宴请宾客.cpp

宴请宾客.in

宴请宾客.out

循环队列.cpp

我不喜欢打针.cpp

数组模拟顺序队列.cpp

舞伴配对.cpp

深度优先搜索

全排列问题.mp4

搜索与回溯算法.mp4

数字全排列123.cpp

深度优先搜索.pptx

马走日.cpp

贪心算法

第六章 贪心算法.zip

递归算法

二分查找.cpp

斐波那契数列.mp4

斐波那契数列1.cpp

斐波那契数列2-数组优化.cpp

汉诺塔.cpp

递归算法.mp4

递归算法.pptx

阶乘.cpp

递推算法

Catalan数.cpp

五种典型递推关系.mp4

位数问题.cpp

位数问题.mp4

平面分割.cpp

汉诺塔高度.cpp

第二类Stirling数.cpp

递推算法.mp4

递推算法.pptx

骨牌问题.cpp

[wm_tips]信奥赛数据结构课程目录[/wm_tips]

01-栈数据结构

后缀表达式的值.mp4

栈数据结构.mp4

栈数据结构.pdf

车厢调度.mp4

源码

十进制转二进制.cpp

字符串匹配问题.cpp

括号匹配检验.cpp

数组模拟栈.cpp

栈接口.cpp

表达式括号匹配.cpp

02-向量数据结构

vector基础语法.mp4

上网统计.mp4

向量数据结构.pptx

围圈报数.mp4

源码

vector基础语法.cpp

上网统计.cpp

围圈报数.cpp

03-队列数据结构

blah数集.mp4

队列数据结构.mp4

队列数据结构.pdf

源码

queue_test.cpp

宝物的密码.cpp

宴请宾客.cpp

宴请宾客.in

宴请宾客.out

循环队列.cpp

我不喜欢打针.cpp

数组模拟顺序队列.cpp

舞伴配对.cpp

04-广度优先搜索

广度优先搜索.pdf

广度优先搜索算法.mp4

源码

交通图.cpp

细胞.cpp

解救A同学.cpp

05-树和二叉树基础概念

树和二叉树.pdf

树和二叉树基础概念.mp4

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

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

单词查找树.mp4

小球掉落.mp4

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

扩展二叉树.mp4

找树根和孩子节点.mp4

源码

word.in

word.out

单词查找树.cpp

小球掉落.cpp

手动输入二叉树数据.cpp

扩展二叉树.cpp

找树根和孩子.cpp

求后序遍历.cpp

07-堆排序和优先队列

堆排序和优先队列.mp4

堆排序和优先队列.pdf

源码

优先队列

大根堆.cpp

小根堆.cpp

堆排序

堆排序.cpp

堆排序2.cpp

08-哈夫曼树

哈夫曼树.mp4

哈夫曼树.pdf

源码

习题

最小函数值.cpp

鱼塘钓鱼.cpp

哈夫曼树

合并果子.cpp

合并果子2.cpp

09-图的基本概念

图的基本概念.pptx

图的基础概念.mp4

10-图的存储

图的存储.mp4

图的存储.pptx

邻接矩阵1.cpp

邻接矩阵2.cpp

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

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

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

图的深度优先遍历.mp4

图的遍历.pptx

源码

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

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

深度优先-最短路径.cpp

深度优先遍历.cpp

12-欧拉路和哈密尔顿环

哈密尔顿环.mp4

欧拉路.mp4

欧拉路和哈密尔顿环.pptx

骑马修栅栏.mp4

源码

snow.cpp

snow.in

哈密尔顿环.cpp

欧拉路.cpp

骑马修栅栏.cpp

13-深度优先求最短路径

深度优先-最短路径.mp4

深度优先最短路径.pdf

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

Floyd算法，医院设置.mp4

Floyd算法，最短路径.mp4

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

弗洛伊德(Floyd)算法.pptx

源码

医院的设置.cpp

最短路径.cpp

牛的旅行.cpp

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

Dijkstra算法.mp4

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

源码

最小花费.cpp

最短路径问题.cpp

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

Bellman_Ford算法.mp4

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

源码

Bellman-Ford最短路径.cpp

最短路径1.cpp

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

最短路径3-优化.cpp

17-SPFA最短路径算法

SPFA算法.mp4

SPFA算法.pptx

源码

最短路径.cpp

香甜的黄油.cpp

香甜的黄油2.cpp

香甜的黄油3.cpp

18-图的连通性

图的连通性.mp4

图的连通性.pdf

源码

bead.cpp

cdrom.cpp

19-并查集

并查集.mp4

并查集.pdf

源码

亲戚.cpp

亲戚2.cpp

家庭问题.cpp

20-最小生成树Prim算法

最小生成树-Prim算法.mp4

最小生成树Prim算法.pdf

源码