https加密通信原理： 公钥私钥成对，公钥公之于众，私钥只有自己知道。 用公钥加密的信息只能由与之相对应的私钥解密。 甲给乙发送数据时，甲先用乙的公钥加密这段数据，再用自己的私钥对这段数据的特征数据（数字指纹，通过HASH函数生成）进行RSA运算形成签名。乙接到数据后，先用自己的私钥解密数据，并用 ...
分类：
Web程序 时间：
2017-03-03 19:00:27
阅读次数：
155
学习一个东西首先要知道这个东西是什么，可以做什么，接着再了解这个东西有什么好处和优势，然后再学习他的工作原理。下面我们分别从这三点简单介绍一下bloom filter，以及和他的变种。 存储元素：用一个m位的数组和k个hash函数，对一个元素用k个hash函数映射出k个值（范围是(0~m-1)，即数 ...
分类：
其他好文 时间：
2017-01-17 18:32:49
阅读次数：
210
Description 请用HASH链式法来解决冲突，且规定链表在链表头插入新元素。 规定HASH函数为：h(x) = x % 11，即哈希数组下标为0～10. 给定两种操作： I 操作，插入一个新的正整数K到哈希表中 F 操作，查询整数K是否在哈希表中，若不在，输出-1；若存在，输出目前K在所在链 ...
分类：
其他好文 时间：
2017-01-08 18:55:10
阅读次数：
159
假设一个网站,最初开始压力不大，只有几千条或者几万条数据存储，约几百个查询访问 那么一般就是一台设备应对 数据输入和查询 （后继更新代码） 1 目前完成代码 链表和hash函数 整个思路就是写了一个 智能指针版的链表(注意指针间相互引用造成无法自动释放，出现内存泄漏) 然后将测试数据hash 分别放 ...
分类：
其他好文 时间：
2017-01-06 09:27:04
阅读次数：
201
这里说到“字典dict” 和 “集合set”类型，首先，先了解一下，对于python来说，标准散列机制是有hash函数提供的,对于调用一个__hash__方法： 对于这种标准散列的机制，常常用于字典类型（dict）的实现，而dict就是我们通常所说的散列表。同样，集合类型（set）也是通过这种机制进 ...
分类：
编程语言 时间：
2016-12-28 01:38:09
阅读次数：
183
转自：BloomFilter——大规模数据处理利器，有改动 总结： BloomFilter用位向量（节省内存占用）来标记元素是否出现过，每个元素经hash得到在位向量中的位置，为了降低hash冲突的概率，同时用n个hash函数，因此每个元素有n个hash值。若一个元素的n个hash函数所指定的位的值 ...
分类：
其他好文 时间：
2016-12-26 23:56:55
阅读次数：
512
什么是哈希表呢？哈希表在数据结构中也叫散列表。是根据键名经过hash函数计算后，映射到表中的一个位置，来直接访问记录，加快了访问速度。在理想情况下，哈希表的操作时间复杂度为O(1)。数据项可以在一个与哈希表长度无关的时间内，计算出一个值hash(key)，在固定时间内定位到一个桶(bucket，表示 ...
分类：
Web程序 时间：
2016-12-24 17:09:49
阅读次数：
294
http://poj.org/problem?id=2002 只能说hash比二分快很多。随便一个hash函数都可以完爆二分。 判断是否存在正方形思路如下： 1、枚举任意两个点，作为正方形的一条边，那么，整个正方形就确定了，有两个方向。 因为， 设枚举的坐标为(x1, y1) & (x2, y2)， ...
分类：
其他好文 时间：
2016-12-12 09:48:06
阅读次数：
209
参考 Link 另外，这篇文章也提到了利用Hash碰撞而产生DOS攻击的案例： http://www.cnblogs.com/charlesblc/p/5990475.html 一 加法Hash 二 位运算Hash 这类型Hash函数通过利用各种位运算（常见的是移位和异或）来充分的混合输入元素。比如 ...
分类：
编程语言 时间：
2016-12-04 07:47:30
阅读次数：
275
数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度 ...
分类：
其他好文 时间：
2016-12-03 14:59:20
阅读次数：
231
