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

【算法专题十】哈希表

news 来源：原创 2025/8/18 21:58:33

文章目录

0.哈希表简介
1. 两数之和
- 1.1 题目
- 1.2 思路
- 1.3 代码
2.判断是否为字符重排
- 2.1 题目
- 2.2 思路
- 2.3 代码
3. leetcode.217.存在重复元素
- 3.1 题目
- 3.2 思路
- 3.3 代码
4. leetcode.219.存在重复的元素Ⅱ
- 4.1 题目
- 4.2 思路
- 4.3 代码
5. leetcode.49.字母异位词分组
- 5.1 题目
- 5.2 思路
- 5.3 代码

0.哈希表简介

在这里插入图片描述

1. 两数之和

1.1 题目

题目链接
在这里插入图片描述

1.2 思路

在这里插入图片描述

1.3 代码

// 法1.1 
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {int n = nums.size();for(int i = 0; i < n - 1; i++){for(int j = i + 1; j < n; j++){if(nums[i] + nums[j] == target) return {i, j};}}return {};}
};

// 法1.2 
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {int n = nums.size();for(int i = 1; i < n; i++){for(int j = 0; j < i; j++){if(nums[i] + nums[j] == target) return {i, j};}}return {};}
};

// 法2
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int, int> idx; // 创建一个空哈希表for(int j = 0; ; j++){auto it = idx.find(target - nums[j]);if(it != idx.end())return {it->second, j};idx[nums[j]] = j;}}
};

// 法2的另一种写法
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int, int> hash;for(int i = 0; i < nums.size(); i++){int t = target - nums[i];if(hash.count(t)) return {hash[t], i};hash[nums[i]] = i;}return {};}
};

2.判断是否为字符重排

2.1 题目

题目链接
在这里插入图片描述

2.2 思路

在这里插入图片描述

2.3 代码

class Solution {
public:bool CheckPermutation(string s1, string s2) {if(s1.size() != s2.size()) return false;int hash[26] = {0};for(auto it1 : s1){hash[it1 - 'a'] ++;}for(auto it2 : s2){hash[it2 - 'a'] --;if(hash[it2 - 'a'] < 0) return false;}return true;}
};

3. leetcode.217.存在重复元素

3.1 题目

题目链接
在这里插入图片描述

3.2 思路

在这里插入图片描述
这个题思路跟上一个题的思路有点像，使用哈希表，从前往后遍历，从1开始遍历，判断哈希表中时候有此时的值，没有的话，把现在的值插入哈希表中，然后遍历下一个位置。

3.3 代码

class Solution {
public:bool containsDuplicate(vector<int>& nums) {unordered_set<int> hash;for(auto x : nums){if(hash.count(x)) return true;else hash.insert(x);}return false;}
};

4. leetcode.219.存在重复的元素Ⅱ

4.1 题目

题目链接
在这里插入图片描述

4.2 思路

在这里插入图片描述

4.3 代码

// 法一 两层循环遍历
class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {for(int i = 0; i < nums.size(); i++){for(int j = i + 1; j <= i + k && j < nums.size(); j++){if(nums[i] == nums[j])return true;}}return false;}
};

// 法二 哈希表
class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {unordered_map<int, int> hash;for(int i = 0; i < nums.size(); i++){if(hash.count(nums[i])){if(i - hash[nums[i]] <= k) return true;}  hash[nums[i]] = i;}return false;}
};

5. leetcode.49.字母异位词分组

5.1 题目

题目链接
在这里插入图片描述

5.2 思路

在这里插入图片描述

5.3 代码

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string, vector<string>> hash;// 1. 把所有的字母异位词分组for(auto s : strs){string tmp = s;sort(tmp.begin(), tmp.end());hash[tmp].push_back(s);}// 2. 把结果提取出来vector<vector<string>> ret;for(auto& [x, y] : hash){ret.push_back(y);}return ret;}
};

【算法专题十】哈希表

