当前位置:  编程技术>综合
本页文章导读:
    ▪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的一个扩展,效率是相当高有链表排序功能,对创建内存级的模块业务关系

很有用;以下是redis官方提供的命令使用技巧:

https://github.com/owlient/phpredis(支持redis 2.0.4)

Redis::__construct构造函数
$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值)
如果写入成功,return ture

setex 带生存时间的写入值
$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 不在 false
PHP-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 查看评论

    
最新技术文章:
▪error while loading shared libraries的解決方法    ▪版本控制的极佳实践    ▪安装多个jdk,多个tomcat版本的冲突问题
▪简单选择排序算法    ▪国外 Android资源大集合 和个人学习android收藏    ▪.NET MVC 给loading数据加 ajax 等待loading效果
▪http代理工作原理(3)    ▪关注细节-TWaver Android    ▪Spring怎样把Bean实例暴露出来?
▪java写入excel2007的操作    ▪http代理工作原理(1)    ▪浅谈三层架构
▪http代理工作原理(2)    ▪解析三层架构……如何分层?    ▪linux PS命令
▪secureMRT Linux命令汉字出现乱码    ▪把C++类成员方法直接作为线程回调函数    ▪weak-and算法原理演示(wand)
▪53个要点提高PHP编程效率    ▪linux僵尸进程    ▪java 序列化到mysql数据库中
▪利用ndk编译ffmpeg    ▪活用CSS巧妙解决超长文本内容显示问题    ▪通过DBMS_RANDOM得到随机
▪CodeSmith 使用教程(8): CodeTemplate对象    ▪android4.0 进程回收机制    ▪仿天猫首页-产品分类
▪从Samples中入门IOS开发(四)------ 基于socket的...    ▪工作趣事 之 重装服务器后的网站不能正常访...    ▪java序列化学习笔记
linux iis7站长之家
▪ORACLE 常用表达式    ▪记录一下,AS3反射功能的实现方法    ▪u盘文件系统问题
▪java设计模式-观察者模式初探    ▪MANIFEST.MF格式总结    ▪Android 4.2 Wifi Display核心分析 (一)
▪Perl 正则表达式 记忆方法    ▪.NET MVC 给loading数据加 ajax 等待laoding效果    ▪java 类之访问权限
▪extjs在myeclipse提示    ▪xml不提示问题    ▪Android应用程序运行的性能设计
▪sharepoint 2010 自定义列表启用版本记录控制 如...    ▪解决UIScrollView截获touch事件的一个极其简单有...    ▪Chain of Responsibility -- 责任链模式
▪运行skyeye缺少libbfd-2.18.50.0.2.20071001.so问题    ▪sharepoint 2010 使用sharepoint脚本STSNavigate方法实...    ▪让javascript显原型!
▪kohana基本安装配置    ▪MVVM开发模式实例解析    ▪sharepoint 2010 设置pdf文件在浏览器中访问
▪spring+hibernate+事务    ▪MyEclipse中文乱码,编码格式设置,文件编码格...    ▪struts+spring+hibernate用jquery实现数据分页异步加...
▪windows平台c++开发"麻烦"总结    ▪Android Wifi几点    ▪Myeclipse中JDBC连接池的配置
▪优化后的冒泡排序算法    ▪elasticsearch RESTful搜索引擎-(java jest 使用[入门])...    ▪MyEclipse下安装SVN插件SubEclipse的方法
▪100个windows平台C++开发错误之七编程    ▪串口转以太网模块WIZ140SR/WIZ145SR 数据手册(版...    ▪初识XML(三)Schema
▪Deep Copy VS Shallow Copy    ▪iphone游戏开发之cocos2d (七) 自定义精灵类,实...    ▪100个windows平台C++开发错误之八编程
▪C++程序的内存布局    ▪将不确定变为确定系列~Linq的批量操作靠的住...    ▪DIV始终保持在浏览器中央,兼容各浏览器版本
▪Activity生命周期管理之三——Stopping或者Restarti...    ▪《C语言参悟之旅》-读书笔记(八)    ▪C++函数参数小结
▪android Content Provider详解九    ▪简单的图片无缝滚动效果    ▪required artifact is missing.
▪c++编程风格----读书笔记(1)    ▪codeforces round 160    ▪【Visual C++】游戏开发笔记四十 浅墨DirectX教程...
▪【D3D11游戏编程】学习笔记十八:模板缓冲区...    ▪codeforces 70D 动态凸包    ▪c++编程风格----读书笔记(2)
▪Android窗口管理服务WindowManagerService计算Activity...    ▪keytool 错误: java.io.FileNotFoundException: MyAndroidKey....    ▪《HTTP权威指南》读书笔记---缓存
▪markdown    ▪[设计模式]总结    ▪网站用户行为分析在用户市场领域的应用
 


站内导航:


特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

©2012-2021,,E-mail:www_#163.com(请将#改为@)

浙ICP备11055608号-3