当前位置： 首页 > news >正文

力扣【347. 前 K 个高频元素】Java题解（堆）

news 来源：原创 2025/5/21 5:33:37

TopK问题，我们直接上堆。
首先遍历一次然后把各个数字的出现频率存放在哈希表中便于后面堆的操作。
因为是出现频率前 k 高，所以用小顶堆，当我们遍历的频率值大于堆顶值时就可以替换堆顶。

代码：

class Solution {public int[] topKFrequent(int[] nums, int k) {Map<Integer,Integer> map = new HashMap<>();for(int num:nums){map.put(num,map.getOrDefault(num,0)+1);}PriorityQueue<int[]> que = new PriorityQueue<int[]>((a,b)->{return a[1]-b[1];});for(Map.Entry<Integer,Integer> entry : map.entrySet()){if(que.size() < k) {que.offer(new int[]{entry.getKey(),entry.getValue()});continue;}if(que.peek()[1] < entry.getValue()){que.poll();que.offer(new int[]{entry.getKey(),entry.getValue()});}}int[] res = new int[k];int i =0;for(int[] arr:que){res[i++] = arr[0];}return res;}
}

扩展：
1.获取map的所有元素（键值对），map.enreySet()，类型是Map.Entry<T1,T2>
获取键值对的键entry.getKey()，获取值entry.getValue()

2.Java堆常用函数：

  • offer(E e) 元素入堆
  • peek() 返回堆顶元素
  • poll() 堆顶元素出堆

相关文章：

力扣【347. 前 K 个高频元素】Java题解（堆）

TopK问题&#xff0c;我们直接上堆。 首先遍历一次然后把各个数字的出现频率存放在哈希表中便于后面堆的操作。 因为是出现频率前 k 高&#xff0c;所以用小顶堆&#xff0c;当我们遍历的频率值大于堆顶值时就可以替换堆顶。 代码&#xff1a; class Solution {public int[] …...

编程日记 2025/5/21 5:33:37

仿12306项目选座购票业务逻辑

12306项目选座购票业务逻辑 文章目录 12306项目选座购票业务逻辑项目分享选座逻辑购票逻辑更新余票逻辑用户选座功能服务器售票功能0. 业务数据校验1. 保存确认订单表&#xff0c;状态初始化2. 查出余票记录&#xff0c;需要得到真是的库存3. 扣减余票数量&#xff0c;并判断余…...

编程日记 2025/5/21 5:20:54

2024年面对不确定性

24年处在了十字路口&#xff0c;面对工作、家庭、生活的责任&#xff0c;一切变得不确定了&#xff0c;量子力学给了我们新的认识世界的角度&#xff0c;不确定性才是这个世界的底色&#xff0c;我们怎么选择&#xff1f; 不停的思考 霍金在大设计书中给出了深刻的哲学思想&a…...

编程日记 2025/5/17 22:54:07

Nginx的负载均衡

一、概述 Nginx负载均衡是一种通过将客户端请求分发到多个后端服务器的技术&#xff0c;旨在提高系统的吞吐量、可用性和容错性。 二、Nginx负载均衡工作原理 Nginx作为反向代理服务器&#xff0c;接收客户端的请求&#xff0c;并根据配置的负载均衡算法将请求转发到后端服务…...

编程日记 2025/5/21 5:08:01

vue3组件el-table报错

传给table标签的data不是数组就会报错&#xff0c; 摁着商品管理代码找了半天也没发现哪里错了&#xff0c;而且关闭报错表格数据能正常显示&#xff0c; 。。。 最后发现我还有个订单管理页面&#xff0c;这里面的data初始化成ref( )了&#xff0c;把这个组件注释掉&#xf…...

编程日记 2025/5/19 3:48:43

天聚地合：引领API数据流通服务,助力数字经济发展

天聚地合&#xff1a;引领API数据流通服务,助力数字经济发展 爱企猫01月24日消息&#xff1a;天聚地合&#xff08;苏州&#xff09;科技股份有限公司,成立于2010年,总部位于苏州,是一家综合性API数据流通服务商。公司旗下品牌‘聚合数据’已开发超过790个API,服务百万企业级客…...

