哈希算法

爱丽_9 小时前
数据库·算法·哈希算法
B+ 树范围查询为什么快:页分裂/合并、索引设计与 SQL 写法优化目标:你能把“B+ 树适合范围查询”落到数据库实现细节:叶子链表、页(page)组织、页分裂/合并,以及这些细节如何影响索引设计和 SQL 写法。
光电笑映15 小时前
算法·哈希算法·散列表
STL 源码解密:unordered 系列容器的底层复用与哈希策略与之前我们模拟实现的哈希桶原理一样使用指针数组,vector<node*, Alloc> buckets; 存储的是指针,不是 node 对象
追风落叶乔木生16 小时前
算法·哈希算法
字节跳动后端一面全解析|基础+算法真题(2026最新版)💡 前言: 字节一面是淘汰率最高的环节,主要考察基础功力和算法能力。本文整理了2025-2026年字节后端一面高频真题,每道题都附有源码级深度解析,建议收藏反复研读。
计算机安禾17 小时前
数据结构·学习·算法·哈希算法·散列表·visual studio
【数据结构与算法】第30篇:哈希表(Hash Table)哈希表通过哈希函数将关键字映射到数组的某个位置,实现快速访问。text示例:hash(key) = key % 10
田梓燊1 天前
数据结构·算法·哈希算法
code 560不说废话,直接刷题。用前缀和加上哈希表,时间复杂度可以控制在 O(N)O(N)O(N).哈希表是用 O(1)O(1)O(1) 的时间做到查询。哈希表和字典差不多,或者和直接搜索差不多,但是效率非常快,就是常数时间就可以查找成功。keykeykey 是前缀和,valuevaluevalue 是该前缀和出现的次数。 preSum[j−1]=preSum[i]−kpreSum[j-1]=preSum[i]-kpreSum[j−1]=preSum[i]−k 我们就是查询 preSum[j−1]preSum[j-1
wanderist.2 天前
数据结构·算法·哈希算法
算法模板-字符串这部分内容可以参见之前的blog
刘~浪地球2 天前
数据库·redis·哈希算法
Redis 从入门到精通(五):哈希操作详解系列导读:本篇将深入讲解 Redis 哈希(Hash)的所有操作命令及实际应用场景。本文我们学习了:✅ 基础操作:HSET/HGET/HMSET/HGETALL ✅ 高级操作:HINCRBY/HSCAN ✅ 应用场景:对象存储、购物车、计数器
A.A呐2 天前
c++·算法·哈希算法
【C++第二十二章】哈希与散列set、map 解决的是有序查找,而 unordered_set、unordered_map 解决的是快速查找。二者都能完成插入、查找、删除,但底层思路完全不同:前者依赖平衡搜索树维护顺序,后者依赖 hash 把关键码映射到存储位置,再尽量把查找范围缩小到极小的局部区域。
SilentSlot3 天前
数据结构·算法·哈希算法
【数据结构】Hash用于快速查找,和红黑树对比:冲突衡量指标,负载因子,等于实际数据量/数组容量。用于快速确定是否存在某个数据,本身不存储数据,节省内存空间。
wsoz3 天前
算法·leetcode·哈希算法
Leetcode哈希-day1记录自己刷力扣备战秋招的刷题笔记❤️——wosz今天就是熟悉一下C++然后做一下哈希板块的题目哈希我的理解就是通过键去判断值的一种数据结构,比如 key-value对,其中key就是我们存入到哈希表中的下标,然后value就是原本的值,我们可以通过value去定位到原本该值在数组中存在的位置。
liuyao_xianhui3 天前
java·开发语言·数据结构·c++·算法·哈希算法·宽度优先
优选算法_最小基因变化_bfs_C++1.改变一个字符之后,需要在bank里面看一下存不存在,所以我们可以将bank数组导入到一个hash表里面快速判断存不存在.
重生之我是Java开发战士4 天前
算法·动态规划·哈希算法
【动态规划】简单多状态dp问题:按摩师,打家劫舍,删除并获得点数,粉刷房子,买卖股票的最佳时机按摩师打家劫舍II分类讨论,把环形问题转换为线性问题。删除并获得点数用数组hash记录每个数字出现的次数。这样就转换为第一个题,用两个数组表示当前数字删或不删得到的总和。
副露のmagic5 天前
算法·leetcode·哈希算法
哈希章节 leetcode 思路&实现242. 有效的字母异位词思路:看看哈希表是不是一样就可以,for循环遍历,把内容加到defaultdict里面
2501_940315266 天前
算法·哈希算法·散列表
【无标题】1.用哈希表做两数之和这道题我要学习的地方有很多,比如1.auto:它是让编译器让它自动猜类型,适用于类型名称很长的适合,在这段代码中,x的类型如果不写成auto的话就写成unordered_map<int,int>::iterator(iterator是迭代器的意思)
爱丽_6 天前
数据库·算法·哈希算法
数据库索引为什么选 B+ 树:InnoDB 聚簇索引、回表与覆盖索引目标:你能把“B+ 树适合索引”讲到 InnoDB 的具体实现:页、聚簇索引、二级索引、回表、覆盖索引,以及这些机制如何影响 SQL 写法与性能。
Mr_Xuhhh6 天前
c++·leetcode·哈希算法
LeetCode hot 100(C++版本)(上)题干:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。
Boop_wu7 天前
leetcode·哈希算法·散列表
[Java 算法] 哈希表(1)1. 两数之和 - 力扣(LeetCode)217. 存在重复元素 - 力扣(LeetCode)219. 存在重复元素 II - 力扣(LeetCode)
Mr_Xuhhh7 天前
c++·leetcode·哈希算法
LeetCode hot 100(C++版本)题干:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。
禹中一只鱼7 天前
java·学习·leetcode·哈希算法
【力扣热题100学习笔记】 - 哈希此博客用于记录刷题过程中的思路与代码,方便日后回顾。 每道题我会先自己尝试,再参考题解优化,欢迎交流指正。
x_xbx8 天前
数据结构·leetcode·哈希算法
LeetCode:217. 存在重复元素题目链接:https://leetcode.cn/problems/contains-duplicate/description/