homework-01

    这是我第一次接触博客园和github,我的github账号是liyd。这门课给我的感觉是比较实用，而且能够真正锻炼编程能力的。

    好了，话不多说了，简单介绍一下第一次作业（在一维数组里寻找最大子数组之和），这个问题看似不难，但真正把算法复杂度降到n的层面，对我来说还是挺有挑战的。这次作业我的实践方法比较简单，复杂度是O(n^2)，思路也比较简单，就是通过两遍的遍历，不断比较大小得到最大值。

 

    以下是我的用例和运行截图：

 

 

    这次写程序感觉实践和思路都很重要，能有好的方法可以把复杂度降下去，节约时间，空间效率；实践中又能发现问题，解决问题的过程能力才能真正提高。阅读了复杂度更好的算法更是觉得巧妙。

    第一次作业忘写了，很不应该，以后杜绝这种现象。