编程日记 2025/5/19 18:07:30

AIGC的企业级解决方案架构及成本效益分析

AIGC的企业级解决方案架构及成本效益分析 一，企业级解决方案架构 AIGC（人工智能生成内容）的企业级解决方案架构是一个多层次、多维度的复杂系统,旨在帮助企业实现智能化转型和业务创新。以下是总结的企业级AIGC解决方案架构的主要组成部分： 1. 技术架构 企业级AIGC解决方…...

编程日记 2025/5/21 5:25:58

企业知识管理平台的对比分析与优化策略探讨

内容概要 随着信息技术的飞速发展&#xff0c;企业对知识管理的重视程度日益提高。知识管理不仅有助于知识的积累和传承&#xff0c;更在于提升企业整体运营效率和创新能力。为此&#xff0c;众多企业纷纷引入知识管理平台&#xff0c;以便更好地管理和利用其内部知识资源。 …...

编程日记 2025/5/20 8:18:43

分布式数据库与集中式数据库

分布式数据库 分布式数据库是在集中式数据库系统的基础上发展起来的&#xff0c;由多个相互连接并分布在不同物理位置的数据库组成。因此&#xff0c;可以独立于其他物理位置来管理存储在各个物理位置上的数据。因此&#xff0c;在不同物理位置的数据库之间的通信是由计算机网…...

编程日记 2025/5/20 4:59:05

STM32 OLED屏配置

1.OLED简介 OLED&#xff08;Organic Light Emitting Diode&#xff09;&#xff1a;有机发光二极管 OLED显示屏&#xff1a;性能优异的新型显示屏&#xff0c;具有功耗低、相应速度快、宽视角、轻薄柔韧等特点 0.96寸OLED模块&#xff1a;小巧玲珑、占用接口少、简单易用&a…...

编程日记 2025/5/19 0:42:12

Spring Boot - 数据库集成04 - 集成Redis

Spring boot集成Redis 文章目录 Spring boot集成Redis一&#xff1a;redis基本集成1&#xff1a;RedisTemplate Jedis1.1&#xff1a;RedisTemplate1.2&#xff1a;实现案例1.2.1&#xff1a;依赖引入和属性配置1.2.2&#xff1a;redisConfig配置1.2.3&#xff1a;基础使用 2&…...

编程日记 2025/5/15 17:50:40

Day47：遍历元组

元组是 Python 中的一种有序集合类型&#xff0c;类似于列表&#xff0c;但与列表不同的是&#xff0c;元组是不可变的。这使得元组的元素一旦创建就不能更改。尽管元组是不可变的&#xff0c;我们仍然可以使用循环结构来遍历元组中的元素。 今天我们将学习如何遍历元组中的元…...

编程日记 2025/5/20 10:49:09

【PoCL】项目源码编译

PoCL 项目链接 本博文主要介绍了源码编译llvm和PoCL的过程 目录 0. 个人简介 && 授权须知1. 项目介绍2. 项目依赖3. 源码编译3.1 编译 LLVM 工程3.2 编译PoCL 工程 0. 个人简介 && 授权须知 &#x1f4cb; 个人简介 &#x1f496; 作者简介&#xff1a;大家好&…...

编程日记 2025/5/21 5:09:37

【数据分享】1929-2024年全球站点的逐月平均能见度（Shp\Excel\免费获取）

气象数据是在各项研究中都经常使用的数据&#xff0c;气象指标包括气温、风速、降水、湿度等指标&#xff01;说到气象数据&#xff0c;最详细的气象数据是具体到气象监测站点的数据&#xff01; 有关气象指标的监测站点数据&#xff0c;之前我们分享过1929-2024年全球气象站点…...

编程日记 2025/5/21 5:14:41

免费GPU算力，不花钱部署DeepSeek-R1

