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

05-多数元素

news 来源：原创 2025/5/19 6:29:49

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于

⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

方法一：哈希表法

通过哈希表来记录每个元素出现的次数，然后找出出现次数大于 ⌊ n/2 ⌋ 的元素。

function majorityElement(nums: number[]): number {const numCount: Record<number, number> = {};const n = nums.length;for (const num of nums) {if (num in numCount) {numCount[num]++;} else {numCount[num] = 1;}if (numCount[num] > Math.floor(n / 2)) {return num;}}return -1; // 理论上不会执行到这里，因为题目保证存在多数元素
}

复杂度分析

时间复杂度：(O(n))，因为只需要对数组进行一次遍历。
空间复杂度：(O(k))，其中 (k) 是数组中不同元素的数量，最坏情况下 (k = n)。

方法二：排序法

由于多数元素出现的次数大于 ⌊ n/2 ⌋，那么排序后数组中间位置的元素一定是多数元素。

function majorityElement(nums: number[]): number {nums.sort((a, b) => a - b);return nums[Math.floor(nums.length / 2)];
}

复杂度分析

时间复 O(n log n))，主要是排序操作的时间复杂度。
空间复杂度：取决于排序算法的实现，一般为 (O(log n))。

方法三：摩尔投票法

这是一种非常高效的算法，它的核心思想是抵消不同元素，最后剩下的元素就是多数元素。

function majorityElement(nums: number[]): number {let candidate = nums[0];let count = 1;for (let i = 1; i < nums.length; i++) {if (nums[i] === candidate) {count++;} else {count--;if (count === 0) {candidate = nums[i];count = 1;}}}return candidate;
}

复杂度分析

时间复杂度：(O(n))，只需要对数组进行一次遍历。
空间复杂度：(O(1))，只使用了常数级的额外空间。

测试代码示例

const nums = [2, 2, 1, 1, 1, 2, 2];
const result = majorityElement(nums);
console.log("多数元素是:", result);

在上述三种方法中，摩尔投票法在时间和空间复杂度上表现最优，推荐使用该方法来解决此问题。

05-多数元素

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。方法一：哈希表法通过哈希表来记录每个元素出现的次数，…...

编程日记 2025/5/19 6:29:49