文章目录 0.哈希表简介1. 两数之和1.1 题目1.2 思路1.3 代码 2.判断是否为字符重排2.1 题目2.2 思路2.3 代码 3. leetcode.217.存在重复元素3.1 题目3.2 思路3.3 代码 4. leetcode.219.存在重复的元素Ⅱ4.1 题目4.2 思路4.3 代码 5. leetcode.49.字母异位词分组5.1 题目5.2 思路…...

编程日记 2025/8/18 21:58:33

鸿蒙系统被抹黑的深层解析：技术、商业与地缘政治的复杂博弈-优雅草卓伊凡

鸿蒙系统被抹黑的深层解析：技术、商业与地缘政治的复杂博弈-优雅草卓伊凡一、技术过渡期的必然误解 1.1 兼容性设计的双刃剑效应鸿蒙系统早期版本的兼容性策略为后续争议埋下了伏笔。2019年华为被列入实体清单后，面临着生死存亡的技术断供危机。在这…...

编程日记 2025/8/17 9:28:36

Nginx 安全防护与 HTTPS 安全部署

目录 Nginx 安全防护与 HTTPS 安全部署一、引言二、Nginx 安全防护措施 2.1 关闭不必要的服务和端口 2.2 限制访问频率 2.3 防止 SQL 注入和 XSS 攻击 2.4 隐藏 Nginx 版本信息三、HTTPS 安全部署 3.1 HTTPS 简介 3.2 申请 SSL/TLS 证书 3.3 配置 Nginx 启用 HTTP…...

编程日记 2025/8/18 3:37:51

告别异步复杂性？JDK 21 虚拟线程让高并发编程重回简单

长期以来，Java 的并发编程主要围绕平台线程（Platform Threads）构建。然而，在现代应用对海量并发的巨大需求面前，传统模型面临着可伸缩性的挑战。JDK 21 引入了一项突破性的特性——虚拟线程（Virtual Thread…...

编程日记 2025/8/18 14:55:55

Marin说PCB之POC电路layout设计仿真案例---08

Layers –stackup: RX1_96724F_FAKRA_1仿真原理图信息如下，设计中采用了6Gbps/187Mbps的速率配置： IL的limited： RL的limited： RX1_96724F_FAKRA_1--Return Loss:结果显示，板级设计裕量不是很充足,很接近限值曲线了。 …...

编程日记 2025/8/18 17:15:16

【Python系列】Python 中的 HTTP 请求处理

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kwan 的首页,持续学…...

编程日记 2025/8/18 21:58:32

【BUG】mmdetection ValueError: need at least one array to concatenate

问题： 使用mmdetection框架使用COCO格式训练自定义数据集时出现如下错误： ValueError: need at least one array to concatenate 解决方法： 修改mmdet/datasets/coco.py文件，将CocoDataset类中的METAINFO修改为自己数据集的类别信…...

编程日记 2025/8/17 9:25:18

GLIBC：GLIBCXX not found

更多内容：XiaoJ的知识星球目录 1. GLIBCXX not found2.解决方法：（使用预编译库）2.1 获取预编译libstdc库2.2 获取预编译libc库注意：涉及到修改GLIBC库是个危险操作，可能会影响到系统。请谨慎操作&#xf…...

编程日记 2025/8/17 10:54:51

初步认识java

目录 1. java语言概述 1.1 java是什么 1.2 Java语言重要性 1.2.1 语言广泛使用程度 1.2.2 使用领域 1.3 Java语言发展简史 1.4 Java语言的特点 2. Java开发环境安装 2.1 什么是JDK 2.2 什么是JRE 2.3 什么是JVM 2.4 JDK、JRE 和 JVM的包含关系 2.5 JDK的安装和环…...

编程日记 2025/8/17 9:04:18

ShardingJdbc-水平分库

ShardingJdbc-水平分库水平分库表结构相同、记录不同、所属库不同多个库中表记录数和才是总的记录数通常根据主键ID进行分表，这里采用奇偶策略案例建立库 sharding_demo-1、sharding_demo-2每个库建立表 user_1、user_2 表结构相同id 为主键，big…...

编程日记 2025/8/17 8:28:11

模板模式 VS 建造者模式

