redis简介： 是当前互联网最流行的NoSQL（not only SQL）数据库。具有一定持久层功能，也可以作为一种缓存工具。 Nosql和数据库区别： 数据库系统有更好的规范性和数据完整性，功能更强大，作为持久层更为完善，安全性更高。 Nosql结构松散、不完整、功能有限，目前不具备取代数据库的 ...
分类：
其他好文 时间：
2020-11-25 12:30:57
阅读次数：
4
新标准定义了4个无序关联容器，这些容器不是使用比较运算符来组织元素，而是使用哈希函数和关键字类型的 运算符。 如果关键字类型固定就是无序的，或者性能测试发现问题可以用哈希技术解决，就可以使用无序容器。 使用无序容器 通常可以使用一个无序容器替换对应的有序容器，反之亦然。但是，由于元素未按顺序存储，一 ...
分类：
其他好文 时间：
2020-03-15 13:19:22
阅读次数：
72
1. 哈希的定义 在数据元素的存储位置和它的关键字之间建立一个映射关系f，通过f可以直接得到关键字所代表的数据元素 2. 哈希表 哈希技术中用于存储数据元素的数据结构 3. 哈希函数 哈希技术中的映射关系f 4. 哈希技术的关键点 ① 哈希表：哈希技术需要具体的数据结构为基础，如数组、链表、二叉树. ...
分类：
其他好文 时间：
2018-07-22 19:23:02
阅读次数：
146
上篇介绍了Settings中的Appearance & Behavior和Keymap，这篇继续，将介绍Editor，Plugins。Appearance and Behavior 一、Editor（编辑） 便捷界面的功能列表如下，这里介绍下一些常用，更多的如果感兴趣，可以查阅相关资料。 1.Gen ...
分类：
其他好文 时间：
2017-12-25 16:05:35
阅读次数：
415
虽然我们不希望发生冲突，但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度，而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外，当关键字的实际取值大于哈希表的长度时，而且表中已装满了记录，如果插入一个新记录，不仅发生冲突，而且还会发生溢出。因此，处理冲突和溢出是 哈希技术中 ...
分类：
其他好文 时间：
2017-02-15 16:14:31
阅读次数：
211
1.#include <stdio.h>#include <stdlib.h>#include "Hash.h"/* 哈希技术的实现 */struct Student{ char* id; char* name; int age;};int compare_id(HashKey* k1, HashK ...
分类：
其他好文 时间：
2016-12-19 14:05:15
阅读次数：
197
1.题目描述：点击打开链接
2.解题思路：本题利用Hash技术+双向查找解决。可以先计算出a*x0*x0+b*x1*x1的所有可能结果，然后再查找-(c*x2*x2+d*x3*x3)的个数，由于每个值都有2种情况，因此一共有16种组合，最终统计出个数后还要乘以16。存储前一半的所有可能的结果可以有多种方法，可以使用STL中的set或者multiset，也可以自己写一个Hash函数，将所有结果和一...
分类：
其他好文 时间：
2015-08-10 12:00:03
阅读次数：
95
哈希（散列）技术既是一种存储方法，也是一种查找方法。然而它与线性表、树、图等结构不同的是，前面几种结构，数据元素之间都存在某种逻辑关系，可以用连线图示表示出来，而哈希技术的记录之间不存在什么逻辑关系，它只与关键字有关联。因此，哈希主要是面向查找的存储结构。哈希技术最适合的求解问题是查找与给定值相等的...
分类：
其他好文 时间：
2015-08-08 18:04:17
阅读次数：
322
1、一致性哈希。在分布式系统用途广泛。2、局部敏感哈希LSH：simhash和minhash。可以用于相似度检测等。谷歌有篇文章利用LSH进行网页去重。3、布隆过滤器。判断一个元素是否在一个集合中。4、在数据流算法中哈希算法应用更是广泛。比如数据流中独立元素计数等。5、特征哈希。近几年在nips等机...
分类：
其他好文 时间：
2015-05-24 15:34:48
阅读次数：
111
一.算法实现 基于p-stable分布，并以‘哈希技术分类’中的分层法为使用方法，就产生了E2LSH算法。 E2LSH中的哈希函数定义如下： 其中，v为d维原始数据，a为随机变量，由正态分布产生; w为宽度值，因为a?v+b得到的是一个实数，如果不加以处理，那么起不到桶的效果，w是...
分类：
编程语言 时间：
2015-05-06 10:55:56
阅读次数：
222
