哈希表part1

最新推荐文章于 2024-08-08 15:12:59 发布
最新推荐文章于 2024-08-08 15:12:59 发布
阅读量403 收藏 9
点赞数 7
文章标签： 散列表 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ohhhNKd/article/details/135709126
版权

  第三章 哈希表part01
https://docs.qq.com/doc/DVWlqUkVGb1ZKSmZB

哈希表的题目较多，但是理解好了内容之后感觉难度就会有所降低

在做题时候需要注意的点有

输出结果中的每个元素一定是唯一的，也就是说输出的结果的去重的， 同时可以不考虑输出结果的顺序

注意题目当中的关键点疑难处

在做题是想到最多的思路还是暴力解法，但是看完视频之后能够更加理解到解题的关键思路

学习时长4h，因为题目数量较多且是新内容，刚开始进行并不顺利。

ohhhNKd
关注
  • 7
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Princeton-Algoritms-Part1
03-15
《Princeton算法课程Part1详解——Java编程基础与核心算法》 在计算机科学领域，算法是解决问题的关键。Princeton大学的“Algorithms, Part 1”课程是学习算法的绝佳资源，尤其对于初学者和对Java编程有热情的人。...
算法导论 part1
04-11
### 算法导论 Part1 的核心知识点 #### 1. 算法的基本概念 - **定义**：算法是一组明确的步骤或指令，用于解决特定问题或执行特定任务的方法。 - **特性**： - 输入：一个算法至少有一个输入。 - 输出：算法必须...
代码随想录 day6 哈希表 part1
qq_40445763的博客
07-18 215
【代码】代码随想录 day6 哈希表 part1。
LeetCode刷题day6——哈希表part1
nosnef的博客
06-12 1032
std::unique 函数是 C++ 标准库中的一个算法，它会将相邻的重复元素移到容器的尾部，并返回一个指向新的逻辑末尾的迭代器。看完代码随想录思路：字符映射到数组也就是哈希表的索引下标上，因为字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。那么判断元素是否出现，这个元素就要作为key，所以数组中的元素作为key，有key对应的就是value，value用来存下标。这是一个标准的C++数组声明，表示一个包含26个整数的数组，并且所有元素都初始化为0。
算法训练营打卡day5 哈希表part1
Xyyyy12333的博客
05-29 1589
看到题目的第一思路：可以用暴力解法 两个for loop分别遍历两个字符串 对比是否包含字母一致代码随想录之后的想法和总结：首先感受到用数组来做哈希表带来的便利，明白了数组就是一个简单的哈希表，其次学会了新的方法和思维方式：当要比较两个字符串的字母是否一致时，比起一个一个遍历逐一比较，新建一个数组用来记录字符串里字符出现的次数是一个更好的方法，对于第一个字符串里的字符出现了可以元素+1，然后第二个字符串里字符出现了可以元素-1，最后看这个数组里的元素是否为0，则表示两个字符串包含字符都一致。
代码随想录算法训练营Day5—哈希表part1
qq_33389530的博客
07-09 551
哈希表的基础理论见：代码随想录-哈希表基础理论 哈希表(英文名为Hash table)，数组就是一个简单的哈希表。 哈希函数，通过hashCode，利用特定的编码方式，将其他数据格式转化为不同的数值。 哈希碰撞，拉链法和线性探测法。 常见的三种哈希结构，主要有： 常见的map的基础知识见：C++之STL整理（3）之map 用法（创建、赋值、方法）整理_c++ map初始化-CSDN博客c++ map基础知识、按键排序、按值排序 - 简书
Day07 哈希表part2
qq_44072579的博客
02-27 423
（看完题解）数组还得指针出马，三数就三指针，需要注意的是去重：初始指针i要去重，找到复合条件的i,left,right后，对left和right也要去重。原来错误的原因是，总想着再用哈希表存一个values全为0的正确结果，其实只要把return false的情况列出来返回即可。1.思路不太对，我想的是，左start，右end，left,right往中间移动，这样有一些情况就没考虑到。有了前面三数之和的铺垫，这块主体代码可以很快写出来，但是还是会有不通过的案例。
代码随想录Day6：哈希表Part1
qq_53199275的博客
10-16 2469
使用字典dic存储一个字符串的字符和字符个数，Key代表字符，Value代表个数，遍历另一个字符，当其字符在dic存在时 将字符个数减一，字符个数为零时从字典中移除。创建set1和set2,set1来存储nums1的 元素，遍历nums2，如果遇到nums2的元素在set1中存在，则将该元素加到set2中。创建HashSet存储平方和，当平方和重复出现时，返回false，当平方和==1时，返回true。注意字典中Key，和Value代表的值，Key代表数值元素，Value代表元素下标。
day5周日休息 day6哈希表part1
weixin_43889767的博客
01-02 985
什么时候想到用哈希法，，就要考虑哈希法。
代码随想录训练营day5|哈希表part1
weixin_45831563的博客
07-08 199
【代码】代码随想录训练营day5|哈希表part1。
代码随想录算法跟练 | Day6 | 哈希表Part1
weixin_59271089的博客
06-01 753
这道题初看没有什么头绪，如果输入是快乐数，那判断很简单，但是如果不是快乐数，陷入无限循环，如何终止循环就是一个问题了。但通过这个计算方式我们可以知道，每次计算的结果肯定是受限在一个范围内的，而如果这个范围内的数字在结果中重复出现了，就可以判定是陷入了。这题和上一题类似的地方是要考虑元素的出现，但并不需要统计出现次数，而是要保证结果中元素的唯一性，所以可以使用哈希表的特殊应用。来对每次计算的结果进行暂存，如果在集合中重复出现了，就是陷入无限循环，返回。的那 两个 整数，并返回它们的数组下标。
StanfordAlgorithm_Part1:Coursera
05-07
【标题】"StanfordAlgorithm_Part1:Coursera" 涉及的是斯坦福大学在Coursera平台上开设的算法课程的第一部分。这门课程旨在教授学员基础的算法设计和分析技巧，帮助他们掌握解决计算问题的核心工具。课程内容可能...
Lec11-查询执行-part11
08-04
Join操作符则先构建哈希表，然后遍历右子节点的元组进行匹配，返回join结果。 火山模型体现了“流处理”的思想，数据逐条向上流动，类似于火山喷发。它允许在顶部的操作符（如`Limit`）进行输出控制，例如，当达到...
MySQL优化之分区表
09-10
1. RANGE分区：通过VALUES LESS THAN操作符来进行定义，每个分区包含那些分区表达式的值位于一个给定的连续区间内的行。 2. LIST分区：通过使用“PARTITION BY LIST(expr)”来实现，每个分区的定义和选择是基于某列...
P1145 约瑟夫
zty20120913的博客
08-06 432
n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。
C++初学者指南-5.标准库(第二部分)--数值运算算法
silencestarsky的博客
08-06 947
本文介绍了C++标准库中数值运算的相关算法，重点包括iota、reduce和各种扫描操作（scans），阐述了这些算法的用途、用法及其实现示例，并对并行执行的支持进行了说明。此外，文章还提到了一些遗留操作及其使用场景，为初学者理解C++标准库提供了实用的参考。
day 9 回溯算法
最新发布
m0_73924943的博客
08-08 277
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
day021二叉树最后章节
m0_62956971的博客
08-06 589
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
part1: 哈希表设计: 为班级 30 个人的姓氏(单字姓)设计一个哈希表,假设姓氏用汉语
05-14
哈希表是一种数据结构，它可以将数据通过哈希函数映射到一个固定长度的数组中，从而快速地进行查询。在为班级30个人的姓氏设计哈希表时，需要考虑如何选择合适的哈希函数和数组长度，以及如何解决哈希冲突的问题。 ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值