散列

布隆过滤器

不过世界上还有一种叫作散列表（又叫哈希表，Hashtable）的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列（Bitarray）中的一个点。这样一来，我们只要看
shuff1e·2024-02-20 05:27

Python学习——字典和集合

Python学习——字典和集合泛映射类型（1）什么是可散列的数据类型？如果一个对象是可散列的，那么在这个对象的生命周期中，它的散列值是不变的，而且这个对象需要实现__hash__()方法。
心若鉴·2024-02-20 01:11

软考28-上午题-哈希表和堆

这一映射过程，称为哈希造表、散列；所得的存储位置=哈希地址、散列地址。1-1、冲突的定义两个关键字K1和K2，K1!=K2，，但是，H(K1)=H(K2)。此时，K1，K2是同义词。
ruleslol·2024-02-19 21:03

详解Springboot整合Shiro加盐加散列实现登陆注册小案例

前言Springboot和Shiro的基本介绍我就不多说了，能看到这篇文章的相信也都会用。这篇文章主要是分享一下我在学习Shiro和Springboot的整合的小阶段。目前是复习，很感谢B站的up主——编程不良人的视频让我有了一个学习Shiro的基本方向。目前是实现了用户认证的功能。依赖整合的时候使用的是jsp，其实和thymeleaf一个道理，而且不涉及到作用域传值。我们需要导入的依赖有：mys
鱼小洲·2024-02-19 20:31

Shiro学习（三）之MD5+随机盐salt+Hash散列认证

MD5:加密算法不可逆（只能根据明文生成密文；如果内容相同，不论执行多少次md5生成结果始终一致），通常和随机盐配合使用一般用来加密或签名签名：也称为校验和，就是用来判断两个内容是否一致eg:tomcat.ziptomcat.md5.fdfd…看是否下载完整，就可以点击tomcat.md5.看生成的签名和tomcat生成的是否一致两个文件是否一致？a.txt和bb.txt分别md5看签名是否一致破
Solitude_dong·2024-02-19 20:59

Shiro-05-shiro 基础知识补充密码学+哈希散列

散列如果您使用了J
老马啸西风·2024-02-19 20:54

数据结构1.0（基础）

逻辑结构and物理结构第二章、数据结构基本介绍2.1、数组（Array）2.2、堆栈（Stack）2.3、队列（Queue）2.4、链表（LinkedList）2.5、树（Tree)2.6、散列表（Hashtable
Network porter·2024-02-19 14:56

报文鉴别、实体鉴别

目录鉴别1报文鉴别1.1用数字签名进行鉴别（原理）可保证机密性的数字签名1.2密码散列函数MD5算法MD5算法计算步骤安全散列算法SHA-11.3用报文鉴别码实现报文鉴别用报文鉴别码MAC鉴别报文使用已签名的报文鉴别码
山间未相见·2024-02-19 11:33

Map及散列HashCode

Map数据结构在平时开发当中经常使用到，其中HashMap因为其查询和插入非常高效快速而更受开发者热捧。在本文当中我们通过设计HashMap来明白HashMap高效查找和插入的原因我们自己的类作为HashMap的键需要注意什么？hashCode及equals方法的作用及应用接下来我们来分析Java中Map的设计及如果我们使用自己类作为Map的键需要考虑哪些条件呢？场景一：我们自己实现Map类型：M
Coding_Jeremy·2024-02-15 03:53

哈希表算法模版

模拟散列哈希表活动-AcWing拉链法思路：代码如下：#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数，取质数冲突的概率最小可以百度
Jared_devin·2024-02-15 03:53

哈希表 ？

哈希表首先什么是哈希表，哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hashtable就可以了）。
自律即自由w·2024-02-15 03:18

LinkedHashMap源码简读

2、实际上，LinkedHashMap是通过双向链表和散列表这两种数据组合实现的。LinkedHashMap中的“Linked”实际上指的是双向链表，并非指“用链表法解决散列冲突”。
tinyvampirepudg·2024-02-15 02:36

Map和Set（哈希表）

的常用方法:演示：注意：TreeMap和HashMap的区别Set：常见方法说明：注意：TreeSet和HashSet的区别哈希表:冲突：冲突-避免：冲突-避免-负载因子调节：冲突-解决：冲突-解决-闭散列
gobeyye·2024-02-14 17:10

【数据加解密】CRC检验算法的原理及实现

CRC检验算法的原理及实现循环冗余校验（英语：Cyclicredundancycheck，通称“CRC”）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误
卓修武·2024-02-14 15:27

模拟散列表

模拟散列表1.题目2.基本思想3.代码实现1.题目维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行NNN次操作，对于每个询问操作输出对应的结果。
amant 柒少·2024-02-14 14:40

TreeMap就这么简单【源码剖析】

