哈希+栈与队列

代码随想录算法训练营|day6

第三章哈希表242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和总结242.有效的字母异位词文章详解funcisAnagram(sstring,tstring)bool{iflen(
果木26·2024-01-15 14:26

【leetcode100-035】【链表/哈希链表】LRU缓存

【题干】请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插
_六六_·2024-01-15 14:29

缓存总结

bloomfilter：类似于哈希表的一种算法，用所有可能的查询条件生成一个bitmap，在进行数据库查询之前会使用这个bitmap进行过滤，如果不在
SteveJohnson·2024-01-15 13:55

keystore相关问题

1.SHA1和公钥的区别SHA1是一种哈希算法，用于将任意长度的数据映射为固定长度的数据，通常是160位。SHA1可以用于验证数据的完整性，例如在数字签名中。
天花板之恋·2024-01-15 13:37

BrowserRouter 和 HashRouter

概念BrowserRouter：h5路由（historyAPI）HashRouter：哈希路由早期实现页面哈希，使用的是锚点技术；锚点技术控制：参考：https://stackoverflow.com/
林ze宏·2024-01-15 12:52

开发利器——C语言必备实用第三方库

今天，码哥给大家带来一款基础库，这套库不仅仅提供了常用的数据结构、算法，如红黑树、斐波那契堆、队列、KMP算法、RSA算法、各类哈希算法、数据恢复算法等等，还提供了多进程框架、多线程框架、跨平台高性能事件等实用内容
码哥比特·2024-01-15 10:26

安全级别（security level）

在密码学中，安全级别是一个加密基元（如一个密文或者一个哈希函数）所能达到的安全强度的测量，其单位通常为bit。一个加密方案是n-bit安全的，意味着一个攻击者想要攻破该方案，必须执行至少次操作。
咸鱼菲菲·2024-01-15 10:25

NAT44-ED会话与处理线程

bihash的哈希桶数量默认为32768。intnat44_plugin_enable(nat44_config_tc){snat_main_t*sm=&snat_main;if(!
redwingz·2024-01-15 08:44

分数到小数

则将循环的部分括在括号内解答思路本题关键是要找到循环小数的部分并将其两侧加上括号，模拟除法运算，如果某一次求模取余时得到的余数在之前的除法运算时出现过，则说明从该位置开始的小数部分开始循环了，所以需要用哈希表存储每个余数及余数出现的位置
青釉Oo·2024-01-15 08:29

布隆过滤器简介及应用

误判的优化方式简介用来检测集合中是否存在特定的元素，由一个长度为m比特的位数组与k个独立的哈希函数组成的数据结构。位数组初始化均为0，所有的哈希函数都可以分别把输入数据尽量均匀地散列。
大牛写代码·2024-01-15 08:20

python 字典的基础及应用

字典的高效性和哈希映射使得它在各种场景下都非常有用。需要注意的是：字典中的键是无序的，所以无法通过索引来访问字典的元素。如果需要按特定顺序访问字典的元素，可以使用so
一只勤劳的耗子·2024-01-15 08:19

Redis学习指南(8)-Redis的哈希类型介绍

文章目录哈希数据类型特点与Java中哈希的差异底层算法实现常见应用场景存储对象信息缓存操作哈希的命令详解哈希数据类型特点Redis的哈希（Hash）数据类型是一种键值对集合，其中的值本身也是一个键值对集合
俞兆鹏·2024-01-15 07:10

Android-常用数据结构和控件

哈希值决定了键值对在数组中的寻址。具有相同哈希值的键值对会组成链表。需要注意的是当链表长度超过阈值(默认是8)的时候会触发树化，链表会变成树形结构。
龙腾腾·2024-01-15 07:57

布隆过滤器四种实现（Java,Guava,hutool,Redisson）

布隆过滤器通过一个很长的二进制向量和一系列随机映射函数（哈希函数）来记录与识别某个数据是否在一个集合中。
雪顶猫的鳄·2024-01-15 06:20

web前端算法简介之字典与哈希表

回顾栈、队列：进、出栈（Stack）：栈的操作主要包括：队列（Queue）：队列的操作主要包括：链表、数组：多个元素存储组成的简述链表：数组：适用场景：字典与哈希表字典:键值对存储的，类似于js的对象一个例子在
前端布道人·2024-01-15 06:56

web前端算法简介之字典与哈希表

回顾栈、队列：进、出栈（Stack）：栈的操作主要包括：队列（Queue）：队列的操作主要包括：链表、数组：多个元素存储组成的简述链表：数组：适用场景：字典与哈希表字典:键值对存储的，类似于js的对象一个例子在
前端布道人·2024-01-15 06:52

基于数组实现哈希表

哈希表哈希表又称为散列表，他是建立key与value之间的映射，实现高速的元素查询，简而言之，我们输入一个key，可以快速的查到一个value，时间复杂度为O(1)例如，每个学生都有学号和姓名，我们可以根据学号快速的知道姓名
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:49

哈希冲突(基于链式地址，实现哈希表)

哈希冲突通常情况下，哈希函数的输入空间远远大于输出空间，因此，哈希冲突是不可避免的。
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:49

golang按key值进行升序排序（ksort），对字符串进行sha1哈希

在对接PHP语言实现的签名的时候，看见对方用了ksort，由于golang里面对map的遍历是无序的，所以用golang实现了对map按key值进行升序排序：packagemainimport("crypto/sha1""encoding/hex""fmt""sort""strconv""time")funcmain(){timeStamp:=time.Now().Unix()params:=ma
Iris_Yzy·2024-01-15 05:47

数据字典用哈希表和B树分别有什么优缺点

哈希表的优缺点：优点：快速查找：查找速度比树快O（1）适应动态数据：哈希表可以动态地调整大小，适应数据的不断变化。简单直观：哈希表的设计相对简单，易于理解和实现。
爱打网球的小哥哥一枚吖·2024-01-15 03:01

redis常用命令

redis的这些键值对，是通过哈希表的方式来组织。但是它的某个值(value)，又可以是一些数据结构。redis是客户端-服务
Lpy2569·2024-01-15 03:28

梅克尔树

梅克尔树梅克尔树默克尔树（又叫哈希树）是一种二叉树，由一个根节点、一组中间节点和一组叶节点组成。
转角遇见一直熊·2024-01-15 03:48

算法通关村第十五关—海量数据场景下的热门算法题(白银)

1.1位图存储大数据的原理 假设用哈希表来保存出现过的数，如果40亿个数都不同，则
孤舟一叶～·2024-01-15 03:17

【数据结构】八大排序之计数排序算法

VisualStudio2022目录一.计数排序简介及思想二.计数排序代码实现三.计数排序复杂度分析时间复杂度空间复杂度结语一.计数排序简介及思想计数排序(CountingSort)又称为鸽巢原理,是对哈希直接定址法的变形应用
修修修也·2024-01-15 02:03

python-模块-hashlib

1、hashlib模块介绍Pythonhashlib模块主要用于进行哈希（hash）操作。哈希（Hash）是一种将任意长度的输入数据映射为固定长度输出数据的算法。
keep_di·2024-01-15 02:54

redis简单使用

redis默认16个库，编号0～15，默认为0SELECT0选择第0个库，key*查看改库里的键值redis:基于键值对的NoSql数据库，Redis中的值可以是由string(字符串)、hash(哈希
夜醉梦紅尘·2024-01-15 00:39

【JAVA】concurrentHashMap和HashTable有什么区别

玉汝于成目录前言正文同步性质：性能：允许空键值（AllowNulls）：迭代器（Iterator）：继承关系：结语我的其他博客前言在Java的集合框架中，ConcurrentHashMap和HashTable都提供了线程安全的哈希表实现
还在路上的秃头·2024-01-15 00:35

实战之-Redis代替session实现用户登录

由于存入的数据比较简单，我们可以考虑使用String，或者是使用哈希，如下图，如果使用String，注意他的value，用多占用一点空间，如果使用哈希，则他的value中只会存储他数据本身，如果不是特别在意内存
Maiko Star·2024-01-14 23:31

Zookeeper(三)-持久化

mysql/redis类似zk持久化也分为快照(snapshot)和增量事务日志(txnlog)两种形式，两者结合使用来恢复数据；但是三者底层存储引擎数据结构不同，mysql使用B+树，redis使用全局哈希表
进击的蚂蚁zzzliu·2024-01-14 23:06

2023.12.15

include#includeintmain(){intN,K;std::cin>>N>>K;std::unordered_mapmembers;members.reserve(N);//预留空间，避免哈希桶的频繁扩容
CQU_JIAKE·2024-01-14 21:02

分布式集群架构场景化解决方案

各司其职集群:多个实例共同工作,最简单/最常见的集群是把一个应用复制多份部署一致性的Hash算法Hash算法的应用Hash算法一般应用在数据存储和查找领域,最经典的就是Hash表,它的查询效率非常之高,其中的哈希算法如果设计的比较
Joeyzz7000·2024-01-14 20:11

《剑指 Offer》专项突破版 - 面试题 10 : 和为 k 的子数组（C++ 实现）- 前缀和 + 哈希表

目录前言一、暴力求解二、前缀和+哈希表前言题目链接：LCR010.和为K的子数组-力扣（LeetCode）题目：输入一个整数数组和一个整数k，请问数组中有多少个数字之和等于k的连续子数组？
melonyzzZ·2024-01-14 19:21

《剑指 Offer》专项突破版 - 面试题 11 : 0 和 1 个数相同的子数组（C++ 实现）- 前缀和 + 哈希表

题目链接：LCR011.连续数组-力扣（LeetCode）题目：输入一个只包含0和1的数组，请问如何求0和1的个数相同的最长连续子数组的长度？例如，在数组[0,1,0]中有两个子数组包含相同个数的0和1，分别是[0,1]和[1,0]，它们的长度都是2，因此输出2。分析：只要把这个题目稍微变换一下就能重用解决题目"和为k的子数组"的解题思路。《剑指Offer》专项突破版-面试题10:和为k的子数组（
melonyzzZ·2024-01-14 19:21

第380场周赛挑战：二分，数位dp和KMP算法的综合运用

应该看看第4题kmp套模版的一、最大频率元素计数classSolution:defmaxFrequencyElements(self,nums:List[int])->int:frequency={}#哈希表用于统计频率
数据与后端架构提升之路·2024-01-14 17:54

Redis命令 - Hashes命令组常用命令

1、HSETkeyfieldvalue设置key指定的哈希集中指定字段的值。HSETkeyfieldvalue返回值：1代表field是一个新的字段。
Summer@123·2024-01-14 16:52

2024.1.12力扣每日一题——统计出现过一次的公共字符串

2024.1.12题目来源我的题解方法一哈希表计数题目来源力扣每日一题；题序：2085我的题解方法一哈希表计数分别用两个哈希表记录两个字符串数组中字符串出现的个数，然后在两个哈希表中找共同拥有的字符串并且出现次数都为
菜菜的小彭·2024-01-14 16:21

统计出现过一次的公共字符串（哈希表）

-12文章目录[2085.统计出现过一次的公共字符串](https://leetcode.cn/problems/count-common-words-with-one-occurrence/)思路：哈希表计算
翁佳明·2024-01-14 15:14

格密码基础：SIS问题的定义与理解

1996年，Ajtai首次提出SIS问题，由此设计出了单向函数（one-wayfunction），抗碰撞的哈希函数（collisionresistanthas
唠嗑！·2024-01-14 15:37

《数据结构》第四章：哈希表

4.1哈希表的概念关键字集合K到一个有限的连续的地址集（区间）D的映射关系H表示为H（key）：K->D,key∈KK为主关键字集合，H称为哈希函数或散列函数。按哈希函数构建的表称为哈希表。
Sɪʟᴇɴᴛ໊ོ235·2024-01-14 13:52

每日一算法(两数之和)

文章目录两数之和哈希解法双指针两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
飘风凌雪·2024-01-14 12:52

Leetcode447. 回旋镖的数量

EverydayaLeetcode题目来源：447.回旋镖的数量解法1：枚举+哈希题目所描述的回旋镖可以视作一个V型的折线。
UestcXiye·2024-01-14 12:37

【现代密码学】笔记4--消息认证码与抗碰撞哈希函数《introduction to modern cryphtography》

【现代密码学】笔记4--消息认证码与抗碰撞哈希函数《introductiontomoderncryphtography》写在最前面4消息认证码与抗碰撞哈希函数MAC概念回顾（是的，我忘记这些缩写是什么了
是Yu欸·2024-01-14 11:34

【力扣·每日一题】2085.统计出现过一次的公共字符串（模拟 哈希表 优化 C++ Go）

题目链接题意给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。输入：words1=[“leetcode”,“is”,“amazing”,“as”,“is”],words2=[“amazing”,“leetcode”,“is”]输出：2解释：“leetcode”在两个数组中都恰好出现一次，计入答案。“amazing”在两个数组中都恰好出现一次，计入
豆沙睡不醒·2024-01-14 10:56

Redis五大数据类型以及相关操作

Redis五大数据类型文章目录Redis五大数据类型key字符串string操作命令列表list集合set哈希hash有序集合zset(sortedset)keykeys*查看当前库的所有键exists
白小筠·2024-01-14 08:34

Redis学习指南(6)-Redis的数据类型简介

文章目录引言1.字符串(String)2.哈希(Hash)3.列表(List)4.集合(Set)5.有序集合(ZSet)结语引言Redis是一种高性能的键值存储系统，被广泛应用于缓存、消息队列等场景。
俞兆鹏·2024-01-14 07:45

hash table

哈希冲突1.开放定址法2.再哈希法3.链地址法（JAVA官方，默认使用单向链表将元素串起来，在添加元素时，可能会由单向链表转为红黑树来存储元素，比如当哈希表容量>=64且单向链表的节点数量大于8时JDK1.8
qinxi·2024-01-14 07:25

哈希算法专栏二《力扣题目练习》

引言在了解了哈希表的基础理论之后，我们就可以开始进行刷题实战了。下面是我在力扣上找的一些题目，认真刷完并理解下面的题目，相信读者至少可以初步掌握哈希算法的思想了。
编程小猹·2024-01-14 06:56

数据结构算法重点

数据结构与算法知识体系图不需要全部掌握,重点掌握下列内容:10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法
四阿哥萌萌哒·2024-01-14 04:18

TreeSet排序compareTo、Comparator

Set接口中的方法和Collection一致|----HashSet：内部数据结构是哈希表，是不同步的。如何保证该集合的元素唯一性呢？
vv_64ce·2024-01-14 02:47

八股文（MySQL数据库篇）

InnoDB线程自适应哈希存储结构具体结构BufferPool换页算法：第四章：事务什么是脏读、
蓝调请不再忧郁·2024-01-14 01:31
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他