C语言用堆思想解决TopK问题

最新推荐文章于 2024-05-14 14:24:13 发布
最新推荐文章于 2024-05-14 14:24:13 发布
阅读量1.3k 收藏 3
点赞数 4
分类专栏： 个人总结 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hanani_Jia/article/details/80189130
版权

之前介绍了堆的一些操作，对堆排序的操作是在提前创建了堆的数据结构的基础上直接调用以前的数据结构，但是今天我们要做的是，假如现在你去面试或者遇到问题的时候没有堆这个数据结构可以直接调用的时候怎么办呢？难道要现场创建一个吗？也不是说不可以，但是毕竟你的时间是有限的，而且其实可以通过直接对数组的操作来进行堆的操作。

  其实TopK问题就是复杂之后的堆排序问题，所以今天我主要给大家介绍一个TopK问题，其实TopK问题简单来说就是在海量的数据中找到最大的K个数值。就那我们正常的排序来看例如：冒泡排序，在解决海量数据的时候我们就要考虑你程序的复杂度。包括现在很多程序也是，你实现你的思想并不难，难的是你的算法，你有一个好的算法就等于让你的程序有了更高的智商来解决这个问题。就能又快有准解决你所想要解决的问题。继续说我们之前所熟悉的冒泡排序，这里大家学了时间复杂度之后都知道，冒泡排序是一个时间复杂度为O

