11 2018 档案

摘要：描述 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k < n。输出从大到小输出前k大的数，每个数一 阅读全文

摘要：第一种方法：merge时，新建一个R-L+1长的新数组，把合并后的结果放到新数组，再复制回原数组。 第二种方法：merge时新建左右两个数组，把原数组的左右两半复制到这个新数组里，在两个新数组的基础上把合并结果覆盖到原数组上。 第三种方法：在全局开辟一个原数组的拷贝，合并时在这个全局数组里倒腾，优点 阅读全文