摘要: 排序:归并排序与逆序对 一、概念 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表 阅读全文
posted @ 2019-06-27 16:10 郭怡柔 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 【题目自解】北京大学2018计算机学科夏令营上机考试 A:计算两个日期之间的天数(NOI 1.13编程基础之综合应用) 解题思路 简单题,重点在闰年的判断和闰月的设置。 AC代码 B:回文子串(NOI 1.7编程基础之字符串) 解题思路 简单题。从长度为2的回文子串开始思考,重点是回文子串的whil 阅读全文
posted @ 2019-06-27 15:58 郭怡柔 阅读(811) 评论(0) 推荐(1) 编辑