出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法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
出题：在已经排序的数组中，找出给定数字出现的次数；分析：解法1：由于数组已经排序，所以可以考虑使用二分查找确定给定数字A的第一个出现的位置m和最后一个出现的位置n，最后m-n+1就是A出现的次数；使用二分查找可疑快速确定给定数字，但是如果确定其左右范围则比较麻烦，对编码细节要求较高；解法2：Hash...
分类：
其他好文 时间：
2014-05-26 02:54:22
阅读次数：
1285
这能叫DP？？？hash+枚举点+剪枝就能过？？
题目大意：
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。
本题有几个地方需要注意：
1、当某条直线上某个点没被破坏，这条直线...
分类：
其他好文 时间：
2014-05-24 21:56:41
阅读次数：
209
题意：经典八数码问题
思路：HASH+BFS#include
#include
#include
#include
using namespace std;
const int MAXN = 500000;
const int size = 1000003;
typedef int State[9];
char str[30];
int state[9],goal[9]={1, 2, ...
分类：
其他好文 时间：
2014-05-24 21:46:23
阅读次数：
359
网上搜索了很多资料，过时，不全，货不对版已下步骤亲测有效，不包含匿名用户登录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
