day8:高级数据结构(上)

day8:高级数据结构(上)

想想还有点感慨,一下子集训就过去一周了,幸运的是像我这样的菜鸟居然也可以去省赛看看大世面了

这一周感觉就是前面几天学了点东西,后面就摸鱼去了…

开始几天可能觉得自己都有所自学过,但是到后面,就拿图论这两天,感觉就有点懵逼了
什么Korasaju算法、Tarjan算法
Bellman-Ford算法
虽然有所了解,但是只是知道有这么个算法

然后网络流、最大流、最小费用最大流以前是从来没遇到过,可能遇到过题目,但是我都一律pass了

水了 感慨了这么多,是时候写下今天的小结了

感觉今天讲的,几乎都是在数据结构上讲过的,看PPT发现了
Splay树和Treap树

这两种数据结构似乎没听说过,但是到最后都没讲…

就讲了:

1、并查集复习
2、二叉树基本概念、创建以及如何遍历
3、二叉排序树(BST)
4、二叉平衡树(AVL)(重点讲了它的四种调整方法)

后面我就去复习昨天的有向图求强联通分量的

Korasaju算法和Tarjan算法去辽

终于搞明白了点

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值