模板模式和建造者模式是两种不同的设计模式，下面从定义、结构、应用场景等方面介绍它们的区别，并给出 Python 示例代码。定义模板模式：定义了一个操作中的算法骨架，将一些步骤的实现延迟到子类中。这样，子类可以在…...

编程日记 2025/8/17 8:29:01

模态编码器

1.CLIP的textEncoder能输入多少个单词? CLIP 模型中的 context_length 设置为 77，表示每个输入句子会被 tokenized 成最多 77 个token。这个 77 并不是直接对应到 77 个单词， 因为一个单词可能会被拆分成多个 token，特别是对于较长的或不常…...

编程日记 2025/8/17 19:35:31

Python-map从基础到进阶

无论你是打打算法比赛还是做项目map函数肯定都是你必学内置函数，这篇文章小白也能轻松掌握map函数，学习map，理解map，进阶用法map 描述 map() 函数会根据提供的函数对指定序列做映射。第一个参数 function 以参数序列中的每一个…...

编程日记 2025/8/17 8:28:43

大数据产品销售数据分析：基于Python机器学习产品销售数据爬虫可视化分析预测系统设计与实现

文章目录大数据产品销售数据分析：基于Python机器学习产品销售数据爬虫可视化分析预测系统设计与实现一、项目概述二、项目说明三、研究意义四、系统总体架构设计总体框架技术架构数据可视化模块设计图后台管理模块设计数据库设计五、开发技术介绍Flask框架Python爬…...

编程日记 2025/8/17 10:49:42

「Mac畅玩AIGC与多模态21」开发篇17 - 多字段判断与多路径分支工作流示例

一、概述本篇在结构化输出字段控制流程的基础上，进一步引入多字段联合判断与多路径分支控制。通过综合分析用户输入的情绪类型和紧急程度，实现三分支路径执行逻辑，开发人员将掌握复杂流程中多条件判断节点的配置技巧。二、环境准备 macO…...

编程日记 2025/8/17 9:54:38

网页截图指南

截取网页截图看似是一项简单的任务，但当你真正动手去做的时候，就会发现事情远没有那么容易。我在尝试截取一篇很长的 Reddit 帖子时就深有体会。一开始我以为只要调用 browser.TakeImage() 就万事大吉，结果却陷入了浏览器视口、动态内容加载、…...

编程日记 2025/8/17 8:28:13

作为主动唤醒的节点，ECU上电如何请求通讯

一个ECU如果作为主动唤醒的节点，ECU上电时可以通过以下方式请求通信如上图所示，ECU在上电后，在OS起来后，可以通过在BSWM模块中完成NvM_ReadAll和相关BSW 模块初始化以及Rte_Start后，这个时候周期性Task已经可以正常调…...

编程日记 2025/8/17 9:13:58

应用服务器Tomcat

启动两给tomcat apache-tomcat-9.0.60\bin——> 启动tomcat startup.bat (Windows) / startup.sh（Linux） 关闭tomcat shutdown.bat（Windows）/shutdown.sh （Linux） 复制一个Tomcat为2，先启…...

编程日记 2025/8/17 9:38:18

【安全】端口保护技术--端口敲门和单包授权

【安全】端口保护技术--端口敲门和单包授权备注一、端口保护二、端口敲门三、单包授权备注 2025/05/06 星期二最近学习了端口保护技术总结一下一、端口保护为了保护联网设备的安全，一般会尽量减小暴露的攻击面，开放的端口就是最常见的攻击面&…...

编程日记 2025/8/17 9:11:58

金升阳科技:配套AC/DC砖类电源的高性能滤波器

金升阳推出的FC-L15HB是为我司AC砖类电源配套使用的EMC辅助器。将FC-L15HB加装在金升阳AC/DC砖类电源的前端，可以提高电源产品IEC/EN61000—4系列及CISPR32/EN55032标准的EMC性能。 01 产品优势 （1）高共差模插入损耗 ①DM&CM&#xff1…...

编程日记 2025/8/18 19:33:57

浅谈 - GPTQ为啥按列量化

