卡尔算法哈希表

news/2025/11/6 20:18:47/文章来源:https://www.cnblogs.com/fvv369/p/19190803
                                  一:有效的字母异位词part1·题意:给出两个字符串,判断是否可以更改字符串内字母的顺序,从而使得两个字符串的单词一样。注意该题目认为两个相同字母顺序的字符串也是相同的。同样也返回true。即题目让我们判断两个字符串中字母是否相同,位置不一样也行。判断s1是否为s2的有效字母异位词。字母都由小写字母组成(连续)。 part2·哈希法解题:此时要求我们判断一个集合中的元素是否与另外一个集合中的元素是否相同。立马想到哈希表由于只有26个字母,数据比较小。所以可以用hash【】来解决问题。大体步骤就是将s1中出现的字母对应到hash数组相应的位置++。再将s2中出现的字母对应到hash中--。最后看hash数组是否所有值为零即可。part3·代码实现:关键就是将s1中‘a’放到hash【0】,以此类推。hash(s【i】-‘a’)++最后映射完了就遍历一遍hash数组判断是否全为0即可 part4·总结:哈希的题目能用数组就用数组,因为用数组简单。二:两个数组的交集part1:解题思路:给出两个数组,需要输出交集数组。这个交集数组要求元素不能重复。数据小于1000。此时要求我们判断一个集合中的元素是否与另外一个集合中的元素是否相同。立马想到哈希表part2:set解决:弄一个set,用来存num1并且去重,然后再遍历num2看他的元素是否在set里面,在就输出该元素到result里面首先将num1放入num-set中。在判断num2中单元素是否在num-set中,如果在,则将该元素放入result中。由于题目要求最后返回的是数组,所以可以用vector将result转化为数组  由于要去重,且要查询set里面的元素,可以考虑unordered-set。创建vector数组与函数数组与set之间的相互转换:vector《int》新的for循环遍历方法:for(int num:num2),将nus2中元素赋值给numpart3:总结

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/958062.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Rust 之二 各组件工具的源码、构建、配置、使用 - 教程

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

java第三天

random生成随机数

新东方听力day2

同义替换1词性替换,2短语单词替换3否定替换

P9596 [JOI Open 2018] 冒泡排序 2 做题记录

P9596 [JOI Open 2018] 冒泡排序 2 做题记录 P9596 [JOI Open 2018] 冒泡排序 2 / Bubble Sort 2 - 洛谷 (luogu.com.cn) Solution 1 结论:设 \(v_i=\sum_{j\le i} [a_j>a_i]\),序列 \(a\) 的代价为 \(\max\{v_i\…

超级管理员目录索引的Google搜索技巧

本文介绍了一个特定的Google搜索语法"intitle:index of inurl:superadmin",用于发现公开在互联网上的敏感目录信息。这种技术属于Google Hacking范畴,可帮助安全研究人员识别配置不当的系统和敏感数据泄露…

【学术】数论分块保姆级教程

提示:本篇文章只讲数论分块(也叫整除分块)的基本形式,感兴趣可以自行查阅资料。 几个定义分块: 顾名思义,就是把一个区间分成几小块,然后对于每个块进行单独的处理。它的核心思想是将一个大规模的输入划分成更小的…

2025数据库审计产品选型指南:十大厂商综合评测与趋势解析

2025数据库审计产品选型指南:十大厂商综合评测与趋势解析数据库审计作为数据安全体系中的重要组成部分,已从简单的日志记录工具发展成为集实时监控、风险分析、合规审计于一体的数据安全防护系统。根据《数据安全法》…

Word表格1.5倍行距居中问题

在Word表格中,当行距为1.0倍时,显示则正常;当1.5倍时无法居中对齐,需要按如下设置: 作者:我也是个傻瓜出处:http://www.cnblogs.com/liweis/签名:成熟是一种明亮而不刺眼的光辉。

L09_IOC?DI?MVC? 小白的简单理解和小白的操作

大学真是培养全面全能全知型人才的地方。 德智体美劳全面发展 体测为什么要分开三次进行呢 这么多学分,真有用的有哪几分呢上面牢骚,忽略 只学习认同的知识 邪修链接:https://www.bilibili.com/video/BV1caeBz1EoF/?…

详细介绍:后端_Redis 分布式锁实现指南

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

构建AI智能体:五十七、LangGraph + Gradio:构建可视化AI工作流的趣味指南 - 教程

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

日总结 23

在软件开发中,DTO(Data Transfer Object,数据传输对象)和 Entity(实体)是两个不同场景下的核心概念,主要区别体现在用途、设计目的、属性特征等方面,具体如下:定义与核心用途 Entity(实体)本质是与数据库表…

详细介绍:基于Echarts+HTML5可视化数据大屏展示-车辆综合管控平台

详细介绍:基于Echarts+HTML5可视化数据大屏展示-车辆综合管控平台pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "…

基于ollama和streamlit的聊天机器人

基于ollama和streamlit的聊天机器人 利用deepseek蒸馏模型 model=deepseek-r1:1.5b这个可以在client.chat里头自己定义会自动下载import streamlit as st import ollama client=ollama.Client(host=http://localhost:1…

CSP-S 2025 T2 [道路建设]

前言 赛时只拿到了$ kruskal$板子的 \(A\)性质的 \(32pts\),真正唐完,,,, 切入 首先我们可以一眼顶针看出这是一道最小生成树的题,然后发现\(K\leq10\),可以想到直接暴力枚举\(2^k\)次的不同排列,然后跑一遍\(…

使用Git钩子+ husky + lint语法检查提高前端项目代码质量

@目录配置 Git Hook原理介绍安装 Husky启用 Husky添加 Git Hook测试脚本执行效果添加语法检查安装Prettier配置Prettier格式化规则调优添加 Git Hook添加Git提交规范检查安装commitlint配置commitlint添加 Git Hook 作…

[题解]P10277 [USACO24OPEN] Bessies Interview S

P10277 [USACO24OPEN] Bessies Interview S 第一问可以用优先队列模拟,存储每个人的结束时间即可。 第二问,一开始考虑的是对于某一时刻队列中结束时间最小的人是可以任意互换顺序的,所以就用并查集把这些人合在一起…