摘要：
问题来源 http://ac.jobdu.com/problem.php?pid=1168 问题描述 给出年份m和这一年中的第n天，算出第n天是几月几号。 问题分析 我们开一个二维数组来记录每个月的天数，有人好奇，为什么是二维数组，不是一维就够了吗？这里我们考虑到二月份闰年的关系，把二维数组形式开成 阅读全文
posted @ 2017-05-02 20:49
AlvinZH
阅读(451)
评论(0)
推荐(0)
摘要：
在写代码的过程中，经常要一行一行的读入字符串进行处理，这里我总结了一些方法，供大家参考。 方法一：scanf()读入char[] 使用方法： 说明：在scanf函数中，可以使用%c来读取一个字符，使用%s读取一个字符串, 但是读取字符串时不忽略空格，读字符串时忽略开始的空格，并且读到空格为止，因此只 阅读全文
posted @ 2017-05-02 19:44
AlvinZH
阅读(57479)
评论(0)
推荐(14)
摘要：
什么是最大连续子序列和问题？ 问题描述：给定一个序列（整数或浮点数），求出其中连续的子序列和最大的那一个。 例：序列{-10 1 2 3 4 -5 -23 3 7 -21}，其最大的连续子序列为{1 2 3 4}或{3 7}，最大和为10. 方法一：暴力求解 最最普通的方法，效率十分低，一般不会用到 阅读全文
posted @ 2017-05-02 13:14
AlvinZH
阅读(17641)
评论(0)
推荐(3)
摘要：
问题来源 http://ac.jobdu.com/problem.php?pid=1011 问题描述 给定一个数组，让我们求它的最大连续子序列。需要注意的是需要记录最大子序列和的起始和末尾，用两个变量实时跟踪就可以了。 问题分析 求最大连续子序列和有很多种方法，这里采用的是动态规划思想，既快捷有好理 阅读全文
posted @ 2017-05-02 09:42
AlvinZH
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号