top-k

Truncation Sampling as Language Model Desmoothing

截断采样算法（如top-p或top-k）通过在每一步将一些单词的概率设置为零来解决这一问题。这项工作为截断的目的提供了框架，
UnknownBody·2023-08-31 21:55

TOP-K

目录TOP-K介绍TOP-K实现源码TOP-K介绍什么是TOP-K？贴近生活来说，点外卖，打游戏。
Lonely丶墨轩·2023-08-29 22:09

二叉树的顺序结构及实现(堆、Top-k)

文章目录1二叉树的顺序结构2堆的概念及结构3堆的实现4堆的应用文章内容1二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。2堆的概念及结构堆的性质：堆中某个
kqs__·2023-08-27 05:03

百度工程师浅析解码策略

两种常见的随机方法是：1、Top-k采样：在每个解码步骤中，模型会选择可能性排名在前的前k个单词，然后从这些单词中随机选择一个作为下一个生成的单词。这样可以增加文本的多样
百度Geek说·2023-08-23 06:05

百度工程师浅析解码策略

两种常见的随机方法是：1、Top-k采样：在每个解码步骤中，模型会选择可能性排名在前的前k个单词，然后从这些单词中随机选择一个作为下一个生成的单词。这样可以增加文本的多样
·2023-08-22 11:21

面试题：海量数据去重、Top-k、BitMap问题整理

问题引入首先直接进入正题，40亿QQ号如何设计算法去重，相同的QQ号码仅保留一个，内存限制为1个G。（腾讯的QQ号都是4字节正整数，所以QQ号码的个数是43亿左右，理论值2^32-1个，又因为是无符号的，翻倍了一下，所以43亿左右）方法1：排序这估计也是最多人能够想到的解决方法，那就是排序，重复的QQ肯定会挨在一起，然后保留第一个，去重就行了。排序后的去重比较简单就不在这里赘述。但是这么做的问题显
程序员洲洲·2023-08-20 17:07

经典面试题目——TopK问题

TOP-K问题：即求数据集合中前K个最大的元素或者最小的元素，一般情况下数据量都比较大。比如：专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。二、解决思路是什么？
是小鱼儿哈·2023-08-20 17:07

TOP-K问题

前言TOP-K问题是面试中的常见题型,具体表现为:海量数据求最大(最小)的K个值.比如:给定1亿个乱序的整数,求其中最大的1000个今天一步一步来分析这种题目的解决办法,以及用到的算法思想.依赖此文中会依赖到快速排序
呼延十·2023-08-20 17:36

面试题 : Top-k问题

目录题目示例提示开始解题1.思路2.解题代码3.时间复杂度4.运行结果编辑目前问题真正的解法1.以找前K个最大的元素为例2.代码执行过程&&时间复杂度的计算3.画图演示代码执行过程4.解题代码两种解法的比较完结撒花✿✿ヽ(°▽°)ノ✿✿博主推荐:毕竟面试题,还是动动你们的小手收藏一下,万一以后面试的时候遇到了,就赚到了!o(*￣︶￣*)o题目设计一个算法，找出数组中最小的k个数。以任意顺序返回这k
fly in the sky ！·2023-08-20 17:33

堆的应用 -- Top-K问题（巨详细）

堆结构大根堆VS小根堆优先级队列（PriorityQueue）2、top-k问题解决思路要解决top-k问题，我们应该先熟悉一种数据结构-堆（优先级队列），已经了解的朋友可以跳过哦。1、什么是堆？
Scintillator. /·2023-08-15 11:44

堆排序--TOP-K问题解决及复杂度分析

数组变堆：上面的情况是在输入时直接对数组进行堆处理，下面是对一个给定的数组进行堆排序。输入一个简单的无序数组：inta[]={9,0,3,5,6,7,8,2}这个数组用二叉树表示为改变此二叉树为堆有两种思路；第一种是向下调整，第二种是向上调整。向下调整的思想为：先对最后一个非叶子结点进行向下调整对非叶子结点的上一个结点进行向下调整，直到调整到根节点结束最终就会调整成一个最小堆。向上调整思想：找到根
风住尘香花已尽0.0·2023-08-15 11:43

