哈希

天天喝旺仔

Git 内部原理深度解析：从 blob/tree/commit 对象到 packfile 与垃圾回收摘要：本文从“Git 是一个内容寻址文件系统”这一视角出发，逐层拆解 blob / tree / commit / tag 四类对象、SHA-1 如何决定 .git/objects 的目录布局、refs 与 HEAD 指针的本质，并深入 packfile 的 delta 增量压缩与 git gc 的垃圾回收与数据恢复机制。配合可运行的底层命令，帮助你真正读懂 .git 目录，而不只是会用 git add / git commit。

深入浅出 unordered_map 与 unordered_set——从使用到底层差异在 C++ 的标准模板库中，关联式容器一直是我们处理查找、去重、映射等问题的利器。我们早已熟悉 set 和 map 的有序特性，但当我们不那么关心顺序，只追求极致的插入、查找、删除效率时，unordered_set 和 unordered_map 便登场了。它们基于哈希表实现，平均时间复杂度 O(1)，但相应的，它们对元素类型有特殊要求，迭代器也不再有序。本文会先介绍 unordered_set 的基本用法，再对比 set 的差异，接着引出 unordered_map，最后通过完整的性能测试代码让你直观感

【力扣hot100】哈希表专题——从两数之和到最长连续序列哈希专题的本质：把“查找问题”转换成“空间存储问题”1. 两数之和先创建一个哈希表49. 字母异位词分组

GESP2026年6月认证C++七级( 第一部分选择题（8-15））精讲。A. 泛洪算法B. 二分查找C. 贪心算法D. 归并排序答案：ADFS就是Depth First Search（深度优先搜索）

Hot 100 --- LRU 缓存本文概览：本文以LeetCode经典题目"LRU 缓存"为例，从普通哈希表的局限入手，分析为什么需要额外的数据结构来维护访问顺序，最终引出哈希表 + 双向链表的经典组合，实现 O(1) 时间复杂度的 LRU 缓存

【项目分享-知识讲解】C++标准库string类的模拟实现+KMP算法讲解+哈希思想了解Gitee仓库：拂拉氏/my_string目录前言：Part1. 默认成员函数Part1.1 拷贝构造函数

哈希与向量：计算机理解现实的两座桥梁——从“怎么算得快”到“怎么更像人”你有没有想过一个问题：计算机是怎么知道“猫”和“狗”是相似的？直觉上，这应该是件很简单的事——猫和狗都是毛茸茸的宠物，都会叫，都有四条腿。

进击的荆棘

C++起始之路——哈希表的实现💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》哈希又称散列，是一种组织数据的方式。从译名来看，有散乱排列的意思。本质就是通过哈希函数把关键字Key跟存储位置建立一个哈希映射关系，查找时通过这个哈希函数计算出Key存储的位置，进行快速查找。

罗湖老棍子

Beads（信息学奥赛一本通- P1461） [POI 2010] KOR-Beads（洛谷-P3498）Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇，子串都是可以反转的，换句话说，子串（1，2，3）和（3,2,1）是一样的。写一个程序，为Zxl决定最适合的k从而获得最多不同的子串。

罗湖老棍子

A Horrible Poem（信息学奥赛一本通- P1460） [POI 2012] OKR-A Horrible Poem（洛谷-P3538）原题来自：POI 2012给出一个由小写英文字母组成的字符串 S，再给出 q 个询问，要求回答 S 某个子串的最短循环节。

通过知识整合重新审视医学图像检索1、有开源代码：Nandayang/Revisiting-Medical-Image-Retrieval-via-Knowledge-Consolidation: This is the official codes for Anomaly-aware Content-based Image Recommendation (ACIR)

罗湖老棍子

Power Strings（信息学奥赛一本通- P1457）原题来自：POJ 2406给定若干个长度 ≤10^6 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。

力扣高频面试题详解数组链表力扣 56.合并区间力扣 160.相交链表 C++ 每日练习力扣 56.合并区间示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8,10],[15,18]] 解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

小江的记录本

【HashMap】HashMap 系统性知识体系全解（附《HashMap 面试八股文精简版》）本文基于Java语言，以JDK8为核心，对比JDK7的核心差异，从基础认知、底层结构、核心机制、源码解析、线程安全、最佳实践、面试考点7大维度，构建HashMap完整的知识体系。

内存数据库性能调优『宝藏代码胶囊开张啦！』—— 我的 CodeCapsule 来咯！✨写代码不再头疼！我的新站点 CodeCapsule 主打一个 “白菜价”+“量身定制”！无论是卡脖子的毕设/课设/文献复现，需要灵光一现的算法改进，还是想给项目加个“外挂”，这里都有便宜又好用的代码方案等你发现！低成本，高适配，助你轻松通关！速来围观 👉 CodeCapsule官网

哈希计算器1.0https://download.csdn.net/download/zzmzzff/92651294

Java中哈希哈希的本质是用空间换时间，把查找从 O(n) 降到 O(1) 平均。存不存在 / 去重，用于判断某元素是否出现过、数组去重、集合交集

【C++】开放定址法实现哈希表！前言：在前面的文章中，我们详细讲解了map和set底层实现的红黑树结构，并成功使用红黑树封装了map和set。本篇文章中，我们将继续探讨unordered_map和unordered_set的底层实现——哈希表(Hash)。

【滑动窗口与双指针】不定长滑动窗口本篇主要介绍不定长滑动窗口，如果没有特别说明，后文中的滑动窗口都指的是不定长滑动窗口。本篇将介绍滑动窗口的三种题型。基础部分：专题一与专题二将介绍滑动窗口的用法及原理。提高部分：专题三是专题一和专题二的延伸内容。

风筝在晴天搁浅

hot100 128.最长连续序列思路：1.题目要求时间复杂度为O(n)，而排序的时间复杂度是O(nlogn)，因此本题不能排序。2.核心思路：对于nums中的元素x，以x为起点，不断查找下一个数x + 1，x + 2，...是否在nums中，并统计序列的长度。