摘要:
上次上课遗留了最大子数组复杂度的问题,进行了修改,将复杂度降低到了o(n),之后上课老师提出了新的问题,进行了多次的测试将数量达到了千万级 用在代码上的时间大概在六小时,还进行了构建之法的阅读。 学习了GitHub的使用,使用谷歌浏览器安装了VPN插件,解决了访问过慢的问题。 了解到了复杂度的重要性 阅读全文
摘要:
package shuzu; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileNotFoundException; import java.io 阅读全文
摘要:
两种方法,分别为o(n3)和o(n) 第一种采用简单的多次遍历,比较,使用了三层for循环,复杂度比较高,为初步构思的结果。 第二种采用直接一次遍历,第一个正数和出现后,使用max变量进行存储,继续进行遍历,将每次获得的sum都和max进行比较,将max置为最大值,如果sum小于max则不改变,并继 阅读全文