技术栈
哈希算法
kronos.荒
30 分钟前
算法
·
缓存
·
哈希算法
LRUCache缓存实现
思路:双链表+哈希表(想象成一堆书,取书放书的过程):因为要求时间复杂度为O(1),所以需要想到使用哈希表;因为要删除某一个元素,可能是中间也可能是两端,所以使用双链表。
ouliten
43 分钟前
c++
·
笔记
·
哈希算法
C++笔记:std::hash
std::hash 本质上是一个 模板函数对象(function object)。可以把它理解为一个函数对象,自然它实现了operator()方法。
小石头 10086
1 小时前
数据结构
·
哈希算法
·
哈希表
【数据结构】哈希表
哈希表是数据结构中的 “快准狠” 代表,通过哈希函数映射数据与存储位置,使查找、插入、删除操作平均时间复杂度逼近 O (1)。它以 “空间换时间” 突破效率瓶颈,本文拆解其核心原理、冲突解决与优化技巧,助学习者和开发者掌握这一实用工具。
liu****
11 小时前
c++
·
算法
·
哈希算法
·
位图
·
bitset
4.哈希扩展
这里我们不用考虑大小端(因为这里只和我们的操作有关系,和底层的大小端没有关系)实现了这个位图,我们就能够处理42亿个数据了(节省32倍空间,和很多时间(位运算的高效))
普通网友
11 小时前
scala
·
哈希算法
·
perl
探索Perl在ASIC中的应用:深入标量、数组和哈希的应用
01Perl标量与数字表示在Perl与ASIC的交融中,我们首先探讨了基础篇的初步内容,包括标量、数组和哈希数组的定义、初始化和应用。标量在Perl中可以灵活存储数字和字符串,为ASIC的开发提供有力的支持。接下来,我们将详细探讨数字在Perl中的表示和处理方式。
song854601134
11 小时前
服务器
·
算法
·
哈希算法
hash和history导航区别 个别服务器为啥不支持 history 模式
服务器不支持 history 模式配置主要是因为 单页应用(SPA)的路由处理机制与传统多页应用不同。让我详细解释一下:
Full Stack Developme
14 天前
算法
·
哈希算法
哈希是什么
简单来说,哈希是一种将任意长度的数据(比如一句话、一篇文章、一个文件)映射成一个固定长度的、独一无二的“指纹”(也叫哈希值)的数学方法。
Frostnova丶
14 天前
leetcode
·
哈希算法
(1)LeetCode 1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
秦jh_
14 天前
开发语言
·
c++
·
哈希算法
【C++】哈希扩展
🌈个人主页:秦jh_-CSDN博客 🔥 系列专栏:https://blog.csdn.net/qinjh_/category_12575764.html?spm=1001.2014.3001.5482
黄金龙PLUS
15 天前
网络安全
·
密码学
·
哈希算法
·
同态加密
数据加密标准算法DES
数据加密标准算法DESDES算法简介DES全称为数据加密标准,是一种经典的对称密钥分组密码算法。它于1977年被美国国家标准局采纳为联邦标准,在随后的二十多年里,在全球范围内被广泛应用于金融、通信等领域的商业数据加密。56位有效密钥长度是DES最主要的安全缺陷。随着计算机算力的飞速提升(摩尔定律),1998年后,专用的“DES破解机”可以在数小时甚至数分钟内通过穷举所有密钥(2^56种可能)来破解DES。因此,DES已不再安全,不应被用于任何需要安全性的新系统中。
羑悻的小杀马特
15 天前
算法
·
缓存
·
哈希算法
·
lfu
·
双链表
LFU缓存算法全解:从双哈希+双向链表到O(1)艺术,解锁长期热点守护神
基础规则:优先淘汰历史访问频率最低的数据(长期统计维度)。操作流程:LFU通常通过双哈希表 + 频率双向链表的组合实现O(1)时间复杂度的操作:
Darkwanderor
15 天前
数据结构
·
c++
·
算法
·
哈希算法
离散化思维的应用
毕业前最后的燃烧。当题目中数据的范围很大,但是数据的总量不是很大。此时如果需要用数据的值来映射数组的下标时,就可以用离散化的思想先预处理一下所有的数据,使得每一个数据都映射成一个较小的值。之后再离散化之后的数去处理问题。
左手厨刀右手茼蒿
15 天前
安全
·
flutter
·
华为
·
c#
·
哈希算法
·
linq
·
harmonyos
Flutter for OpenHarmony: Flutter 三方库 hashlib 为鸿蒙应用提供军用级加密哈希算法支持(安全数据完整性卫士)
欢迎加入开源鸿蒙跨平台社区:https://openharmonycrossplatform.csdn.net
Frostnova丶
16 天前
算法
·
leetcode
·
哈希算法
LeetCode 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串
给你一个二进制字符串 s 和一个整数 k。如果所有长度为 k 的二进制字符串都是 s 的子串,请返回 true,否则返回 false。
美好的事情能不能发生在我身上
17 天前
算法
·
leetcode
·
哈希算法
Leetcode热题100中的:哈希专题
关键信息一句话总结:查找补数是否出现过 -> 哈希表关键信息一句话总结:等价类分组问题 → 构造标准化 key → HashMap
不染尘.
17 天前
开发语言
·
数据结构
·
c++
·
算法
·
哈希算法
字符串哈希
今天,是字符串哈希将一个数据,经过哈希函数,映射到一个值域较小,方便比较的范围。(哈希查找)哈希函数的构造方法(直接定址法等)选择合适的哈希函数,尽可能减少冲突。
黄金龙PLUS
18 天前
网络安全
·
密码学
·
哈希算法
·
同态加密
高级加密标准算法AES
高级加密标准算法AESAES算法简介高级加密标准(AdvancedEncryptionStandard,AES)是美国联邦政府采用的分组密码标准,由比利时密码学家JoanDaemen和VincentRijmen设计,又称Rijndael加密法。该标准于2001年11月26日由美国国家标准与技术研究院(NIST)发布于FIPSPUB197文件,2002年5月26日生效,旨在替代数据加密标准(DES)。1999年4月从15个候选算法中筛选出5个入围方案,2000年10月选定Rijndael算法,2001年正式
黄昏晓x
18 天前
c++
·
哈希算法
·
散列表
C++----哈希表
1. set要求Key支持小于比较,而unordered_set要求Key支持转成整形且支持等于比较2. set的iterator是双向迭代器,unordered_set是单向迭代器,其次set底层是红黑树 红黑树是二叉搜索树,走中序遍历是有序的,所以set迭代器遍历是有序+去重 而unordered_set底层是哈希表,迭代器遍历是无序+去重
野犬寒鸦
19 天前
java
·
开发语言
·
数据库
·
后端
·
学习
·
算法
·
哈希算法
Java8 ConcurrentHashMap 深度解析(底层数据结构详解及方法执行流程)
Java 8 的 ConcurrentHashMap 摒弃了 Java 7 中的 Segment 分段锁 机制,采用了与 HashMap 1.8 类似的 数组 + 链表 + 红黑树 的结构,但在并发控制上做了特殊设计。
万象.
20 天前
redis
·
算法
·
哈希算法
redis集群算法,搭建,故障处理及扩容
一台机器上的硬件资源是有限的,如果要存储的数据越来越多,那么这台机器是无法负载的,所以可以引入其他机器,将需要存储的数据分为几份,分给几台机器共同存储,每台机器都存1/n。 如果某一台机器挂了,就会导致数据丢失,所以每个机器master都要引入从节点,当主节点挂了的时候,数据不会丢失。