Redis字典其实就是Hash表,其实现和JAVA语言中的hashmap结构大同小异,按Key-Value方式存储键值对,但是又存在一定的差异。
java中的hashmap结构即包含hash表,又实现了rehash自我扩充;
而redis字典则通过dictht结构实现hash表,通过字典(dict)实现rehash(字典中包含一个dictht数组dictht ht[2])。Redis字典的实现...
分类:
其他好文 时间:
2015-05-16 14:55:47
阅读次数:
130
题解:
枚举串长,数据范围20W。
然后串长为 ii 时需要枚举 ?ni?\lfloor \frac{n}{i}\rfloor 次。
加一起是 O(nlogn)O(nlogn)
我们把每个串hash一下就好了。
然后自然溢出就好了,,,。
我无限WA啊。。最后wyfcyx给我提供了一个种子:200019……
Qwq。。。。。。。。。。。。。。。。。。。。。。。。。。
代码:...
分类:
其他好文 时间:
2015-05-15 15:40:56
阅读次数:
143
给定一组整数和一个常数target,试图在这一组数里找到两个数使得两者的和等于target,结果要求返回两个数的下标。...
分类:
其他好文 时间:
2015-05-14 01:01:08
阅读次数:
141
命令类型 内置命令(shell内置),内部,内建 外部命令,在文件系统的某个路径下有一个与命令名称相应的可执行文件环境变量:命名的内存空间 printenv:显示系统详细信息 path:使用冒号分割的路径 hash:缓存的命令路径 hash表查找是O(1)的date:时间管理 ...
分类:
其他好文 时间:
2015-05-13 00:28:09
阅读次数:
114
准备给一个查询非常平凡的数据加上缓存,综合多种考虑,考虑使用MemcachedMemcached是什么?Memcached是高性能的,分布式的内存对象缓存,用于动态应用中可减少数据库负载,提升访问速度。Mencached能缓存什么?通过在内存里维护一个统一的巨大的hash表,Memcached能缓存...
分类:
Web程序 时间:
2015-05-12 22:53:33
阅读次数:
163
1.Map接口 Map接口定义的集合又称查询表,用于存储所谓"Key-Value"映射对。Key可以看成是Value的索引,作为Key的对象在集合中不可以重复。 根据内部结构的不同,Map接口有多种实现类,其中常用的内部类为hash表实现的HashMap和内部为排序二叉树实现的TreeMap。2.....
分类:
其他好文 时间:
2015-05-11 20:02:03
阅读次数:
126
在字符串中找出第一个只出现一次的字符串,如输入"abaccdeff",输出'b' 1 char firstNotRepeatingChar(char *str) 2 { 3 /* hash表存储 每个可能出现的字符作为索引值 数组内容即为出现的次数 */ 4 char ret = '...
分类:
其他好文 时间:
2015-05-11 17:23:45
阅读次数:
106
Memcache知识点梳理Memcached概念: Memcached是一个免费开源的,高性能的,具有分布式对象的缓存系统,它可以用来保存一些经常存取的对象或数据,保存的数据像一张巨大的HASH表,该表以Key-value对的方式存在内存中。官网下载地址: http://www.memcached....
分类:
系统相关 时间:
2015-05-09 13:20:28
阅读次数:
147
看了HashMap源码,HashMap的结构采用的是数组+链表--Hash表,结合了数组寻找、存取和链表的易插入删除等优点。
HashMap的存取实现
既然是线性数组,为什么能随机存取?这里HashMap用了一个小算法,大致是这样实现:
//存储时:
int hash = key.hashCode();// 这个hashCode方法这里不详述,只要理解每个key的h...
分类:
其他好文 时间:
2015-05-04 22:12:38
阅读次数:
96
https://leetcode.com/problems/two-sum/
水题一发吧,不过退役以来很少做题了,真是退步太厉害,没考虑全
题意:给一个数组,也一个target,问哪两个数加起来可以得到target
答案:桶排orHash
1、注意,桶排序,而且桶的深度不一定是1,所以hash[i]表示i个数而不是是不是存在
2、因为涉及下标,所以一定小心数组的数可以是分数,我的做法是,...
分类:
其他好文 时间:
2015-05-01 01:50:43
阅读次数:
131