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

【leetcode刷题日记】lc.347-前 K 个高频元素

news 来源：原创 2025/9/6 19:19:03

1.题目

2.代码

1.题目

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。

示例 1:

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

示例 2:

输入: nums = [1], k = 1
输出: [1]

提示：

1 <= nums.length <= 105
k 的取值范围是 [1, 数组中不相同的元素的个数]
题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的

进阶：你所设计算法的时间复杂度必须优于 O(n log n) ，其中 n 是数组大小。

2.代码

class Solution {
public:static bool cmp(pair<int, int>& m, pair<int, int>& n) {return m.second > n.second;}struct cmp2{bool operator()(pair<int,int>& a,pair<int,int>& b){return a.second>b.second;}};vector<int> topKFrequent(vector<int>& nums, int k) {unordered_map<int, int> mp;for(int i=0;i<nums.size();i++){mp[nums[i]]++;}// pair 的第一个元素代表数组的值，第二个元素代表了该值出现的次数//priority_queue<pair<int,int>,vector<pair<int, int>>,cmp2> q;priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(&cmp)> q(cmp);for (auto it = mp.begin();it!=mp.end();it++) {int num = it->first;int cnt = it->second;if (q.size() == k) {if(cnt>q.top().second){q.pop();q.push(pair<int,int>(num,cnt));}} else {q.push(pair<int,int>(num,cnt));}}vector<int> ret;while (!q.empty()) {ret.push_back(q.top().first);q.pop();}return ret;}
};

【leetcode刷题日记】lc.347-前 K 个高频元素

目录 1.题目 2.代码 1.题目给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1: 输入: nums [1,1,1,2,2,3], k 2 输出: [1,2]示例 2: 输入: nums [1], k 1 输出: [1] 提示： 1 <…...

编程日记 2025/9/6 19:19:03

进程I·介绍、查看、创建与状态

目录介绍 PCB（进程控制块） task_struct 查看、创建进程进程状态小知识介绍进程：PCB（process control block）（内核数据结构） 代码和数据进程创建：操作系统将其相关属性信…...

编程日记 2025/9/3 1:25:10

[k8s]随笔- spec内容整理

面对 Kubernetes 中 spec 字段的复杂性，关键在于建立层次化的分类逻辑和功能导向的归纳方法。以下是具体的规整思路和实践步骤，帮助你理清脉络、高效使用： 一、按资源类型分层：先分“大类”，再钻“细节” K8s 资源…...

编程日记 2025/9/5 13:36:21

程序化广告行业（81/89）：行业术语解析与日常交流词汇指南

程序化广告行业（81/89）：行业术语解析与日常交流词汇指南在程序化广告这个不断发展的行业中，持续学习和知识共享是我们紧跟潮流、提升能力的关键。一直以来，我都希望能和大家一起探索这个领域，共同进步。今…...

编程日记 2025/9/3 12:59:38

层归一化（Layer Normalization） vs 批量归一化（Batch Normalization）

层归一化和批量归一化都是归一化方法，目的是让训练更稳定、收敛更快，但应用场景和工作方式大不相同。名称一句话解释BatchNorm对同一通道、不同样本之间做归一化，适合图像任务，依赖 Batch Size。LayerNorm对每个样本自身所有特征维度做归一化，适合序列任务，不依赖 …...

编程日记 2025/9/3 12:41:41

【杂谈】-开源 AI 的复兴：Llama 4 引领潮流

开源 AI 的复兴：Llama 4 引领潮流文章目录开源 AI 的复兴：Llama 4 引领潮流一、Llama 4：开源 AI 的挑战者二、真实利他还是战略布局？三、对开发者、企业和人工智能未来的启示在过去的几年里，AI 领域发生了重大转变。…...

编程日记 2025/8/27 17:47:28

目录代码代码解释1. 基础设置2. 客户端初始化3. 数据模型定义4. 缓存设置5. 缓存装饰器6. 示例函数工作流程示例类似例子代码 import functools import inspect import instructor import diskcachefrom openai import OpenAI, AsyncOpenAI from pydantic import BaseModel…...

编程日记 2025/9/4 10:50:43

【日志链路】⭐️SpringBoot 整合 TraceId 日志链路追踪！

💥💥✈️✈️欢迎阅读本文章❤️❤️💥💥 🏆本篇文章阅读大约耗时6分钟。 ⛳️motto：不积跬步、无以千里 📋📋📋本文目录如下：🎁🎁&am…...

编程日记 2025/9/4 1:19:22

QT6 源（16）：存储 QT 里元对象的类信息的类 QMetaClassInfo 的类，只有两个成员函数 name（）、value（），比元对象属性简单多了

（1）所在头文件 qmetaobject.h ： class Q_CORE_EXPORT QMetaClassInfo { private: //private 属性里包含了至关重要的数据成员的定义，放前面struct Data {enum { Size 2 };const uint * d; //包含了数组的起始地址uint name ()…...

编程日记 2025/9/5 10:36:41

deskflow使用教程：一个可以让两台电脑鼠标键盘截图剪贴板共同使用的开源项目

首先去开源网站下载：Release v1.21.2 deskflow/deskflow 两台电脑都要下载这个文件下载好后直接打开找到你想要的exe desflow.exe 然后你打开他，将两台电脑的TLS都关掉下面步骤两台电脑都要完成： 电脑点开edit-》preferences 把这个取…...

编程日记 2025/8/30 3:33:12

波束形成（BF）从算法仿真到工程源码实现-第六节-广义旁瓣消除算法(GSC)

一、概述本节我们讨论广义旁瓣消除算法(GSC)，包括原理分析及代码实现。更多资料和代码可以进入https://t.zsxq.com/qgmoN ，同时欢迎大家提出宝贵的建议，以共同探讨学习。二、原理分析广义旁瓣消除(GSC)算法 GSC算法是与LCMV算法等效的&…...

编程日记 2025/9/1 8:56:47

企业数字化转型需要注重的深层维度：生成式AI时代的战略重构

企业数字化转型正在经历从"技术适配"到"基因重组"的质变。生成式AI技术的突破性发展，要求企业超越传统信息化框架，构建全新的数字化转型认知体系。本文将从战略认知、技术融合、组织进化、伦理治理、生态协作五个维度，系统解构企业数字化转型需注重的核…...

编程日记 2025/9/2 15:05:17

图论之并查集——含例题

目录介绍秩是什么例子——快速入门例题使用路径压缩，不使用秩合并使用路径压缩和秩合并无向图和有向图介绍并查集是一种用于处理不相交集合的合并与查询问题的数据结构。它主要涉及以下基本概念和操作： 基本概念： 集合&…...

编程日记 2025/9/5 18:12:27

解释型语言和编译型语言的区别

Python 的执行过程通常涉及字节码，而不是直接将代码编译为机器码。以下是详细的解释： ### **Python 的执行过程** 1. **源代码到字节码**： - Python 源代码（.py 文件）首先被编译为字节码（.pyc 文件&…...

编程日记 2025/9/6 8:33:14

零基础上手Python数据分析 (14)：DataFrame 数据分组与聚合 - 玩转数据透视，从明细到洞察

写在前面 —— 像搭积木一样分析数据，掌握Pandas GroupBy，轻松实现分组统计与聚合回顾一下，上篇博客我们学习了如何使用 Pandas 合并与连接多个 DataFrame，将分散的数据整合到一起。现在，我们拥有了更完整、更丰富的数据视图。接下来，一个非常常见的分析需求就是对…...

编程日记 2025/9/1 22:04:04

Honor of Kings (S39) 13-win streak

Honor of Kings (S39) 13-win streak S39赛季13连胜，庄周，廉颇硬辅助，对面有回血就先出红莲斗盆，有遇到马克没带净化的，出【冰霜冲击】破他大招 S39，庄周廉颇前排硬辅助全肉全堆血13连胜_哔哩哔哩bilibi…...

编程日记 2025/9/3 3:59:12

输出流-----超级详细的在程序中向文件.txt中写入内容

1.使用Fileoutputstream对象，如果在目录中已经存在该文件，那么将不会在创建，如果该目录中没有该文件，那么将会自动创建文件。 2.在目录中a.txt文件中写入一个h字符，这种方式是写入单个字符。 //在目录中a.txt文件中写入…...

编程日记 2025/9/6 6:53:56

【Mysql】死锁问题详解

【Mysql】死锁问题详解【一】Mysql中锁分类和加锁情况【1】按锁的粒度分类（1）全局锁（2）表级锁1、表共享读锁（Table Read Lock）2、表独占写锁（Table Write Lock）3、元数据锁&#xf…...

编程日记 2025/9/6 3:48:41

C语言实现用户管理系统

以下是一个简单的C语言用户管理系统示例，它实现了用户信息的添加、删除、修改和查询功能。代码中包含了详细的注释和解释，帮助你理解每个部分的作用。 #include <stdio.h> #include <stdlib.h> #include <string.h>#define MAX_USERS…...

编程日记 2025/9/4 20:51:22

SAP BDC：企业数据管理的新纪元

2025年4月，SAP在纽约发布了其全新企业数据平台——Business Data Cloud（BDC），标志着企业数据管理和AI集成战略的重大升级。BDC不仅整合了SAP内部和外部的结构化与非结构化数据，还借助与Databricks的合作，推…...

编程日记 2025/9/4 20:10:55

数学建模学习资料免费分享：历年赛题与优秀论文、算法课程、数学软件等

本文介绍并分享自己当初准备数学建模比赛时，收集的所有资料，包括历年赛题与论文、排版模板、算法讲解课程与书籍、评分标准、数学建模软件等各类资料。最近，准备将自己在学习过程中，到处收集到的各类资料都整理一下，并…...

编程日记 2025/9/5 11:25:50

计算机的运算方式

1. 计算机运算的基本概念计算机的运算由算术逻辑单元（ALU） 执行，其核心功能是完成算术运算和逻辑运算。所有运算均基于二进制编码，通过硬件电路实现高速计算。运算对象：二进制数（定点数、浮点数&am…...

编程日记 2025/8/29 0:06:20

Tkinter事件与绑定

在Tkinter中，事件和事件绑定是实现用户交互的核心机制。通过事件机制，您可以捕捉用户的操作（例如鼠标点击、键盘输入等）并执行相应的回调函数。事件绑定是将事件与处理该事件的函数（或方法）关联起来。掌握事件和绑定技术是开发交互式应用程序的关键。 5.1 事件概述事件…...

编程日记 2025/9/4 13:21:45

CAD 像素点显示图片——CAD二次开发 OpenCV实现

效果如下： 部分代码如下： public class Opencv1{[CommandMethod("xx1")]public void Opencv(){Document doc Application.DocumentManager.MdiActiveDocument;Database db doc.Database;Editor ed doc.Editor;// 设置采样精度，这…...

编程日记 2025/8/29 15:16:33

即梦+剪映：三国演义变中国好声音制作详解！

最近在刷抖音时，发现这种电影人物唱歌视频比较火热，今天手把手教大家如何制作这种让电影人物唱歌的视频！ 一、素材准备 1、准备好视频或人物图片素材这里需要准备一张人物截图或者电影视频片段，大家可以去各大视频网站找原始素…...

编程日记 2025/9/3 2:30:33

04-线程

一、线程的概念 1、进程是系统分配资源的最少单位,操作系统会为每一个进程分配一块虚拟内存空间！ 线程是系统调度最少的单位,操作系统分配时间片的过程，就是系统调度！ 线程也会占用时间片！ 2、线程的内存资源线程的内存资源是…...

编程日记 2025/9/3 11:09:01

7.渐入佳境 -- 优雅的断开套接字连接

前言本章将讨论如何优雅地断开相互连接的套接字。之前用的方法不够优雅是因为，我们是调用close或closesocket函数单方面断开连接的。一、基于TCP的半关闭 TCP中的断开连接过程比建立连接过程更重要，因为连接过程中一般不会出现大的变数，…...

编程日记 2025/9/5 12:24:05

Django3 - 开启Django Hello World

一、开启Django Hello World 要学习Django首先需要了解Django的操作指令，了解了每个指令的作用，才能在MyDjango项目里编写Hello World网页，然后通过该网页我们可以简单了解Django的开发过程。 1.1 Django的操作指令无论是创建项目还是创建项…...

编程日记 2025/9/3 8:48:58

JavaScript 基础特性

一、变量特性 1.1 变量提升 console.log(temp); // undefined（变量提升但未初始化） var temp hello; 现象：var声明的变量会提升至作用域顶部，但赋值不提升建议：改用 let/const 避免变量提升问题 1.2 变量泄露 fo…...

编程日记 2025/9/3 1:03:20

MATLAB遇到内部问题，需要关闭，Crash Decoding : Disabled - No sandbox or build area path

1.故障界面 MATLAB运行时突然中断，停止运行。故障界面如图： MATLAB Log File: C:\Users\wei\AppData\Local\Temp\matlab_crash_dump.21720-1 ------------------------------------------------ MATLAB Log File -----------------------------------…...

编程日记 2025/8/29 0:21:49

L1-5 吉老师的回归

题目 L1-078 吉老师的回归（15分） 曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！ 为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Probl…...

编程日记 2025/9/3 0:35:09

0413-多态、Object类方法、访问权限修饰符、装箱拆箱、128陷阱

1:A and A 2:A and A 3: A and D 4: B and A 5: B and A 6:A and D 7:B and A 8: B and A 9:A and D package 第四章对象和类;public class ForthThir {//多态：父类的引用指向子类的对象,只能调父类的方法和子类重写的方法，不能调子类独有的方法&…...

编程日记 2025/9/2 14:58:30

Kubernetes控制平面组件：APIServer 准入控制机制详解

云原生学习路线导航页（持续更新中） kubernetes学习系列快捷链接 Kubernetes架构原则和对象设计（一）Kubernetes架构原则和对象设计（二）Kubernetes架构原则和对象设计（三）Kubernetes控…...

编程日记 2025/9/3 1:25:13

苍穹外卖day02

菜品相关接口开发图片上传-阿里云OSS 依赖注入 <dependency><groupId>com.aliyun.oss</groupId><artifactId>aliyun-sdk-oss</artifactId><version>${aliyun.sdk.oss}</version> </dependency> 配置密钥 sky:alioss:end…...

编程日记 2025/9/5 16:00:17

SpringBoot 自定义输出控制台图标

对于控制台输出的这个图标大家都不陌生吧，不仅在SpringBoot中有这种图标，在docker 、 nginx 启动时都有自身独特的图标，这是怎么实现的呢。需要利用一个网站生成 banner 图标（首页-bootschool.net）， 将图标…...

编程日记 2025/9/2 9:44:05

联想电脑开机出现Defalut Boot Device Missing or Boot Failed怎么办

目录一、恢复bios默认设置二、关机重启三、“物理”方法在图书馆敲代码时，去吃了午饭回来发现刚开机就出现了下图的问题（崩溃），想起之前也发生过一次这样的问题，现在把我用到的方法写在下面，可能对…...

编程日记 2025/9/6 7:34:27

CST1020.基于Spring Boot+Vue汽车租赁管理系统

计算机/JAVA毕业设计【CST1020.基于Spring BootVue汽车租赁管理系统】【项目介绍】汽车租赁管理系统，基于 Spring Boot Vue 实现，功能丰富、界面精美【业务模块】客户管理：查询客户信息、根据条件精准检索、添加客户信息、身份证号校验…...

编程日记 2025/9/3 18:52:13

ArkTS基础语法：从声明到类型的深度解析

# ArkTS基础语法：从声明到类型的深度解析在鸿蒙应用开发的领域中，ArkTS作为重要的编程语言，其基础语法是开发者们必须掌握的关键内容。今天，我们就围绕ArkTS的声明和类型相关知识展开深入探讨，帮助大家更好地理解和运…...

编程日记 2025/9/4 15:21:57

Day15：关于MySQL的编程技术——基础知识

前言：先创建一个练习的数据库和数据 1.创建数据库并创建数据表的基本结构 -- 创建练习数据库 CREATE DATABASE db_programming; USE db_programming;-- 创建员工表（包含各种数据类型） CREATE TABLE employees (emp_id INT PRIMARY KEY AUTO…...

编程日记 2025/9/5 4:19:37

wsl下编译eXosip和osip库（Ubuntu 22.04）

1.下载eXosip和osip osip下载路径 Index of /mirror/gnu.org/savannah/osip eXosip下载路径 Index of /nongnu/exosip 我选的osip和eXosip版本为 5.2.0 2.编译osip库 tar -zxvf libosip2-5.2.0.tar.gz cd libosip2-5.2.0 ./configure make make install 在编译…...

编程日记 2025/9/3 20:20:18

《轨道力学导论》——第九章：轨道确定与导航

第九章轨道确定与导航引言轨道确定与导航是轨道力学中最为核心的实践领域之一，它将理论与实际应用紧密结合，解决了"我们在哪里"以及"我们将去向何方"这两个航天活动中最基本的问题。无论是地球轨道上的人造卫星、飞向深空的探测…...

编程日记 2025/9/2 11:07:21

几何与游标

在arcgis中,数据组织方式如下数据库(datasets): 要素类(feature class): 几何(geometry) 属性(attribute) 元数据(metadata) 游标: 查询游标:用于对数据进行查询的游标 arcpy.da.SearchCursor() 作用：用于对数据进行只读查询操作。它可以帮助你逐行读取数据表或…...

编程日记 2025/9/5 11:26:29

【使用jenkins+docker自动化部署java项目】

背景: 有A(打包机129)，B(游戏服130) 2个机器，他们都安装有docker，请完成部署。一、准备好java项目，写好Dockerfile # 基础镜像，使用包含 JDK 17 的 OpenJDK 镜像 FROM openjdk:17-jdk-slim# 设置工作目录 WORKDIR /…...

编程日记 2025/9/2 17:31:42

Vue3+Element Plus如何实现左树右表页面案例：即根据左边的树筛选右侧表功能实现

文章目录一、最终效果二、源代码2.1 AddDataSource.vue2.2 LeftTree.vue2.3 FieldDrawer.vue2.4 RightTable.vue2.5 Emp.vue 三、代码解读3.1 AddDataSource.vue —— 数据源新增对话框3.2 LeftTree.vue —— 数据源树视图3.3 FieldDrawer.vue —— 字段详情抽屉3.4 RightTabl…...

编程日记 2025/8/28 17:14:42

Redisson的红锁，分段锁，公平锁，联锁。。。。。。

红锁：Redisson红锁可以防止主从集群锁丢失问题。Redisson红锁要求，必须要构建至少三个Redis主从集群，若一个请求要申请锁，必须向所有主从集群中提交key写入请求，只有当大多数集群（过半集群）锁写…...

编程日记 2025/9/5 4:29:54

system V 共享内存

system V是一种标准，linux内核支持这种标准，专门设计了一个ipc模板(通信的接口设计，原理，接口，相似性) 使用各自的虚拟地址访问物理内存共享内存描述共享内存的内核数据结构它所对应的物理空间进程间通信的本质&…...

编程日记 2025/9/4 6:28:54

ResNet改进(27)：融合EfficientViT 高效混合网络设计

在计算机视觉领域，卷积神经网络(CNN)和视觉Transformer(ViT)各有优势。今天分享的是一种将两者巧妙结合的方案——在ResNet18基础上引入轻量化ViT模块的设计思路。整体架构概览这个混合网络主要由三部分组成： ResNet18骨干网络：作为特征提取器，去掉了原模型的平均池化…...

编程日记 2025/9/2 19:05:36

字符串与栈和队列-算法小结

字符串双指针反转字符串(双指针) 力扣题目链接 void reverseString(vector<char>& s) {for (int i 0, j s.size() - 1; i < s.size()/2; i, j--) {swap(s[i],s[j]);} }反转字符串II 力扣题目链接遍历字符串的过程中，只要让 i (2 * k)&#…...

编程日记 2025/9/3 3:33:02

go语言学习笔记：gin + gorm + mysql 用户增删改查案例入门

大家好，我是此林。 Golang 语言现在已经成为了编程的趋势，毕竟是大厂背书嘛，Google 研发的。目前很多云原生项目都是基于 go 来编写的，比如： Kubernetes (K8s) 容器编排系统， Docker 容器化技术&…...

编程日记 2025/9/2 21:04:10

设计模式——建造者模式（生成器模式）总结

当我们需要创建一个非常复杂的对象时，可以使用建造者模式，分步骤建造一个对象，最后将完整的对象返回给客户端。比如，我们要生成一个房子对象，建造一个房子，需要打地基、盖围墙、盖地板、安装门、安装窗户…...

编程日记 2025/9/2 15:56:12

1.题目

2.代码

相关文章：