0x18

分类

C++ 的味道(6) Linux(10) 杂记(4) 算法导论(1) 编程语言(1) 计算机科学(3) 计算机网络(2)

/ 注册

全部文章（共2篇）

最大子数组问题

最大子数组问题本文只是做一个记录，更细致的思路请查看算法导论最大子数组结构体 typedef struct { int low, high, sum; } SubArray; 暴力求解计算所有的数组区间的和进而得到最大的子数组，算法复杂度为θ(n²)。这种方法在小规模的数据表现...

最大子数组问题算法导论

2018-09-01

0 319

最大子数组问题

最大子数组问题本文只是做一个记录，更细致的思路请查看算法导论最大子数组结构体 typedef struct { int low, high, sum; } SubArray; 暴力求解计算所有的数组区间的和进而得到最大的子数组，算法复杂度为θ(n²)。这种方法在小规模的数据表现...

最大子数组问题算法导论

2018-09-01

0 409