在人工智能和大模型技术飞速发展的今天&#xff0c;越来越多的开发者和研究者希望能够亲自体验和微调大模型&#xff0c;以便更好地理解和应用这些先进的技术。然而&#xff0c;高昂的GPU算力成本往往成为了阻碍大家探索的瓶颈。幸运的是&#xff0c;腾讯云Cloud Studio提供了免…...

编程日记 2025/5/9 7:14:22

C语言的灵魂——指针(1)

指针是C语言的灵魂&#xff0c;有了指针C语言才能完成一些复杂的程序&#xff1b;没了指针就相当于C语言最精髓的部分被去掉了&#xff0c;可见指针是多么重要。废话不多讲我们直接开始。 指针 一&#xff0c;内存和地址二&#xff0c;编址三&#xff0c;指针变量和地址1&#…...

编程日记 2025/5/20 8:10:23

2000-2020年各省第三产业增加值占GDP比重数据

2000-2020年各省第三产业增加值占GDP比重数据 1、时间&#xff1a;2000-2020年 2、来源&#xff1a;国家统计局、统计年鉴 3、指标&#xff1a;行政区划代码、地区名称、年份、第三产业增加值占GDP比重 4、范围&#xff1a;31省 5、指标解释&#xff1a;第三产业增加值占G…...

编程日记 2025/5/19 17:19:36

Linux MySQL离线安装

一、准备工作 1. 下载MySQL安装包 访问MySQL官方网站&#xff0c;选择适合您Linux系统的MySQL版本进行下载。通常推荐下载Generic Linux (glibc 2.12)版本的.tar.gz压缩包&#xff0c;例如mysql-8.0.33-linux-glibc2.12-x86_64.tar.xz。将下载好的安装包拷贝到Linux服务器的某…...

编程日记 2025/5/21 1:54:56

ESP32服务器和PC客户端的Wi-Fi通信

ESP32客户端-服务器Wi-Fi通信 本指南将向您展示如何设置ESP32板作为服务端&#xff0c;PC作为客户端&#xff0c;通过HTTP通信&#xff0c;以通过Wi-Fi&#xff08;无需路由器或互联网连接&#xff09;交换数据。简而言之&#xff0c;您将学习如何使用HTTP请求将一个板的数据发…...

编程日记 2025/5/14 17:24:05

Linux文件权限

目录 1.Linux权限管理 1.1文件访问者的分类 1.2文件的类型和访问权限 1&#xff09;文件类型 2&#xff09;文件访问权限 3&#xff09;chmod指令 4&#xff09;chown指令 ​编辑 5&#xff09;chgrp命令 1.3目录权限 1.4粘滞位 1.5umask&#xff08;权限掩码&…...

编程日记 2025/5/21 4:48:22

UE骨骼模拟物理

此功能可以制作仿动物派对上半身模拟物理效果 Set all bodies below simulate physics 骨骼名称设置为 spine_01 这样上半身所有骨骼都会模拟物理 效果演示...

编程日记 2025/5/21 4:49:56

salesforce中如何获取一个profile的18位id

在 Salesforce 中&#xff0c;要获取一个 Profile 的 18 位 ID&#xff0c;可以通过以下几种方式实现&#xff1a; 方法 1&#xff1a;通过 Developer Console 登录 Salesforce。 点击右上角的 头像 或 设置齿轮&#xff0c;选择 “开发者控制台”&#xff08;Developer Conso…...

编程日记 2025/5/18 17:49:11

为什么机器学习中梯度下降是减去斜率，而不是按照其数学意义减去斜率的倒数

做个简单假设&#xff0c;Loss函数的某一个参数的函数曲线是二次方程&#xff0c;其导数函数为 r 2 ∗ w r 2*w r2∗w 按照斜率意义来看&#xff0c;要减去斜率倒数 降低LOSS需要将w1更新为w2&#xff0c;所以更新公式为 w w − Δ L Δ w w w - \frac{\Delta L}{\Delta w…...

编程日记 2025/5/20 16:29:35

Vue 3 30天精进之旅：Day 04 - 计算属性与侦听器

