搜索结果
查询Tags标签： 散列，共有 85条记录-
（P22-23）数据库系统下-散列索引
文章目录 1.散列2.散列索引3.散列的问题4.动态散列索引1.散列 有M个桶，每个桶是有相同容量的存储地(可以是内存页，也可以是磁盘块) 散列函数 h(k)，可以将键值k映射到 {0,1,…,M-1}中的某一个值 将具有键值k的记录Record(k)存储在对应h(k)编号的桶中 目标：选择一…
2021/11/12 2:13:52 人评论 次浏览 -
计算机密码学1_散列算法
我也不是专业的,请带着思考阅读. 还有就是,文中的白话,别杠. 关键字: 不可逆、hash、散列 0.背景 接下来讨论的几节内容,是由下面这张图扩展开来.1.散列 散列就是不可逆算法的实现. 类似于指纹,每个人都有一个独特的指纹,人不同,指纹也就不同. 在计算机的世界里,每个文件也…
2021/10/30 1:39:35 人评论 次浏览 -
计算机密码学1_散列算法
我也不是专业的,请带着思考阅读. 还有就是,文中的白话,别杠. 关键字: 不可逆、hash、散列 0.背景 接下来讨论的几节内容,是由下面这张图扩展开来.1.散列 散列就是不可逆算法的实现. 类似于指纹,每个人都有一个独特的指纹,人不同,指纹也就不同. 在计算机的世界里,每个文件也…
2021/10/30 1:39:35 人评论 次浏览 -
散列与LZW压缩分析
这两天实验截止过于集中以至于没法连更，因此小破鱼打算一口气全部打通关后出几期专题答案分享 包括数据结构的实验、python与大数据分析实验、众智科学与网络化群体实验、数据科学导论实验。 LZW压缩（LZW compression）是一种由Abraham Lempel、Jacob Ziv和Terry Welch发…
2021/10/29 6:09:39 人评论 次浏览 -
散列与LZW压缩分析
这两天实验截止过于集中以至于没法连更，因此小破鱼打算一口气全部打通关后出几期专题答案分享 包括数据结构的实验、python与大数据分析实验、众智科学与网络化群体实验、数据科学导论实验。 LZW压缩（LZW compression）是一种由Abraham Lempel、Jacob Ziv和Terry Welch发…
2021/10/29 6:09:39 人评论 次浏览 -
redis：CLUSTER ADDSLOTS
语法 CLUSTER ADDSLOTS slot [slot ...]自3.0.0起可用。 时间复杂度： O（N）其中N是散列槽参数的总数 作用此命令对于修改节点的集群配置视图很有用。具体来说，它将一组散列槽分配给接收该命令的节点。如果命令成功，节点把指定的散列槽映射到自己，并开始广播新的配置…
2021/10/22 19:09:54 人评论 次浏览 -
redis：CLUSTER ADDSLOTS
语法 CLUSTER ADDSLOTS slot [slot ...]自3.0.0起可用。 时间复杂度： O（N）其中N是散列槽参数的总数 作用此命令对于修改节点的集群配置视图很有用。具体来说，它将一组散列槽分配给接收该命令的节点。如果命令成功，节点把指定的散列槽映射到自己，并开始广播新的配置…
2021/10/22 19:09:54 人评论 次浏览 -
入门篇（2）-算法初步-散列
入门篇（2）-算法初步-散列 （1）散列定义与整数散列 散列（hash）是最常用的算法之一 #include<cstdio> const int maxn =100010; int hashTable[maxn]= {0}; // 数组初始化值为false int main() {int n,m,x;scanf("%d%d",&n,&m);for(int i=0; …
2021/10/6 22:40:59 人评论 次浏览 -
入门篇（2）-算法初步-散列
入门篇（2）-算法初步-散列 （1）散列定义与整数散列 散列（hash）是最常用的算法之一 #include<cstdio> const int maxn =100010; int hashTable[maxn]= {0}; // 数组初始化值为false int main() {int n,m,x;scanf("%d%d",&n,&m);for(int i=0; …
2021/10/6 22:40:59 人评论 次浏览 -
消息摘要算法（单向散列函数）
消息摘要算法的主要特点有： 1、无论输入的消息有多长，计算出来的消息摘要的长度总是固定的。例如应用MD5算法摘要的消息有128个比特位，用SHA-1算法摘要的消息最终有160比特位的输出，SHA-1的变体可以产生192比特位和256比特位的消息摘要。一般认为，摘要的最终输出越长…
2021/9/24 9:41:58 人评论 次浏览 -
消息摘要算法（单向散列函数）
消息摘要算法的主要特点有： 1、无论输入的消息有多长，计算出来的消息摘要的长度总是固定的。例如应用MD5算法摘要的消息有128个比特位，用SHA-1算法摘要的消息最终有160比特位的输出，SHA-1的变体可以产生192比特位和256比特位的消息摘要。一般认为，摘要的最终输出越长…
2021/9/24 9:41:58 人评论 次浏览 -
Java-使用散列映射统计字符出现次数
要求：需要对一个字符串中字符出现次数进行统计，这里分别使用顺序存储和散列映射存储两种方式统计字符出现次数散列映射存储（HashMap） public static HashMap<String, Integer> statisticStrCountMap(String str) {HashMap<String, Integer> map = new Has…
2021/9/23 14:11:03 人评论 次浏览 -
Java-使用散列映射统计字符出现次数
要求：需要对一个字符串中字符出现次数进行统计，这里分别使用顺序存储和散列映射存储两种方式统计字符出现次数散列映射存储（HashMap） public static HashMap<String, Integer> statisticStrCountMap(String str) {HashMap<String, Integer> map = new Has…
2021/9/23 14:11:03 人评论 次浏览 -
hash，hashcode，哈希算法
文章目录 什么是hashCode以及hashCode()与equals()的联系1、什么是hashCode?2、equals()与hashCode()的联系3、为什么重写equals()的同时要重写hashCode()方法4、由hashCode()造成的内存泄露问题5、基本数据类型和String类型的hashCode()方法和equals()方法6、hashcode 在…
2021/9/21 9:57:24 人评论 次浏览 -
hash，hashcode，哈希算法
文章目录 什么是hashCode以及hashCode()与equals()的联系1、什么是hashCode?2、equals()与hashCode()的联系3、为什么重写equals()的同时要重写hashCode()方法4、由hashCode()造成的内存泄露问题5、基本数据类型和String类型的hashCode()方法和equals()方法6、hashcode 在…
2021/9/21 9:57:24 人评论 次浏览
