240 发简信
IP属地:贵州
  • 51NOD 1049 最大子段和

    最大子段和 分析 暴力算法复杂度是O(N^3) 可以对暴力算法进行优化,将时间复杂度降为O(N^2) 利用分治算法 代码 暴力算法 前两重循环用i,j分别定义子段的起点与终点...

  • 51NOD 1019 逆序数

    逆序数 分析 逆序数的意义:就是选择排序中对元素交换的次数。 普通的比较时间复杂度都是O(N^2),肯定是不能通过的。 需要一种O(NlgN)的排序算法 利用归并排序 代码的...

  • Two Sum

    题目 Two Sum 分析 数组没说是有序的 乍一看只有O(N^2)的算法。 不能进行排序,会破坏索引值。 数组中的元素会重复(样例中有[3,3]这个数据) Python语法...

  • 120
    小白如何靠写简书赚钱?方法分享给你

    年假闲散人士,我来总结下靠业余时间写简书如何能赚到钱。 写!简!书!是!可!以!赚!零!花!钱!的! 由于我的写作习惯,我还是会采用以往格式,谢谢理解! Ⅰ打赏 简书有读者打...

  • 面试题3题目一:找出数组中重复的数字

    主要思路 主要思路就是数字先生找椅子坐,在没有匹配之前主要的目的就是让0先生、1先生、2先生等人分别做到对应的0座位、1座位、2座位等座位,直到有一个数字先生发现自己所属的座...