引言 在前几天的学习中&#xff0c;我们已经了解了Vue实例的基本概念和使用方法。今天&#xff0c;我们将深入探讨两个重要的特性&#xff1a;计算属性&#xff08;computed properties&#xff09;和侦听器&#xff08;watchers&#xff09;。这两个特性使得我们能够更高效地…...

编程日记 2025/5/10 15:35:51

UE学习日志#11GAS--ASC源码简要分析9 AbilitySystemGlobals分析2 初始化相关

1 static UAbilitySystemGlobals& Get() 保证了是单例&#xff0c;IGameplayAbilitiesModule继承了IModuleInterface /** Gets the single instance of the globals object, will create it as necessary */static UAbilitySystemGlobals& Get(){return *IGameplayAbi…...

编程日记 2025/5/19 4:34:26

SQL在DBA手里-改写篇

背景 最近运营需要做月报汇总交易情况&#xff0c;之前一直是他们手工出的数据&#xff0c;他们想做成月初自动发送邮件&#xff0c;从而减轻他们的工作量。于是他们提供SQL我们在邮件服务器配置做定时发送任务。 表介绍&#xff08;表及字段已做脱敏处理&#xff09; trans…...

编程日记 2025/5/15 17:32:07

SQL Server查询计划操作符（7.3）——查询计划相关操作符（5）

7.3. 查询计划相关操作符 38）Flow Distinct：该操作符扫描其输入并对其去重。该操作符从其输入得到每行数据时即将其返回（除非其为重复数据行，此时，该数据行会被抛弃），而Distinct操作符在产生任何输出前将消费所有输入。该操作符为逻辑操作符。该操作符具体如图7.2-38中…...

编程日记 2025/5/19 18:05:38

Autogen_core：Agent and Agent Runtime

目录 1. 代码2. 代码解释第一部分&#xff1a;定义消息类型和代理第二部分&#xff1a;定义助手代理第三部分&#xff1a;注册和运行代理第四部分&#xff1a;发送和停止消息处理总结 3. 类似的例子 1. 代码 from dataclasses import dataclassfrom autogen_core import Agent…...

编程日记 2025/5/20 14:12:33

vue(33) : 安装组件出错解决

1. request to https://registry.npm.taobao.org/semver/download/semver-6.1.1.tgz?cache0&other_urlshttps%3A%2F%2Fregistry.npm.taobao.org%2Fsemver%2Fdownload%2Fsemver-6.1.1.tgz failed, reason: certificate has expired 这个错误提示表明你在尝试从https://reg…...

编程日记 2025/5/15 0:45:24

论文阅读(五)：乳腺癌中的高斯图模型和扩展网络推理

1.论文链接&#xff1a;Network Inference in Breast Cancer with Gaussian Graphical Models and Extensions 摘要&#xff1a; 具有高相关性的聚类基因将具有接近表达谱的基因分组&#xff0c;确定共表达基因的聚类。然而&#xff0c;这种相关性并没有提供任何关于基因间信息…...

编程日记 2025/5/16 7:13:01

定时器按键tim_key模版

低优先级放在高优先级内势必是程序卡死 把高优先级放到低优先级内&#xff0c;会使程序卡死 可修改 Debuger调试方法 Pwm rcc #include "my_main.h" uint8_t led_sta0x10; char text[30]; void LED_Disp(uint8_t dsLED) {HAL_GPIO_WritePin(GPIOC,GPIO_PIN_All,GPI…...

编程日记 2025/5/16 5:57:34

Effective Objective-C 2.0 读书笔记—— objc_msgSend

Effective Objective-C 2.0 读书笔记—— objc_msgSend 文章目录 Effective Objective-C 2.0 读书笔记—— objc_msgSend引入——静态绑定和动态绑定OC之中动态绑定的实现方法签名方法列表 其他方法objc_msgSend_stretobjc_msgSend_fpretobjc_msgSendSuper 尾调用优化总结参考文…...

编程日记 2025/5/16 11:05:36

机器学习 vs 深度学习

