技术栈
哈希算法
重生之小比特
3 天前
算法
·
leetcode
·
哈希算法
【算法拾光】前缀和|连续的子数组和 + 和相同的二元子数组
题目链接:523. 连续的子数组和 - 力扣(LeetCode)给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:
牧瀬クリスだ
4 天前
java
·
数据库
·
redis
·
算法
·
哈希算法
Redis Hash实战:高效存储对象与购物车
上一篇我们讲了 List,这篇来到第三种类型——Hash(哈希)。如果说 String 是"一个 Key 存一个值",那 Hash 就是"一个 Key 存一组 field-value 键值对",它天然适合用来存储对象。
YLCHUP
4 天前
数据结构
·
c++
·
算法
·
leetcode
·
动态规划
·
哈希算法
·
近邻算法
【模拟&STL】题解:AT_abc203_e [ABC203E] White Pawn_基础算法_数据结构_STL模板库_AtcoderABC_C++算法竞赛
设 N N N 为正整数。有一个 ( 2 N + 1 ) × ( 2 N + 1 ) (2N+1)\times (2N+1) (2N+1)×(2N+1) 的棋盘,行和列的编号分别为 0 0 0 到 2 N 2N 2N,位于第 i i i 行第 j j j 列的格子记作 ( i , j ) (i,j) (i,j)。
啊啊啊啊啊!!!!
4 天前
数据结构
·
哈希算法
·
散列表
【c++】⽤哈希表封装myunordered_map和myunordered_set
在上一期中介绍了hash是什么,hash的实现方式,在实现时需要注意什么,如哈希函数(除留余数法、乘法散列法和全域散列法等),负载因子,哈希冲突。发生哈希冲突时可以通过开放地址发,链地址法来解决。在使用相应的方法时还会有其他的细节问题等。由于这里的key可以是key也可以是pair所以将哈希表封装起来。接下来就来讲解具体细节。
泡海椒
5 天前
数据库
·
sql
·
哈希算法
# 深度解析JQuick-SQL Join重排序与哈希连接执行机制
Meta 描述:本文从jquick-sql架构原理分析Join Reorder、Hash Join与Nested Loop Join的分工,说明JQuickPhysicalPlanGenerator如何依据等值条件选择物理节点,以及物理优化器如何以统计行数决定连接分布,串联Java分布式SQL引擎架构、SQL查询优化原理与gRPC分布式数据交换。
lunar_coder
5 天前
c++
·
算法
·
哈希算法
哈希扩展 -- 位图思想
试想一下:我们该如何在40亿个整数中判断一个数是否存在呢?如果一个一个去遍历那就太慢了,时间复杂度就是O(n^2),直接pass掉;
qq_45239623
6 天前
算法
·
哈希算法
·
gin
第四篇:《索引原理与实战:B-tree、Hash、GIN、GiST、BRIN》
在上一篇文章中,我们掌握了 PostgreSQL 的类型系统——JSONB 存文档、数组存标签、范围类型存区间。但类型选对了,查询不一定快。索引是“用空间换时间”的工程决策,而 PostgreSQL 提供了六种索引类型,每一种都对应完全不同的数据结构和适用边界。用 B-tree 索引 JSONB 的包含查询,它不会生效;用 GIN 索引整数主键的等值查询,它会浪费数倍空间。 本文将逐一拆解 PostgreSQL 六种索引类型的工作原理、支持的操作符和适用场景,深入讲解复合索引的列顺序原则、部分索引与表达式
我不会插花弄玉
7 天前
redis
·
算法
·
哈希算法
5.Hash 【由浅入深-redis】
Redis 自身在底层就是一个键值对(key-value)结构,而它自身的键值对正是通过哈希的方式来组织的。
bksczm
8 天前
数据结构
·
redis
·
哈希算法
·
1024程序员节
Redis数据结构之hash
注:源码基于 Redis 7.x(listpack 命名),旧版本对应 ziplist。Redis 整个数据库(每个 db)就是一个全局字典 dict(一张大哈希表),所有 key 都挂在这张全局哈希表里,key 永远是 String(SDS),value 指向一个 redisObject。当 value 的类型是 hash 时,这个 redisObject 内部再嵌套一个哈希结构。Hash 里的键值对称为 field 和 value,且 field、value 都只能是 String(SDS),不能嵌套
Nuanyt
8 天前
java
·
笔记
·
算法
·
leetcode
·
哈希算法
·
1024程序员节
Hot 100 刷题笔记 · 数组与哈希专题(3 题)
收录:1. 两数之和、238. 除自身以外数组的乘积、41. 缺失的第一个正数;每题按 ① 分析思路 → ② 解法讲解 → ③ 知识点总结 组织。
春弦_
9 天前
笔记
·
leetcode
·
哈希算法
LeetCode Hot 100 刷题笔记
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,且不能重复使用同一个元素。
企业数字化笔记
10 天前
人工智能
·
音视频
·
哈希算法
AI视频成片怎样做到可追溯?用镜头清单、文件哈希和字幕时间轴复盘交付
一条 AI 短片改过几个镜头后,目录里往往同时出现 final_v9.mp4、final_v10.mp4、若干 shot02 候选和一份字幕。过几天有人问:“v10 究竟用了哪六段?字幕跟的是哪版?现在能不能重新导出相同成片?”仅凭文件名和一条最终 MP4,通常答不完整。知道成片能播放、知道选了哪些输入、能重新执行并验收,是三个不同层次。
Dxy1239310216
11 天前
算法
·
哈希算法
ShardingSphere 自定义分片算法:BINARY(16) UUIDv7 哈希分片实现
前言:前面我们对比过雪花算法与UUIDv7在分库分表下的优劣,UUIDv7自带时间有序、全局唯一,非常适合做分布式主键;但很多同学踩坑:UUIDv7存为BINARY(16)字节数组,ShardingSphere内置HASH_MOD直接使用时行为不符合预期。内置哈希分片大多针对数值类型,原生对byte[]、BINARY类型支持容易出现分布不均、类型转换异常。本文带你手写一套适配BINARY(16) UUIDv7的自定义哈希分片算法,同时配套建表、YAML配置、路由验证、扩容注意事项。
雪碧聊技术
12 天前
哈希算法
·
散列表
·
线性探测的开放定址法
算法基础—>散列表(哈希)—>线性探测的开放定址法解决冲突(顺序地探查可用存储单元)
目录什么是“线性探测的开放定址法”?实战:软考真题线性探测的开放定址法,通俗来说就是:“坑位被占了,就挨个往后找空位”。
clz1314521
12 天前
redis
·
缓存
·
哈希算法
ruoyi-cloud功能开发demo实战:三级联动 Redis Hash 缓存查看器
在若依(RuoYi)前后端分离框架中,系统缓存管理是后台管理系统的常见功能模块。本文将以一个完整的实战案例,演示如何从零开发一个三级联动的缓存管理模块,实现 Redis Hash 结构数据的可视化浏览与删除操作。
m0_63990694
13 天前
java
·
算法
·
哈希算法
HashMap:哈希扰动、扩容源码、红黑树转换、并发问题
HashMap 是 Java 开发中使用频率最高的键值对存储容器,用于存储 key-value 映射关系。日常业务中缓存、参数映射、分组统计都离不开它。
多弗朗皮卡丘
13 天前
c++
·
算法
·
哈希算法
C++ 哈希(下)
本章是了解哈希模拟实现和哈希的应用场景,上一章我们了解哈希的使用和解决哈希冲突的方法:闭散列和开散列。
by20999
14 天前
数据结构
·
c++
·
哈希算法
·
散列表
哈希表——快速找到数据:冲突、删除与扩容的实现
红黑树能把查找控制在 O(log N),同时保留键之间的大小关系。但如果需求只是“给定学号找成绩”“给定单词统计次数”,我们并不需要每次都沿着大小关系寻找。
Nil208
14 天前
算法
·
leetcode
·
哈希算法
leetcode 49字母异位分组
本题要求将字符串数组中的字母异位词分到同一组。字母异位词指的是:两个字符串包含相同的字符,且每个字符出现的次数相同,只是排列顺序不同。
DongQiShanRen
15 天前
开发语言
·
人工智能
·
算法
·
rust
·
哈希算法
·
集成学习
六根硬件映射(四):归属澄清、两处不一致与卷十一总表
系列:《宪法即代码》第 34 篇(四)| 标签建议:AI编程、Rust、嵌入式、具身智能、防御性公开接(下)篇:本篇是卷十一的"审计面"——一处必须澄清的归属(唯一的硬件降级实现严格说不在卷十一)、融合与宣言(第 429/430 条)、两处必须写出来的不一致(意根五行归属冲突等),最后是卷十一实现状态总表。