Day5-哈希表基础

最新推荐文章于 2024-07-14 19:56:17 发布
最新推荐文章于 2024-07-14 19:56:17 发布
阅读量272 收藏 2
点赞数 3
文章标签： 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51540495/article/details/138924017
版权

今日任务

● 哈希表理论基础

● 242.有效的字母异位词

● 349. 两个数组的交集

● 202. 快乐数

● 1. 两数之和

详细布置

哈希表理论基础

建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set 和map。

什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 这句话很重要，大家在做哈希表题目都要思考这句话。

文章讲解

242.有效的字母异位词

建议： 这道题目，大家可以感受到 数组 用来做哈希表 给我们带来的遍历之处。

文章讲解

349. 两个数组的交集

建议：本题就开始考虑 什么时候用set 什么时候用数组，本题其实是使用set的好题，但是后来力扣改了题目描述和 测试用例，添加了 0 <= nums1[i], nums2[i] <= 1000 条件，所以使用数组也可以了，不过建议大家忽略这个条件。 尝试去使用set。

题目链接/文章讲解/视频讲解

202. 快乐数

建议：这道题目也是set的应用，其实和上一题差不多，就是 套在快乐数一个壳子

题目链接/文章讲解

1. 两数之和

建议：本题虽然是 力扣第一题，但是还是挺难的，也是 代码随想录中 数组，set之后，使用map解决哈希问题的第一题。

建议大家先看视频讲解，然后尝试自己写代码，在看文章讲解，加深印象。

题目链接/文章讲解/视频讲解

自律先锋
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
7DaysPerTopicChallenge-Day2-Array
03-13
在数据结构和算法中，数组是构建栈、队列、哈希表等复杂结构的基础。 了解和熟练掌握数组对于任何程序员来说都是至关重要的。通过"7DaysPerTopicChallenge-Day2-Array"这样的学习挑战，参与者可以系统地学习和实践...
7DaysPerTopicChallenge-Day1-Linked-list
03-20
链表在实际编程中的应用广泛，例如在实现队列、栈、哈希表、图等数据结构时都可能用到。在“7DaysPerTopicChallenge-Day1-Linked-list-main”这个项目中，可能包含了链表的实现代码，如创建链表、插入和删除节点的...
Day5- 哈希表part01
m0_66690787的博客
12-18 394
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。但是，数组中同一个元素在答案里不能重复出现。的子串，返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串（包括相同的字符串）。是由重新排列源单词的所有字母得到的一个新单词。判断一个元素是否存在在集合中，考虑哈希表。中每个字符出现的次数都相同，则称。整数，并返回它们的数组下标。给你一个字符串数组，请你将。
代码随想录day5--哈希表基础
weixin_66278978的博客
01-16 879
当我们遇到要。
day21-哈希表基础理论知识学习
canGfly的博客
01-18 1049
总结一下，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。接下来，让我们进入力扣中来，探索哈希的秘密！！​​​。
代码随想录Day6--哈希表part01
B7_0729的博客
01-30 1153
不行了，今天玩了一天没学习，到了晚上才开始刷题。。看我今晚上能不能把它刷出来！
【代码随想录-刷题学习JavaScript】day3-哈希表
倏存的博客
04-01 547
一、 哈希表理论基础 二、 242.有效的字母异位词 三、349. 两个数组的交集 四、202. 快乐数 五、1. 两数之和 六、 454.四数相加II 七、383. 赎金信 八、15. 三数之和 九、18. 四数之和 十、总结
刷穿剑指offer-Day14-哈希表I 基础知识整理
清风Python
09-08 209
刷穿剑指offer-Day14-哈希表I 基础知识整理 引子 哈希表作为算法解题中的top数据结构，因为其查找、插入、删除的平均复杂度都是O(1)，可以大幅度缩减时间复杂度，所以成为一种空间换时间的解题方式。 有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。 很多第一次刷力扣算法的朋友，都在 twoSum 这道题中看到了这句评论，也相信有90%的朋友在第一次在做这道题的时候也...
代码随想录day7-哈希表章节总结
weixin_42161901的博客
09-27 149
代码随想录day7-哈希表章节总结
Leetcode刷题Day5休息 & Day6----------哈希表
qq_43563187的博客
11-26 529
哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
备战蓝桥杯Day1-哈希表
2301_78820199的博客
02-02 714
力扣真题,详细题解！蓝桥杯备战
day-68-flask-auth
04-01
【标签】"CSS" 提示了这个项目或教程可能包含了 CSS（层叠样式表）的相关内容。CSS 用于定义网页的布局和样式，使得网页更具吸引力和交互性。在 Flask 应用中，CSS 通常用于美化登录、注册等页面的界面。 【压缩...
CFApril-Fools-Day-Contest-2021
04-05
数据结构方面，链表、数组、栈、队列、树（如二叉搜索树、平衡树）和哈希表等都是常见的考点。理解它们的特性并能根据问题选择合适的数据结构是提高代码效率的重要手段。 在实际编程中，C++的STL（Standard ...
Java基础知识-day04 【Map】.pdf
10-26
Java基础知识-day04 【Map】.pdf 本文档主要讲解Java中的Map集合，包括Map集合的概述、Map常用子类、Map接口中的常用方法、Map集合遍历键找值方式等。 Map集合概述 Map集合是一种特殊的集合，用于存储键值对对象...
36. Adam 算法详解
qq_41238579的博客
07-10 947
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
函数模板与类模板
程序员_小兵
07-12 1531
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
算法014：找到字符串中所有字母异位词
m0_62319039的博客
07-14 281
算法014：找到字符串中所有字母异位词
代码随想录算法训练营第三十二天
最新发布
weixin_44791877的博客
07-14 113
这道题自己思考ac出来了，主要是这道题需要使用二维的dp数组进行规划，由于动归是递推的，所以从结果向前思考，因此到右下角的方法只能由右下角这个格子或者左边这个格子走过来，因此右下角这个格子的方法数应该等于上一个格子的方法数加上左边这个格子的方法数。值得注意的是只有一行的或者一列的每个格子都只有1种方法，还有就是多行多列的边界格子也是只有一种方法，这个也是要初始化的。然后初始化边界的时候在障碍物之前的都初始化为1，障碍物以及障碍物之后的都初始化为0；首先几个特殊情况 当障碍物在起点或者终点的话直接返回0；
数据结构课程设计----哈希表设计
12-24
哈希表是一种常用的数据结构，它可以高效地存储和检索数据。在哈希表中，数据元素通过哈希函数转换为索引，然后存储在数组中。哈希函数将数据元素映射到数组的特定位置，这样可以快速地访问和操作数据。 下面是一个简单的哈希表设计的示例代码： ```python class HashTable: def __init__(self): self.size = 10 self.table = [[] for _ in range(self.size)] def _hash_function(self, key): return key % self.size def insert(self, key, value): index = self._hash_function(key) self.table[index].append((key, value)) def search(self, key): index = self._hash_function(key) for item in self.table[index]: if item[0] == key: return item[1] return None def delete(self, key): index = self._hash_function(key) for i, item in enumerate(self.table[index]): if item[0] == key: del self.table[index][i] return True return False ``` 在上面的代码中，定义了一个HashTable类，它包含了插入、搜索和删除操作。哈希函数使用取余运算将键映射到数组的索引位置。插入操作将键值对添加到哈希表中，搜索操作根据键查找对应的值，删除操作根据键删除对应的键值对。 请注意，上述代码只是一个简单的示例，实际的哈希表设计可能需要更复杂的哈希函数和冲突解决方法。此外，还可以考虑动态调整哈希表的大小以提高性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值