最低0.47元/天 解锁文章
Hanani_Jia
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现TopK
llCnll的博客
03-17 829
说明 由快速排序的衍生. 代码 #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAX 30 int arr[MAX]; void quickSort(int arr[], int start, int end, int top); int getIndex(int arr[...
用c语言解决背包问题正文.doc
12-02
用c语言解决背包问题正文.doc
C语言使用DP动态规划思想解最大K乘积与乘积最大问题
09-02
Dynamic Programming动态规划方法采用最优原则来建立用于计算最优解的递归式,并且考察每个最优决策序列中是否包含一个最优子序列,这里我们就来展示C语言使用DP动态规划思想解最大K乘积与乘积最大问题
VB语言回忆录——到了是该放弃VB语言的时候了么
gzy0506的博客
03-10 862
4年前（2020年），微软 NET 团队在开发者博客中宣布，他们虽然还会继续在 .NET 5.0 上支持 Visual Basic ，但不再将 VB 作为一门独立的语言发展。VB这个语言我从接触到现在也将近十七八年了，虽然一直都是停留在初级的阶段，但作为一个自己的纯爱好，虽然技术上一直没有太大的进步，但也一直没有生疏，它一直在我的工作发挥着作用，甚至是锦上添花。
C语言-汉诺塔问题解决源码.zip
11-17
汉诺塔问题的解决方法
数据结构 堆的c语言实现 TopK问题
qq_43759329的博客
03-11 731
typedef int HPDataType; typedef struct Heap { HPDataType* _a; int _size; int _capacity; }Heap; 1、交换数据 void Swap(int* a, int* b) { int x = *a; *a = *b; *b = x; } 2、向下调整算法（建小堆） // 小堆 // 前...
[ 数据结构-C实现 ] 用堆解决TopK问题
CSDN博客
04-10 1558
TopK问题的引入：想必大家在玩王者农药的时候都遇到过xxx市第xxx韩信，xxx区第xxx赵云。或者说大家今天懒得做饭，想点个外卖，于是乎大家打开美团App，假如说想吃汉堡，大家不知道哪家汉堡好吃，选择了一项叫按评分优先排序，选择排名靠前的店购买。学校有专业前10名。企业有世界500强等等等。这些问题都要对大量数据进行排序，选出较大的K个数据，这里就需要使用TopK算法来解决此类问题。 目录 1.什么是TopK问题？ 1.1Top-k问题的基本思路 2.Top-K问题逻辑分析 2.1建堆..
c语言 topk算法,C语言版 topK 算法实现
weixin_34803929的博客
05-24 336
/* topK算法实现 */#include /* 调整小顶堆，pos：唯一违反堆性质的点的位置 */void heapify(int *arr, const size_t len, size_t pos){int min;size_t child = (pos * 2) + 1;// 左孩子while (1){if (child + 1 < len)// 有两个孩子{min = arr[c...
2024年最新一篇解建堆，堆的实现，堆排序，TopK问题（C语言），2024年最新面试C C++
最新发布
2401_84978510的博客
05-14 675
这里附带作者qq：2777137742因为私信消息很多不容易看见哈**最后是打鸡血环节：**改变的确很难，但结果值得冒险，拿出点勇气来。路还很长，现在才刚开始而已。过去无可挽回，未来可以改变。🚀 🚀 🚀。
C语言实现TOP K算法系列之快速排序实现
阳光心态，健康人生的博客
10-13 1561
TOP K算法的实现有很多种方式，其中类似于快排的实现是非常棒的，堆的实现也是非常好的，其中就是关于快排的实现会得到一个TOP K的集合，而这个集合不一定保证里面的数据都是有序的。下面就献上TOP K算法的quicksort版本：#include <stdio.h> #include <stdlib.h> #include <time.h> void partition(int a[],int s,
Top K问题——堆排序
qq_38149046的博客
02-20 959
题解：Top k问题即在大量数据（n&gt;&gt;100000）中查找前k个最大的数据。 思路：排序是不可取的，因为大量数据排序耗时太大，且空间复杂度也很大，一般利用数据结构的最小堆（最小堆即父节点的值小于等于孩子节点的数值）来处理； 具体做法：建立一个含有K个节点的最小堆，遍历海量数据分别与根节点比较，若小于根节点则舍弃，否则用新数值替换根节点数值，并进行最小堆的调整，那么最终得到的堆节点...
汉诺塔问题的解决方法C语言源码
11-17
汉诺塔问题的解决方法
使用纯C语言解决三壶问题.txt
11-16
C语言实现8-5-3，如有不懂的地方可以私信
【C语言】TOP-K问题（从N个数据中找出最大的k个数或者最小的k个数）
wzx0806的博客
07-16 491
这里需要注意的是，这个第三种方法只适合于在有大量数据的时候用。可以节省大量的空间并且也会节省些时间。在数据量相对较小的时候，其实和第二种方法的时间复杂度差不多。
TopK问题的实现（C语言版）
weixin_44915339的博客
12-05 631
1.介绍 我们可能经常会看到这样的一个问题，让我们在一组数据当中找到这组数据的前n个数据，这些数据可能是最小前n个数，或者是最大的前n个数。这也就是经典的TopK问题，现在就让我们进入TopK的世界。 我们可以将其分成五步来进行 1.首先我们可以制造一个TopK验证数据 2.先将前n个数据进行建堆 3.将剩余的N-n个数据“进”堆 4.将最大的前n个数据给筛选出来 5.建立大堆将这n个数据进行排序 2.TopK的实现 2.1.制造一个TopK验证数据 int*...
海量数据Top K算法（C实现）
randyjiawenjie的专栏
05-13 3733
海量数据Top K算法（C实现）
Top K算法
Together_CZ的博客
03-25 7650
1、查找最大的k个元素 1、排序，快速排序。我们知道，快速排序平均所费时间为n*logn，从小到大排序这n个数，然后再遍历序列中后k个元素输出，即可，总的时间复杂度为O（n*logn+k）=O（n*logn）。 2、排序，选择排序。用选择或交换排序，即遍历n个数，先把最先遍历到得k个数存入大小为k的数组之中，对这k个数，利用选择或交换排序，找到k个数中的最小数kmin（kmin设为k个
面试常见题之TopK问题
f2016913的博客
03-30 1587
一：堆的一个应用就是优先级队列： 优先级队列（priority queue） 是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有（1）查找（2）插入一个新元素 （3）删除 一般情况下，查找操作用来搜索优先权最大的元素，删除操作用来删除该元素 。对于优先权相同的元素，可按先进先出次序处理或按任意优先权进行。 如： template> class PriorityQueu
Top K问题——基于快速排序
热门推荐
jnulzl的专栏
03-26 1万+
一、简介所谓的Top K问题其实就是找数组中最大的前k个值。为此，只要我们能够找到数组中的第k大值，那么Top K问题就会迎刃而解。在此声明一下，本文写的方法肯定不是最好的。不过最近看了几个题，其核心都是找第k大的值。这里，我只是总结下而已。二、基本思想1、快速排序一次；2、利用快速排序一次的函数进行递归搜索；三、代码 /* * p[]为待查找数组，L,R分别为数组下标，k表示第k大数
用C语言解决分形宇宙问题
05-24
如果你还是想用C语言解决分形宇宙问题，你可以考虑使用一些数学库，例如GNU Scientific Library (GSL)，来辅助你的计算。同时，你还需要深入了解分形宇宙问题，并掌握相关的算法和数学知识，才能在C语言中实现相应的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值