zoukankan      html  css  js  c++  java
  • 寒假集训总结

      这个寒假在PYB和洛谷网校的指导下,我认真划水,以下是对这段划水史的树立总结。

        1、图论部分

          这段时间在学校学习的主要内容就是图论,其中,有一部分知识是之前就会的,但在这一边学习后,感觉对许多图论的算法有了更深刻的了解。

             (1)对于图论中图的储存中的Vector存图法有了一定的了解,但是感觉就一存图这一方面来看的话,数组模拟邻接表存图会更快。

             (2)对于最小生成树算法、最短路算法的本质进行了更深入的了解,也对这两个问题算法的代码。

             (3)对于Tarjan算法在有向图中的使用,求强联通分量、缩点、重建图进行过一定的实现,但实现速度还是过慢,需要加强。对于Tarjan在无向图中的求割点、桥的方法和原理并没有弄的很清楚,需要加强

             (4)对于求LAC的方法,离线算法Tarjan进行过一定的实现,但是在线算法并没有仔细的去学习懂。

             (5)用最短路的思想来实现差分约束系统掌握的并不是很好,需要加强。

             (6)注意:有很多图论题的点不一定是所谓的点,也有可能是其他东西,比如说动态规划的状态也有可能是图中点。

        2、数据结构

           在洛谷网校的学习中对于许多的数据结构有了一定的了解。

             (1)对于线段树的实现有了一定的扩宽,进行过了线段树的指针算法实现。

             (2)学习并实现了权值线段树,对这种数据结构有了一定的了解。

             (3)对于主席树、平衡树、树套树、莫队有了一定的了解但并没有真正掌握也没有实现过。这是后面需要加强的一个部分。

             (4)对于并查集,因为之前就会,其中的带权并查集知道要这么写,但感觉不是特别的清楚

      3、数论部分

        对于数论这个寒假没有怎么系统的学习,之后要加强。

      4、算法

         (1)字符串对于KMP算法了解的不是很透彻。

         (2)对于分块的方法感觉不是很懂。

      以上便是对这个寒假的总结,感觉上自己还并不是特别努力,以后要更加努力,为下NOIP加油!!!!

          

  • 相关阅读:
    mailto发送邮件
    使用css实现一个持续的动画效果
    documentFragment添加节点
    删除数组的第一个元素,不要直接修改数组,结果返回新的数组
    js数组去重
    css定位position(侧边栏导航)
    mongoexport导出mongodb数据库中的数据
    textarea头部不顶行问题和textarea禁止拉伸
    HTML meta标签
    textarea
  • 原文地址:https://www.cnblogs.com/2020pengxiyue/p/8464174.html
Copyright © 2011-2022 走看看