2019年3月24日
摘要: 该算法思路,根据我博客里面一维子数组求和的思路,可以用一个新的二维数组对该二维区域的数组进行求和,例如新的二维数组的第5个位置,就代表从1到5斜对角线的块状区域的和,即1,2,4,5这4个数的和,x个位置表示从1到x的斜对角块状区域的和,利用循环一一求出对应的和,一次循环即可,这个循环复杂度为O(n 阅读全文
posted @ 2019-03-24 19:08 Halone 阅读(1529) 评论(0) 推荐(0) 编辑
摘要: 通过本周在课堂上的练习,可以对前面数组的内容进一步掌握,对一二维连续数组的处理比之前没有学习过的时候更有了几分地意会。通过一二维连续子数组最大和的形式,可以推广的更多维度的数组的数据挖掘中,这也许是对以后的大数据价值的挖掘之中的最基础的一些练习,但是在这些的练习之中我并没有很快的掌握这些内容,或许在 阅读全文
posted @ 2019-03-24 18:38 Halone 阅读(109) 评论(0) 推荐(0) 编辑