topK

【一起学习数据结构与算法】优先级队列(堆)

2.2堆的分类2.3结构与存储三、堆的操作3.1堆创建3.2插入元素3.3弹出元素四、用堆模拟实现优先级队列五、堆的一个重要应用-堆排序六、经典的TOPK问题6.1排序6.2堆一、什么是优先级队列？
摸鱼王胖嘟嘟·2022-11-11 10:29

文本生成中的采样策略

2.beamsearch在每个时间步保留topK的结果，最后选择一个概率最大的结果。2.1beamsearch的优化LengthNormlizatio
石头猿rock·2022-11-04 09:21

【Golang开发面经】360（一轮游）

算法：topk问题写在前面这个公司估计是走个形式…笔试略一面TCP和UDP区别TCP是可靠传输，面向连接，基于流，占用资源多，效率低。
小生凡一·2022-10-18 15:42

【推荐算法】从零开始做推荐（四）——python Keras框架 利用Embedding实现矩阵分解TopK推荐

前言  推荐系统的评价指标在不同类型的推荐场景下，选用的不同。有些推荐的评价指标并非完全出自推荐系统，而是从搜索算法，信息检索，机器学习等相关领域沿用过来，因此网上有些对评价指标的解释并非完全以推荐系统的角度进行，这让我会在学习的时候产生困惑，特此做出一些整理，力求完全用推荐系统的角度解释，并给出计算的具体流程。目录前言矩阵分解与Embedding的关系Keras框架介绍核心算法有效性验证训练测试
lechuan_dafo·2022-10-18 07:01

Flink / Scala - AllWindowFunction 与 KeyedProcessFunction 处理 TopK 问题

目录一.引言二.辅助类1.数据源2.数据类三.AllWindowProcessFunction处理TopK四.keyedProcessFunction处理TopK1.AddSource2.keyBy+Aggregate3
BIT_666·2022-10-01 07:07

深度学习在花椒直播中的应用——排序算法篇

召回阶段一般会用一些成本低、速度快的模型从十万、百万量级的候选集中初步筛选，留下千、百个；然后在排序阶段用更加精细的特征和复杂的模型来进行精排，最终留下topK个。
文文学霸·2022-09-27 21:30

推荐算法岗位面经

开放性问题六、问面试官的问题七、其他自身相关问题一、leetcode题先升后降得数组，二分法查找；用随机小数，等概率得返回最大值，转化为二进制映射；股票买卖时机；围棋实现；返回全排列；树的中序遍历；找到topK
码一码码码·2022-09-26 09:57

【数据结构初阶】二叉树

二叉树的性质4.二叉树的存储结构三、二叉树的顺序结构及实现1.二叉树的顺序结构2.堆的概念及结构3.堆的实现4.堆的代码实现堆的构建堆的销毁向上调整堆的插入向下调整堆的删除取堆顶的数据堆的数据个数堆的判空topKHeapSortHeap.h
二 木同学·2022-09-22 22:54

2022/09/06 day03：命令2

文章目录其他查找文件find归档打包压缩：tarwhich命令caldatepstophtopkilldfduifconfigpinguseraddsuexitsshwhoami其他多开标签终端快捷键：
上水若善·2022-09-12 11:45

python list Topk用法学习笔记

pythontopk排序对于一个pythonlist或者numpy数组，我需要找到这个list中最大的K个数及其对应的下标。解决方式：1.可以构造字典通过排序解决，不过代码量较多。
AI视觉网奇·2022-09-12 07:32

【数据结构初阶-二叉树】非线性数据结构来了

二叉树本篇讲解：树的基本概念二叉树基础二叉树顺序结构：堆堆的应用：堆排序、TopK问题二叉树链式结构：树此结构看着像一棵倒过来的树，因此得名“树”非线性结构每棵树都有且只有一个特殊结点：根结点（没有前驱结点
周杰偷奶茶·2022-08-30 12:29

【MindSpore易点通】模型测试和验证

依据模型评估方式的不同，分以下两种情况1.评估方式在MindSpore中已实现MindSpore中提供了多种Metrics方式：Accuracy、Precision、Recall、F1、TopKCategoricalAccuracy
·2022-08-30 12:39

mac安装docker-desktop,国内启用k8s

