![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法技巧
边十依云
这个作者很懒,什么都没留下…
展开
-
O(n) 方法求数列极差
int getMax(vector v, int start, int end){ int max = 0; int min = v[start]; for(int i = start; i <= end; i++){ if(v[i] - min > max) max = v[i] - min;原创 2016-07-18 15:47:52 · 401 阅读 · 0 评论 -
几种查找数组的前K个最小值的算法
总结一下关于如何查找数组的前K个最小值实现方法,查找前K个最小值实现方法很多,主要的思想包括如下的几种: 1、对数组进行排序,然后前K个元素就是需要查找的元素,排序的方法可以采用快速排序,但是我们知道在快速排序中如果已经是有序的数组,采用快速排序的时间复杂度是O(N^2),为了解决这种问题,通常选择随机选择一个数组值pivot作为基准,将数组分为S1 = pivot,这样就能避免快速转载 2016-07-21 15:10:46 · 1256 阅读 · 0 评论