题目 很简单，给一堆6元组，可以从任意位置开始往任意方向读，问有没有两个相同的6元组 题解 hash表入门题 先把一个六元组的积 + 和取模作为hash值，然后查表即可 期望$O(n)$ C++ include include include include include define LL lo ...
分类：
其他好文 时间：
2018-03-05 13:40:48
阅读次数：
187
1.哈希表最重要的作用是实现O（1）效率的查找，首先有一个哈希函数确定元素在表中的位置；其次是解决冲突，其实现主要有两种： （1）链地址法：数组+链表 （2）探测法（开放地址法，线性、二次）：哈希函数为 H[i](x)= (hash(x)+f(i)) mod TableSize 。H[i](x)为表 ...
分类：
其他好文 时间：
2018-03-04 11:43:20
阅读次数：
229
一、Redis之Zset简介 1. 有序集合Zset是String类型的有序集合。 2. Zset中每个元素都会关联一个double类型的分数值，redis通过分数值来为集合中所有成员进行从小到大排序。 3. Zset的成员是唯一的，但分数值可以重复。 4. Zset是通过hash表实现的，添加、删 ...
分类：
其他好文 时间：
2018-03-03 00:35:08
阅读次数：
271
一、Redis之Set简介 1. Set是String类型的无序集合（元素成员唯一）。 2. Set是通过hash表实现的，添加、删除、查找的复杂度都是O(1)。 3. 每个集合最大成员数为232-1（40多亿）个。 二、Redis之Set命令行操作 Sadd：将一个或多个元素加入集合，已经存在集合 ...
分类：
其他好文 时间：
2018-03-02 23:12:51
阅读次数：
212
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2018-03-01 00:38:54
阅读次数：
225
来源地址：https://baike.baidu.com/item/NoSQL/8828247?fr=aladdin NoSQL，泛指非关系型的数据库。随着互联网web2.0网站的兴起，传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心 ...
分类：
数据库 时间：
2018-02-28 20:47:48
阅读次数：
258
什么叫hash？ 就是把一个不固定的长度的二进制值映射成一个固定长度的二进制值。 hash算法：就是对应的这个映射规则。hash值：固定长度的二进制值。 什么叫hash表？HashMap底层的存储结构就是hashtable。 什么是hash算法？ 1、除留余数法（应用于根据key找到hash表的in ...
分类：
其他好文 时间：
2018-02-26 17:42:42
阅读次数：
163
一.集合的体系结构： List、Set、Map是这个集合体系中最主要的三个接口。 List和Set继承自Collection接口。 Map也属于集合系统，但和Collection接口不同。 Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。Set 只能通过游标来取值，并且值是不 ...
分类：
编程语言 时间：
2018-02-23 11:58:42
阅读次数：
193
1. hash表： 又称散列表，以key-value的形式存储数据，能够由key快速定位到其指定的value，而不经过查找。它采用了函数式的映射思想，将记录的存储位置与关键词相关联，从而快速定位进行查找，复杂度为O(1)。 2. hash函数： key和value的映射关系称为HASH函数，通过该函 ...
分类：
其他好文 时间：
2018-02-16 16:19:18
阅读次数：
219
Memcache简介 Memcached是什么? Memcached是由Danga Interactive开发的，高性能的，分布式的内存对象缓存系统， 用于在动态应用中减少数据库负载，提升访问速度。 Memcached能缓存什么？ 通过在内存里维护一个统一的巨大的hash表，Memcached能够用 ...
分类：
系统相关 时间：
2018-01-31 22:05:20
阅读次数：
206
