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

算法10--哈希

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

哈希

原理
经典例题
- [1. 两数之和](https://leetcode.cn/problems/two-sum/description/)
- [面试题 01.02. 判定是否互为字符重排](https://leetcode.cn/problems/check-permutation-lcci/description/)
- [217. 存在重复元素](https://editor.csdn.net/md?not_checkout=1&spm=1015.2103.3001.8066&articleId=145532134)
- [219. 存在重复元素 II](https://leetcode.cn/problems/contains-duplicate-ii/description/)
- [49. 字母异位词分组](https://leetcode.cn/problems/group-anagrams/description/)

原理

如果我们需要频繁地查找某一个元素，可以考虑使用哈希表，同时考虑到效率，如果可以简单的使用数组模拟哈希表，建议就直接使用数组模拟哈希表，没有必要使用容器。

经典例题

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。

方法一：暴力求解
方法二：排序+二分
方法三：哈希，需要注意为了避免一些特殊情况，我们这里使用一边遍历查找，一边将已经查找的元素插入哈希表的方法。

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> us;int i=0;for(i=0;i<nums.size();++i){auto it=us.find(target-nums[i]);if(us.end()!=it){return {i,it->second};}us[nums[i]]=i;}return {-1,-1};}
};

面试题 01.02. 判定是否互为字符重排

给定两个由小写字母组成的字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

只需判断2个字符串中对应字符出现的个数是否相同就可以了。

class Solution {
public:bool CheckPermutation(string s1, string s2) {int len1=s1.size();int len2=s2.size();if(len1!=len2){return false;}int i=0;vector<int> count_s1(26,0);vector<int> count_s2(26,0);while(i<len1){count_s1[s1[i]-'a']++;count_s2[s2[i]-'a']++;++i;}i=0;while(i<26){if(count_s1[i]!=count_s2[i]){return false;}++i;}return true;}
};

217. 存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。

方法一：排序+遍历
方法二：集合

class Solution {
public:bool containsDuplicate(vector<int>& nums) {unordered_set<int> s;for(auto e:nums){if(s.end()!=s.find(e)){return true;}s.insert(e);}return false;}
};

219. 存在重复元素 II

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。

class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {unordered_set<int> s;int i=0-k;int j=0;for(;j<nums.size();++j,++i){if(s.end()!=s.find(nums[j])){return true;}s.insert(nums[j]);if(i>=0){s.erase(nums[i]);}}return false;}
};

49. 字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词是由重新排列源单词的所有字母得到的一个新单词。

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {string tmp;map<string,vector<string>> mp;for(auto& e:strs){tmp=e;sort(tmp.begin(),tmp.end());mp[tmp].push_back(e);}vector<vector<string>> ans;auto it=mp.begin();while(it!=mp.end()){ans.push_back(it->second);++it;}return ans;}
};

哈希原理经典例题[1. 两数之和](https://leetcode.cn/problems/two-sum/description/)[面试题 01.02. 判定是否互为字符重排](https://leetcode.cn/problems/check-permutation-lcci/description/)[217. 存在重复元素](https://editor.csdn.net/md?not_checkout1&spm1015…...

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

磁盘文件删除后恢复

磁盘文件删除后，文件数据并未立即消失，只是文件系统的指针被移除，标记该空间为可覆盖。要恢复文件，可以尝试以下方法： 1. 使用数据恢复软件 Recuva：适合Windows，能恢复多种文件类型。PhotoRec…...

编程日记 2025/5/21 10:06:38

STM32 CUBE Can调试

STM32 CUBE Can调试 1、CAN配置2、时钟配置3、手动添加4、回调函数5、启动函数和发送函数6、使用方法(采用消息队列来做缓存)7、数据不多在发送函数中获取空邮箱发送，否则循环等待空邮箱 1、CAN配置 2、时钟配置 3、手动添加需要注意的是STM32CUBE配置的代码需要再…...

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

【大模型】Ubuntu下安装ollama，DeepSseek-R1:32b的本地部署和运行

1 ollama 的安装与设置 ollama官网链接：https://ollama.com/ 在左上角的【Models】中展示了ollama支持的模型在正中间的【Download】中课可以下载支持平台中的安装包。其安装和模型路径配置操作流程如下： ollama的安装这里选择命令安装curl -fsSL …...

编程日记 2025/5/21 19:55:37

Goland 内存逃逸问题

内存逃逸是什么？ 在go语言中，内存分配存在两个方式：堆分配；栈分配。栈分配：是在函数调用时为局部变量分配内存，当函数返回时，这些内存会自动释放。堆分配：通过 new 或者 make 函…...

编程日记 2025/5/21 18:52:09

我们来学人工智能 -- 本地部署DeepSeek

本地部署DeepSeek 题记思考正题结语题记时不待我AI会淘汰各领域一些岗位AI可以精简部门，DP白菜价的落地，2025年会更加明显会AI的淘汰不会AI的第四次工业革命将在中国爆发全产业链多年数字化建设以DP为代表的全球领先白菜价人工智能在各行各业的普及 …...

编程日记 2025/5/21 20:23:41

【GitHub】GitHub 2FA 双因素认证 ( 使用 Microsoft Authenticator 应用进行二次验证 )

文章目录一、GitHub 的 2FA 双因素认证二、使用 Microsoft Authenticator 应用进行二次验证1、TOTP 应用2、下载 Microsoft Authenticator 应用3、安装使用 Authenticator 应用三、恢复码重要性一、GitHub 的 2FA 双因素认证现在登录 GitHub 需要进行二次身份验证 ; 先登录…...

编程日记 2025/5/21 18:55:02

通过脚本实现自动将标签内容复制到下一个标签文件中

只需要将下面内容运行前修改文件夹路径(控制修改范围的文件名不需要的话就随便写一个不相同的文件名就行需要的话就是在这个文件名字之前的会被修改) import os import time # 文件夹路径 image_directory r"C:\Users\Lenovo\Desktop\新建文件夹\images" # 替…...

编程日记 2025/5/21 20:33:36

Elasticsearch+Kibana安装启动与操作教程

在大数据时代，Elasticsearch（简称 ES）和 Kibana 作为强大的数据搜索与可视化工具，受到了众多开发者的青睐。本文将为您详细介绍在 Windows 和 Mac 系统上安装、启动 Elasticsearch 和 Kibana 的步骤，以及常用命令和 Ki…...

编程日记 2025/5/21 20:03:36

CSS Overflow 属性详解：控制内容溢出的利器

在前端开发中，处理内容溢出是一个常见的需求。CSS 提供了 overflow 属性，帮助我们控制当内容超出元素框时的显示方式。本文将详细介绍 overflow 属性的各种取值及其应用场景。 1. 什么是 overflow 属性？ overflow 属性用于控制当元素的内容…...

编程日记 2025/5/18 17:52:07

什么是XMLHttpRequest？及其详细使用说明

XMLHttpRequest（通常缩写为XHR）是一个JavaScript对象，用于在浏览器和服务器之间进行异步通信。它允许网页在不重新加载整个页面的情况下，向服务器发送请求并接收响应。XHR是Ajax（Asynchronous JavaScript and XML&…...

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

Chrome浏览器原理及优化

1. 相关面试题 1.1. 请说说从输入 URL 到页面渲染完成的全过程 1. 输入URL，用户在浏览器的地址栏输入一个URL，并按下回车键； 2. DNS解析；浏览器需要将域名转换为服务器的IP地址，以建立连接。 (1). 如果浏览器缓存、操作系统缓存或路由器缓存中已有该域名的IP地址，…...

编程日记 2025/5/21 20:50:30

Vue 3 + Vite + JS 项目中实现组件全局自动化注册的魔法，极致组件自动化注册方案，开发效率飙升300%。

在Vue项目开发中，你是否还在为重复的组件注册代码而烦恼？是否经历过在大型项目中手动维护数百个组件注册的痛苦？本文将揭秘一种革命性的组件自动化注册方案，结合Vite的黑魔法和Vue3的最新特性，让你的开发效率实现质的飞…...

编程日记 2025/5/21 20:15:12

寒假2.8

题解 web：[RoarCTF 2019]Easy Calc 打开，是一个计算界面看一下源代码，提示设置了WAF，并且有一个calc.php文件访问一下calc.php文件，得到源码，使用get方式传参赋值给num，设置了黑名单&#x…...

编程日记 2025/5/21 20:50:29

企业如何利用DeepSeek提升网络安全管理水平

企业可以通过深度整合DeepSeek的AI能力，构建智能化、动态化的网络安全防御体系，以应对APT（高级持续性威胁）等复杂攻击。以下是具体策略与实践路径： 1. AI驱动的威胁检测与分析多模态威胁狩猎 DeepSeek的深度学习技术能…...

编程日记 2025/5/21 10:06:35

C++ libfmt 实战: 高效便捷的格式化库

libfmt 是一个现代化的 C格式化库{fmt}, 具有以下关键特性: 安全性: 受 Python 格式化功能启发, {fmt}为printf系列函数提供安全替代方案. 格式字符串错误在编译时就能被检测出来, 并且通过自动内存管理避免缓冲区溢出错误.可扩展性: 默认支持格式化大多数标准类型, 包括容器,…...

编程日记 2025/5/21 20:36:30

Ubuntu 下 nginx-1.24.0 源码分析 - ngx_max_sockets

在 Nginx 的源代码中， ngx_max_sockets 全局变量的声明位于 os/unix/ngx_os.h extern ngx_int_t ngx_max_sockets; 定义在 os/unix/ngx_posix_init.c ngx_int_t ngx_max_sockets; ngx_max_sockets 定义了 Nginx 能够同时使用的最大 Socket 文件描述符数量。它…...

编程日记 2025/5/21 19:39:24

Spring Boot接入Deep Seek的API

1，首先进入deepseek的官网：DeepSeek | 深度求索，单击右上角的API开放平台。 2，单击API keys，创建一个API，创建完成务必复制！！不然关掉之后会看不看api key！！&…...

编程日记 2025/5/20 19:55:28

大语言模型实践——基于现有API的二次开发

基于现有的API平台做一些实用的AI小应用。 API服务商：阿里云百炼云服务器：阿里云（2核2GB） 部署框架：gradio 调用框架：openai 语言：Python （注：若搭建网站或API接口…...

编程日记 2025/5/21 20:52:11

ChunkKV：优化 KV 缓存压缩，让 LLM 长文本推理更高效

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/5/15 6:08:57

深入探究 Go 语言中的 Fx 框架：依赖注入的强大工具

在软件开发中，依赖注入（Dependency Injection，简称 DI）是一种重要的设计模式，它可以帮助我们降低代码的耦合度，提高代码的可测试性和可维护性。Go 语言作为一门高效、简洁的编程语言，拥有许多优…...

编程日记 2025/5/21 2:06:04

用 DeepSeek + Kimi 自动做 PPT，效率起飞

以下是使用 DeepSeek Kimi 自动做 PPT 的详细操作步骤： 利用 DeepSeek 生成 PPT 内容： 访问 DeepSeek 官网，完成注册/登录后进入对话界面。输入指令，例如“请用 Markdown 格式生成一份关于[具体主题]的 PPT 大纲，需包…...

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

【04】Java+若依+vue.js技术栈实现钱包积分管理系统项目-若依框架二次开发准备工作-以及建立初步后端目录菜单列-优雅草卓伊凡商业项目实战

【04】Java若依vue.js技术栈实现钱包积分管理系统项目-若依框架二次开发准备工作-以及建立初步后端目录菜单列-优雅草卓伊凡商业项目实战项目背景本项目经费43000元，需求文档如下，工期25天，目前已经过了8天，时间不多了&#x…...

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

【C++】异常

前言本篇博客我们来看下C有关异常的处理，了解下异常有关的知识 💓 个人主页：小张同学zkf ⏩ 文章专栏：C 若有问题评论区见📝 🎉欢迎大家点赞👍收藏⭐文章目录 1.异常的概念及使用 1.1异…...

编程日记 2025/5/20 23:02:07

Meta AI 最近推出了一款全新的机器学习框架ParetoQ，专门用于大型语言模型的4-bit 以下量化

编程日记 2025/5/21 18:23:15

金融资产配置

不要放在一个篮子里也不要放在太多篮子里： 尽量放在不相关的行业实现风险对冲金融资产从风险类别上主要可以分为三类： 进攻型资产、稳定型资产和防守型资产进攻型资产包括原油、股票、一级市场股权投资等稳定型资产包括信托、理财、国债等防守…...

编程日记 2025/5/21 20:05:06

(done) openMP学习 (Day14: 总结)

url: https://dazuozcy.github.io/posts/introdution-to-openmp-intel/#23-%E5%8F%AF%E6%80%95%E7%9A%84%E4%B8%9C%E8%A5%BF%E5%86%85%E5%AD%98%E6%A8%A1%E5%9E%8Batomicsflushpairwise%E5%90%8C%E6%AD%A5%20 新手并行程序员与专家并行程序员之间的区别是专家have a collection…...

编程日记 2025/5/21 19:21:34

音频进阶学习十一——离散傅里叶级数DFS

文章目录前言一、傅里叶级数1.定义2.周期信号序列3.表达式DFSIDFS参数含义 4.DFS公式解析1）右边解析 T T T、 f f f、 ω \omega ω的关系求和公式N的释义求和公式K的释义 e j ( − 2 π k n N ) e^{j(\frac{-2\pi kn}{N})} ej(N−2πkn)的释义 ∑ n 0 N − 1 e…...

编程日记 2025/5/21 21:02:36

ssm的心得

spring是一个轻量级的ioc（控制反转）和aop（面向切面编程）容器框架，它可以管理和配置应用中的各种bean（对象），实现bean之间的依赖注入，以及提供事务管理、缓存、测试等功能…...

编程日记 2025/5/21 20:25:35

14vue3实战-----获取用户信息和用户的菜单树信息

14vue3实战-----获取用户信息和用户的菜单树信息 1.获取用户信息1.1封装接口1.2优化 2.获取用户的菜单树信息 1.获取用户信息 1.1封装接口后端有根据id获取用户信息的接口，前端需要把该接口封装一下: service/login/login.ts： import hyRequest from…...

编程日记 2025/5/20 22:47:49

shell脚本学习笔记

Shell脚本学习笔记参考资料：https://www.runoob.com/linux/linux-shell-passing-arguments.html 文章目录 Shell脚本学习笔记一、什么是Shell1.1、定义1.2、注释二、Shell变量2.1、规则2.2、变量类型2.2.1、字符串2.2.2、整数2.2.3、数组2.2.4、环境变量2.2.5、特…...

编程日记 2025/5/19 9:26:33

Java中的线程池及其应用场景有哪些？

Java中的线程池是一种高效的并发编程机制，通过复用线程来管理任务的执行，从而提高资源利用率和系统性能。本文将详细探讨Java线程池的概念、类型、应用场景以及实际代码示例，帮助读者全面理解线程池的使用方法及其在实际开发中的重要性。 …...

编程日记 2025/5/19 8:25:14

13.6 基于 LangChain架构优化实战：OpenAI-Translator翻译系统重构与10倍效率提升秘籍

LangChain架构优化实战：OpenAI-Translator翻译系统重构与10倍效率提升秘籍关键词：LangChain 架构优化, 模块解耦, 翻译系统设计模式, 可扩展翻译框架, 多模型管理 1. 原架构痛点分析问题维度原实现缺陷LangChain 优化方案大模型耦合直接调用 OpenAI API，切换模型需改代码…...

编程日记 2025/5/21 2:42:00

构建基于 SSE 协议通信的 MCP Server 和 Client

在之前的系列教程中，我们编写的 MCP 服务器与 MCP 客户端是通过 **stdio（Standard Input/Output，标准输入输出）**来进行交互的。客户端通过启动服务器子进程，并利用标准输入（stdin）和标准输出&a…...

编程日记 2025/5/20 13:14:11

Docker、Ollama、Dify 及 DeepSeek 安装配置与搭建企业级本地私有化知识库实践

在现代企业中，管理和快速访问知识库是提升工作效率、促进创新的关键。为了满足这些需求，企业越来越倾向于构建本地私有化的知识库系统，这样可以更好地保护企业数据的安全性和隐私性。本文将介绍如何利用 **Docker**、**Ollama**、**Dify** 和…...

编程日记 2025/5/20 21:30:13

第3章使用 Vue 脚手架

第3章使用 Vue 脚手架 3.1 初始化脚手架3.1.1 说明3.1.2. 具体步骤3.1.3 分析脚手架结构1 总结2 细节分析1 配置文件2 src文件1 文件结构分析2 例子 3 public文件4 最终效果 3.2 ref属性3.3 props配置项3.4 mixin混入3.5 插件3.6 scoped样式3.7 Todo-list 案例3.7.1 组件化编码…...

编程日记 2025/5/20 5:43:31

MySQL第五次作业

根据图片内容完成作业 1.建表 （1）建立两个表:goods(商品表)、orders(订单表) mysql> create table goods( -> gid char(8) primary key, -> name varchar(10), -> price decimal(8,2), -> num int); mysql> create t…...

编程日记 2025/5/20 13:12:40

pikachu[皮卡丘] 靶场全级别通关教程答案以及学习方法如何通过渗透测试靶场挑战「pikachu」来精通Web渗透技巧？一篇文章搞完这些问题

目录 Pikachu靶场部署暴力破解漏洞学习地址: 靶场练习: 基于表单的暴力破解验证码绕过(on server) 验证码绕过(on Client) token防爆破? XSS跨站脚本攻击学习地址: 靶场练习： 反射型xss(get) 反射性xss(post) 存储型xss DOM型xss xss盲打 x…...

编程日记 2025/5/20 18:50:54

ai智能DeepSeek 在 Cursor 中的配置与应用实践

DeepSeek 是一款高效的深度搜索引擎，能够为开发者提供更智能、更精准的搜索体验。在数据量大、查询复杂的场景中，DeepSeek 能够帮助提升查询的响应速度和精确度。本文将介绍 DeepSeek 在 Cursor 中的配置与应用，帮助开发者理解如何在实际开发…...

编程日记 2025/5/20 23:02:07

登录到docker里

在Docker中登录到容器通常有两种情况： 登录到正在运行的容器内部：如果你想要进入到正在运行的容器内部，可以使用docker exec命令。登录到容器中并启动一个shell：如果你想要启动一个容器，并在其中启动一个shell&…...

编程日记 2025/5/20 7:29:57

【大数据技术】搭建完全分布式高可用大数据集群（Kafka）

搭建完全分布式高可用大数据集群（Kafka） kafka_2.13-3.9.0.tgz注：请在阅读本篇文章前，将以上资源下载下来。写在前面本文主要介绍搭建完全分布式高可用集群 Kafka 的详细步骤。注意：统一约定将软件安装包存放于虚拟机的/software目录下，软件安装至/opt目录下。安…...

编程日记 2025/5/19 19:18:00

Java 大视界 -- Java 大数据在智能供应链中的应用与优化（76）

💖亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2025/5/21 12:36:53

10.单例模式 (Singleton Pattern)

单例模式的定义单例模式（Singleton Pattern） 是一种创建型设计模式，确保一个类在整个程序生命周期中只能有一个实例，并提供一个全局访问点。特点： 唯一性：保证系统中某个类只能有一个实例。全局访问点…...

编程日记 2025/5/21 0:43:38

Docker 常见问题解决方法

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

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

QT-面试

1. C（特别是 Qt）开发中，内存优化的方法 1. 合理管理对象生命周期，使用智能指针 Qt 提供了 QScopedPointer 和 QSharedPointer 来管理对象生命周期，避免手动 delete 导致的内存泄漏。 2. 减少内存占用 QString、QBy…...

编程日记 2025/5/20 19:07:25

使用java代码操作rabbitMQ收发消息

SpringAMQP 将来我们开发业务功能的时候，肯定不会在控制台收发消息，而是应该基于编程的方式。由于RabbitMQ采用了AMQP协议，因此它具备跨语言的特性。任何语言只要遵循AMQP协议收发消息，都可以与RabbitMQ交互。并且RabbitMQ官方也…...

编程日记 2025/5/20 15:53:37

LeetCode 128: 最长连续序列

LeetCode 128: 最长连续序列题目: 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1： 输入：nums […...

编程日记 2025/5/20 21:37:41

Shapefile格式文件解析和显示

Java实现GIS SHP文件格式的解析和显示，JDK19下编译，awt图形系统显示。 SHP文件对应的属性存储在DBF格式数据库中，解析见：DBASE DBF数据库文件解析_数据库文件在线解析-CSDN博客解析SHP文件代码： public static Shap…...

编程日记 2025/5/21 3:40:00

华为昇腾Altas产品查询——常用命令汇总记录

参考链接： 【2024第一期CANN训练营】Altas产品查询CANN软件包版本等信息npu-smi Atlas 中心训练服务器 6.0.0 NPU驱动和固件安装指南 06 Ascend Extension for PyTorch插件软件版本配套表以下操作适用于查询npu设备的基本信息。 #查询所有设备的基本信息 npu-smi…...

编程日记 2025/5/20 0:48:58

韶音科技：消费电子行业售后服务实现数字化转型，重塑客户服务体系

韶音科技：消费电子行业售后服务实现数字化转型，重塑客户服务体系在当今这个科技日新月异的时代，企业之间的竞争早已超越了单纯的产品质量比拼，**售后服务成为了衡量消费电子行业各品牌实力与客户满意度的关键一环。**深圳市韶音…...

编程日记 2025/5/20 4:24:27

哈希

原理

经典例题

相关文章：