码迷,mamicode.com
首页 >  
搜索关键字:hash    ( 10449个结果
Nginx学习——负载均衡
负载均衡 Nginx提供了较多的负载均衡策略,包括加权轮询、IP哈希、fair、一致哈希等。前两个是Nginx官方源码内置的策略,而后面几个都是第三方模块,所以下面我们重点来看前两个内置策略。 Nginx默认采用round_robin加权算法,如果要采用IP哈希策略,那么必须在Nginx的配置文件里通过配置指令ip_hash明确指定。 当整个http配置块被Nginx解析完毕...
分类:其他好文   时间:2014-08-01 00:12:11    阅读次数:549
redis搭建及配置
redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash(哈希类型)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原..
分类:其他好文   时间:2014-07-31 21:12:08    阅读次数:277
Longest Consecutive Sequence
其实网上关于leetcode的题目的答案已经相当多了,这也是为啥我自己不把每道题目都贴出来的原因,觉得分析得没人好,代码也没别人的精简。不过,这道题目看到网上有不少做法跟实际要求的O(n)复杂度不太符合,所以特别粘贴出来,也正好记录下自己的一些想法。   说实话,在第二遍做这道题目的时候,我还是没能够把最为完善的解法想出来,能够想到的是利用hash表以序列值为key,1(只是简单做个标记)为v...
分类:其他好文   时间:2014-07-31 21:01:41    阅读次数:165
HDU 4901(杭电多校训练#3 1005题)The Romantic Hero(DP)
题目地址:HDU 4901 这题没想到最后居然能够做出来。。。。 这题用了两次DP,先从前往后求一次异或的,再从后往前求一次与运算的。分别是 1:求异或的时候,定义二维数组huo[1000][1024],前者指第几位,后者是哈希的思想,若huo[x][y]=2则表示最右边的数为第x位时,异或值为y的出现了两次,需要再定义一个hash数组,来保存前面出现的所有情况,再找有多少位的时候,用has...
分类:其他好文   时间:2014-07-31 20:52:57    阅读次数:227
noip2009提高组题解
第一题:潜伏者模拟注意点:不同的密文对应的明文不同,反过来,不同的明文对应的密文也不同,我用了两个hash表来实现;26个明文字母必须有对应的密文字母,我用了两个计数变量来判断是否26个字母都有匹配。第二题:Hankson的趣味题数论对 a0, a1, b0, b1 四个数进行质因数分解,然后确定 ...
分类:其他好文   时间:2014-07-31 19:56:17    阅读次数:197
glusterfs 中的字典查询
glusterfs文件系统是一个分布式的文件系统,但是与很多分布式文件系统不一样,它没有元数服务器,听说swift上也是应用了这个技术的。glusterfs中每个xlator的配置信息都是用dict进行管理的。dict这玩意儿,说白了就是一个hash表,是一个key/value的内存数据库。今天.....
分类:其他好文   时间:2014-07-31 16:24:47    阅读次数:229
Redis集群搭建最佳实践
要搭建Redis集群,首先得考虑下面的几个问题; Redis集群搭建的目的是什么?或者说为什么要搭建Redis集群? Redis集群搭建的目的其实也就是集群搭建的目的,所有的集群主要都是为了解决一个问题,横向扩展。 在集群的概念出现之前,我们使用的硬件资源都是纵向扩展的,但是纵向扩展很快就会达到一个极限,单台机器的Cpu的处理速度,内存大小,硬盘大小没办法...
分类:其他好文   时间:2014-07-31 13:17:56    阅读次数:347
map、hash_map、unordered_map 的思考
#include map dict;map是基于红黑树实现的,可以快速查找一个元素是否存在,是关系型容器,能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数,因为元素是唯一的,所以这个返回...
分类:其他好文   时间:2014-07-30 23:52:05    阅读次数:357
Java技术之HashMap
哈希映像,它在Java中经常用到,主要保存key-value数据,其中HashMap实现了Map接口。系统通过Hash算法来计算key-value存储的位置,这样可以快速存取Map的key-value对。HashMap的存储实现HashMap采用一种所谓的“Hash 算法”来决定每个元素的存储位.....
分类:编程语言   时间:2014-07-30 20:37:44    阅读次数:304
java.utils.HashMap数据结构分析(转)
上图为Hashmap的数据结构图,具体实线是采用数组结合链表实现,链表是为了解决在hash过程中因hash值一样导致的碰撞问题。所以在使用自定义对象做key的时候,一定要去实现hashcode方法,不然hashmap就成了纯粹的链表,查找性能非常的慢,添加节点元素也非常的慢。如importjava....
分类:编程语言   时间:2014-07-30 20:20:14    阅读次数:458
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!