摘要：
例题一：输出前m大的数： 描述给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数m。m < n 阅读全文
posted @ 2022-02-05 21:04
prize
阅读(190)
评论(0)
推荐(0)
摘要：
我之前有写过相关快速排序的，但是因为当时对递归和分治的思维还是不够熟悉。所以对快速排序一知半解，现在再来做一个总结： 首先快速排序步骤如下： 1，设k = a[0],将k挪到适当的位置，使得比k小的元素在k的左边，比k大的元素在k的右边，和k是相等的，不关心在k左右均可。 2，对k的左边进行快速排序 阅读全文
posted @ 2022-02-05 13:48
prize
阅读(79)
评论(0)
推荐(0)
摘要：
一，首先先介绍分治的思想： 把一个任务，分成形式和原任务相同，但规模更小的几个部分任务（通常是两个部分），分别完成， 或只需要选择一部完成，完成后的这一个或几个部分的结果，实现整个任务的完成。 下面来举个例子：16个硬币，有可能有一枚假币，假币比真币轻。有一天平，用最少称量次数确定有没有假币，若有的 阅读全文
posted @ 2022-02-05 11:23
prize
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号