初始化 WSADATA wsaData; SOCKET serverSocket, clientSocket; struct sockaddr_in serverAddr { 0x00 }; struct sockaddr_in clientAddr { 0x00 }; int clientAddrLen sizeof(clientAddr);if (WSAStartup(MAKEWORD(2, 2), &wsaData) ! 0) {printf("WSAStartup f…...

编程日记 2025/5/17 10:39:38

salesforce 中 Account 转移给新 Owner 后如何仅转移 Case，而不转移 Opportunity

在 Salesforce 中，当更改 Account Owner 时，系统默认会将所有相关的 Opportunities（商机） 和 Cases（案例） 也一并转移给新的 Account Owner。如果你希望仅转移 Case，而不转移 Opportunities&am…...

编程日记 2025/5/19 6:03:29

Spring Boot 中的日志配置

文章目录 Spring Boot 中日志配置的源码分析1. Spring Boot 日志框架的选择与自动配置2. 日志自动配置与默认行为3. 日志系统的核心组件：Logger 和 LoggerFactory4. 日志配置文件的解析配置日志级别配置日志输出格式和目标 5. 日志级别的控制自定义日志级别 6. 自定…...

编程日记 2025/5/18 18:01:54

[前端]CRX持久化

在 Chrome 扩展开发中，持久化保存数据通常使用 Chrome 的 storage API。storage API 提供了两种存储选项：local 和 sync。使用 local 存储的数据保存在本地浏览器中，只能在同一设备上访问。使用 sync 存储的数据可以在用户登录其 Google 帐户…...

编程日记 2025/5/15 20:34:34

绕组电感 - Ansys Maxwell 磁通链与电流

在本博客中，我将演示如何使用 Ansys Maxwell 中磁瞬态求解器的磁通链和电流结果来计算绕组电感。Ansys Maxwell 磁瞬态求解器在场计算中考虑了涡流效应，我将展示一种使用磁通链和电流结果来计算绕组电感的简单方法。实际上，电感是非线性的…...

编程日记 2025/5/18 4:03:17

ComfyUI 安装教程：macOS 和 Linux 统一步骤

本教程将详细介绍如何在 macOS 和 Linux 上安装 ComfyUI。我们将从安装 Anaconda 开始，到安装 PyTorch 和 ComfyUI，最后提供一些常见问题的解决方法。 macOS和linux安装步骤很相似可以按照1️⃣安装anaconda2️⃣安装python3️⃣torch4️⃣comfyui Co…...

编程日记 2025/5/15 15:25:47

SMTP和POP3协议

SMTP和POP3协议 SMTP（简单邮件传输协议）和POP3（邮局协议版本3）是电子邮件系统中用于发送和接收邮件的核心协议。以下是它们的详细说明： 1. SMTP（Simple Mail Transfer Protocol） SMTP和POP3分…...

编程日记 2025/5/14 7:24:47

【C语言】#define和typedef的区别

文章目录 1.define特点 2.typedef特点 1.define #define 是预处理器指令，用来进行宏定义。它在编译之前由预处理器处理，主要用于定义常量、简单的函数宏或者代码片段的替换。特点文本替换：#define 主要用于文本替换，在编译前…...

编程日记 2025/5/19 3:03:47

2025清华：DeepSeek从入门到精通.pdf（附下载）

本文是一份关于如何深入理解和使用DeepSeek技术的全面指南，由清华大学新闻与传播学院新媒体研究中心元宇宙文化实验室的余梦珑博士后及其团队编撰。DeepSeek是一家中国科技公司，专注于通用人工智能（AGI）的研发，其开源推…...

编程日记 2025/5/16 21:50:25

Linux运维——用户管理

Linux用户管理一、Linux用户管理要点二、常用命令2.1、groupadd2.2、groupdel2.3、groupmod2.4、groups2.5、useradd2.6、userdel2.7、passwd2.9、su2.10、sudo2.10.1、给普通用户授权 sudo2.10.2、免密码授权 sudo 一、Linux用户管理要点创建用户组 - 使用 groupadd删除用…...

编程日记 2025/5/14 2:06:00

Redis持久化的两种方式：RDB和AOF

redis中的数据存储在缓存中，如果没有持久化的策略，Redis一旦宕机，那么将会导致数据丢失；因此redis提供了以下两种持久化方式：RDB和AOF 一般来说，大部分公司对这两种方式都是同时开启的一、RDB RDB策略全…...

编程日记 2025/5/17 6:31:07

百度高德地图坐标转换

百度地图和高德地图的侧重点不太一样。同样一个地名，在百度地图网站上搜索到的地点可能是商业网点，在高德地图网站上搜索到的地点可能是自然行政地点。高德地图api 在高德地图中，搜索地名，如“乱石头川”，该地名会出…...

编程日记 2025/5/13 22:48:10

LIMO：上海交大的工作 “少即是多” LLM 推理

25年2月来自上海交大、SII 和 GAIR 的论文“LIMO: Less is More for Reasoning”。一个挑战是在大语言模型（LLM）中的复杂推理。虽然传统观点认为复杂的推理任务需要大量的训练数据（通常超过 100,000 个示例），但本文展…...

编程日记 2025/5/19 6:12:56

Windows逆向工程入门之汇编环境搭建

公开视频 -> 链接点击跳转公开课程博客首页 -> 链接点击跳转博客主页 Visual Studio逆向工程配置基础环境搭建 Visual Studio 官方下载地址安装配置选项(后期可随时通过VS调整) 使用C的桌面开发拓展可选选项 MASM汇编框架配置MASM汇编项目创建新项目选择空…...

编程日记 2025/5/12 15:57:04

Git安全回退历史版本

Git安全回退历史版本方法特点git revert保留所有中间提交历史，生成显式的反向提交，适合精确撤销特定提交。直接提交快速生成一个回退提交，无需处理多个撤销操作，适合简单回退到某个旧版本。 git revert 仅回退一个版本 git r…...

编程日记 2025/5/15 7:47:16

消费电子产品中的噪声对TPS54202的影响

本文章是笔者整理的备忘笔记。希望在帮助自己温习避免遗忘的同时，也能帮助其他需要参考的朋友。如有谬误，欢迎大家进行指正。一、概述在白色家电领域，降压转换器的应用非常广泛，为了实现不同的功能就需要不同的电源轨。TPS542…...

编程日记 2025/5/14 10:03:36

ASP.NET Core 外部向SignalR的Hub发消息

实现 Hub类中的方法只应该用于消息的发布，而不应该用来写业务逻辑，SignalR中客户端给服务器端传递消息的超时时间为30s，如果对Hub类中的方法的调用执行时间超过30s，程序就会报错。可以在MVC控制器、托管服务等外部向客户端推送消…...

编程日记 2025/5/14 13:21:19

Ubuntu 多版本 gcc 配置常用命令备忘

用的频率不高，总忘记具体参数 1，安装多版本 gcc 以 gcc-11 和12 为例： sudo apt-get install gcc-11 gcc-12 sudo apt-get install gcc-11 gcc-12 2，配置多版本 gcc gcc 与 g 一起配置进数据库中： sudo update-a…...

编程日记 2025/5/15 6:29:01

树形表查询方法

树形数据表在开发中会经常遇到,parentid字段为父结点ID，它是树型结构的标志字段。查询方法: 1.自连接查询如果树的层级固定可以使用表的自链接去查询，比如：我们只查询两级课程分类，可以用下边的SQL selectone.id …...

编程日记 2025/5/8 3:47:25

OpenStack-Train版-Allinone自动化部署脚本

一、环境准备操作系统：CentOS 7 或以上版本建议配置： CPU：8 核或以上内存：16 GB 或以上磁盘：500 GB 或以上网络配置： 确保虚拟机已配置静态 IP 地址确保虚拟机可以正常访问外部网络二、自动…...

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

[笔记] 汇编杂记（持续更新）

文章目录前言举例解释函数的序言函数的调用栈数据的传递总结前言举例解释 // Type your code here, or load an example. int square(int num) {return num * num; }int sub(int num1, int num2) {return num1 - num2; }int add(int num1, int num2) {return num1 num2;…...

编程日记 2025/5/18 22:55:12

Hono.js入门指南_从零开始构建Web应用

1. 引言项目背景与动机随着现代Web开发的快速发展，构建高效、轻量且易于维护的Web应用变得越来越重要。Hono.js作为一个轻量级的Node.js框架，以其简洁的API和高效的性能吸引了众多开发者。本文将带你从零开始，逐步构建一个功能齐全的Web应用，帮助你快速上手Hono.js。 …...

编程日记 2025/5/13 9:19:47

后盾人JS -- 模块化开发

开发模块管理引擎 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</title> </he…...

编程日记 2025/5/14 15:55:01

python-leetcode 23.回文链表

题目： 给定单链表的头节点head,判断该链表是否为回文链表，如果是，返回True,否则，返回False 输入：head[1,2,2,1] 输出：true 方法一：将值复制到数组中后用双指针法有两种常用的列表实现&#…...

编程日记 2025/5/11 18:18:55

echarts 3d中国地图飞行线

一、3D中国地图 1. 一定要使用 echarts 5.0及以上的版本; 2. echarts 5.0没有内置中国地图了。点击下载 china.json； 3. 一共使用了四层地图。 （1）第一层是中国地图各省细边框和展示南海诸岛； （2）第二层是…...

编程日记 2025/5/17 14:10:49

Vivado IP之浮点数Floating-point

在Vivado的IP Catalog中搜索Floating-point即可找到该IP Operation Selection界面 1.绝对值，即result|A| 2.累加 3.两个浮点数的加法或者减法 4.两个浮点数进行比较 5.两个浮点数的除法 6.求指数，即e^A 7.定点数到浮点数的转化 8.浮点数转化为定…...

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

只需三步！5分钟本地部署deep seek——MAC环境

MAC本地部署deep seek 第一步:下载Ollama第二步:下载deepseek-r1模型第三步：安装谷歌浏览器插件第一步:下载Ollama 打开此网址：https://ollama.com/，点击下载即可，如果网络比较慢可使用文末百度网盘链接注：Ollama是…...

编程日记 2025/5/18 21:20:46

DeepSeek和ChatGPT的优劣或者区别（答案来DeepSeek和ChatGPT）

DeepSeek的答案 DeepSeek与ChatGPT作为当前两大主流AI模型，在架构设计、性能表现、应用场景等方面存在显著差异，以下从多个维度进行对比分析： 一、架构与训练效率架构设计 DeepSeek：采用混合专家（MoE）框架…...

编程日记 2025/5/16 9:22:16

1 推荐系统概述

推荐系统概述 1 推荐系统的意义平台方信息生产者（物品）信息消费者（用户）推荐和搜索的区别 2 推荐系统架构系统架构算法架构 3 推荐系统技术栈算法画像层召回/粗排精排重排序工程 1 推荐系统的意义信息生产者（平台方…...

编程日记 2025/5/15 6:13:48

JavaEE架构

一.架构选型 1.VM架构 VM架构通常指的是虚拟机（Virtual Machine）的架构。虚拟机是一种软件实现的计算机系统，它模拟了物理计算机的功能，允许在单一物理硬件上运行多个操作系统实例。虚拟机架构主要包括以下几个关键组件&#xff…...

编程日记 2025/5/13 17:12:36

C++ labmbd表达式

文章目录 C++ Lambda 表达式详解1. Lambda 表达式的组成部分：2. Lambda 语法示例(1) 最简单的 Lambda(2) 带参数的 Lambda(3) 指定返回类型的 Lambda3. 捕获外部变量(1) 值捕获（复制）(2) 引用捕获(3) 捕获所有变量4. Lambda 在 STL 中的应用5. Lambda 作为 `std::function`6…...

编程日记 2025/5/17 8:02:50

当Axure遇见DeepSeek：设计工具的革命性进化

从传统的平面设计软件到如今的交互原型工具，设计工具经历了多次革命性的进化。然而，随着人工智能技术的不断发展，设计工具正面临又一次重大的变革。Axure，作为设计界知名的原型设计工具，以其强大的功能和灵活的操作性&…...

编程日记 2025/5/18 21:13:51

[LeetCode] day19 454. 四数相加 II

题目链接题目描述给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 < i, j, k, l < n nums1[i] nums2[j] nums3[k] nums4[l] 0 示例 1： 输入&…...

编程日记 2025/5/18 18:01:44

FPGA开发技能(10)热电偶测温ADS1118方案

文章目录 1.热电偶原理2.ADS1118方案2.1ADS介绍2.2原理设计2.3实物连接图2.4测温原理 3.误差校准3.1查表法3.2冷端补偿法 4.SPI操作时序5.传送门 1.热电偶原理两个不同材料的金属线一端在同一结点连接，另一端放在被测温点，则二者会产生一定的压差&…...

编程日记 2025/5/15 15:54:56

CNN-day5-经典神经网络LeNets5

经典神经网络-LeNets5 1998年Yann LeCun等提出的第一个用于手写数字识别问题并产生实际商业（邮政行业）价值的卷积神经网络参考：论文笔记：Gradient-Based Learning Applied to Document Recognition-CSDN博客 1 网络模型结构 …...

编程日记 2025/5/18 18:01:44

【DeepSeek学Cuda】NVidia GPU指令集架构-Load和Cache

https://zhuanlan.zhihu.com/p/692445145 当warp内的线程访问同一个constant位置时，其是确定的latency的（和访问寄存器一样） latency 什么意思当 warp 内的线程访问同一个 constant 位置时，其是确定的 latency 的（和…...

编程日记 2025/5/14 10:22:34

[免费]Springboot+Vue(带推荐算法)网上购物商城系统【论文+源码+SQL脚本】

大家好，我是java1234_小锋老师，看到一个不错的SpringbootVue(带推荐算法)网上购物商城系统，分享下哈。项目视频演示【免费】SpringbootVue(带推荐算法)网上购物商城系统 Java毕业设计_哔哩哔哩_bilibili 项目介绍根据需求分析文档确定的…...

编程日记 2025/5/17 0:09:43

车载测试工具 --- CANoe VH6501 进行Not Acknowledge (NAck) 测试

我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师。老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师：简单，单纯，喜欢独处，独来独往，不易合同频过着接地气的生活，除了生存温饱问题之外，没有什么过多的欲望，表面看起来很高冷，内心热情，如果你身…...

编程日记 2025/5/18 1:13:54

JVM调优参数分类

JVM调优参数分类一、内存管理参数（堆/非堆） 1. 堆内存设置参数格式功能说明典型场景值记忆口诀-Xms初始堆大小-Xms4gXms起始大小-Xmx最大堆大小-Xmx8gXmx最大上限-Xmn年轻代大小-Xmn2gXmn年轻代-XX:NewRatio老年代与年轻代比例-XX:NewRatio2比例老/新…...

编程日记 2025/5/13 8:13:11

高阶C语言|枚举与联合

💬 欢迎讨论：在阅读过程中有任何疑问，欢迎在评论区留言，我们一起交流学习！ 👍 点赞、收藏与分享：如果你觉得这篇文章对你有帮助，记得点赞、收藏，并分享给更多对C语言感兴…...

编程日记 2025/5/14 10:21:34

通过魔搭社区本地下载大语言模型及API接口调用模型实现

一、背景在之前的博文:CSDN中，我们已经详细介绍了如何安装Python环境和一些必要的库和访问Transformers库的大模型。然而，在实际操作过程中，我们发现模型的下载或者调用需要访问Hugging Face上的Transformers库，这是一个国外的网…...

编程日记 2025/5/12 8:03:00

2022java面试总结，1000道（集合+JVM+并发编程+Spring+Mybatis）的Java高频面试题

1、面试题模块汇总面试题包括以下十九个模块： Java 基础、容器、多线程、反射、对象拷贝、Java Web 模块、异常、网络、设计模式、Spring/Spring MVC、Spring Boot/Spring Cloud、Hibernate、Mybatis、RabbitMQ、Kafka、Zookeeper、MySql、Redis、JVM 。如下图所示…...

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

【CubeMX+STM32】SD卡文件系统读写 FatFs+SDIO+DMA

本篇，将使用CubeMXKeil，创建一个SD卡的 FatFSSDIODMA 文件系统读写工程。目录一、简述二、CubeMX 配置 FatFSSDIO DMA 三、Keil 编辑代码四、实验效果实现效果，如下图： 一、简述上两篇，已循序渐进讲解了SD、…...

编程日记 2025/5/13 13:11:24

GenAI + 电商：从单张图片生成可动态模拟的3D服装

在当今数字化时代，电子商务和虚拟现实技术的结合正在改变人们的购物体验。特别是在服装行业，消费者越来越期待能够通过虚拟试衣来预览衣服的效果，而无需实际穿戴。Dress-1-to-3 技术框架正是为此而生，它利用生成式AI模型（GenAI）和物理模拟技术，将一张普通的穿衣照片转化…...

编程日记 2025/5/16 11:20:33

1.1 Spring Security 概述

Spring Security 概述 1. 什么是 Spring Security？ Spring Security 是 Spring 生态中专注于应用安全的核心框架，为 Java 企业应用提供认证（Authentication）、授权（Authorization）以及安全攻击防护&#x…...

编程日记 2025/5/17 1:29:32

新站如何快速被搜索引擎收录？

本文转自：百万收录网原文链接：https://www.baiwanshoulu.com/106.html 新站快速被搜索引擎收录是一个综合性的任务，涉及多个方面的优化工作。以下是一些关键步骤和策略，有助于新站快速被搜索引擎收录： 一、提交网站…...

编程日记 2025/5/18 5:52:57

＜论文＞DeepSeek-R1：通过强化学习激励大语言模型的推理能力（深度思考）

一、摘要本文跟大家来一起阅读DeepSeek团队发表于2025年1月的一篇论文《DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning | Papers With Code》，新鲜的DeepSeek-R1推理模型，作者规模属实庞大。如果你正在使用Deep…...

编程日记 2025/5/17 4:04:58

DatePicker 实现：日期范围截止时间为23：59：59

文章目录需求描述实现逻辑需求描述在使用 Element Plus 的 el-date-picker 组件进行日期范围选择时，如果你希望选择的日期范围截止时间为所选时间的23:59:59，你可以通过设置 type 属性为 daterange，并结合使用 value-format 属性来控制时间…...

编程日记 2025/5/9 9:17:10

登录功能login.html

文章目录前言一、login.html二、getVerify()controllerlogin() 登录功能encodePwd(pwd,key)login.do验证是否异地登录找回账号verifySubmit() 前言登录login.html，验证码获取verifycode，登陆函数login() 一、login.html <!DOCTYPE html> <h…...

编程日记 2025/5/15 17:31:31

方法一：哈希表法

复杂度分析

方法二：排序法

复杂度分析

方法三：摩尔投票法

复杂度分析

测试代码示例

相关文章：