top-k 第2页

【数据结构】堆(Heap):堆的实现、堆排序、TOP-K问题

目录堆的概念及结构编辑堆的实现实现堆的接口堆的初始化堆的打印堆的销毁获取最顶的根数据交换堆的插入（插入最后）向上调整（这次用的是小堆）堆的删除（删除根）向下调整（这次用的小堆）堆排序TOP-K问题堆的概念及结构如果有一个关键码的集合

敲敲er·2023-11-16 05:45

python最大堆heapq_python heapq 堆求最大N和最小N个元素

这个模块(build-in)实现了一个堆的数据结构，完美的解决了Top-K问题，以后解决Top-K问题的时候，直接把这个模块拿来用就可以了注意，默认的heap是一个小顶堆！

赵俊博 Jake·2023-11-13 21:28

二叉树2、

：3.3.1、堆向下调整算法：3.3.2、堆的创建：3.3.3、建堆时间复杂度:3.3.4、堆的插入:3.3.5、堆的删除：3.3.6、堆的代码实现：3.4、堆的应用：3.4.1、堆排序：3.4.2、TOP-K

脱缰的野驴、·2023-11-11 02:48

数据结构--堆的实现-大根堆/小根堆/堆排序/堆排序稳定性证明/TOP-K

目录认识堆堆的创建1，向下调整的方法建立堆2，以向下调整的方式建立小根堆3，向上调整的方式建堆堆的插入堆的删除堆排序堆排序稳定性证明TOP-K问题实现堆操作的完整代码认识堆堆其实是一棵完全二叉树，完全二叉树是一种特殊的二叉树

章鱼哥~·2023-11-09 09:16

python模块之redisbloom redis布隆过滤器

一、简介RedisBloom是一个Redis模块，提供了布隆过滤器（BloomFilter）、计数器（Count-MinSketch）、Top-K（Top-K）、Top-Kwithexpiry（Top-KwithExpiration

局外人LZ·2023-11-09 08:19

top-K 算法总结

问题描述：有N(N>1000000)个数,求出其中的前K个最小的数（又被称作topK问题）1最基本思路将N个数进行完全排序，从中选出排在前K的元素即为所求。有了这个思路，我们可以选择相应的排序算法进行处理，目前来看快速排序，堆排序和归并排序都能达到**O(NlogN)**的时间复杂度。2优先队列可以采用数据池的思想，选择其中前K个数作为数据池，后面的N-K个数与这K个数进行比较，若小于其中的任何一

没有人比我更懂暴力算法·2023-11-07 10:25

LangChain+LLM实战---RAG存在的问题和避免方式

1.分块（Chunking）策略和Top-k算法一个成熟的RAG应该支持灵活的分块，并且可以添加一点重叠以防止信息丢失。一般来说，分块过程忽略了文本的内容，这就产生了问题。

lichunericli·2023-11-06 21:33

初阶数据结构（8）（优先级队列的模拟实现：堆的概念、性质、存储、创建——向下和向上调整、插入与删除、PriorityQueue常用接口介绍、构造、常见方法、扩容、top-K问题、堆的排序、对象的比较）

di-Dora·2023-11-05 01:49

堆的相关操作（创建堆、插入、删除、堆排序、top-k问题）

一、什么是堆堆得满足两个特性：1、首先得是一个完全二叉树2、每个节点比其孩子节点都大（小），则其是大（小）堆。堆是将其元素存储在一维数组中的。二、堆的创建1、首先了解堆向下调整算法：向下调整算法有一个前提：左右子树必须得是一个堆。如图所示，只有根节点不满足堆的特性。现在就来向下调整根节点，使其整体成为一个小堆。具体做法是让父节点和它较小的子节点交换（前提是左右节点都存在），然后再让父节点等于子节点

DL862·2023-11-01 15:08

堆排序之“TOP-K”问题

目录一、什么是TOP-K问题二、解决思路一般的正常思路：最优的解决思路：三、文件流中实践TOP-K方法创建包含足够多整数的文件：找出最大的K个数完整版代码：前面我已经学习过使用“堆排序”对数组排降序了，

Han同学·2023-11-01 15:32

【数据结构与算法】two X 树的遍历以及功能实现

前言：前面我们已经提到过树、二叉树的概念及结构、堆排序、Top-k问题等的知识点，这篇文章我们来详解一下二叉树的链式结构等问题。

Dream_Chaser～·2023-10-31 06:40

【数据结构与算法】堆排序(向下和向上调整)、TOP-K问题（超详细解读）