目录 一、机器学习 1、实现原理 2、实施方法 二、深度学习 1、与机器学习的联系与区别 2、神经网络的历史发展 3、神经网络的基本概念 一、机器学习 1、实现原理 训练&#xff08;归纳&#xff09;和预测&#xff08;演绎&#xff09; 归纳: 从具体案例中抽象一般规律…...

编程日记 2025/5/17 5:55:09

Vue中的动态组件是什么？如何动态切换组件？

什么是动态组件&#xff1f; 动态组件是 Vue.js 中的一项强大功能&#xff0c;它允许开发者根据程序的状态或用户的操作&#xff0c;动态地切换组件。动态组件的优势在于&#xff0c;开发者可以根据具体需求灵活地渲染不同的组件&#xff0c;从而提高应用的通用性和可维护性。…...

编程日记 2025/5/18 23:54:43

Spring IoC DI

目录 一. IoC & DI 入门 1. 重谈Spring 2. 容器 3. IoC ① 传统程序开发 ② IoC 程序开发 ③ IoC 的优势 4. DI 3. IoC & DI 使用 二. IoC & DI 详解 1. Bean的存储 2. Bean的重命名 3. 扫描路径 三. DI 详解 1. 属性注入 2. 构造方法注入 3. Se…...

编程日记 2025/5/19 23:13:20

【Linux】线程、线程控制、地址空间布局

⭐️个人主页&#xff1a;小羊 ⭐️所属专栏&#xff1a;Linux 很荣幸您能阅读我的文章&#xff0c;诚请评论指点&#xff0c;欢迎欢迎 ~ 目录 1、Linux线程1.1 线程的优缺点1.2 线程异常和用途1.3 线程等待1.3 线程终止1.4 线程分离1.5 线程ID和地址空间布局1.6 线程栈 1、…...

编程日记 2025/5/17 17:20:37

【记录】日常｜从零散记录到博客之星Top300的成长之路

文章目录 shandianchengzi 2024 年度盘点概述写作风格简介2024年的创作内容总结 shandianchengzi 2024 年度盘点 概述 2024年及2025年至今我创作了786即84篇文章&#xff0c;加上这篇就是85篇。 很荣幸这次居然能够入选博客之星Top300&#xff0c;这个排名在我之前的所有年份…...

编程日记 2025/5/21 2:49:36

网盘资源查找工具---AI功能

01 软件介绍 这是一款融入了ai技术的网盘搜索神器&#xff0c;可以让你更快&#xff0c;更精准的找到自己需要的文件&#xff0c;不管你是找影视&#xff0c;音乐&#xff0c;还是找软件或者学习资料都可以&#xff0c;欢迎前来使用。 02 功能展示 该软件非常简洁&#xff…...

编程日记 2025/5/18 0:13:22

LWJGL轻量级Java游戏库

LWJGL - Lightweight Java Game Library 基本介绍 LWJGL是一个Java库&#xff0c;它支持跨平台访问流行的本地api&#xff0c;这些api在图形&#xff08;OpenGL, Vulkan&#xff09;、音频&#xff08;OpenAL&#xff09;和并行计算&#xff08;OpenCL&#xff09;应用程序的…...

编程日记 2025/5/20 13:26:36

AI智能日志分析系统

文章目录 1.combinations-intelligent-analysis-starter1.目录结构2.pom.xml3.自动配置1.IntelligentAnalysisAutoConfiguration.java2.spring.factories 2.combinations-intelligent-analysis-starter-demo1.目录结构2.pom.xml3.application.yml4.IntelligentAnalysisApplicat…...

编程日记 2025/5/19 5:06:10

详解三种常用标准化：Batch Norm、Layer Norm和RMSNorm

在深度学习中&#xff0c;标准化技术是提升模型训练速度、稳定性和性能的重要手段。本文将详细介绍三种常用的标准化方法&#xff1a;Batch Normalization&#xff08;批量标准化&#xff09;、Layer Normalization&#xff08;层标准化&#xff09;和 RMS Normalization&#…...

编程日记 2025/5/19 21:29:47

