BRO_BMW的博客

求有N个元素的数组中前k个最大的数？(N>=k) 方法一：排序法 可以先将数组排序，然后再截取前k个最大的数，利用归并排序或者快速排序等排序方式，该方法平均时间复杂度为O(N*logN) 方法二：部分排序法 由于只需要找出前k大的数，因此没必要对数组中所有的元素排序，可以采用部分排序的方式。具体思路为：第一次先遍历数组找到最大的数，第二次遍历从剩下的数组中找到最大的数（在整个数组中第二大的数...

将列表中有相同元素的集合合并（python实现） 问题描述：假如有一个列表，列表中有许多集合，集合之间可能有重复的元素，设计一个算法，将有相同元素的集合进行合并。 def merge_list(L): lenth = len(L) for i in range(1, lenth): for j in range(i): if L[i] == ...