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
强制关掉yum进程：#rm-f/var/run/yum.pid然后就可以使用yum了。
分类：
移动开发 时间：
2014-05-02 04:18:15
阅读次数：
371
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
我们考虑每一种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
AbstractQueuedSynchronizer，简称AQS，是java.util.concurrent包的synchronizer的基础框架，其它的synchronizer（包括Lock、Semaphore、CountDownLatch、FutureTask等）都是以它作为基础构建的，这篇文章我将对AQS的框架结构作出介绍，包括它对同步状态的管理，功能流程，等待队列的管理等，并涉及到一些实现...
分类：
其他好文 时间：
2014-04-30 22:12:38
阅读次数：
421
ACM BFS Open the Lock hdu1195 暴力广度优先搜索...
分类：
其他好文 时间：
2014-04-29 13:48:20
阅读次数：
360
