插头DP，多条回路求回路数。
可以当作模版来记。注重理解轮廓线。
#include
#include
#include
#include
using namespace std;
const int HASH=10007;
const int STATE=5000; //状态数
const int MAXD=15;
int code[MAXD],maze[MAXD][MAXD];...
分类：
其他好文 时间：
2014-05-15 11:23:33
阅读次数：
344
memcached集群2013-04-26
13:56:37|分类：memcached|标签：集群memcached|举报|字号订阅集群架构方面的问题 memcached是怎么工作的？
Memcached的神奇来自两阶段哈希（two-stage hash）。Memcached就像一个巨大的、存储.....
分类：
其他好文 时间：
2014-05-15 10:04:33
阅读次数：
490
一个简单的consistent hashing的例子，很容易理解。
首先有一个设备类，定义了机器名和ip：
public class Cache
{
public String name;
public String ipAddress;
}
然后是主要的实现：
public class Shard {
//hash 算法并不是保证绝对的平衡，如果 cache 较少的话，...
分类：
其他好文 时间：
2014-05-15 06:56:41
阅读次数：
370
未排序数组，O(N)时间，常数空间，这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话，我们会怎么做，对，我们会建立一个hash表，然后从头到尾的扫描数组，等等，怎么映射呢？有n个数，要找第一个消失的正正整数，那么这个消失的正整数的取值范围是什么呢？[1, n+1]，之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了，开一个长为n的哈希表，如果当前扫到得...
分类：
其他好文 时间：
2014-05-15 03:45:41
阅读次数：
276
插头DP。
从左上角到右下角，每个格子都有Val，每个格子只能经过一次，可以不经过，求最大的分数之和。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int HASH=10007;
const int STATE=1000010;
int N,M;
int maz...
分类：
其他好文 时间：
2014-05-15 03:43:02
阅读次数：
175
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。
一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名x到首字母F(x)的一个函数关系），在首...
分类：
编程语言 时间：
2014-05-15 02:27:50
阅读次数：
497
题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 01:28:13
阅读次数：
297
用暴力水过了两个，正在沾沾自喜，当看到连续加的规模增加到4时，眼泪直接掉下来了，新想这下我这水货原形毕露了，没想到。。
我抱着试试看的心态，又写了一种水水的暴力解，每次固定前面的两个节点，后面的两个按照twosum那套来搞，搞完了移动之前固定的右边的那个点，最后再移动固定的左边的那个点，居然也过了。。
刚想起来其实twosum有一种很优雅的解法，建一个hash表，从头扫描数组，遇到一个数，查找...
分类：
其他好文 时间：
2014-05-15 01:09:26
阅读次数：
235
1、Ring的基本概念
Ring是swfit中最重要的组件，用于记录存储对象与物理位置之间的映射关系，当用户需要对Account、Container、Object操作时，就需要查询对应的Ring文件（Account、Container、Object都有自己对应的Ring），Ring 使用Region（最近几个版本中新加入的）、Zone、Device、Partition和Replica来维护这些信...
分类：
其他好文 时间：
2014-05-14 15:22:15
阅读次数：
1213
今天再看这个题时，死活想不起这个单词是什么意思，查了字典都不知道，真晕了。
这个单词直译是颠倒顺序所形成的单词，实际上就是从集合中找出所有是由一组字母形成的那些单词，这种可以由很多组，即只要这组字母形成的字典中的单词多于1个，就要把这些单词输出出来。
怎么做呢？思路还是很简单的，要找出是由一组字母形成的单词，显然应该知道每一个单词是由哪些字母形成的，这当然可以建一个hash表，每次都比对has...
分类：
其他好文 时间：
2014-05-14 15:12:04
阅读次数：
296