前言：个人主页:Dream_Chaser～✨✨专栏:http://t.csdn.cn/oXkBa⛳⛳本篇内容:c语言数据结构--堆排序，TOP-K问题目录堆排序1.二叉树的顺序结构1.1父节点和子节点的关系

Dream_Chaser～·2023-10-31 06:39

二叉树讲解

二叉树1.树概念及结构2.二叉树概念及结构特殊的二叉树二叉树的存储结构3.二叉树顺序结构及实现堆堆的实现堆向下调整算法堆的插入堆的删除堆的代码实现堆的应用TOP-K问题4.二叉树链式结构及实现二叉树的遍历前序

S_allnight_5740·2023-10-28 15:03

堆，Top-K, 堆排序 ---详解

文章目录堆，Top-K,堆排序---详解堆的概念建堆的时间复杂度堆的实现堆的初始化和销毁堆的插入和向上调整算法向上调整算法堆的删除和向下调整算法向下调整算法取堆顶元素和堆的元素个数及堆的判空ToP-K问题描述代码实现堆排序方法一

盘大man·2023-10-28 10:10

在推荐系统中，常用的评价指标如下：

一、Precision@5Precision@5是评估推荐系统在Top-K推荐结果中的准确率。具体计算公式如下：首先，根据给定的推荐系统，对每个用户生成Top-K的推荐结果列表。

医学小达人·2023-10-24 07:20

爆砍数据结构 —— 二叉树大杂烩

2.1、二叉树的顺序结构2.2、堆的概念及结构2.3、堆的实现2.3.1、向下调整算法2.3.2、堆的创建2.3.3、堆的时间复杂度2.3.4、堆的代码实现2.4、堆的应用2.4.1堆排序2.4.2、TOP-K

Shark-s·2023-10-20 10:48

数据结构—二叉树

The August·2023-10-18 02:44

(Java)数据结构---优先级队列（PriorityQueue）

目录概念PriorityQueue的使用小试牛刀（最小k个数）堆的介绍优先级队列的模拟实现堆的应用Top-k问题概念优先级队列是一种先进先出（FIFO）的数据结构，与队列不同的是，操作的数据带有优先级，

X_H学Java·2023-10-14 23:43

文本生成解码策略

例如，解码最小长度（当长度小于该值的时候，eos的采样概率为0），top-k设置（小于top-k阈值的采样概率为0），温度参数（对采样概率进一步处理）2.contrastive_search实现了怎样的功能为了增加解码的多样性

旺旺棒棒冰·2023-10-14 15:00

Top-K 运算

Top-K运算是一种数据处理操作，它用于从一组数据中选择出前K个最大或最小的元素。在计算机科学和数据分析领域，Top-K运算被广泛应用于排序、搜索和排名等任务。

钰宸y·2023-10-12 22:54

【数据结构】二叉树--堆排序

目录一降序(建小堆)二升序(建大堆)三优化(以升序为例)四TOP-K问题一降序(建小堆)voidSwap(int*x,int*y){inttmp=*x;*x=*y;*y=tmp;}//降序建小堆voidAdjustUp

Watermelon Y·2023-10-10 00:16

2269. 找到一个数字的 K 美丽值

