2020年8月16日
随机选择算法
摘要： 问题： 如何从一个无序的数组中求出第K大的数。 思路一： 对数组排序，直接取第K个元素,O(nlogn) 思路二： 选择随机选择算法，O(n) 求两个自己和的元素和之差 #include<iostream> #include<cstdio> #include<cstdlib> #include<ct 阅读全文
posted @ 2020-08-16 08:56 Heinrich♣ 阅读(503) 评论(0) 推荐(0)