topk

Q741_1477 天前
c++·算法·leetcode·动态规划·topk
每日一题 力扣 3418. 机器人可以获得的最大金币数 力扣 215. 数组中的第K个最大元素 动态规划 TopK问题 C++ 题解力扣 3418. 机器人可以获得的最大金币数示例 1: 输入: coins = [[0,1,-1],[1,-2,3],[2,-3,4]] 输出: 8 解释: 一个获得最多金币的最优路径如下: 从 (0, 0) 出发,初始金币为 0(总金币 = 0)。 移动到 (0, 1),获得 1 枚金币(总金币 = 0 + 1 = 1)。 移动到 (1, 1),遇到强盗抢走 2 枚金币。机器人在此处使用一次感化能力,避免被抢(总金币 = 1)。 移动到 (1, 2),获得 3 枚金币(总金币 = 1 + 3 = 4)。
老鼠只爱大米17 天前
算法·leetcode·堆排序·java面试题·桶排序·快速选择·topk
LeetCode经典算法面试题 #347:前 K 个高频元素(最小堆、桶排序、快速选择等多种实现方案详解)给定一个整数数组 nums 和一个整数 k,请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。
老鼠只爱大米20 天前
算法·leetcode·堆排序·快速选择·topk·数组中的第k个最大元素
LeetCode经典算法面试题 #215:数组中的第K个最大元素(快速选择、堆排序、计数排序等多种实现方案详解)给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。
EXtreme354 个月前
c语言·数据结构·算法··heap·完全二叉树·topk
【数据结构】打破线性思维:树形结构与堆在C语言中的完美实现方案🏠 个人主页: EXtreme35📚 个人专栏:前言:在计算机科学的浩瀚海洋中,数据结构是承载算法的基石。我们熟悉的数组和链表是线性的,它们简单直观,但在面对复杂的层级关系或特定的动态排序需求时,往往显得力不从心。本教程将带你从线性的世界迈入非线性的树(Tree)的世界,并最终聚焦于一种特殊的完全二叉树——堆(Heap)。
linweidong4 个月前
排序算法·http状态码·消息推送·topk·go并发·tcp握手·并发模型
4399 Go开发面试题及参考答案(下)在实际 Golang 项目开发中,Redis 是核心中间件之一,基于其高性能、原子性、丰富数据结构的特性,主要用于缓存、分布式锁、限流、消息队列、数据共享等场景,覆盖电商、支付、社交、后台管理系统等多个业务领域。以下结合具体项目实践,详细说明核心使用场景、实现方案、Golang 代码示例及注意事项,体现工程落地能力。
今后1237 个月前
数据结构·topk
【数据结构】利用堆解决 TopK 问题Top-K问题简单来说就是求数据集合中前 K 个最大的元素或者最小的元素,一般情况下数据量都比较大。这个问题在我们日常生活中非常常见,比如说:游戏中活跃度前十的玩家,世界五百强企业等等。
留白19921 年前
分布式·算法·哈希算法·topk
基于一致性哈希的分布式Top-K在分布式系统中,数据的高效存储和快速查询是一个常见的挑战。一致性哈希(Consistent Hashing)是一种常用于分布式存储和负载均衡的技术,而Top-K查询则是数据分析中的经典问题。本文将通过一个Java实现的案例,展示如何结合一致性哈希和多线程技术,高效地完成分布式环境下的Top-K计算。
yiren_liusong1 年前
c++·学习·算法·leetcode·topk·快速选择算法
在做题中学习(79):最小K个数解法:快速选择算法说明:堆排序也是经典解决问题的算法,但时间复杂度为:O(NlogK),K为k个元素而将要介绍的快速选择算法的时间复杂度为: O(N)
scl、2 年前
搜索·检索·bm25·topk
ElasticSearch学习篇15_《检索技术核心20讲》进阶篇之TopK检索学习极客实践课程《检索技术核心20讲》https://time.geekbang.org/column/article/215243,文档形式记录笔记。 相关问题:
loveisastory2 年前
贪心算法·采样·温度·topk·llm解码原理·束搜索·top-p
昇思25天学习打卡营第13天 | LLM原理和实践:文本解码原理--以MindNLP为例W 0 W_0 W0:初始上下文单词序列t t t: 时间步当生成EOS标签时,停止生成。MindNLP/huggingface Transformers提供的文本生成方法
萧瑟其中~2 年前
c语言·数据结构·排序算法·topk
数据结构——二叉树-堆(堆的实现,堆排序,TopK问题)目录前言1.树的概念及结构1.1 树的概念1.2 树的相关概念1.3 树的表示2. 二叉树的概念及结构
我是有底线的