【数据结构】堆（二）——堆排序、TOP-K问题

——《人民日报》目录堆排序：（以小堆为例）Heapsort函数（堆排序）：向下调整具体的时间复杂度：向上调整具体的时间复杂度：如何实现堆排序TOP-K问题：堆排序：（以小堆为例）堆的分类：升序or降序大堆
学IT的小卢·2023-08-15 11:43

堆排序问题（TOP-K问题）

目录1.堆的概念及结构2.堆的创建1.框架基本2.堆的插入和删除3.其余函数的实现3.堆排序问题1.如何利用数组直接建堆，进行排序4.TOP-K问题5.总结1.堆的概念及结构如果有一个关键码的集合K={K0,K1,K2,K3…，Kn-1,Kn}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Kik2*i+1且Ki>K2*i+2)则称为小堆(或大堆)。将根节点最大的堆叫做最大
"派派"·2023-08-15 11:42

【数据结构】---堆排序+TOP-K问题(了解游戏排行底层原理)

文章目录前言一、建堆的两种方式：1.1向上调整建堆(堆排序)：1.1.1完整代码：1.1.2流程图(以小堆为例)：升序：建大堆1.1.3流程图(以小堆为例)：降序：建小堆1.2向下调整建堆(堆排序)：1.2.1完整代码：1.2.2流程图：二、两种建堆方式时间复杂度比较：2.1向上调整建堆：2.2向下调整建堆：三、堆排序的时间复杂度：O(N*logN)四、呼应一下上章节的部分：利用堆使数据有序(不建
小沈YO.·2023-08-15 11:12

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

目录1.堆的概念及结构2.堆的实现2.1初始化堆2.2销毁堆2.3取堆顶元素2.4返回堆的大小2.5判断是否为空2.6打印堆2.7插入元素2.8堆的向上调整2.9弹出元素2.10堆的向下调整3.建堆时间复杂度4.堆的应用4.1堆排序4.2TOP-K问题1.堆的概念及结构堆是一种数据结构，它是由一组元素组成的，并按照一定的规则进行排序和访问。堆可以看作是一个完全二叉树，其中每个节点的值都大于或等于其
夏微凉.·2023-08-15 11:08

Top-K问题

目录问题介绍：利用Java自带的PriorityQueue类解决求数组中TopK的问题代码解决leetcode问题：查找最小的k对数字题目介绍：题目分析代码问题介绍：创建一个优先级队列（堆）（实际上为一棵二叉树，每个结点始终比左右结点大或者小的二叉树）。例如，求一个数组array当中的最小的k个元素，可以遍历数组，用前k个元素组成一个大堆（此时堆顶元素为最大元素）；继续遍历数组中array.len
爆裂突破手·2023-08-02 23:18

初阶数据结构——二叉树

目录树的概念及结构树的概念树的相关概念树的表示树在实际中的运用二叉树概念及结构特殊的二叉树二叉树的性质二叉树的存储结构二叉树的顺序结构及实现二叉树的顺序结构堆的概念及结构堆的实现堆的结构：初始化堆：销毁堆：插入数据：向上调整算法：删除堆顶数据：向下调整算法：堆的数据个数：堆的判空：插入和删除的时间复杂度将数据有序打印堆排序建堆的时间复杂度堆排序的时间复杂度TOP-K
Adz1119·2023-07-19 06:13

堆的Top-K问题

⭐️TOP-K问题TOP-K问题：即求数据结合中前kkk个最大的元素或者最小的元素，一般情况数据量都比较大。比如：专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。
cccyi7·2023-07-18 22:39

数据结构——二叉树的顺序结构---堆

文章目录前言一、二叉树的顺序结构二、堆的概念及结构三、堆的实现1.向下调整算法2.堆的创建四、堆的整体代码五、建堆的时间复杂度六、堆排序以及top-k问题1.堆排序2.TOP-K问题总结前言之前我们已经了解过了树和二叉树的基本结构和概念
你好，冯同学·2023-07-16 09:09

堆排序和Top-K问题

渴望力量的土狗博客主页：渴望力量的土狗的博客主页专栏：数据结构与算法工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧目录堆排序：步骤总结：建立思想：（以升序为例）Top-K
渴望力量的土狗·2023-07-16 09:08

二叉堆的应用 —— TopK 问题求解

文章目录什么是TOP-K思路一思路二思路三什么是TOP-KTOP-K问题：即求数据结合中前K个最大的元素或者最小的元素，一般情况下数据量都比较大。
Albert ⁠Edison·2023-07-16 09:07

【数据结构】堆的应用——Top-K

目录前言：一、Top-K问题描述：二、不同解决思路实现：①.排序法：②.直接建堆法：③.K堆法总结：前言：上篇文章我们学习了二叉树的顺序存储结构，并且对于实际使用中所常用的顺序存储结构——堆的各个接口进行实现
情缘晓梦.·2023-07-16 09:32

RecBole使用1

推荐系统RecBole使用研0大数据推荐系统课程大作业要做一个top-k推荐，来此记录。
小桃子不干了·2023-07-14 19:40

数据结构初级＜堆＞

作者：ARMCSKGT目录前言正文堆的部分概念堆的数据结构堆的实现堆节点的计算方法堆的一些基本函数入堆和向上调整函数出堆和向下调整函数建堆函数堆的应用堆排序Top-K选数最后前言堆这个数据结构可能大家都比较陌生
ARMCSKGT·2023-06-22 07:34

堆的应用（堆排序、TOP - K问题）

前言时间复杂度：堆排序的最坏时间复杂度为：O(n*lg(n))TOP-K问题的最坏时间复杂度为：O(n*lg(k))前面我们学习了二叉树、以及堆的结构，也用顺序表的结构成功的把堆的结构一步一步的敲出来了
硕硕C语言·2023-06-18 23:59

[C++] 位图-布隆过滤器-海量数据的处理问题

目录1.哈希切割1.1平均分隔(不可取)1.2哈希切割(正确)1.3找到Top-K的IP2.位图2.1问题2.2为什么使用位图2.3使用过程2.4位图的应用2.5位图相关问题解决3.布隆过滤器3.1为什么使用布隆过滤器
哦哦呵呵·2023-06-18 13:05

对于文本生成模型的指导性和整体性研究（chatgpt生成）

文本生成模型的输入和输出都是文本形式，输出是概率top-k的，简单易懂、且有着很高的效率。在本论文中，我们探讨了文本生成模型的指导性和整
东方佑·2023-06-17 19:25

数据结构之堆的详解

数据结构之堆一.堆的概念1.1堆的基本概念1.2堆的存储方式二.堆的操作和实现基本框架建堆插入删除三.堆的应用优先队列top-k问题：最小的K个数或者最大k个数堆排序一.堆的概念1.1堆的基本概念堆是一种特殊的完全二叉树堆分为小根堆和大根堆
忘忧记·2023-06-16 07:02

CONT: Contrastive Neural Text Generation

因此，我们使用多样化的beamsearch搜索算法[49]，从模型lastedpredictions的top-K列表中创建对比性样本，然后将其附加到同批次的样本中，形成对
YingJingh·2023-06-12 17:11

【人工智能与深度学习】解码语言模型

【人工智能与深度学习】解码语言模型集束搜索采样Top-K采样问题：为什么Top-K采样效果如此好？
prince_zxill·2023-06-10 23:58

二叉树的顺序结构

堆向上调整算法和向下调整算法向下调整算法代码向上调整算法代码1.3.2堆的创建1.3.3堆的删除1.3.4堆的代码实现test.cHeap.cHeap.h1.4堆的应用1.4.1堆排序堆排序代码1.4.2TOP-K问题TOP-K
莓关系·2023-06-08 05:47

海量数据中找出前k大数（topk问题），一篇文章教会你

TOP-K问题：在数据量比较大的情况下
陈大大陈·2023-06-07 04:25

堆（两种建堆方法）、堆排序和Top-K问题

堆文章目录堆建堆的方式向上建堆向下建堆计算两种方式的时间复杂度堆排序Top-K问题是一种完全二叉树，分为大堆，小堆如果有一个关键码的集合intK[]={27,15,19,18,28,34,65,49,25,37
小王学代码·2023-04-21 15:11

数据结构——详细讲解二叉树知识点

1.2树的表示2.二叉树概念及结构2.1特殊的二叉树（重点）：3.二叉树实现堆3.1堆的实现⭐3.2向上调整排序（重点）⭐3.3向下调整排序（重点）4.堆的应用4.1建堆4.2利用堆删除思想来进行排序TOP-K
专科在努力！·2023-04-20 18:16

二叉树[堆](TOP-K)

二叉树1.树概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用（表示文件系统的目录树结构）2.二叉树概念及结构2.1概念2.2现实中的二叉树：2.3特殊的二叉树：2.4二叉树的性质2.5二叉树的存储结构3.二叉树顺序结构及实现3.1二叉树的顺序结构3.2堆的概念及结构3.3堆的实现3.2.1堆向下调整算法3.2.2堆的创建3.2.3建堆时间复杂度3.2.4堆的插入3.2
i=++i;·2023-04-19 19:32

数据结构（C语言实现）——二叉树的概念及二叉树顺序结构和链式结构的实现（堆排序+TOP-K问题+链式二叉树相关操作）

文章目录1.前言2.树的概念及结构2.1树的概念2.2树的相关概念2.3树的表示3.二叉树的概念3.1特殊二叉树3.2二叉树的性质4.二叉树的顺序存储4.1堆的概念4.2堆的实现4.2.1堆的结点定义4.2.2堆的打印和销毁4.2.3堆的插入4.2.4堆的删除4.2.5取堆顶数据4.2.6堆的判空4.2.7堆的数据个数4.3堆的应用4.3.1堆排序4.3.2TOP-K问题5.二叉树的链式存储5.1
_Fiora·2023-04-19 05:13

数据结构——堆和优先队列

文章目录前言堆堆的引入堆的定义堆的储存结构优先队列优先队列简介优先队列的基础操作入队出队优先队列的实现堆的应用堆排序TOP-K问题什么是TOP-K问题TOP-K问题的排序解法TOP-K问题的堆解法总结前言堆是一个比较基础
liuzibujian·2023-04-15 13:24

【数据结构初阶】二叉树——堆的应用（堆排序 + TOP-K问题）

文章目录一、堆排序二、TOP-K问题上一篇我们讲了二叉树的概念，以及堆的结构和实现。不了解的点击此处进行了解。本篇，博主分享的是堆的应用一、堆排序概念：堆排序，即利用堆的特性设计的一种排序算法。
Clumsy、笨拙·2023-04-14 11:24

Leetcode 刷题笔记(十七) —— 二叉树篇之公共祖先问题

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

数据结构：树与二叉树与堆

二叉树的性质4.二叉树的存储结构三.二叉树顺序结构及实现1.什么是堆2.堆的实现（1）向上调整算法（2）向下调整算法（3）如何建堆（4）向下调整建堆的时间复杂度3.堆的应用（1）堆排序（2）用堆来解决Top-K
殿下p·2023-04-11 20:28

【数据结构】第十站：堆与堆排序

目录一、二叉树的顺序结构二、堆的概念及结构三、堆的实现1.堆的创建2.堆的各接口实现四、堆排序1.堆排序的基本思想2.堆排序的实现3.堆排序时间复杂度四、TOP-K问题五、堆的完整代码一、二叉树的顺序结构二叉树有顺序结构和链式结构
青色_忘川·2023-04-11 16:43

【视频分割】【深度学习】MiVOS官方Pytorch代码--Propagation模块PropagationNet网络解析

单独训练的交互模块将用户交互转换为对象掩码，传播模块使用一种新的top-k过滤策略在读取时空存储器时进行临时传播，本博客将讲解Propagation(用户交互产生分割图)模块的深度网络代码，Propaga
牙牙要健康·2023-04-11 10:57

【视频分割】【深度学习】MiVOS官方Pytorch代码--Propagation模块FusionNet网络解析

单独训练的交互模块将用户交互转换为对象掩码，传播模块使用一种新的top-k过滤策略在读取时空存储器时进行临时传播，本博客将讲解Propagation(用户交互产生分割图)模块的深度网络代码，Propagation
牙牙要健康·2023-04-11 10:57

数据结构——优先级队列和堆

堆的存储方式3.性质4.模拟实现堆（以小根堆为例）（1）.堆的调整（2）.堆的创建（3）.建堆的时间复杂度（4）.堆的插入和删除5.堆的应用（1）.PriorityQueue的实现（2）.堆排序（3）.Top-k
硌手的小虫子@·2023-04-10 10:58

【JAVA数据结构】堆高频面试题总结

以下是我们的文章文章目录一.Top-K问题1.1各种思路1.2JAVA中对象的比
Corwttaml·2023-04-09 11:43

(附堆排序，TOP-K问题)

欢迎来到Claffic的博客“春风里，是谁花一样烂漫？”前言：二叉树给大家讲解的差不多了，接下来就是二叉树的实际应用了：这期我们来讲堆，它是一种顺序结构的特殊二叉树，可以实现排序等功能，那就让我们开始吧！目录Part1:何为堆1.堆的概念2.堆的结构Part2:堆的实现1.前期准备1.1项目创建1.2结构定义1.3堆的初始化2.相关功能实现2.1堆插入数据2.2堆删除数据2.3数组建堆2.4判断堆
Claffic·2023-04-09 01:44

[ 数据结构 -- C语言版] 一篇文章总结常见的七大排序算法

目录1.什么是排序1.1常见的排序算法2.直接插入排序3.冒泡排序4.希尔排序5.选择排序6.堆排序6.1什么是堆，堆的实现6.2堆排序的优化算法6.3堆排序的应用之解决Top-K问题7.快速排序7.1
小白又菜·2023-04-07 12:13

c语言队列优先级编程,优先级队列解决top-K问题(C语言实现)

对于数组{10,4,3,6,5,8,9,3}，希望求第k(k=3)大的数据。如果用传统的思路解决这个问题：先用快速排序对整个数组排序。然后取第K个元素，这种方式的时间复杂度为O(N*logN)。如果n非常大，对整个数组排序需要使用外部排序(内存中放不下，需要硬盘辅助排序)。如果使用大小为k的小顶堆，就有可能在内存中完成这个任务。也就是说，这个方法不仅可以降低时间复杂度，还可以降低内存的消耗。这里用
dicong guan·2023-04-06 09:44

【JavaDS】优先级队列(PriorityQueue),堆,Top-k问题

✨博客主页:心荣~✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录一.堆1.堆的概念2.堆的存储方式3.堆的创建4.元素入堆5.元素出堆6.获取堆中元素二.优先级堆列(PriorityQueue)1.优先级队列2.PriorityQueue的特性3.集合框架中PriorityQueue的比较方式4.PriorityQueue常用构造方法5.PriorityQu
愿荣·2023-04-06 09:22

数据结构——堆（带图详解）

目录堆堆的概念堆的性质堆的创建1、堆向下调整2、堆的创建3、建堆的时间复杂度堆的插入和删除1、堆的插入2、堆的删除堆的应用1、优先级队列的实现2、堆排序3、Top-k问题堆（Heap）堆的概念前面介绍的优先级队列在
Owen_Xp·2023-04-04 19:41
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他