数据压缩算法-差分编码(Delta Encoding)

Delta Encoding&#xff08;差分编码&#xff09;是一种数据压缩技术&#xff0c;其核心思想是存储数据之间的差异&#xff08;delta&#xff09;&#xff0c;而不是原始数据本身。这种方法特别适用于数据序列中相邻元素之间变化较小的情况&#xff0c;可以显著减少存储空间或传…...

编程日记 2025/5/13 3:05:18

Nginx中部署多个前端项目

1&#xff0c;准备前端项目 tlias系统的前端资源 外卖项目的前端资源 2&#xff0c;nginx里面的html文件夹中新建&#xff0c;tlias和sky两个文件夹。 切记这是在nginx/html下创建的 mkdir sky mkdir tlias 把tlias和sky的资源都放到对应的文件夹中 3&#xff0c;编辑配置ngi…...

编程日记 2025/5/15 23:56:52

Level DB --- TableBuilder

TableBuilder是Level DB里面重要的类和模块&#xff0c;它描述了数据如何序列化到文件中&#xff0c;以及数据里面的格式逻辑。它里面包含了之前介绍的多个模块和类。 data block、filter block和index block block格式&#xff0c;之前已经介绍过Level DB --- BlockBuilder-…...

编程日记 2025/5/20 12:35:35

JVM堆空间

一、堆空间的核心概述 一个JVM实例只存在一个堆内存&#xff0c;堆也是Java内存管理的核心区域。Java堆区在JVM启动的时候即被创建&#xff0c;其空间大小也就确定了。是JVM管理的最大一块内存空间。 堆内存的大小是可以调节的。堆可以处于物理上不连续的内存空间中&#xff…...

编程日记 2025/5/20 17:01:05

【Numpy核心编程攻略：Python数据处理、分析详解与科学计算】1.13 降维打击：扁平化操作的六种武器

1.13 降维打击&#xff1a;扁平化操作的六种武器 目录 #mermaid-svg-bbLxDryjxBbXe3tu {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-bbLxDryjxBbXe3tu .error-icon{fill:#552222;}#mermaid-svg-bbLxDryjxBbXe3tu…...

编程日记 2025/5/21 1:53:19

Doris Schema Change 常见问题分析

1. 什么是 Schema Change Schema Change 是在数据库中修改表结构的一种操作&#xff0c;例如添加列、删除列、更改列类型等。 ⚠️Schema Change 限制⚠️ 一张表在同一时间只能有一个 Schema Change 作业在运行。分区列和分桶列不能修改。如果聚合表中有 REPLACE 方式聚合的…...

编程日记 2025/5/20 6:14:35

数据结构之堆排序

文章目录 堆排序版本一图文理解 版本二向下调整建堆向上调整建堆 排升/降序升序 堆排序 版本一 基于已有数组建堆取堆顶元素并删除堆顶元素重新建大根堆&#xff0c;完成排序版本。 图文理解 版本二 前提&#xff1a;必须提供有现成的数据结构堆 数组建堆&#xff0c;首尾…...

编程日记 2025/5/19 6:08:58

实现桌面动态壁纸（三）—— 视频播放的策略

关于动态壁纸这边&#xff0c;其实已经不需要再谈什么东西了&#xff0c;现有的各种文章都在介绍相关的技术。可以说现如今要去制作一个桌面动态壁纸应该不是什么难事。我考虑了很久&#xff0c;决定还是开一篇单独谈谈。可能我说的也不全部正确&#xff0c;您有什么建议随时可…...

编程日记 2025/5/21 4:43:56

C语言程序设计十大排序—希尔排序

文章目录 1.概念✅2.希尔排序&#x1f388;3.代码实现✅3.1 直接写✨3.2 函数✨ 4.总结✅ 1.概念✅ 排序是数据处理的基本操作之一&#xff0c;每次算法竞赛都很多题目用到排序。排序算法是计算机科学中基础且常用的算法&#xff0c;排序后的数据更易于处理和查找。在计算机发展…...

编程日记 2025/5/20 10:49:06