当前位置: 编程技术>综合
本页文章导读:
▪PHP缓存之redis中文文档(收集整理) phpredis是php的一个扩展,效率是相当高有链表排序功能,对创建内存级的模块业务关系
很有用;以下是redis官方提供的命令使用技巧:
https://github.com/owlient/phpredis(支持redis 2.0.4)
Redis::__construct.........
▪POJ3974 Palindrome 求最长回文子串,Manacher算法O(n)就可以解决。
这里使用后缀数组,在原串后面添加反串,问题就转换为求最长公共前缀,输出最大的LCP即可。
时间上后缀树组用了11秒,Manacher用了0.2秒。
//.........
▪sql server2008附加数据库出错 ——错误3415 附加数据库时,出现如下错误:
网上查了好多解决方法,都没能解决.
最后,请教师父,他将要附加的数据库文件和日志文件的属性改为了可写(把只读选项框的对勾去掉) 就可以了:
&n.........
[1]PHP缓存之redis中文文档(收集整理)
来源: 互联网 发布时间: 2013-11-07
phpredis是php的一个扩展,效率是相当高有链表排序功能,对创建内存级的模块业务关系
connect, open 链接redis服务
get 得到某个key的值(string值)
setnx 判断是否重复的,写入值
delete 删除指定key的值
mset (redis版本1.1以上才可以用)
multi, exec, discard进入或者退出事务模式
很有用;以下是redis官方提供的命令使用技巧:
https://github.com/owlient/phpredis(支持redis 2.0.4)
$redis = new Redis();
connect, open 链接redis服务
参数 host: string,服务地址 port: int,端口号 timeout: float,链接时长 (可选, 默认为 0 ,不限链接时间) 注: 在redis.conf中也有时间,默认为300
get 得到某个key的值(string值)
如果该key不存在,return false
set 写入key 和 value(string值)
setex 带生存时间的写入值
如果写入成功,return ture
$redis->setex('key', 3600, 'value'); // sets key → value, with 1h TTL.setnx 判断是否重复的,写入值
$redis->setnx('key', 'value');
$redis->setnx('key', 'value');delete 删除指定key的值
返回已经删除key的个数(长整数)
$redis->delete('key1', 'key2');
$redis->delete(array('key3', 'key4', 'key5'));mset (redis版本1.1以上才可以用)
同时给多个key赋值
$redis->mset(array('key0' => 'value0', 'key1' => 'value1'));multi, exec, discard进入或者退出事务模式
参数可选Redis::MULTI或Redis::PIPELINE. 默认是 Redis::MULTI
Redis::MULTI:将多个操作当成一个事务执行
Redis::PIPELINE:让(多条)执行命令简单的,更加快速的发送给服务器,但是没有任何原子性的保证
discard:删除一个事务
返回值
multi(),返回一个redis对象,并进入multi-mode模式,一旦进入multi-mode模式,以后调用的所有方法都会返回相同的对象,只到exec()方法被调用。
watch, unwatch (代码测试后,不能达到所说的效果)
监测一个key的值是否被其它的程序更改。如果这个key在watch 和 exec (方法)间被修改,这个 MULTI/EXEC 事务的执行将失败(return false)
unwatch 取消被这个程序监测的所有key
参数,一对key的列表
$redis->watch('x');
$ret = $redis->multi() ->incr('x') ->exec();
subscribe *
方法回调。注意,该方法可能在未来里发生改变
publish *
发表内容到某一个通道。注意,该方法可能在未来里发生改变
exists
判断key是否存在。存在 true 不在 falsePHP-redis中文文档(收集整理)
作者:grassroots2011 发表于2013-1-6 22:20:18 原文链接
阅读:89 评论:0 查看评论
[2]POJ3974 Palindrome
来源: 互联网 发布时间: 2013-11-07
求最长回文子串,Manacher算法O(n)就可以解决。
这里使用后缀数组,在原串后面添加反串,问题就转换为求最长公共前缀,输出最大的LCP即可。
时间上后缀树组用了11秒,Manacher用了0.2秒。
//#define METHOD_MANACHER
#define METHOD_SUFFIX_ARRAY
#ifdef METHOD_MANACHER
#include <cstdio>
#include <cstring>
const int MAXN = 2000100;
char s[MAXN];
int p[MAXN];
inline int max(int x, int y)
{
return x > y ? x : y;
}
inline int min(int x, int y)
{
return x < y ? x : y;
}
int main()
{
int caseNumber = 0;
while(scanf("%s", s), strcmp(s, "END"))
{
int len = strlen(s);
s[(len<<1)+2] = 0;
for(int i=len-1;i>=0;--i)
{
s[(i<<1)+3] = '#';
s[(i<<1)+2] = s[i];
}
s[0] = '$', s[1] = '#';
len = (len<<1) + 2;
printf("Case %d: ", ++ caseNumber);
int mx = 0, id, ans = -1;
for(int i=0;i<len;++i)
{
if(mx > i)
{
p[i] = min(p[(id<<1)-i], mx-i);
}
else
{
p[i] = 1;
}
for(;s[i-p[i]]==s[i+p[i]];++p[i]);
if(p[i] + i > mx)
{
mx = p[i] + i;
id = i;
}
ans = max(ans, p[i]);
}
printf("%d\n", ans - 1);
}
return 0;
}
#endif
#ifdef METHOD_SUFFIX_ARRAY
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 2000005;
const int MAXM = 255;
int sa[MAXN], lcp[MAXN];
int rank[MAXN], rankY[MAXN];
int cnt[MAXN];
inline bool isRankSame(int rank[], int x, int y, int step)
{
return rank[x] == rank[y] && rank[x + step] == rank[y + step];
}
void calcSA(int a[], int n, int m)
{
int *x = rank, *y = rankY, *t;
for(int i=0;i<m;++i)
{
cnt[i] = 0;
}
for(int i=0;i<n;++i)
{
x[i] = a[i];
++ cnt[x[i]];
}
for(int i=1;i<m;++i)
{
cnt[i] += cnt[i - 1];
}
for(int i=n-1;i>=0;--i)
{
sa[--cnt[x[i]]] = i;
}
int k = 0;
for(int step=1;k<n;step<<=1)
{
k = 0;
for(int i=n-step;i<n;++i)
{
y[k ++] = i;
}
for(int i=0;i<n;++i)
{
if(sa[i] >= step)
{
y[k ++] = sa[i] - step;
}
}
for(int i=0;i<m;++i)
{
cnt[i] = 0;
}
for(int i=0;i<n;++i)
{
++ cnt[x[y[i]]];
}
for(int i=0;i<m;++i)
{
cnt[i] += cnt[i - 1];
}
for(int i=n-1;i>=0;--i)
{
sa[-- cnt[x[y[i]]]] = y[i];
}
k = 1;
y[sa[0]] = 0;
for(int i=1;i<n;++i)
{
if(isRankSame(x, sa[i], sa[i - 1], step))
{
y[sa[i]] = k - 1;
}
else
{
y[sa[i]] = k ++;
}
}
t = x, x = y, y = t;
m = k;
}
}
void calcLCP(int a[], int n)
{
for(int i=1;i<=n;++i)
{
rank[sa[i]] = i;
}
int k = 0;
for(int i=0;i<n;++i)
{
if(k)
{
-- k;
}
int j = sa[rank[i] - 1];
while(a[i + k] == a[j + k])
{
++ k;
}
lcp[rank[i]] = k;
}
}
int n;
char s[MAXN];
int a[MAXN];
int solve()
{
int ans = 1;
calcSA(a, n + 1, MAXM);
calcLCP(a, n);
for(int i=1;i<=n;++i)
{
ans = max(ans, lcp[i]);
}
return ans;
}
int main()
{
int t = 0;
while(~scanf("%s", s), strcmp(s, "END"))
{
n = strlen(s);
for(int i=0;i<n;++i)
{
a[i] = s[i];
}
a[n] = '#';
for(int i = n * 2, j = 0;j < n;-- i, ++ j)
{
a[i] = a[j];
}
n = n * 2 + 1;
a[n] = 0;
printf("Case %d: %d\n", ++ t, solve());
}
return 0;
}
#endif
作者:CyberZHG 发表于2013-1-6 22:13:27 原文链接
阅读:66 评论:0 查看评论
[3]sql server2008附加数据库出错 ——错误3415
来源: 互联网 发布时间: 2013-11-07
附加数据库时,出现如下错误:
网上查了好多解决方法,都没能解决.
最后,请教师父,他将要附加的数据库文件和日志文件的属性改为了可写(把只读选项框的对勾去掉) 就可以了:
右击---属性:
改完之后再附加,就可以了.
作者:hanxuemin12345 发表于2013-1-7 8:04:29 原文链接
阅读:6 评论:0 查看评论
最新技术文章: