• 第二章实践小结


      第二章实践是求两个集合的交集,首先我在这次实践中学到的是sort函数,利用sort函数对一个数组进行排序方便很多,因为以前是自己写一个子函数调用来排序。sort函数的用法是我百度的,这也说明了平时遇到难题的时候,要先学会自己去想办法解决问题,不行再去问别人。

      然后就是归并排序,在做这道题的过程中还参考了归并,也知道了归并排序这种方法。而我在这次实践中的问题是每个数组都有十万个数的时候会超时,我一开始写的是这样的:

    这种方法的时间复杂度是O(mn),用的时间很长所以必须要想办法缩短时间。最后我的做法是在一开始就把两个数组放到一个大数组里面,再对该数组进行排序,然后比较这个数组相邻两个数是否相等,然后就可以求出交集,这是我最后的方法:

    这个方法的时间复杂度是O(m+n)。

      这个方法是我问同学得出来的,这和嘉骏同学在群里提出来的差不多,这个方法比我一开始的方法好很多,节约了很多时间,做法也简单很多。所以我觉得在平时做题的时候,要多想想用什么办法比较好,多想一些办法,并且去比较这些方法的优缺点,多积累。在上课的时候,也有很多同学提出了很多很好的办法,比如说插入排序等等,大家的想法都有各自的优点,所以要多思考,多看看别的同学是怎么做的,不断改进自己的办法,才能有进步。

     

  • 相关阅读:
    luogu P1415 拆分数列 序列DP
    [HAOI2015]树上操作
    [SHOI2012]魔法树
    [SCOI2010]连续攻击游戏
    [NOI2016]区间
    简单数论(一)
    iermu爱耳目
    李宇春:会跳舞的文艺青年
    文峰塔很安祥
    技术宅之flappy bird 二逼鸟
  • 原文地址:https://www.cnblogs.com/skye13/p/10541771.html
Copyright © 2020-2023  润新知