摘要: 1. 分治法:分治模型在每层递归的时都有三个步骤: a.分解原问题为若干个子问题,这些子问题是原问题的规模较小的实例; b. 解决这些子问题,递归地求解各子问题的规模足够小,则直接求解; c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式。 a. 分解:分解待排序的n个元 阅读全文
posted @ 2018-08-26 19:43 早起的虫儿去吃鸟 阅读(1360) 评论(0) 推荐(0) 编辑
摘要: 1. 上一篇我们只完成了 a. 算出某年某月某日是星期几 b. 打印出某年某月的日历 这一次我写了一个打印某一年的日历。一开始我是不打算写的,因为可以调用之前的方法,分别打印出这一年12个月的日历。但是这样特别难看。所以写了一个算法。以一个月的日历为单位,打印成一个 4 * 3 的网格,像这样 2. 阅读全文
posted @ 2018-08-26 13:57 早起的虫儿去吃鸟 阅读(1085) 评论(0) 推荐(0) 编辑
摘要: 1. 写了个万年历的功能练练手。还没有写交互的代码,只是把方法写完了。先给出头部和方法签名 2.从最简单的两个方法开始 判断闰年: 能整除400的年份 或者 能整除4,但是不能整除100的年份为闰年 求某年莫个月份有多少天, 主要是闰年和平年在2月份的区别,闰年2月份有29天,平年2月份28天 从公 阅读全文
posted @ 2018-08-26 02:21 早起的虫儿去吃鸟 阅读(12799) 评论(0) 推荐(0) 编辑