算法
风语者和波波娃
这个作者很懒,什么都没留下…
展开
-
最大字段和求解方法
问题描述:给定n个整数(可能有负数)组成的序列a1,a2,...,an,求该序列的最大子段和。如果所有整数都是负数,那么定义其最大子段和为0。 方法一:暴力双重循环破解法 方法二:递归分治 在数组的 center = (right-left)/2+left 位置处分开。形成两个子数组。 那么,最大子段和 可能出现在三个位置: a,可能出现在【左子数组】 ...转载 2019-07-13 10:00:32 · 554 阅读 · 0 评论 -
南京大学软件学院2019夏令营小记
机试两道题目:1.算法题 2.面向对象编程 时间:3h 第一道题写的乱七八糟后来发现写乱了; 第二题没时间看了,十几个文件实现一些函数,感觉不难但是需要时间静下心看,理清之间的关系。 之前群里会给你练手用的练习题,给的例题很简单,考的题目却很麻烦。 我在这里只给出第一题的我个人的解题思路。当然,可能不完全对,还望批评指正。 1.算法题 这是我的草稿纸:思路大概就是,找到被侵略...原创 2019-07-24 18:08:03 · 1636 阅读 · 0 评论