给定一个数组，求前k小或者前k大

最新推荐文章于 2022-02-10 20:37:57 发布
最新推荐文章于 2022-02-10 20:37:57 发布
阅读量372 收藏
点赞数
分类专栏： --算法/数据结构 文章标签： Java 经验 面试 算法

转载地址：http://blog.csdn.net/taotaofu/article/details/69377528

面试常考的问题，给定一个数组，求前k小或者前k大。 
解法： 

1. 快速排序 

2. 堆排序 

3. 冒泡排序

chengp919
关注
专栏目录
分治法 快排 输出第k大的数
u011002533的博客
02-14 2838
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 输入第一行包含一个整数n，表示数组的大小。n 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k。k 输出从大到小输出前k大的数，每
（Pythin基础习题）给定一个数组，找出其中最小的K个数
weixin_42569662的博客
05-20 789
Pythin基础习题 给定一个数组，找出其中最小的K个数。例如数组元素是(4,5,1,6,2,7,3,8)这8个数字，则最小的4个数字是1，2，3，4.如果K>数组的长度，那么返回一个空的数组。 解题思路： 1，先内部给出数组，sorted排序，检查运行结果： num_list = [4,5,1,6,2,7,3,8] num_list1 = sorted(num_list) print(num_list1) 运行结果： [1, 2, 3, 4, 5, 6, 7, 8] 2，内部定义K以及目标列表
C语言（CED）输出前k大的数（分治法/局部快速排序）:给定一个数组，统计前k大的数并且把这k个数从大到小输出。
Cat
03-27 3738
)输出前k大的数（分治法/局部快速排序）:给定一个数组，统计前k大的数并且把这k个数从大到小输出。 [输入] 第一行包含一个整数n，表示数组的大小。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。第三行包含一个整数k。k < n。 [输出] 从大到小输出前k大的数，每个数一行。 [样例输入] 10 4 5 6 9 8 7 1 2 3 0 5 [样例输出] ...
数组字符串问题------求数组前k小的元素，及其应用
shaolianbo的专栏
12-10 416
问题：n元数组，问是否有和小于m的k元子数组 比如数组{5,4,3,2,1},有和小于10的3元子数组。 方法一： 枚举所有k元子数组。 采用回朔递归的方法。时间复杂度为N^2 显然这种方法没有挖掘任何题目的条件。 方法二： 是否有和小于m的子数组，只有知道和最小的子数组的和是否小于 m即可。（同样，如果问是否有和大于m的k元子数组，只需要求 和最
输出前 k 大的数
weixin_33904756的博客
08-08 119
总时间限制:10000ms单个测试点时间限制:1000ms 内存限制: 65536kB 描述 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 输入 第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数...
C#求数组中前K大的数
GreatYou的专栏
04-05 733
class Program     {         public static int[] findArry(int[] ar,int k)         {             int[] arr = new int[k];             if (k > ar.Length)             {                 arr = null;
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。（C语言，O（1）空间复杂度）
kb1122333的博客
10-18 409
void rotate(int* nums, int numsSize, int k) { if (numsSize < k)//当要移动的数字长度大于数组长度 { while (numsSize < k) { k = k - numsSize; } } int i = 0; int j = numsSize - 1; for (; i < j; i++, j--)//将整个数组逆置 { int tmp = nums[i]; nums[i] = n
数组中求第K大数的实现方法
09-05
在编程和算法设计中，"数组中求第K大数"是一个常见的问题，它涉及到高效地从一组数据中找出第K个最大值。本问题的解决方案通常基于分治策略，如快速选择算法，这是一种简化版的快速排序算法，用于解决特定情况下的...
数组里前K个最小的数
城南花开的专栏
03-27 1645
给定一个数组，返回前K个最小的数。
几种查找数组的前K个最小值的算法.docx
07-10
该方法首先给定一个K个大小的数组b，然后复制数组a中的前K个数到数组b中，将这K个数当成数组a的前K个最小值，对数组b创建最大堆，然后遍历数组a，比较数组a中的其他元素，如果其他元素小于数组b的最大值（堆顶），则...
获取数组的前K小个数
周平的专栏
05-04 573
#include<iostream> using namespace std; int partition(int* array, int low, int high) { if (array && low < high) { int flag = array[low]; while (low < high) ...
输出前k大的数
Hyx1273724818的博客
10-17 432
描述 给定一个数组，数组长度小于1000，统计前k大的数并且把这k个数从大到小输出。 关于输入 先输入一个n表示数组的长度，然后连续地输入n个数。最后输入一个k。 关于输出 换行输出前k大的数 例子输入 10 4 5 6 9 8 7 1 2 3 0 5 例子输出 9 8 7 6 5 源码实现 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main() {
利用快排求数组中前K个最小值
belongHWL的博客
08-18 292
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> void Show(int arr[], int k) { int i = 0; for (i = 0; i < k; i++) { printf("%3d", arr[i]); } printf("\n"); ...
输出前k大的数 啊
yumu的博客
03-17 388
openjudge010 描述:给定一个数组，统计前k大的数并且把这k个数从大到小输出。 #include &lt;stdio.h&gt; int sort(int s[],int start,int end) { int i,j; i=start; j = end; s[0]=s[start]; while(i...
分治法|输出前k大的数
Hoolys
03-26 1377
输出前k大的数(北大MOOC程序设计与算法二 第五周测验) 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 输入 第一行包含一个整数n，表示数组的大小。n < 100000。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k。k < n。 输出 从大到小输出前k大的数，每个数一行。 输入样例 10 4...
TopK问题——求数组中第K小的数
IFollowRivers
08-06 598
public class Problem_01_FindMinKNums { // O(N*logK) public static int[] getMinKNumsByHeap(int[] arr, int k) { if (k arr.length) { return arr; } int[] kHeap = new int[k]; for (int i = 0;
C++ 输出前K大的数
i_giao_u的博客
02-10 1306
输出前k大的数，分治思想
给定一个数组，求前k个最大的数，Java实现
最新发布
05-17
可以使用最小堆来实现求前k个最大的数，具体步骤如下： 1. 建立一个大小为k的最小堆，堆中存放数组中前k个数； 2. 从第k+1个数开始遍历数组，如果当前数比最小堆的堆顶元素大，则将堆顶元素弹出，将当前数插入到堆中； 3. 遍历完整个数组后，最小堆中剩余的k个元素即为前k个最大的数。 Java代码如下： ```java import java.util.PriorityQueue; public class TopK { public static int[] topK(int[] nums, int k) { PriorityQueue<Integer> queue = new PriorityQueue<>(k); for (int i = 0; i < k; i++) { queue.offer(nums[i]); } for (int i = k; i < nums.length; i++) { if (nums[i] > queue.peek()) { queue.poll(); queue.offer(nums[i]); } } int[] result = new int[k]; int i = 0; for (int num : queue) { result[i++] = num; } return result; } } ``` 其中，PriorityQueue是Java中的优先队列，它默认是一个最小堆。在上述代码中，我们建立了一个最小堆，将数组中前k个数加入堆中。然后，从第k+1个数开始遍历数组，如果当前数比堆顶元素大，则将堆顶元素弹出，将当前数插入堆中。最后，将最小堆中剩余的k个元素取出，即为前k个最大的数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值