前言声明，本文用得是jdk1.8前面章节回顾：Collection总览List集合就这么简单【源码剖析】Map集合、散列表、红黑树介绍HashMap就是这么简单【源码剖析】LinkedHashMap就这么简单
Java3y·2024-02-14 12:48

【数据结构】哈希表的开散列和闭散列模拟

哈希表也叫散列表，是一种数据结构。无论有多少条数
深度搜索·2024-02-14 10:53

Java重写equals，hashCode和散列关系

Java判定对象相同equals方法是用来判断两个对象是否"相同":如果没有进行重写那么默认默认情况下equals方法的实现就是比较两个对象是否一样。booleanequals（Objectobj）{returnthis==obj;}但大多数的对象都重写了equals方法，重写的方法大多数比较两个对象中的内容是否相同。booleanequals（Objectobj）{if（objinstanceo
石器时代小古董·2024-02-14 07:34

【比特币大讲堂】比特币——常用名词解析

常用名词解析Cryptography密码学Hash哈希（或译作“散列”）是一种函数，它把任何数字或者字符串输入转化成一个固定长度的输出。通过输出我们不可能反向推得输入，除非尝试了所有的可能的输入值。
舟小四·2024-02-14 04:31

流畅的Python(九)-符合Python风格的对象

支持使用生成对象其他表示形式的内置函数(如repr(),bytes()等)2.使用类方法，实现备选构造方法3.扩展内置的format()函数和str.format()方法使用的格式微语言4.实现只读属性5.把对象变成可散列的
maplea2012·2024-02-14 02:57

iOS SHA1

SHA1：安全散列算法（英语：SecureHashAlgorithm）是一种能计算出一个数字消息所对应到的，长度固定的字符串（又称消息摘要）的算法。
MrSYLong·2024-02-13 23:32

「数据结构」哈希表1：基本概念

基本概念哈希表哈希冲突负载因子调节解决哈希冲突1.闭散列法2.开散列法（哈希桶）哈希表哈希表是一种数据结构，它使用哈希函数将键映射到数组中的一个位置（即将元素的存储位置和它的key之间建立映射关系）在存储一个键值对时
Ice_Sugar_7·2024-02-13 11:43

数据结构哈希表

开放寻址法/**Project:11_哈希表*FileCreated:Sunday,January17th2021,2:11:23pm*Author:Bug-Free*Problem:AcWing840.模拟散列表拉链法
自身就是太阳·2024-02-13 08:43

比亚迪面试

HashMap的底层结构HashMap在Java中是基于散列算法实现的，其底层主要由数组和链表（Java8后加入了红黑树）构成。
Persistence is gold·2024-02-12 23:43

ThreadLocal 和神奇的数字 0x61c88647

0x61c88647在Java1.4之前，ThreadLocals会产生线程间的竞争，无法写出高性能的代码.Java1.5改变了它的实现，下面详细阐述ThreadLocal的内部结构和原理，并分析为了解决散列表的冲突而引入的神奇的
Java耕耘者·2024-02-12 21:11

加密传输原理

它的主要方式是：报文的发送方从报文文本中生成一个128位的散列值（又称报文摘要，数字指纹）。发送方用自己的私人密钥对这个散列值进行加密来形成发
JokerW·2024-02-12 21:54

图灵日记--Map&Set&字符串常量池&反射&枚举&Lambda表达式&泛型

目录搜索树概念实现性能分析和java类集的关系搜索概念及场景模型Map的使用Map常用方法Set的说明常见方法说明哈希表冲突-避免-负载因子调节冲突-解决-闭散列冲突-解决-开散列/哈希桶冲突严重时的解决办法实现和
图梓灵·2024-02-12 19:34

【数据结构】哈希表的开散列和闭散列模拟

哈希表也叫散列表，是一种数据结构。无论有多少条数
深度搜索·2024-02-12 17:01

数据结构与算法第一讲: [基础与线性表]

常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表等。
致青春_bf42·2024-02-12 13:56

算法刷题框架

最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树
洒水水儿·2024-02-12 09:35

【数据结构】八大数据结构分类

本文目录：数据结构分类1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
咖喱年糕·2024-02-11 21:52

每天学习一点儿算法--散列表

没错，但是我们今天讲的是一种进化版的类似于数组的数据结构--散列表。散列表的性能取决于散列函数，那什么是散列函数呢？散列函数散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。
爱吃西瓜的番茄酱·2024-02-11 10:44

Redis-基础知识

支持多类型数据结构(字符串、散列、列表、集合、有序集合、范围查询、索引半径查询),内置了复制、LUA脚本、LRU驱动事件、事务和不同级别磁盘持久化,并通过Redis哨兵和自动分区提高可用性.基本知识Redis
向上的小张·2024-02-11 07:11

传送门：【巴尔加瓦算法图解】所有文章

文章巴尔加瓦算法图解——第一章算法简介巴尔加瓦算法图解——第二章选择排序巴尔加瓦算法图解——第三章递归巴尔加瓦算法图解——第四章快速排序巴尔加瓦算法图解——第五章散列表巴尔加瓦算法图解——第六章广度优先搜索巴尔加瓦算法图解
Ashleyxxihf·2024-02-10 20:51

可散列的数据类型[2021-03-29]

原子不可变数据类型（str、bytes和数值类型）都是可散列类型，frozenset也是可散列的，因为根据其定义，frozenset里只能容纳可散列类型。
岁杪二十七·2024-02-10 17:56

Redis介绍

它支持多种类型的数据结构，如字符串（strings），散列（hashes），列表（lists），集合（sets），有序集合（sortedsets）与范围查询，bitmaps，hyperloglogs和地理空间
Love皮·2024-02-10 17:37

redis介绍

它支持的数据类型很丰富，如字符串、链表、集合、以及散列等，并且还支持多种排序功能。
xmh-sxh-1314·2024-02-10 17:36

DAY6之哈希基础

什么是哈希表首先什么是哈希表，哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hashtable就可以了）。
佳佳1515·2024-02-10 13:07

使用 matplotlib 探究Java HashCode中乘数和质数的影响

在Java中，hashCode()方法被广泛应用于散列实现，特别是在集合类中。这个方法用于返回对象的哈希码值，通常用于确定对象在哈希表中的存储位置。
冷风扇666·2024-02-10 10:40

Java 多线程（二）基础构建模块

在一些操作中，例如HashMap.get或List.contains可能包含大量工作；当遍历查找某个特定的对象时，如果hashCode不能很均匀的分布散列值，那么容器中的元素不会很均匀的分布在整个容器中
闲相思·2024-02-10 09:12

【数据结构（34）】7.4 散列表的查找

文章目录一、散列表的基本概念二、散列函数的构造1.散列函数的构造方法三、处理冲突的方法1.开地址法1.1线性探测法1.2二次探测法2.链地址法四、散列表的查找1.散列表的查找效率分析总结一、散列表的基本概念基本思想
♬ 咖啡猫♬·2024-02-10 08:16

Linux内核设计与实现（十）| 页高速缓存和页回写

文章目录页高速缓存和页回写1.缓存手段1.1写缓存1.2缓存回收2.Linux页高速缓存2.1address_space对象2.2address_space操作2.3基树2.4以前的页散列表3.缓冲区高速缓存
光看不点赞·2024-02-09 23:37

密码加密——MD5与BCryptPasswordEncoder

将密码加密后存储，提高安全性二、密码加密1、MD5密码加密MD5讯息摘要演算法（英语：MD5Message-DigestAlgorithm），一种被广泛使用的密码杂凑函数，可以产生出一个128位元（16位元组）的散列值
zyxzyx666·2024-02-09 08:55

Redis 简介

它通过提供多种键值数据类型来适应不同场景下的存储需求，目前为止Redis支持的键值数据类型如下：字符串类型散列类型列表类型集合类型有序集合类型Redis的应用场景缓存（数据查询、短连接、新闻内容、
撸帝·2024-02-09 06:02

HashMap的扩容机制

HashMap简介HashMap在底层数据结构上采用了数组＋链表＋红黑树，通过散列映射来存储键值对数据因为在查询上使用散列码（通过键生成一个数字作为数组下标，这个数字就是hashcode）所以在查询上的访问速度比较快
wming666·2024-02-09 06:10

算法大纲

计算机科学中最重要的32个算法http://www.infoq.com/cn/news/2012/08/32-most-important-algorithms数据结构字符串，数组，链表，栈，队列，树，图，并查集，散列
Fitz_Lee·2024-02-09 04:44

数据结构（1）

数据结构的基本概念基本概念三要素逻辑结构集合线性结构树形结构图结构物理结构（存储结构）顺序存储链式存储索引存储散列存储重点数据的运算算法的基本概念什么是算法算法的五个特性有穷性确定性可行性输入输出"好"
李小狗儿·2024-02-09 03:11

大数据算法一：布隆过滤器

不过世界上还有一种叫作散列表（又叫哈希表)，Hashtable）的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列（Bitarray）中的一个点。这样一来，
风洛神·2024-02-09 00:31

散列(hash)存储的应用

判断一整数序列中的数是否另一整数序列中出现过#includeusingnamespacestd;boolhashTable[10000]={false};intmain(){intn1,n2,x;cin>>n1>>n2;//个数for(inti=0;i>x;hashTable[x]=true;//按输入的整数为下标，以是否为true来判断是否有出现过}for(inti=0;i>x;if(hashT
代码续发·2024-02-08 05:28

2. 入门并实践STL——set篇

使用环境去掉重复元素元素比较大或者类型不是int而不能直接开散列表自动排序Howtouse?
zju_dream·2024-02-08 03:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他