hash哈希

day06 第三章 哈希表part01

哈希表基础概念定义：哈希表是根据关键码的值而直接进行访问的数据结构。用处：一般哈希表都是用来快速判断一个元素是否出现集合里。
mvufi·2025-02-15 19:29

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

算法与数据结构（存在重复元素）

题目思路哈希表对于nums数组中的所有元素进行遍历并判断。若在哈希表中没有找到该元素，则将该元素插入到哈希表中。若找到，说明该值至少出现两次，返回true。
a_j58·2025-02-15 18:16

IDEA-快捷键积累

一、使用步骤1.debug常用alt+F10跳转到正在执行的行2.查找Alt+F7查找类或方法在哪被使用Ctrl+H查看类的继承关系，例如HashMap的父类是AbstractMap，子类则有一大堆。
Mr.Debug·2025-02-15 16:34

哈希表-四数之和

哈希表-三数之和-CSDN博客这道题跟上一道题的核心一模一样，三数之和可以进行一定程度的简化，变成O(n^2)级别的算法.但是这道题包括五数，六数，七数之后.N数之和都是一个逻辑了。
Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!只要满足每次求得的和不发生重复就有可能是快乐数，如果重复的话一定不是快乐数！即，每次求得的和加入集合中，如果发现该集合之前没有这个数，合法反之则不合法。代码:classSolution{publicbooleanisHappy(intn){intsum=0
Hasno.·2025-02-15 09:09

哈希表-两个数的交集

classSolution{publicint[]intersection(int[]nums1,int[]nums2){Setresult=newHashSetmap=newHashMap<>();for
Hasno.·2025-02-15 09:08

算法-哈希表篇05-四数相加II

四数相加II力扣题目链接题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2,vector&nums3,vector&nums4){intans=0;unordered_mapum;for(inta:nums1){for(intb:nums2){um[a+b]++;}}for(
Buling_0·2025-02-15 08:58

MongoDB进阶篇-索引

文章目录1.索引概述2.索引的类型2.1单字段索引2.2复合索引2.3其他索引2.3.1地理空间索引（GeospatialIndex）2.3.2文本索引（TextIndexes）2.3.3哈希索引（HashedIndexes
高级盘丝洞·2025-02-15 08:57

并查集Disjoint Set Union

目录数据结构方法实现优化技巧实现一个基于哈希表的并查集（DisjointSetUnion,DSU）数据结构，使用了路径压缩和按秩合并的优化技巧。下面我将详细解释这个实现的原理和各个部分的功能。
顾北辰20·2025-02-15 08:27

字符串匹配

设置变量i，j，一个一个比对进行匹配2.字符串Hash流程：1.定义一个hash数组f【mn】2.设置一个质数p=131用于映射3.f[i]=f[i-1]*p+(s[i]-‘a’+1);将字符串进行映射
FLY@CYX·2025-02-15 03:14

LeetCode Hot100之八：3.无重复字符的最长子串（哈希表+滑动窗口）

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长
shanshandeisu·2025-02-15 01:01

LeetCode Hot100 - 子串篇

sum记录以l开头r结尾的情况classSolution{publicintsubarraySum(int[]nums,intk){intres=0;//枚举每种情况for(intl=0;lmap=newHashMappq
搞笑症患者·2025-02-15 00:27

最长等差数列

题目链接最长等差数列题目描述注意2map=newHashMap<>();map.put(0+"_"+0,1);for(inti=1;i
青釉Oo·2025-02-14 22:08

力扣第一题 哈希解法 O（n）时间复杂度

题解代码：classSolution{public:vectortwoSum(vector&nums,inttarget){//创建一个哈希表，用于存储数组中的元素及其对应
01_·2025-02-14 21:57

Qt 使用LRU算法控制QHash的值

使用LRU算法进行控制QHash容器的内容数量。
·2025-02-14 18:56

Redis高频面试题汇总（2024最新版）

Redis有5种基本数据类型它们分别是String、List、Hash、Set、ZSet；此外还有三种特殊数据类型Bitmaps、Geospatial、HyperLogLog|数据类型|简单描述|使用场景
2401_83817971·2025-02-14 18:04

C++数据结构之哈希表

个人见解：哈希表又叫做散列表，是一种用空间换取时间的一种数据结构，哈希表本质上是一个数组，通过访问下标来快速获取数据，时间复杂度接近于O(1)。下面介绍一下其存储数据的过程。
LittleLionlion·2025-02-14 18:04

Redis 常见面试题汇总（持续更新）

06、谈谈对Redis哈希槽的理解。07、什么是缓存雪崩？08、什么是缓存击穿？09、什么是缓存预热？10、如何进行缓存更新？11、如何进行缓存降级？1
青灯文案·2025-02-14 17:03

leetcode第一题的哈希表解法

题目描述第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]看题后第一个想法是直接遍历数组，套两个循环。代码如下。用两个循环嵌套的解法int*twoSum(int*nums,intnumsSize,
しみず寧·2025-02-14 17:01

GeoHash算法简介

一.基本原理GeoHash是一种地址编码方法。他能够把二维的空间经纬度数据编码成一个字符串。
okiwilldoit·2025-02-14 17:00

力扣1.两数之和，c++哈希表解法时间复杂度o（n）

本题最容易想到的就是暴力遍历解法但是时间复杂为o（），所以本题可以采用哈希表进行秋姐，代码如下classSolution{public:vectortwoSum(vector&nums,inttarget
崎月xy·2025-02-14 17:57

5.1.1 蓝桥杯字符串之KMP&字符串哈希

蓝桥杯字符串算法深入探讨：KMP与字符串哈希在字符串处理的众多算法中，KMP算法（Knuth-Morris-Pratt）和字符串哈希是两种非常高效的方法，用于解决字符串匹配和快速比较问题。
夏驰和徐策·2025-02-14 16:22

Java基础——equals和hashcode

目录equals和hashCode的关系哈希表的工作原理为什么equals和hashCode必须保持一致性？
mikey棒棒棒·2025-02-14 15:17

使用 bcryptjs 对用户密码进行加密

bcryptjs是一个在Node.js环境中用于密码哈希的库，它是对bcrypt算法的纯JavaScript实现。使用bcryptjs可以有效地对用户密码进行加密存储，以及后续进行验证。
开发小途·2025-02-14 14:39

[论文阅读] CLIP-based fusion-modal reconstructing hashing for large-scaleunsupervised cross-modal retri

深度哈希检索算法以其存储效率高、查询速度快等优点受到广泛关注。
2301_80732299·2025-02-14 10:39

C# Dictionary的实现原理

在C#中，Dictionary是一个基于哈希表（HashTable）实现的键值对集合。它提供了高效的插入、删除和查找操作，平均时间复杂度接近O(1)。
_DRAGON__XU·2025-02-14 10:35

一篇彻底讲清浏览器同源策略

跨源解决方案1.请求跨域CORS（跨源资源共享）JSONP（仅限GET请求）Websocket代理服务器2.页面跨域postMessageAPIdocument.domainwindow.location.hashwindow.location.hash
海上彼尚·2025-02-14 08:23

AQS---抽象队列同步器、CLH锁队列

-CSDN博客ArrayList、LinkedList、HashMap、HashTable、HashSet、TreeSet-CSDN博客参考：JavaAQS核心数据结构-CLH锁1.什么是AQSAbstractQueuedSynchronizer
青秋.·2025-02-14 07:51

Kotlin 2.1.0 入门教程（十五）继承、重写、派生类初始化顺序

classExampleAny有三个方法：equals()、hashCode()和toString()。因此，所有类都定义了这些方法。默认情况下，类是final的，即它们不能被继承。
xvch·2025-02-14 07:50

java多线程进阶（九）ConcurrentHashMap

目录1、简单介绍1.2、常见方法1.2.1、computeIfAbsent：如果不存在则初始化1.2.2、computeIfPresent：如果存在则修改1.2.3、compute：无论是否存在，都将数值赋予1.2.4、merge：合并2、数据结构2.1、put方法2.1.1、初始化2.1.2、创建新节点2.1.3、辅助扩容2.1.4、插入算法2.1.5、treeifyBin：辅助扩容与红黑树转换
烟锁迷城·2025-02-14 06:37

03 手把手教你理解Vue Router核心原理（附实战代码）

前端路由就是这样的魔法，当我们在单页应用（SPA）中切换页面时：不会触发真正的页面刷新页面内容通过JavaScript动态更新URL会同步变化反映当前状态二、三种路由模式大比拼1.Hash模式（默认模式
泯泷·2025-02-14 04:50

ConcurrentHashMap扩容

目录一、tryPreSize方法-初始化数组二、tryPreSize方法-扩容标识戳三、transfer方法-构建新数组四、transfer方法-迁移数据五、transfer方法-lastRun机制六、helpTransfer方法-协助扩容三种触发方式达到了扩容的阈值一、tryPreSize方法-初始化数组//扩容前操作，putAll，链表转红黑树插入map的长度（putAll）privatefi
yongge·2025-02-14 02:24

HashMap相关

1、JDK8HashMap为啥要引入红黑树?当HashMap的key冲突过多时，比如我们使用了不好的hash算法，导致key冲突率极高,链表里会有很多数据。
·2025-02-14 01:27

不要直接返回DTO给前端

Entity（实体类）：对应数据库表结构包含所有的数据库字段可能包含敏感信息，如密码哈希、状态标记等DTO（数据传输对象）：专门设计用于数据传输只包含前端需要的字段可以自定义字段名和数据格式
Coder LM Wang·2025-02-13 22:56

R中单细胞RNA-seq分析教程 (6)

虽然有些实验策略，比如细胞哈希!，以及一些计算方法，比如demuxlet和scS
·2025-02-13 20:18

Redis教程--redis的学习

下载安装命令keys命令字符串哈希（Hashes）列表集合有序集合基础简介以下简摘抄至redis官网教程Redis是完全开源免费的，遵守BSD协议，是一个高性能的key-value数据库。
眸笑丶·2025-02-13 19:02

高并发场景下，如何用无锁实现高性能LRU缓存？

LeastRecentlyUsed）算法是缓存系统的核心淘汰策略，其核心逻辑可以用一张流程图描述：（图：访问数据时触发链表重组，新增数据时触发淘汰检测）一、分段锁设计思路分段缓存（Segment）：将整个缓存按key的hash
·2025-02-13 16:07

Java高级特性（基础知识点总结）

文章目录第三章：java高级API1️⃣什么是集合面试题：集合分为2个顶级接口：分别为Collection和Map面试题面试题2：面试题3Map接口：HashMap的数据结构面试题：面试题面试题包装类：
杰—·2025-02-13 15:06

LeetCode Hot100（持续更新中）

一、哈希（一）两数之和思路一：传统方法-双层循环遍历时间复杂度：O(n^2)空间复杂度：O(1)classSolution{publicint[]twoSum(int[]nums,inttarget){
编程就是如此·2025-02-13 10:56

Java笔记——JAVA 面试题经典

JAVAJAVA8大基本数据类型HashMap和Hashtable的比较Hashtable：1.Hashtable不允许key或者value为null，线程安全，实现线程安全的方式是在修改数据时锁住整个
啊健的影子·2025-02-13 08:16

java笔记——速记遍历Map的5种方法

遍历Map的方法主要有以下几种：1、使用for循环遍历MapmyMap=newHashMapentry:myMap.entrySet()){Stringkey=entry.getKey();Stringvalue
啊健的影子·2025-02-13 08:46

【Java学习】数组

一、方法重载两个不同的方法以方法名或参数列表(数据类型、个数、顺序)不同而不同，方法名相同参数列表不同的不同方法之间就形成了方法重载二、引用存储非真实地址哈希值的变量是引用变量，数组类型创建的数组变量、
Brookty·2025-02-13 05:24

Java中的equals与==、hashCode方法详解

==运算符2.equals方法二、hashCode方法的作用1.hashCode方法概述2.哈希表的工作原理3.注意事项三、为何在重写equals方法时一定要重写hashCode方法总结前言在Java编程中
wertuiop_·2025-02-13 05:53

四数相加II(Map作哈希表）；383.赎金信(数组作哈希表）；15.三数之和(双指针)；18.四数之和(双指针)

目录LeetCode454.四数相加1.思路2.代码实现3.复杂度分析4.思考Leetcode383.赎金信1.思路2.代码实现3.复杂度分析4.思考Leetcode15.三数之和方法一：双指针法1.思路2.代码实现3.复杂度分析4.思考Leetcode18.四数之和1.思路2.代码实现3.复杂度分析4.思考LeetCode454.四数相加链接：454.四数相加II-力扣（LeetCode）1.思
努力学习的牛宁西·2025-02-13 04:45

LeetCode 刷题：滑动窗口模板

文章目录力扣的原题引发的一连串学习扩展部分：滑动窗口解题模板第一个模板：适用于需要使用[变量]记录的情况模板：例题1：第二个模板：适用于需要用[哈希表]记录的情况模板：例题1：例2：力扣的原题引发的一连串学习题目链接
我心向阳iu·2025-02-13 04:44

代码随想录算法训练营Day07 | LeetCode454.四数相加II、LeetCode383.赎金信、LeetCode15.三数之和、LeetCode18.四数之和

LeetCode454.四数相加II题目链接：https://leetcode.cn/problems/4sum-ii/思路：想法是使用哈希表。
SuperYue37·2025-02-13 04:44

【代码随想录训练营】Day7-哈希表

代码随想录Day7今日任务454.四数相加Ⅱ383.赎金信15.三数之和18.四数之和454.四数相加Ⅱ考点：哈希表链接：https://leetcode.cn/problems/4sum-ii/classSolution
Koffer-debug·2025-02-13 04:14

【LeetCode Hot100 滑动窗口】无重复字符的最长子串、找到字符串中所有字母异位词

我们用两个指针，i和j，构成一个滑动窗口，并利用哈希表来记录窗口中出现的字符。步骤：初始化：max记录
落啦啦·2025-02-13 03:39

每日一题006-离散化和哈希-洛谷p1955程序自动分析

P1955NOI2015程序自动分析题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,⋯x_1,x_2,x_3,\cdotsx1,x2,x3,⋯代表程序中出现的变量，给定nnn个形如xi=xjx_i=x_jxi=xj或xi≠xjx_i\neqx_jxi=xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量
YQ_ZJH·2025-02-13 00:47
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他