哈希

深念Y2 天前
人工智能·数学·机器学习·向量·hash·哈希·空间
哈希与向量:计算机理解现实的两座桥梁——从“怎么算得快”到“怎么更像人”你有没有想过一个问题:计算机是怎么知道“猫”和“狗”是相似的?直觉上,这应该是件很简单的事——猫和狗都是毛茸茸的宠物,都会叫,都有四条腿。
进击的荆棘4 天前
数据结构·c++·散列表·哈希
C++起始之路——哈希表的实现💁‍♂️个人主页:进击的荆棘👇作者其它专栏:《数据结构与算法》《算法》《C++起始之路》哈希又称散列,是一种组织数据的方式。从译名来看,有散乱排列的意思。本质就是通过哈希函数把关键字Key跟存储位置建立一个哈希映射关系,查找时通过这个哈希函数计算出Key存储的位置,进行快速查找。
罗湖老棍子7 天前
算法·字符串·哈希
Beads(信息学奥赛一本通- P1461) [POI 2010] KOR-Beads(洛谷-P3498)Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。 Zxl喜欢多样的项链,为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇,子串都是可以反转的,换句话说,子串(1,2,3)和(3,2,1)是一样的。写一个程序,为Zxl决定最适合的k从而获得最多不同的子串。
罗湖老棍子7 天前
算法·哈希·欧拉筛·错位重叠
A Horrible Poem(信息学奥赛一本通- P1460) [POI 2012] OKR-A Horrible Poem(洛谷-P3538)原题来自:POI 2012给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。
nap-joker12 天前
哈希·医学影像·图像检索·知识整合·基于内容的相似度排名·分布外检测
通过知识整合重新审视医学图像检索1、有开源代码:Nandayang/Revisiting-Medical-Image-Retrieval-via-Knowledge-Consolidation: This is the official codes for Anomaly-aware Content-based Image Recommendation (ACIR)
罗湖老棍子15 天前
算法·字符串·哈希
Power Strings(信息学奥赛一本通- P1457)原题来自:POJ 2406给定若干个长度 ≤10^6 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个 ab 连接而成。
Q741_1471 个月前
c++·算法·leetcode·链表·数组·哈希
力扣高频面试题详解 数组 链表 力扣 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].
小江的记录本1 个月前
java·前端·后端·容器·面试·hash·哈希
【HashMap】HashMap 系统性知识体系全解(附《HashMap 面试八股文精简版》)本文基于Java语言,以JDK8为核心,对比JDK7的核心差异,从基础认知、底层结构、核心机制、源码解析、线程安全、最佳实践、面试考点7大维度,构建HashMap完整的知识体系。
闲人编程2 个月前
数据库·redis·字符串·高并发·哈希·内存碎片
内存数据库性能调优『宝藏代码胶囊开张啦!』—— 我的 CodeCapsule 来咯!✨写代码不再头疼!我的新站点 CodeCapsule 主打一个 “白菜价”+“量身定制”!无论是卡脖子的毕设/课设/文献复现,需要灵光一现的算法改进,还是想给项目加个“外挂”,这里都有便宜又好用的代码方案等你发现!低成本,高适配,助你轻松通关!速来围观 👉 CodeCapsule官网
远方2353 个月前
字符串·md5·哈希·sha256
哈希计算器1.0https://download.csdn.net/download/zzmzzff/92651294
季明洵3 个月前
java·算法·哈希
Java中哈希哈希的本质是用空间换时间,把查找从 O(n) 降到 O(1) 平均。存不存在 / 去重,用于判断某元素是否出现过、数组去重、集合交集
MSTcheng.3 个月前
c++·缓存·stl·散列表·哈希
【C++】开放定址法实现哈希表!前言:在前面的文章中,我们详细讲解了map和set底层实现的红黑树结构,并成功使用红黑树封装了map和set。本篇文章中,我们将继续探讨unordered_map和unordered_set的底层实现——哈希表(Hash)。
️停云️4 个月前
c++·算法·leetcode·剪枝·哈希
【滑动窗口与双指针】不定长滑动窗口本篇主要介绍不定长滑动窗口,如果没有特别说明,后文中的滑动窗口都指的是不定长滑动窗口。本篇将介绍滑动窗口的三种题型。 基础部分:专题一 与 专题二 将介绍滑动窗口的用法及原理。 提高部分:专题三 是专题一和专题二的延伸内容。
风筝在晴天搁浅4 个月前
数据结构·哈希
hot100 128.最长连续序列思路:1.题目要求时间复杂度为O(n),而排序的时间复杂度是O(nlogn),因此本题不能排序。2.核心思路:对于nums中的元素x,以x为起点,不断查找下一个数x + 1,x + 2,...是否在nums中,并统计序列的长度。
2401_841495645 个月前
数据结构·python·算法·leetcode·数组·哈希·缺失最小正整数
【LeetCode刷题】缺失的第一个正数给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
gfdhy5 个月前
c语言·开发语言·c++·算法·密码学·哈希算法·哈希
【c++】哈希算法深度解析:实现、核心作用与工业级应用观前提示:本文为 AI 生成内容,仅供参考哈希算法(Hash Algorithm)是计算机科学领域的 “瑞士军刀”,以 “任意输入→固定长度输出” 的核心特性,贯穿密码学、数据结构、分布式系统等多个关键场景。从用户密码加密、文件完整性校验,到哈希表高效查找、分布式缓存路由,哈希算法用高效的映射与验证能力,成为支撑系统性能与安全性的核心技术。 本文将从 C++ 开发者视角出发,系统拆解哈希算法的核心作用,手把手实现经典哈希算法(MD5、SHA-256),并结合工业级场景落地实战,帮助开发者不仅理解 “底层逻
艾莉丝努力练剑5 个月前
开发语言·c++·stl·散列表·哈希表·哈希·映射
【C++:哈希表】从哈希冲突到负载因子:熟悉哈希表的核心机制🔥艾莉丝努力练剑:个人主页❄专栏传送门:《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法:从基础到进阶、测试开发要点全知道
艾莉丝努力练剑5 个月前
java·c++·stl·哈希算法·散列表·平衡二叉树·哈希
【C++:哈希表封装】用哈希表封装unordered_map和unordered_set🔥艾莉丝努力练剑:个人主页❄专栏传送门:《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法:从基础到进阶、测试开发要点全知道
再卷也是菜5 个月前
c++·哈希
C++篇(17)哈希拓展学习腾讯/百度等公司曾出过这样一道面试题:给你40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。
代码AC不AC6 个月前
c++·哈希算法·哈希·哈希桶·链地址法
【C++】哈希表实现 - 链地址法/哈希桶个人主页<—请点击 C++专栏<—请点击上期博客,我们讲解了哈希表的概念,并使用开放定址法实现了哈希表,本期博客我们将使用链地址法来实现哈希表。跳转上期博客:【C++】哈希表实现 - 开放定址法