mvk8s-for-docker-desktopk8scdk8s./load_images.shdockerimages重新
wwerdd·2022-08-21 20:39

(王道408考研数据结构)第八章排序-第三节2：堆与堆排序

堆的概念及存储结构二：堆的实现（1）堆的结构体定义（2）堆的初始化（3）堆的向下调整算法（4）堆的构造（5）堆排序A：堆排序思想B：堆排序演示C：堆排序代码D：堆排序时间复杂度（5）插入元素（6）删除元素三：TopK
快乐江湖·2022-08-21 09:25

如何在海量数据中找出最大的k个数（Top K问题）

这种问题就是TopK问题，有哪些方法可以解决呢，下面来分析一下。
·2022-08-14 18:31

蚂蚁金服5面，总结了49个面试题，遇到的面试官都是P7级别以上

典型的TopK问题，快排算法搞定。算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试用例，一定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应该没问题的。
java梦想口服液·2022-08-10 21:47

Java面经

怎么设计才能承受百万级并发秒杀系统场景特点秒杀架构设计理念架构方案设计思路前端方案浏览器端(js)：后端方案服务端控制器层(网关层)服务层数据库层讲讲数据库表怎么设计的为什么使用自增字段作主键spring里面的控制反转，IoC高频搜索关键词，每个文件1G，每个文件有多行TopK
处变不惊·2022-08-02 08:59

NC97—出现次数的TopK问题

题意给定String类型的数组strArr，再给定整数k，请严格按照排名顺序打印出次数前k名的字符串。[要求]如果strArr长度为N，时间复杂度请达到O(N\logK)O(NlogK)输出K行，每行有一个字符串和一个整数（字符串表示）。你需要按照出现出现次数由大到小输出，若出现次数相同时字符串字典序较小的优先输出题解#include#include#includeusingnamespacest
fkuner·2022-08-01 09:14

NC97 字符串出现次数的TopK问题(堆)

