唔..NOIP2010比较简单,总体感觉不错.Problem 1: 机器翻译水题,队列的简单应用.读入时判断是否在内存中,可以用hash优化.如果不在内存中push进内存,放不下了pop header不用说了.上代码(未hash优化)//Bazinga!#include "cstdio"int su...
分类：
其他好文 时间：
2014-08-02 15:24:03
阅读次数：
265
equals方法对比的是元素的值，可以hashcode不同， 但是如果我们override了自己的equals方法同时也应该重载hashcode方法。假设有obj1和obj2相等， 这时候obj1作为key放入map后，用obj2作为key来获取obj1存入的对象...
分类：
其他好文 时间：
2014-08-02 10:09:23
阅读次数：
170
一、Bloom?filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有h...
分类：
其他好文 时间：
2014-08-01 16:21:22
阅读次数：
286
负载均衡
Nginx提供了较多的负载均衡策略，包括加权轮询、IP哈希、fair、一致哈希等。前两个是Nginx官方源码内置的策略，而后面几个都是第三方模块，所以下面我们重点来看前两个内置策略。
Nginx默认采用round_robin加权算法，如果要采用IP哈希策略，那么必须在Nginx的配置文件里通过配置指令ip_hash明确指定。
当整个http配置块被Nginx解析完毕...
分类：
其他好文 时间：
2014-08-01 00:12:11
阅读次数：
549
redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原..
分类：
其他好文 时间：
2014-07-31 21:12:08
阅读次数：
277
其实网上关于leetcode的题目的答案已经相当多了，这也是为啥我自己不把每道题目都贴出来的原因，觉得分析得没人好，代码也没别人的精简。不过，这道题目看到网上有不少做法跟实际要求的O(n)复杂度不太符合，所以特别粘贴出来，也正好记录下自己的一些想法。
说实话，在第二遍做这道题目的时候，我还是没能够把最为完善的解法想出来，能够想到的是利用hash表以序列值为key，1（只是简单做个标记）为v...
分类：
其他好文 时间：
2014-07-31 21:01:41
阅读次数：
165
题目地址：HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP，先从前往后求一次异或的，再从后往前求一次与运算的。分别是
1：求异或的时候，定义二维数组huo[1000][1024]，前者指第几位，后者是哈希的思想，若huo[x][y]=2则表示最右边的数为第x位时，异或值为y的出现了两次，需要再定义一个hash数组，来保存前面出现的所有情况，再找有多少位的时候，用has...
分类：
其他好文 时间：
2014-07-31 20:52:57
阅读次数：
227
第一题：潜伏者模拟注意点：不同的密文对应的明文不同，反过来，不同的明文对应的密文也不同，我用了两个hash表来实现；26个明文字母必须有对应的密文字母，我用了两个计数变量来判断是否26个字母都有匹配。第二题：Hankson的趣味题数论对 a0, a1, b0, b1 四个数进行质因数分解，然后确定 ...
分类：
其他好文 时间：
2014-07-31 19:56:17
阅读次数：
197
glusterfs文件系统是一个分布式的文件系统，但是与很多分布式文件系统不一样，它没有元数服务器，听说swift上也是应用了这个技术的。glusterfs中每个xlator的配置信息都是用dict进行管理的。dict这玩意儿，说白了就是一个hash表，是一个key/value的内存数据库。今天.....
分类：
其他好文 时间：
2014-07-31 16:24:47
阅读次数：
229
要搭建Redis集群，首先得考虑下面的几个问题;
Redis集群搭建的目的是什么？或者说为什么要搭建Redis集群？
Redis集群搭建的目的其实也就是集群搭建的目的，所有的集群主要都是为了解决一个问题，横向扩展。
在集群的概念出现之前，我们使用的硬件资源都是纵向扩展的，但是纵向扩展很快就会达到一个极限，单台机器的Cpu的处理速度，内存大小，硬盘大小没办法...
分类：
其他好文 时间：
2014-07-31 13:17:56
阅读次数：
347
