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