前言曾在游戏世界挥洒创意，也曾在前端和后端的浪潮间穿梭，如今，而立的我仰望AI的璀璨星空，心潮澎湃，步履不停！愿你我皆乘风破浪，逐梦星辰！ 先说结论 GPTQ 按列量化 W，…...

编程日记 2025/8/18 13:17:15

引用第三方自定义组件——微信小程序学习笔记

1. 使用 npm 安装第三方包 1.1 下载安装Node.js 工具下载地址：Node.js — Download Node.js 1.2 安装 npm 包在项目空白处右键弹出菜单，选择“在外部终端窗口打开”，打开命令行工具，输入以下指令： 1> 初始化:…...

编程日记 2025/8/17 10:13:27

解决android studio 中gradle 出现task list not built

点击 file 选择settings...

编程日记 2025/8/17 8:43:23

UE5 材质淡入淡出

混合模式选择半透明,灯光照明模式选择Surface TranslucencyVolume...

编程日记 2025/8/17 9:45:23

如何用Java读取PDF

在本文中，我将向您展示如何使用JPedal（一个用于转换、打印、查看PDF文件的Java库）在Java中读取PDF。如何在Java中读取PDF文件 • 将JPedal添加到您的类或模块路径中（下载试用版jar包）。 • 使用JPedal库中的&q…...

编程日记 2025/8/17 8:29:26

tinyrenderer笔记（中）

tinyrenderer个人代码仓库：tinyrenderer个人练习代码前言原教程的第 4 课与第 5 课主要介绍了坐标变换的一些知识点，但这一篇文章的内容主要是手动构建 MVP 矩阵，LookAt 矩阵以及原教程涉及到的一些知识点，不是从一个图形学小白…...

编程日记 2025/8/17 10:23:37

人工智能对人类的影响

人工智能对人类的影响近年来，人工智能（AI）技术以惊人的速度发展，深刻改变了人类社会的方方面面。从医疗、教育到交通、制造业，AI的应用正在重塑我们的生活方式。然而，这一技术革命也带来了机遇与挑战并存…...

编程日记 2025/8/17 10:09:41

LeetCode 220 存在重复元素 III 题解

LeetCode 220 存在重复元素 III 题解题目描述给定一个整数数组 nums 和两个整数 k 和 t，请判断数组中是否存在两个不同的索引 i 和 j，使得： abs(nums[i] - nums[j]) < tabs(i - j) < k 方法思路：桶排序滑动窗口核…...

编程日记 2025/8/17 8:29:48

0506--01-DA

36. 单选题在娱乐方式多元化的今天，“ ”是不少人（特别是中青年群体）对待戏曲的态度。这里面固然存在的偏见、难以静下心来欣赏戏曲之美等因素，却也有另一个无法回避的原因：一些戏曲虽然与观众…...

编程日记 2025/8/18 21:58:32

单应性估计

单应性估计是计算机视觉中的核心技术，主要用于描述同一平面在不同视角下的投影变换关系。以下从定义、数学原理、估计方法及应用场景等方面进行综合解析： 一、单应性的定义与核心特性单应性（Homography）是射影几何中的概念&…...

编程日记 2025/8/16 19:39:35

Missashe考研日记-day33

Missashe考研日记-day33 1 专业课408 学习时间：2h30min学习内容： 今天开始学习OS最后一章I/O管理的内容，听了第一小节的内容，然后把课后习题也做了。知识点回顾： 1.I/O设备分类：按信息交换单位、按设备传…...

编程日记 2025/8/17 8:29:40

YOLO8之学习指南

一、引言在计算机视觉领域，目标检测是一项核心任务，其应用范围广泛，涵盖安防监控、自动驾驶、智能医疗等众多领域。YOLO（You Only Look Once）系列算法凭借其高效、快速的特点，在目标检测领域占据重要地位。YOLO8 作为 YOLO 系列的最新版本，进一步提升了检测精度和速度…...

编程日记 2025/8/17 9:47:59

中达瑞和便携式高光谱相机：珠宝鉴定领域的“光谱之眼”

