jhwsmile

摘要： 常见日期类问题解法 大多数有关日期的编程题都是知二求一。如下图的知道日期A、天数，然后让求日期B。 例： 题目描述： 给出年份m和一年中的第n添，算出第n天是几月几号。 输入： 输入包括俩个整数y和n。 输出： 可能有多组测试数据，对于每组数据，按格式yyyy-mm-dd将输入的日期打印出来。 样例 阅读全文

摘要： 问题：求逆序数。 算法：归并排序。 归并排序是分治法(分而治之)的一种典型应用，应用递归的思想，自顶向下思考：先假定mergesort()可以将一个乱序的数组排好序，因此就可以开始"分"(将一个数组平均分成两部分），再"治"(分别对前后部 分调用mergesort()使它们有序)，最后再写一个合并子 阅读全文