char*str=(char*)malloc(sizeof(char)*11);inttop=sprintf(str,"%d",num);intsum=0;intans=0;for(inti=0;i<=top-k

LIZHUOLONG1·2023-10-08 16:24

树、二叉树、堆及其应用（堆排序、top-k问题）

EOF404·2023-10-08 08:10

【推荐系统】召回离线评估指标Hit Ratio

HitRatio(HR)在top-K推荐中，HR是一种常用的衡量召回率的指标，计算公式为：分母是所有的测试集合，分子表示每个用户top-K列表中属于测试集合的个数的总和。

sdbhewfoqi·2023-10-07 11:06

【数据结构】堆的详解

2、堆的初始化3、堆的销毁4、堆的打印5、堆的插入6、堆顶元素的获取7、堆的删除8、堆元素个数的获取8、堆的判空10、堆简单的应用三、堆的创建1、向上调整建堆2、向下调整建堆四、堆的应用1、堆排序2、TOP-K

看到我请叫我滚去学习Orz·2023-10-04 06:05

【数据结构】堆的应用-----TopK问题

目录一、前言二、Top-k问题解法一：暴力排序解法二：建立N个数的堆解法三：建立K个数的堆（最优解）三、完整代码和视图四、共勉一、前言在之前的文章中，已经详细的讲解了二叉树、堆、堆排序。

sunny-ll·2023-10-03 17:07

【数据结构】堆排序和top-k问题

目录1.堆排序2.top-k问题1.堆排序我们已经介绍了向上调整算法和向下调整算法建堆，可以建一个小堆或大堆，对于这种方式建立的大堆或小堆，我们只能选出最大的和最小的数，对于次大或次小的数，只能重新建堆，要想得到这组数据的降序或升序，只能不断建堆选取数据，但这种操作时间复杂度太高，每次建堆的时间复杂度为O(N)如何建立一个有序的堆（以升序为例）？升序建大堆，降序建小堆，使用向上调整算法或向下调整算

李斯啦果·2023-10-01 05:21

【数据结构】堆，堆的实现，堆排序，TOP-K问题

大家好！今天我们来学习数据结构中的堆及其应用目录1.堆的概念及结构2.堆的实现2.1初始化堆2.2销毁堆2.3打印堆2.4交换函数2.5堆的向上调整2.6堆的向下调整2.7堆的插入2.8堆的删除2.9取堆顶的数据2.10堆的数据个数2.11堆的判空3.堆的实现的完整代码3.1Heap.h3.2Heap.c3.3Test.c4.建堆的时间复杂度4.1向上调整建堆4.2向下调整建堆5.堆的应用5.1堆

是基德吖·2023-09-30 08:58

【C++】STL——容器适配器priority_queue(优先级队列)详解及仿函数的介绍和使用

1.1priority_queue的介绍1.2priority_queue的使用1.2.1仿函数介绍1.2.2在OJ中的使用：数组中的第K个最大元素思路1：排序思路2：priority_queue思路3：TOP-K

YIN_尹·2023-09-29 17:30

堆的基本操作和PriorityQueue接口

PriorityQueue的注意事项:PriorityQueue常用接口介绍1.优先级队列的介绍2.扩容3.插入/删除/获取优先级最高的元素Java对象的比较1.基本类型的比较2.对象比较的问题3.对象比较的方法Top-k

失踪飞行·2023-09-24 23:35

TOP-K

#define_CRT_SECURE_NO_WARNINGS1#include#include//堆的向下调整voidswap(int*p1,int*p2){inttmp=*p1;*p1=*p2;*p2=tmp;}voidAdjustDown(int*p,intparent,intn){assert(p);intchild=2*parent+1;while(child=0;i--){AdjustD

Shensk·2023-09-24 09:20

【数据结构】堆的应用+TOP-K问题+二叉树遍历

目录前言堆的时间复杂度向下调整算法的时间复杂度向上调整算法的时间复杂度堆的应用堆排序TOP—K问题链式二叉树二叉树的节点：初始化节点实现链式二叉树二叉树的概念：二叉树的遍历前序遍历中序遍历后序遍历层序遍历总结前言该篇文章写到主要是：堆排序、TOP-K

小孩玩什么·2023-09-22 00:37

Day5 最小的k个数+旋转数组的最小数字+最长不含重复字符的子字符串

TODO：自己实现堆熟练使用priority_queue熟练使用快排熟练使用二分法一、最小的k个数(简单)❗下次得自己写大顶堆top-k问题感觉一般用堆就好,或者快排的变体?

吃掉夏天的怪物·2023-09-21 09:49

【完全二叉树魔法：顺序结构实现堆的奇象】

本章重点二叉树的顺序结构堆的概念及结构堆的实现堆的调整算法堆的创建堆排序TOP-K问题1.二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。

笨笨胡小巴·2023-09-20 22:29

C++代码实现Top-K问题最优解决办法

Top-K问题Top-K问题1、问题描述2、解法思想和实现3、快速排序找第K大的数Top-K问题1、问题描述Top-K问题是一个十分经典的问题，一般有以下两种方式来描述问题：在10亿的数字里，找出其中最大的

JMW1407·2023-09-20 07:20

【C++练习】leetcode刷题训练(中等难度)

+练习】leetcode刷题训练(中等难度）1.数组中的第K个最大元素2.前K个高频单词3.单词识别4.字符串相乘5.只出现1次的数字Ⅱ6.栈的弹出压入序列1.数组中的第K个最大元素解题思路1.典型的TOP-K

小陶来咯·2023-09-18 07:18

TopK问题详解

TopK问题注：本篇对于TopK问题的讲解建立在数据结构——堆的基础之上，如果对堆还不太了解的朋友，建议先看看数据结构——堆1.什么是TopK问题Top-K问题是一类算法和数据处理问题，其中任务是从一个包含大量数据项的集合中找到前

Forward♞·2023-09-17 09:59

Elasticsearch：为具有许多 and/or 高频术语的 top-k 查询带来加速

作者：AdrienGrandDisjunctivequeries（term_1ORterm_2OR...ORterm_n）非常常用，因此在提高查询评估效率方面它们受到了广泛关注。ApacheLucene对于评估disjunctivequeries有两个主要优化：一方面用于详尽评估的BS1，另一方面用于计算热门命中的MAXSCORE和WAND。直到最近，这两种优化从未一起使用，但为了提高查询性能，特

Elastic 中国社区官方博客·2023-09-16 23:04

shopee——排序摩西AUC还能涨吗？

CBMRMultiCBMRSampleWeightAssignmentClick-awareStructureTransferwithSampleWeightAssignmentforPost-ClickConversionRateEstimation每个用户的top-k

uncle_ll·2023-09-16 13:59

【数据结构】—堆排序以及TOP-K问题究极详解（含C语言实现）

代码实现三、TOP-K问题什么是TOP-K问题？基本思路☸️一、前置知识：

B1ue慕斯·2023-09-15 12:25

【数据结构】TOP-K问题/使用堆解决

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录TOP-K问题一、题目描述二、思路：三、代码实现1.随机产生一万个数据，存入文件中。

阿然成长日记·2023-09-15 00:25

Leetcode 刷题笔记(二十六) ——动态规划篇之经典问题：打家劫舍

：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队列篇之经典题目十一、栈与队列篇之top-K

a1241692733·2023-09-13 15:06

详详详解堆调整算法及TOP-K 尾附：堆基本实现

大纲：1.什么是堆？？堆就是一种完全二叉树其中数组下标计算父子关系公式显得尤为重要：堆的分类2.向上/下调整算法2.1算法意义2.2初始化操作2.3向上调整（找祖先）（常用于堆的插入）2.4向下调整（常用于能找到次大或者次小堆的删除算法）3.堆排序（N*logN）--复杂度相当小的排序3.1向上调整建堆3.2向下调整建堆3.3向上/向下建堆复杂度的讲解：3.4为什么升序不用小堆？？3.5为什么升序

小羊study_sheep·2023-09-12 22:14

小白备战大厂算法笔试(六)——堆

文章目录堆常用操作堆的实现存储与表示访问堆顶元素元素入堆元素出堆常见应用建堆操作自上而下构建自下而上构建TOP-K问题遍历选择排序堆堆堆是一种满足特定条件的完全二叉树，主要可分为下图所示的两种类型。

Palp1tate·2023-09-12 13:13

数据结构-堆的实现及应用(堆排序和TOP-K问题)

数据结构-堆的实现及应用[堆排序和TOP-K问题]一.堆的基本知识点1.知识点二.堆的实现1.堆的结构2.向上调整算法与堆的插入2.向下调整算法与堆的删除三.整体代码四.利用回调函数避免对向上和向下调整算法的修改

program-learner·2023-09-12 00:22

TOP-K问题

目录问题描述解法及思想第一种方式算法思想具体实现第二种方式算法思想具体实现问题描述Top-K问题是一个十分经典的问题，一般有以下两种方式来描述问题：在10亿的数字里，找出其中最大的100个数；在一个包含

txinyu的博客·2023-09-11 20:12

【数据结构】堆排序和Top-k问题

【数据结构】堆堆排序如果只是将待排数组建立一个大堆或者小堆是无法得到一个升序或者降序的数组，因为对与一个堆，我们没法知道同一层的大小关系。但是，如果建立了一个大堆，那么堆顶元素一定是这个数组中最大的，那么将堆顶元素删除（并不是真的删除，而是放在数组最后）用其余元素再次建立一个堆，那么这个新堆的堆顶元素就是剩余元素中的最大值，不断循环则个操作不就可以得到一个升序的数组。升序建大堆降序建小堆降序排列为

钓一朵雪·2023-09-10 11:03

leetcode 215.数组中第k大的元素

代码：classSolution{public:intfindKthLargest(vector&nums,intk){//Top-k问题//使用大堆top出k-1次再top一次就是第k大的数priority_queueheap

cccyi7·2023-09-09 16:57

数据结构——树

二叉树的概念与结构①二叉树的概念②特殊二叉树③二叉树性质及证明④二叉树性质相关习题3.堆①堆的概念及结构②堆的实现⑴堆的向上调整法⑵堆的向下调整法⑶堆的插入与删除⑷堆的创建⑸堆的接口与实现③堆的应用⑴堆排序⑵Top-K

轩轩曲觞阁·2023-09-03 18:49

碎片笔记｜可训练&非自回归解码策略

（本文初稿写于2023年3月16日）常规的解码策略一般指自回归式解码策略，主要包括：贪婪搜索、集束搜索、top-k以及top-p采样，其主要思想是参照已生成的信息逐个生成文本，由于不是本文重点，这里不展开介绍

_Meilinger_·2023-09-03 03:11

推荐频道

top-k