描述给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率，按字典序排序。对于两个字符串，大小关系取决于两个字符串从左到右第一个不同字符的ASCII值的大小关系。比如"ah1x"小于"ahb"，“231”&a,pair&b){if(a.second!=b.second)returna.second>b.
追光者2020·2022-08-01 09:44

字符串出现次数的TopK问题（NC97/考察次数Top49/难度中等）

比如"ah1x"小于"ahb"，“231”>*/vector>topKstrings(vector&strings,intk){//writ
码农指南·2022-08-01 09:58

0堆/哈希中等 NC97 字符串出现次数的TopK问题

NC97字符串出现次数的TopK问题描述给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。
18阿鲁·2022-08-01 09:27

牛客 NC97 - 字符串出现次数的TopK问题

字符串出现次数的TopK问题_牛客题霸_牛客网给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。
雪融了就该花开·2022-08-01 09:22

牛课力扣---NC97 字符串出现次数的TopK问题

##returntopKstring#@paramstringsstring字符串一维数组strings#@paramkint整型thek#@returnstring字符串二维数组fromcollectionsimportCounterclassSolution
鹎鹎·2022-08-01 09:22

哈希操作篇 -- 字符串出现次数的TopK问题

题目描述牛客网：NC97字符串出现次数的TopK问题给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。
千城雪落·2022-08-01 09:33

牛客-NC97-字符串出现次数的TopK问题

NC97.字符串出现次数的TopK问题（medium）方法一：HashMap+Collections.sort()方法一：HashMap+Collections.sort()思路：比较直接的做法是：将字符串数组遍历
遮半面涟漪·2022-08-01 09:44

【每日一题】【map、数组、二维数组排序、静态函数和库函数】2022年2月24日-NC97 字符串出现次数的TopK问题...

描述给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率，按字典序排序。对于两个字符串，大小关系取决于两个字符串从左到右第一个不同字符的ASCII值的大小关系。比如"ah1x"小于"ahb"，"231"map=newHashMap(){publicintcompare(String[]s1,Strin
ahuljh·2022-08-01 08:09

NC97 字符串出现次数的TopK问题

描述给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率，按字典序排序。对于两个字符串，大小关系取决于两个字符串从左到右第一个不同字符的ASCII值的大小关系。比如"ah1x"小于"ahb"，"231"List[List[str]]:#writecodeherecounter=Counter(stri
麦格芬230·2022-08-01 08:00

Sentinel热门词汇限流的实现详解

很多时候我们希望统计某个热点数据中访问频次最高的TopK数据，并对其访问进行限制。
·2022-07-29 11:04

Java数据结构之堆(优先队列)详解

目录堆的性质堆的分类堆的向下调整堆的建立堆得向上调整堆的常用操作入队列出队列获取队首元素TopK问题例子数组排序堆的性质堆逻辑上是一棵完全二叉树，堆物理上是保存在数组中。
·2022-07-29 11:04

CoreELEC红外遥控器配置

获取遥控码1ssh登录**2**用户名输入root后回车，密码输入coreelec后回车，此处需注意密码默认不显示的3输入systemctlstopkodi后关闭kodi，输入systemctlstopeve
Armlinux·2022-07-24 16:08

MindSpore报错TypeError: For 'TopK', the type of 'x' should be...

1报错描述1.1系统环境HardwareEnvironment(Ascend/GPU/CPU):CPUSoftwareEnvironment:–MindSporeversion(sourceorbinary):1.8.0–Pythonversion(e.g.,Python3.7.5):3.7.6–OSplatformanddistribution(e.g.,LinuxUbuntu16.04):Ub
·2022-07-15 16:32

前 K 个高频元素问题

前K个高频元素问题作者：Grey原文地址:前K个高频元素问题题目描述LeetCode347.TopKFrequentElements思路第一步，针对数组元素封装一个数据结构publicclassNode
GreyZeng·2022-07-14 09:49

分治算法思想及应用

目录一.分治算法介绍1.分治算法思想2.分治算法适用条件3.分治算法的引入二.分治算法的应用1.快速排序2.快排划分函数求topk问题3.归并排序4.合并k个有序单链表5.对数时间求中位数算法思想一.分治算法介绍
菜鸟～～·2022-07-12 22:22

前 K 个高频元素问题

前K个高频元素问题作者：Grey原文地址:前K个高频元素问题题目描述LeetCode347.TopKFrequentElements思路第一步，针对数组元素封装一个数据结构publicclassNode
Grey Zeng·2022-07-12 10:00

（数据结构初阶）二叉树 （一）

目录一树的概念与结构二二叉树的概念与结构1二叉树的概念：2二叉树的性质：3树的存储结构三堆1堆的基本性质2向下调整算法3建堆4堆排序O(N*logN）5堆的实现（封装）6TOPK问题一树的概念与结构1树是一种非线性的数据结构
Zhang丶&｜！·2022-07-09 22:07

Leetcode_堆（3）347. 前 K 个高频元素 407. 接雨水 II

classSolution{publicListtopKFrequent(int[]nums,intk){//统计频率HashMapmp=newH
weixin_43107805·2022-06-27 23:03

C语言堆结构处理TopK问题详解

一百万个数据放入一个数组中，将其视为一个完全二叉树，并用向下调整算法将其调整为一个大堆/小堆，然后Top/Popk次，即可求出前K个最大/最小的数字，时间复杂度为：O（N+K*LogN）3.用正确的堆处理TopK
·2022-06-24 12:05

【数据结构入门】堆的应用：TopK & 堆排序

文章目录一、Top-k问题1.1解法一：暴力排序1.2解法二：建N个数的堆1.3解法三：建K个数的堆（最优解法）二、堆排序一、Top-k问题Top-k问题：在N个数中，找出前K个（最大/最小）的元素，一般情况下数据量N都远大于k。Top-k问题在生活中是非常的常见，比如游戏中某个大区某个英雄熟练度最高的前10个玩家的排名，我们就要根据每个玩家对该英雄的熟练度进行排序，可能有200万个玩家，但我只想
CodeWinter·2022-06-16 01:31

一万字彻底学会堆和二叉树

、堆的公式四、向下调整算法五、建堆六、堆排序(易错)❗️❗️七、堆的接口实现7.1堆的初始化7.2堆的销毁7.3堆的插入7.4堆的删除7.5返回堆顶元素7.6堆的大小7.7判断是否为空7.8打印堆八、TopK
命由己造～·2022-06-15 18:12

一目了然——堆与二叉树

文章目录前言1.堆的应用1.1堆排序1.2时间复杂度1.3topk问题2.二叉树链式结构的实现2.1二叉树的遍历2.2部分代码递归图解前序递归中序递归求第k层的结点二叉树查找值为x的结点2.3完整代码：
让一切都燃烧·2022-06-12 10:39

优先级队列(堆)

****堆的其他应用**-TopK**问题**5.面试题**6.**堆的其他应用-
忱叁·2022-05-30 13:42

堆（优先级队列）

目录堆的性质堆的分类堆的向下调整堆的建立堆得向上调整堆的常用操作入队列出队列获取队首元素TopK问题小结堆的性质堆逻辑上是一棵完全二叉树，堆物理上是保存在数组中。
菜菜不恰菜·2022-05-30 13:36

Java数据结构之堆(优先队列)的实现

堆（优先队列）是一种典型的数据结构，其形状是一棵完全二叉树，一般用于求解topk问题。根据双亲节点大于等于孩子节点或双亲节点小于等于孩子节点，可分为大顶堆和小顶堆，本文实现大顶堆。
·2022-05-20 18:15

[数据结构初阶收尾篇]一篇文章带你把二叉树撕成二叉树条

一个标题哼哼啊啊啊啊啊啊树是什么树的相关概念树的表示二叉树一些特殊的二叉树二叉树的性质用性质来做点题目吧二叉树的顺序结构堆堆的实现堆的插入堆的删除堆排序topK问题二叉树的链式结构你以为是增删查改吧？
君違·2022-05-17 23:49

堆-优先队列进阶：TopK-3D接雨水-C-Js-Rust语言描述

1前言在之前的文章里，我分享了Js版的堆实现和C语言版的堆实现,理解的话，堆的实现其实并不难，以大顶堆为例，简单归纳就是插入时候，比节点小，就不断向下沉，让更大的上浮，直到最大的上浮到根节点。1.数据与结构与算法:堆C语言描述2.数据结构与算法:堆优先队列JavaScript语言描述优先队列基于堆实现，顾名思义是一个有优先级的队列，最高优先级的最先出列，低优先级最后出列（如果是最小堆则刚好相反）。
·2022-05-09 14:15

应用C++ STL以最小堆方法解决Top K 问题

来源：http://www.cnblogs.com/pugang/archive/2012/07/04/2576505.html应用C++STL以最小堆方法解决TopK问题问题的来源我想不必多言了，很多的面试题中
波特王子·2022-05-07 17:53

【初阶数据结构与算法】第八篇——二叉树的顺序结构的应用（堆排序+TOPK问题）

⭐️本篇博客我要给大家分享一下二叉树顺序结构应用。希望对大家有所帮助。⭐️博主码云gitee链接：码云主页系列文章【初阶数据结构与算法】第一篇：算法中的时间复杂度和空间复杂度【初阶数据结构与算法】第二篇：顺序表【初阶数据结构与算法】第三篇：单链表【初阶数据结构与算法】第四篇：链表面试题详解【初阶数据结构与算法】第五篇：双链表【初阶数据结构与算法】第六篇：栈和队列（各个功能实现+练习题包含多种方法）
企鹅不叫·2022-05-07 12:08

程序员编程艺术：第三章续、Top K算法问题的实现

程序员编程艺术：第三章续、TopK算法问题的实现作者：July，zhouzhenren，yansha。致谢：微软100题实现组，狂想曲创作组。
yofer张耀琦·2022-05-02 10:52

从简单的快速排序说起-Partition-ThreePartition-TopK

1.简单快速排序快速排序是一个简单，易于理解的排序算法，我们先来看看一个入门级别的快排：functionQuickSort(nums){if(nums.length=pivot){r--}nums[l]=nums[r]while(lpivot){swap(nums,i,r)//这里的r就是右边界，r右边都是大于基准值的r--}if(nums[i]p0则会把一个基准值交换到了i，这不是我们期望的//
·2022-04-29 19:00

手撕代码+++！！！

手撕数组1.两数之和2.第k大3.出现次数topk4.合并两有序数组5.移除元素6.数组的交集7.旋转数组的最小数字8.变态跳台阶9.二进制1的个数10.三数之和为011.前K大链表1.反转链表2.删除倒数第
_闪光少女·2022-04-29 17:16
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他