哈希算法

朝九晚五ฺ

【Redis学习】Redis常用数据类型的万字详解Redis学习笔记：https://blog.csdn.net/2301_80220607/category_13051025.html?spm=1001.2014.3001.5482

哈希扩展学习位图本质是⼀个直接定址法的哈希表，每个整型值映射⼀个bit位，位图提供控制这个bit的相关接⼝。实现中需要注意的是，C/C++没有对应位的类型，只能看int/char这样整形类型，我们再通过位运算去控制对应的⽐特位。⽐如我们数据存到vector中，相当于每个int值映射对应的32个值，⽐如第⼀个整形映射0-31对应的位，第⼆个整形映射32-63对应的位，后⾯的以此类推，那么来了⼀个整形值 x，i=x/32；j=x%32；计算出x映射的值在vector的第i个整形数据的第j位。

用哈希表封装unordered_set和unordered_map红黑树的实现已经在unordered_map和unordered_set的使用以及哈希表的实现详细讲解，这里不再说明。

HTB Mailing 靶机渗透记录：利用 CVE-2024-21413 捕获 NTLM Hash在打 HackTheBox (HTB) Season 5 的 easy Windows 靶机“Mailing”时，我遇到了一个有趣的漏洞利用场景：CVE-2024-21413。这是一个针对 Microsoft Outlook 的远程代码执行 (RCE) 漏洞，常被称为“MonikerLink” bug。它允许攻击者通过精心构造的电子邮件超链接，在受害者仅预览邮件时（无需点击）触发认证行为，从而捕获 NTLM 哈希。在 Mailing 靶机中，这个漏洞成为取得初始立足点的桥梁。故本文记录一下漏洞原理和利用过

代码充电宝

LeetCode 算法题【简单】49. 字母异位词分组语雀原文链接

Hot100-哈希，双指针这种方法的核心思路是：字母异位词经过排序后会得到相同的字符串，利用这一特性作为哈希表的键，就能高效地将所有字母异位词分组。

【数据结构】哈希——位图与布隆过滤器目录位图：引入位图实现：位图的结构插入数据(标记数据)删除数据(重置数据)查找数据位图完整代码：位图的优缺点：

哈希表原理详解如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时可以不经过任何比较，一次直接从表中得到要搜索的元素。

自信的小螺丝钉

Leetcode 138. 随机链表的复制哈希 / 拼接+拆分原题链接：添加链接描述哈希：拼接+拆分：

【探寻C++之旅】第十五章：哈希表今天，我们继续踏入追寻C++的冒险历程。前面我们讲了很多的树形数据结构，那么这一章我们来讲解另一类数据结构——哈希表。下面让我们一起来进入本章的学习。

念何架构之路

Go语言数据结构和算法(七)字符串匹配算法字符串模式匹配也称为字符串搜索或字符串匹配,是在较大的文本或字符串中查找所有出现的模式的过程.模式可以是固定字符串或正则表达式,文本可以是任意字符串文档或文件.

LeetCode算法“无重复字符的最长子串”哈希表+滑动窗口+贪心要解决 “最长无重复字符子串” 问题，我们可以通过滑动窗口算法结合哈希表高效求解。以下是详细的解题步骤，包括问题分析、算法设计、具体实现和边界处理：

【数据结构】哈希表（Hash Table）详解目录1. 核心概念核心特性：2. 哈希表的工作原理2.1 基本工作流程2.2 简单示例3. 哈希冲突（Hash Collision）

从零起步学习Redis || 第二章：Redis中数据类型的深层剖析讲解（下）昨天讲解了Redis中String和List的数据类型的相关知识，今天我们来讲解一下剩余的几种常用数据类型：Hash，Set，Zset

TDengine （老段）

TDengine 聚合函数 HYPERLOGLOG 用户手册HYPERLOGLOG 是 TDengine 的聚合函数，用于估算数据集中不重复（去重）元素的数量。该函数基于 HyperLogLog 算法实现，是一种概率性基数估计算法，能够在使用很少内存的情况下，对超大数据集的基数进行估算。

【分布式】分布式ID生成方案、接口幂等、一致性哈希在单体应用中，我们可以通过数据库的主键ID来生成唯一的ID，但是如果数据量变大，就需要进行分库分表，在分库分表之后，如何生成一个全局唯一的ID，就是一个关键的问题。

数据结构初阶——哈希表的实现（C++）目录哈希的相关概念哈希冲突哈希函数闭散列——开放地址法开散列——链地址法哈希表的闭散列实现哈希表的结构

力扣hot100：环形链表II（哈希算法与快慢指针法思路讲解）使用哈希表存储遍历过的节点，当遇到重复节点时，该节点即为环的入口。这种方法思路简单直接，利用了哈希表的快速查找特性。

刚入坑的新人编程

算法训练.15目录66.牛客网数字统计66.1 题目解析：66.2 算法思路：66.3 代码演示：67 牛客网：两个数组的交集

redis zset 处理大规模数据分页Redis ZSet（有序集合）在处理超大规模数据时，单个 Key 可能会变得非常庞大，导致性能下降或管理困难。这时对 ZSet 进行分片存储是一种常见的优化策略。然而，分片后的分页查询会变得复杂，因为它通常需要在应用层协调多个分片的数据。