哈希算法

Blockbuater_drug15 小时前
算法·哈希算法·inchikey·rdkit·分子表达·化学信息学
InChIKey: 分子的“化学身份证”,从哈希原理到全球监管合规(2025)InChI 和 InChIKey 已成为全球科学家不可或缺的工具,为化学领域提供了一种新的通用语言。这些工具的强大功能使化学家和计算机能够更有效地沟通,从而加快科学研究的步伐。
报错小能手1 天前
数据结构·哈希算法·散列表
数据结构 可扩展哈希可扩展哈希是「普通哈希表」的「扩容升级版」,完全解决了普通哈希表「扩容卡顿、效率极低」的致命缺点,其余功能(增删改查)和普通哈希表完全一样,上手零门槛。
wbs_scy1 天前
开发语言·c++·哈希算法
C++:unordered_map/unordered_set 使用指南(差异、性能与场景选择)unordered_map 和 unordered_set 是 C++11 引入的关联式容器,底层基于 哈希表(哈希桶) 实现,核心特点如下:
C雨后彩虹1 天前
java·数据结构·哈希算法·集合·hashmap
ConcurrentHashMap 扩容机制:高并发下的安全扩容实现在上一篇文章中,我们拆解了 ConcurrentHashMap 的 put 和 get 方法源码,明确了其核心的并发安全存取逻辑。而在高并发场景下,扩容操作的实现难度远高于普通 Map—— 既要保证扩容过程中的数据一致性,又要避免单线程扩容带来的性能瓶颈。
这我可不懂1 天前
开发语言·qt·哈希算法
谈谈mcp协议的实现大概是24年开始听说,mcp 协议。刚开始听说时不太感兴趣。主要的原因是太过自然了。往大了说,虽然 mcp 和 rag 的实现细节差距很大,本质上都是从模型外部获取信息和计算能力。这篇blog记录我从mcp server helloworld 到学习其实现的过程。
C雨后彩虹1 天前
java·算法·哈希算法·集合·hashmap
ConcurrentHashMap 源码逐行拆解:put/get 方法的并发安全执行流程在上一篇文章中,我们掌握了 JDK1.8 ConcurrentHashMap 的核心锁机制 ——CAS 无锁操作与桶级 synchronized 锁的协同逻辑。而这些机制最终都落地到 put 和 get 这两个核心方法中,它们的执行流程直接决定了 ConcurrentHashMap 的并发安全与存取效率。
C雨后彩虹2 天前
java·数据结构·哈希算法·集合·hashmap
ConcurrentHashMap 核心锁机制:CAS+Synchronized 的协同工作原理在上一篇文章中,我们了解到 JDK1.8 的 ConcurrentHashMap 摒弃了分段锁,转而采用CAS 无锁操作 + 桶级 synchronized 锁的组合方案实现并发安全。这两种机制并非独立工作,而是通过精准的分工与协同,在保证线程安全的同时,最大化提升并发性能。
C雨后彩虹2 天前
java·数据结构·哈希算法·集合·hashmap
HashMap的线程安全问题:原因分析与解决方案在前一篇文章中,我们拆解了 HashMap 的 put 和 get 方法源码,明确了其在单线程下的高效存取逻辑。但 HashMap 的设计初衷是面向 单线程场景 ,在多线程并发操作时,会出现数据错乱、死循环等严重问题。
foo1st2 天前
javascript·html·哈希算法
HTML中常用HASH算法使用笔记出于安全考虑,对于网页端传输的敏感数据(例如:密码)不能明文传输,而是需要加密传输。   而且出于网页端的特殊性,加密方式既不能使用对称加密,更不能使用非对称加密(密钥获取方式会暴露),而只能使用HASH算法:前后端通过相同HASH算法,获取目标内容的签名,通过签名是否匹配来推断所传输的内容是否匹配。   常用HASH算法按照复杂程度依此为:MD5、SHA-1、SHA-256、Keccak256、SHA-512。国密 SM3 对标 SHA-256。   出于安全考虑,MD5方式已不建议使用,推荐使用的是
月明长歌2 天前
java·数据结构·leetcode·list·哈希算法·散列表
【码道初阶】Leetcode771 宝石与石头:Set 判成员 vs List 判成员(同题两种写法的差距)题目给两个字符串:目标:统计 stones 中有多少字符出现在 jewels 里。题目还强调一点:区分大小写,所以 'a' 和 'A' 不是一种类型。
报错小能手2 天前
数据结构·哈希算法·散列表
数据结构 哈希表(链地址法)
Savior`L2 天前
c++·算法·哈希算法·散列表
字符串哈希hash,其实就是将一个东西映射成另一个东西,类似Map,key对应value。那么字符串Hash,其实就是:构造一个数字使之唯一代表一个字符串。将映射关系进行一一对应,也就是一个字符串对应一个数字,那么一个数字也对应一个字符串。
月明长歌2 天前
java·数据结构·算法·leetcode·链表·哈希算法
【码道初阶】Leetcode138:随机链表的复制:用 HashMap 做深拷贝的标准解法题目给的是一种特殊链表:每个节点除了 next,还有一个 random 指针,random 可能指向链表里任意一个节点,也可能为 null。
报错小能手2 天前
数据结构·哈希算法·散列表
数据结构 哈希基础 哈希函数 哈希冲突及解决哈希表(Hash Table)是一种通过哈希函数将键映射到存储位置的数据结构,支持快速的插入、删除和查找操作。
酸菜牛肉汤面3 天前
数据结构·b树·哈希算法
5、索引的数据结构(b+树,hash)索引的数据结构和具体存储引擎的实现有关,在MySQL中使用较多的索引有Hash索引,B+树索引等,而我们经常使用的InnoDB存储引擎的默认索引实现为:B+树索引。
月明长歌3 天前
java·数据结构·算法·leetcode·哈希算法
【码道初阶】Leetcode136:只出现一次的数字:异或一把梭 vs HashMap 计数(两种解法完整复盘)题目给一个非空整数数组 nums: 除了某个元素只出现一次外,其余每个元素都出现两次。要求找出那个只出现一次的元素。
Clarence Liu3 天前
golang·哈希算法·散列表
Go Map进化史:从桶链式哈希表到Swiss Table的源码级剖析本文深入剖析Go语言Map的两次重大进化,从传统哈希表到现代Swiss Table的实现细节,带你领略工程化哈希表设计的精髓。
embrace993 天前
c语言·数据结构·c++·学习·算法·链表·哈希算法
【数据结构学习】数据结构和算法数据结构由数据和结构两个词组合而来,它是计算机储存、组织数据的方式。 术语:相互之间存在一种或多种特定关系的数据元素的集合。 什么是数据? 常见的数值1、2、3、4…,教务系统里保存的用户信息,网页里肉眼可以看到的信息(文字、图片、视频等)都是数据。它是所有能输入到计算机中并被计算机程序处理的符号的总称。 什么是结构? 组织数据的方式。 数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。 数据项:组成数据元素的、有独立含义的、不可分割的最小单位。一个数据元素由多个数据项构成。
小高Baby@3 天前
数据结构·golang·哈希算法
map的数据结构,扩容机制,key是无序的原因map就相当于是一个超级查询表,给它一个Key,它可以给你返回对应的value。例如以上例子,Apple就是Key,3就是代表的value。
im_AMBER4 天前
c++·笔记·学习·算法·leetcode·哈希算法
Leetcode 85 【滑动窗口(不定长)】最多 K 个重复元素的最长子数组2958. 最多 K 个重复元素的最长子数组给你一个整数数组 nums 和一个整数 k 。一个元素 x 在数组中的 频率 指的是它在数组中的出现次数。