以刷题为主,新内容进行了一些,捎带着复习
学习内容:
1.图的存储与遍历
虽说是跟着数据结构课学的,那100行左右的存储和操作代码肯定不能在比赛时候用,但是用STL的东西实现也是完全可以做到了,学到这里了也就去洛谷做了几个题试试,发现基本都是用Vector来存储的,实际上是孩子链表这种存储思想。
关于存储还有个邻接矩阵的方法,属实只是一种可行方法而已,在面对稀疏图的时候这玩意儿分分钟爆你内存哦。
重点:遍历操作
2.并查集
这个东西很好用,体积小而且容易理解,写起来也非常轻松。典型的题有这个
刷题:
刷题情况:
目前 洛谷总通过题数33个 黄20 绿6
CodeForces本周刷题:8 为两场Div2和一场div3的补题
这周主要写的都是搜索题,巧的是涉及的大多数都是图的问题,可能是黄题难度小,涉及的主要都是如何对图进行遍历然后在搜索的基础上进行一些特定的要求。
值得注意的是我们在访问图的时候通常是有环图所以要设置vis数组防止搜索死循环
目前还是刷黄题为主,先刷搜索算法,顺带做点其他的,等差不多刷个300左右黄题转战绿题(可能要到寒假了,蓝题,,暑假吧)
下周目标:黄题21个平均一天三个,绿题尽量做,Codefores有就打来不及就补,图继续跟着学。