20175333曹雅坤实验五 网络编程与安全 实验内容及步骤 一、网络编程与安全 1 1、实验要求 两人一组结对编程： + 参考http://www.cnblogs.com/rocedu/p/6766748.html SECDSA + 结对实现中缀表达式转后缀表达式的功能 MyBC.java + 结 ...
分类：
其他好文 时间：
2019-05-30 22:16:17
阅读次数：
151
Hash表（HashTable）又称散列表，通过把key映射到数组中一个位置，可以加快数据访问速度，这个映射函数就是Hash函数，存放数据的数组就是哈希表。哈希算法如果不同的key哈希之后就结果是一样的，就是导致hash冲突，hash冲突的几率也是评判哈希算法质量的关键指标。经典Hash算法Times33/***经典hash算法Times33*算法思路：不断*33，效率和分布性都非常好*用于：Ap
分类：
其他好文 时间：
2019-05-30 14:43:30
阅读次数：
106
equals：比较的是两个对象的内存地址值 hashCode：比较的是两个对象在hash表中的位置 hashCode的由来：对象的内存地址通过hash函数算法得到hashcode 1.equal()相等的两个对象他们的hashCode()肯定相等，也就是用equal()对比是绝对可靠的。 2.has ...
分类：
其他好文 时间：
2019-05-15 19:22:24
阅读次数：
189
1.hashmap中hash函数的实现中，异或运算操作的结果是什么，为什么要做这样的异或运算 假设h是 1000010001110001000001111000000，h>>>16的结果就是一个新的32位数，高16位为0，低16位为h的高16位，这个新数记为q，h^q的结果记为r，以方便描述 由于异 ...
分类：
其他好文 时间：
2019-04-24 12:07:38
阅读次数：
144
Hash函数是指把一个大范围映射到一个小范围。把大范围映射到一个小范围的目的往往是为了节省空间，使得数据容易保存。 除此以外，Hash函数往往应用于查找上。所以，在考虑使用Hash函数之前，需要明白它的几个限制： 1. Hash的主要原理就是把大范围映射到小范围；所以，你输入的实际值的个数必须和小范 ...
分类：
其他好文 时间：
2019-04-20 09:35:58
阅读次数：
158
程序中，存放指定的数据最常用的数据结构有两种：数组和链表。 数组和链表的区别： 1，数组是将元素在内存中连续存放。 链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。 2，数组必须事先定义固定的长度，不能适应数据动态的增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据 ...
分类：
编程语言 时间：
2019-04-11 23:29:29
阅读次数：
286
加密算法介绍 HASH Python全栈之路 hash函数 Hash，一般翻译做“散列”，也有直接音译为”哈希”的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的 ...
分类：
编程语言 时间：
2019-03-16 19:16:33
阅读次数：
172
题解 题目大意：给出N个数，要求把其中重复的去掉，只保留第一次出现的数。最后按顺序输出N <= 50000 然这题是个哈希的典型题目 HASH，我对于它的理解就是一个桶%一个数，当然并不是如此，有很多更好的HASH函数可以更好的减少冲突，例如非十进制数等。 HASH一般用来处理一个元素是否在一个集合 ...
分类：
其他好文 时间：
2019-02-19 20:05:46
阅读次数：
217
一、布隆过滤器： 首先定义一些变量： k:为hash函数的数量 m:bit数组的大小 n:为元素的数量 ...
分类：
其他好文 时间：
2019-01-19 12:21:15
阅读次数：
162
"上一章" 我们解释了 中最重要的 ，并用伪代码和C语言实现了一个我们自己的 ，`hash函数 碰撞 碰撞`时我们改如何有效的处理呢？这章我们就来讲解下。 处理碰撞 中将无限大的输入映射到有限的输出中，当不同的输入映射到相同的输出时，就会发生 ，每个的 都会采用不同的方法来处理 。 我们的哈希表将使 ...
分类：
编程语言 时间：
2019-01-15 00:38:05
阅读次数：
263