在珠宝行业中，真伪鉴定始终是核心需求。随着合成技术与优化处理手段的日益精进，传统鉴定方法逐渐面临挑战。中达瑞和推出的便携式高光谱相机，凭借其独特的“图谱合一”技术，为珠宝真假鉴定提供了科学、高效且无损的解决方案&#…...

编程日记 2025/8/18 19:26:27

C++自动重连机制设计与实现指南

一、为什么需要自动重连在网络通信场景中，连接中断是不可避免的常见问题： 网络波动（移动网络切换、WiFi信号不稳） 服务端维护/重启中间设备故障（路由器、负载均衡器） 操作系统资源限制长时间空闲断…...

编程日记 2025/8/17 9:01:07

昇腾Atlas 200I DK A2 开发者套件无法上网问题的解决

目录引言 USB WiFi网卡 USB以太网卡结语引言今年通过华为的智能基座项目得到了三个Atlas 200I DK A2 开发者套件，很不幸其中有一块是坏的，其上网部分不能使用：2个RJ45的口在Linux系统内都无法识别，而USB口虽然能够识别&a…...

编程日记 2025/8/17 10:33:11

私有仓库 Harbor、GitLab

gitlab 部署资料 Harbor...

编程日记 2025/8/17 9:45:57

极狐GitLab 如何将项目共享给群组？

极狐GitLab 是 GitLab 在中国的发行版，关于中文参考文档和资料有： 极狐GitLab 中文文档极狐GitLab 中文论坛极狐GitLab 官网共享项目和群组 (BASIC ALL) 在极狐GitLab 16.10 中，更改为在成员页面的成员选项卡上显示被邀请群组成员&#xf…...

编程日记 2025/8/17 8:49:17

QGIS分割平行四边形

需求：四个点确定的平行四边形的范围，我想把他们均分成20份，然后取质心。解决方案：找了好几个插件，Polygon Divider、Split Polygon发现不好用，不能满足需求。最终找到了Equalyzer，就是比较麻烦…...

编程日记 2025/8/17 10:24:53

NestJS 的核心构建块有哪些？请简要描述它们的作用（例如，Modules, Controllers, Providers）

NestJS 核心构建块解析（Modules、Controllers、Providers） NestJS 是一个基于 TypeScript 的渐进式 Node.js 框架，核心设计借鉴了 Angular 的模块化思想。下面从实际开发角度解析它的三大核心构建块，并附代码示例和避坑指南。一…...

编程日记 2025/8/17 8:56:55

Nginx 安全防护与Https 部署实战

目录一、核心安全配置 1. 编译安装 Nginx 2. 隐藏版本号 3. 限制危险请求方法 4. 请求限制（CC 攻击防御） （1）使用 Nginx 的 limit_req 模块限制请求速率 （2）压力测试验证 5. 防盗链二、高级防护 …...

编程日记 2025/8/17 10:47:12

电商双十一美妆数据分析

1. 数据读取与基础查看库导入：使用 import numpy as np 和 import pandas as pd 导入常用数据分析库。数据读取： df pd.read_csv(双十一_淘宝美妆数据.csv) 读取数据文件。数据查看：通过 df.head() 查看数据前几行； df.info() 了…...

编程日记 2025/8/18 11:54:31

高等数学第六章---定积分（§6.1元素法6.2定积分在几何上的应用1）

本文是关于定积分应用的系列讲解的第一讲，主要介绍元素法的基本思想，并重点讲解如何运用定积分计算平面图形的面积，包括直角坐标系和极坐标系下的情况。 6.1 元素法曲边梯形的面积回顾我们首先回顾曲边梯形的面积。设函数 f ( x ) ≥ 0 …...

编程日记 2025/8/18 13:29:08

十分钟了解 @MapperScan

MapperScan 是 MyBatis 和 MyBatis-Plus 提供的一个 Spring Boot 注解，用于自动扫描并注册 Mapper 接口，使其能够被 Spring 容器管理，并与对应的 XML 或注解 SQL 绑定。它的核心作用是简化 MyBatis Mapper 接口的配置，避免手动逐个…...

编程日记 2025/8/17 10:21:48