zoukankan      html  css  js  c++  java
  • 第二章实践小结

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

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

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

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

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

     

  • 相关阅读:
    使用FolderBrowserDialog组件选择文件夹
    使用OpenFileDialog组件打开多个文
    使用OpenFileDialog组件打开对话框
    获取弹出对话框的相关返回值
    PAT 甲级 1139 First Contact (30 分)
    PAT 甲级 1139 First Contact (30 分)
    PAT 甲级 1138 Postorder Traversal (25 分)
    PAT 甲级 1138 Postorder Traversal (25 分)
    PAT 甲级 1137 Final Grading (25 分)
    PAT 甲级 1137 Final Grading (25 分)
  • 原文地址:https://www.cnblogs.com/skye13/p/10541771.html
Copyright © 2011-2022 走看看