出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
本篇介绍angular中如何通过判断url的hash值来显示不同的视图模板,并使用不同的控制器:下面,通过一个例子,来一步一步说明它的用法:我们要做一个邮箱应用,打开的时候显示的是邮件列表:然后点击邮件主题,可以查看该邮件的详细内容:点击返回列表,再回到列表页一.
创建index页面: 14.1路....
分类：
其他好文 时间：
2014-05-26 08:40:30
阅读次数：
301
公司要使用Memcached来作为app的缓存使用，所以简单整理了下网上搜到的资料Memcache简介Memcache集群环境下缓存解决方案Memcache是一个高性能的分布式的内存对象缓存系统，用于在动态应用中减少负载，提升访问速度。通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格...
分类：
其他好文 时间：
2014-05-26 08:39:01
阅读次数：
610
这能叫DP？？？hash+枚举点+剪枝就能过？？
题目大意：
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。
本题有几个地方需要注意：
1、当某条直线上某个点没被破坏，这条直线...
分类：
其他好文 时间：
2014-05-24 21:56:41
阅读次数：
209
Memcached在大型网站中应用
memcached是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视
频、文件以及数据库检索的结果等。最初为了加速 LiveJournal 访问速度而开发的,后来被很多大型的网站采用。起....
分类：
其他好文 时间：
2014-05-23 07:04:22
阅读次数：
368
网上搜索了很多资料，过时，不全，货不对版已下步骤亲测有效，不包含匿名用户登录1、新建/home/loguser.txt并填充内容，格式如下用户名密码用户名密码用户名密码2、生成db文件用于用户验证执行db_load
-T -t hash -f /home/loguser.txt /etc/vsftp...
分类：
其他好文 时间：
2014-05-23 03:23:06
阅读次数：
280
海量数据处理策略之一—Hash映射 + Hash_map统计 + 堆/快速/归并排序...
分类：
其他好文 时间：
2014-05-23 01:18:40
阅读次数：
414
题目：http://poj.org/problem?id=1226
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实用hash+lcp可能也可以，甚至可能写起来更快，不过我没试，我最近在练习后缀数组，所以来练手
后缀数组的典型用法之一----------------后缀数组+lcp+二分
思路：1、首先将所有的字符串每读...
分类：
其他好文 时间：
2014-05-22 17:14:08
阅读次数：
289
一.为什么选择redis在项目中使用redis做为缓存，还没有使用memcache,考虑因素主要有两点：1.redis丰富的数据结构,其hash,list,set以及功能丰富的String的支持，对于实际项目中的使用有很大的帮忙。（可参考官网redis.io）2.redis单点的性能也非常高效（利用...
分类：
其他好文 时间：
2014-05-22 15:25:38
阅读次数：
324
[转自]：http://my.oschina.net/chape/blog/132533目录[-]哈希表的原理与实现一致性
hash 算法基本场景hash算法和单调性consistent
hashing算法的原理虚拟节点小结分布式哈希算法哈希函数哈希表分布式哈希表哈希表的工作原理与常用操作基础操作应...
分类：
其他好文 时间：
2014-05-21 11:42:14
阅读次数：
412
