Memcache概述官方Memcache是一个高性能的分布式的内存对象缓存系统,通过在内存里维护一个统一的巨大的hash表,它能够用来存储各种格式的数据.简单的说就是将数据调用到内存中，然后从内存中读取，从而大大提高读取速度。+个人理解1.它是基于C语言的Libevent库进行开发的2.Memcac...
分类：
其他好文 时间：
2014-05-06 01:05:02
阅读次数：
364
Problem
Link:http://oj.leetcode.com/problems/word-ladder/Two typical techniques are
inspected in this problem:Hash Table. One hash set is the words di...
分类：
其他好文 时间：
2014-05-05 22:44:44
阅读次数：
393
1Git基础说明1.1Git与subversion的区别Git只关注文件数据的整体内容是否发生改变,而不关心文件内容的具体差异Git是分布式的版本控制系统,因此大多数的操作不需要网络环境所有保存在Git数据库中的东西都是通过对内容的SHA-1计算的hash值作为索引而不是靠文件名当把本地工作推送..
分类：
其他好文 时间：
2014-05-03 01:32:11
阅读次数：
424
暴力法可过，效率O(n^2)
但是使用hash表可以把效率降到近乎O(n)
要巧妙使用两个map容器。
要对map和set容器很熟悉了，合起来一起使用。...
分类：
其他好文 时间：
2014-05-02 10:54:55
阅读次数：
365
join函数利用字符将数组中的元素分割开.[root@localhost~]#find`perl-e‘@array=join("","@INC");print"@array";‘`-name*.pm|wc-l547这个例子是利用空格分开了要查找的路径,然后find可以查找所有的路径下匹配*.pm的文件,我一共查到了547个模块.
分类：
系统相关 时间：
2014-05-02 04:13:56
阅读次数：
311
Redis的内存存储结构是个大的字典存储，也就是我们通常说的哈希表。Redis小到可以存储几万记录的CACHE,大到可以存储几千万甚至上亿的记录（看内存而定），这充分说明Redis作为缓冲的强大。Redis的核心数据结构就是字典(dict),dict在数据量不断增大的过程中，会遇到HASH(key)碰撞的问题，如果DICT不够大，碰撞的概率增大，这样单个hash 桶存储的元素会越来愈多，查询效率就...
分类：
其他好文 时间：
2014-05-01 21:56:59
阅读次数：
398
一、耗时长的任务：消耗时间长的任务，以睡眠两秒为例。二、耗时短的任务：消耗时间短的任务，以分配耗时长的任务到指定进程为例。三、任务分配进程：异步进程。将收到的长耗时任务
以对同一用户的多次操作要排队的原则 分配到任务进程。补充：1. hash：key + value，以key取值的圆环式增长实现ha...
分类：
其他好文 时间：
2014-05-01 11:04:32
阅读次数：
364
ABAP开发中，使用for all entries
in语句将不能使用join的聚集表(例如BSEG)或者需要使用select的内表与内表串联。以BSEG为例：select belnr hkontfrom
bsisinto corresponding fields of table itab1whe...
分类：
其他好文 时间：
2014-05-01 08:38:54
阅读次数：
336
我们考虑每一种x坐标，显然只有 sqrt{N}次，我们称这些为大的，其他为小的。
我们先考虑大的x和其他x之间的答案，先O(sqrt{N})枚举一个大的坐标，然后for其他的每个点，这样可以根据x坐标的差算出正方形的边长，hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案，注意到我们可以对每个横坐标直接平方for，这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量，之后也可...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
326
在java所有类中都有一个共有的父类Object,一个类只要没有明显的继承一个类，则肯定是object类的子类
object类中有常用的四个方法。1、public object（）构造方法
2、public boolean equals（object obj）对象比较 3、public int hashcode()取得hash码
4、public String toString();对象打...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
373
