当前位置: 编程技术>综合
本页文章导读:
▪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 查看评论
最新技术文章: