简单说明下,写此文章算是对自己近一段工作的总结,希望能对你有点帮助,同时也是自己的一点小积累。一.为什么选择redis在项目中使用redis做为缓存,还没有使用memcache,考虑因素主要有两点:1.redis丰富的数据结构,其hash,list,set以及功能丰富的String的支持,对于实际项...
分类:
其他好文 时间:
2014-09-26 14:24:38
阅读次数:
312
大家都用google或baidu的识图功能,上面就是我搜索一幅图片的结果,该引擎实现相似图片搜素的关键技术叫做“感知哈希算法”(Perceptual hash algorithm),它的作用是对每张图片生成一个“指纹”(fingerprint)字符串,然后比较不同图片的指纹。结果越接近,就说明图片越相似。达到图片比较目的且利用信息指纹比较有三种算法,这些算法都很易懂,下面分别介绍一下:
...
分类:
其他好文 时间:
2014-09-26 14:16:58
阅读次数:
271
Nginx的负载均衡:(1)nginx的算法:upstream目前支持4种方式的分配1)、轮询(默认)每个请求按时间顺序逐一分配到不同的后端服务器,如果后端服务器down掉,能自动剔除。2)、weight指定轮询几率,weight和访问比率成正比,用于后端服务器性能不均的情况。2)、ip_hash每个请求..
分类:
其他好文 时间:
2014-09-26 11:38:29
阅读次数:
223
用后缀数组求重复出现至少k次的可重叠最长子串的长度,当然是可以用hash搞的,用后缀数组的话,只要在分组之后看看个数是不是大于等于k#include #include #include #include #include #include #include #include #include usi...
分类:
其他好文 时间:
2014-09-26 02:22:58
阅读次数:
241
因为set/map/multiset/multimap都是基于RB-tree之上,所以有自动排序功能,而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上,所以不含有自动排序功能,至于加个前缀multi_无非就是允许键值重复而已。...
分类:
其他好文 时间:
2014-09-26 01:44:28
阅读次数:
297
consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在cache 系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object...
分类:
其他好文 时间:
2014-09-25 20:08:17
阅读次数:
237
题意:
给定一个字符串,从任意位置把它切为两半,得到两条子串
定义 子串1为s1,子串2为s2,子串1的反串为s3,子串2的反串为s4
现在从s1 s2 s3 s4中任意取出两个串组合,问有多少种不同的组合方法
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-09-25 17:05:17
阅读次数:
165
直接dfs暴力,不需要减枝,
利用set进行判断重复,hash一下,转化成一个longlong的数保存就好了。
#include
#include
#include
#include
using namespace std;
#define MAXD 20 + 5
typedef long long LL;
int n;
LL array[MAXD];
setvis;
LL ans;
void...
分类:
其他好文 时间:
2014-09-25 16:11:59
阅读次数:
153
2014-09-25 BaoXinjian一、摘要Oracle三种主要连接方式的比较1. Hash Join (1).概述 i. 读取一个表的资料,并将放置到内存中,并建立唯一关键字的位图索引 ii. 读取另一个表,和内存中表通过Hash算法进行比较 (2).适用对象 i. 大表连接小表 ii. 两...
分类:
数据库 时间:
2014-09-25 14:52:49
阅读次数:
252
OverViewHash table based implementation of theMapinterface. This implementation provides all of the optional map operations, and permitsnullvalues and...
分类:
其他好文 时间:
2014-09-25 00:04:27
阅读次数:
295