Redis 数据类型分析 字符串 哈希 列表 集合 有序集合 优缺点 分析 注意事项 存储结构 字符串（Strings） 哈希（Hashes） 列表（Lists） 集合（Sets） 有序集合（Sorted sets） 512M 4294967295 4294967295 42949...
分类：
其他好文 时间：
2015-03-02 17:06:28
阅读次数：
174
计算字符串编辑距离题目描述：给定两个字符串，要求二者之间的编辑距离。分析：字符串的编辑主要有三种方式：增加、删除和修改。这道题目按照递归的方式，逐个判断每个字符。具体而言，如果str1和str2的第一个字符相等，则往后移，编辑的距离为后续的字符串；如果第一个不等，则我们可以增加、删除和修改str1，也可以增加、删除和修改str2，还可以同时增加、删除和修改str1和str2。不管以何种方式修改哪一个...
分类：
其他好文 时间：
2015-02-09 16:02:40
阅读次数：
111
题目：给你一个长目标串str，和一些模式串，求每个串出现的次数。模式串有可覆盖和不可覆盖两种。
分析：字符串，多串匹配，AC自动机。由于数据有可能不允许相交，所以记录上一个的结束位置。
题目的数据比较猥琐，可能相同，采用一个 Fath域记录第一次出现的 id，计算一次就可以了。
说明：注意数据有相同的串；该题可以使用 RK算法+二分。
#include
#incl...
分类：
其他好文 时间：
2014-12-23 14:01:51
阅读次数：
210
题目：给你一些病毒的特征串，再给你一些网站的代码，统计每个网站中出现的病毒和被攻击的网站数。
分析：字符串，AC自动机。数据规模较大，使用 AC自动机。具体参照本站的：AC自动机总结。
说明：开始时把求解 fial合并到 query中了，导致多次 TLE，。。。囧。。。
#include
#include
#include
int cmp(const void* a, const ...
分类：
其他好文 时间：
2014-12-23 12:30:24
阅读次数：
170
题目：给你一些单词构成的词典，统计出现过的单词个数。
分析：字符串，AC自动机。比较裸的AC自动机详细可参照本空间的AC自动机总结：
http://blog.csdn.net/mobius_strip/article/details/22549517#comments
说明：注意每个单词只统计一次。
#include
#include
#include
/*...
分类：
其他好文 时间：
2014-12-21 20:47:35
阅读次数：
161
题目：给你一个单词列表，再给你一些新的单词，输出列表中重新排列能得到此新单词的词。
分析：字符串。对每个字符串的字母排序生成新的传f（str），整体排序，用二分来查找即可。
说明：注意输出要满足字典序，先排序后查找。
#include
#include
#include
#include
#include
using namespace std;
typedef struct ...
分类：
其他好文 时间：
2014-10-24 13:00:33
阅读次数：
167
题目：一个ACM的判题的小程序，两组字符全相同，为正确，比标准多输出空格，为格式错误，其他为错误。
分析：字符串。从前向后扫描，如果两字符不同，若A串当前字符不是空格，则错误；
若是空格，则一定不会是正确，滤过空格，看剩余部分，如果剩下字符相同则格式错误；
否则，一定错误；
说明：注意结束位置的空格。想起几年前开发自己OJ的日子了...
分类：
其他好文 时间：
2014-10-13 00:56:38
阅读次数：
266
题目：有很多工人，对应一个能力描述表，每种能力有一个权值，求每个工人的能力值。
分析：字符串，hash表，字典树。利用散列表或者字典树存储对应的单词和权值，查询即可。
说明：注意初始化，计算完将数据清除。
#include
#include
#include
#include
using namespace std;
//hash_define
typedef struct hn...
分类：
其他好文 时间：
2014-10-05 10:51:38
阅读次数：
163
http://poj.org/problem?id=2752
分析：...
分类：
其他好文 时间：
2014-09-14 22:09:47
阅读次数：
256
题目：你到了新的国家，手中有一个字典，把对应的语言翻译成英语。
分析：字符串，字典树。利用新语言建树，对应节点存储相应的英文单词，查询输出。
说明：强大的ungetc函数。
#include
#include
#include
#include
using namespace std;
char Nword[21],Eword[21];
/* Trie define */
...
分类：
其他好文 时间：
2014-09-14 15:25:00
阅读次数：
239
