题目链接:hdu3336
假设两串字符完全相等,next[j]=i,代表s[1...i]==sum[j-i+1....j],这一段其实就是前缀
i~j之间已经不可能有以j结尾的子串是前缀了,不然next【j】就不是 i 了
设dp【i】:以string[i]结尾的子串总共含前缀的数量
所以dp[j]=dp[i]+1,即以i结尾的子串中含前缀的数量加上前j个字符这一前缀
#includ...
分类:
其他 时间:
2014-03-01 05:41:39
收藏:
0 评论:
0 赞:
0 阅读:
555
对于没学过C语言的孩子,学习C++是痛苦的。还好我学过VB,这样看起来也没有那么陌生羞涩。
通过初步接触,分析VB和C++的相同之处和不同之处。(参加米老师说过的一句话:找共同点是找方向,找不同点是找局部)。
相同之处:两者都是编程语言,用于一门编程语言必备的东西,比如说数据、运算符、表达式和控制结构…… 不同之处:VB语言是基于对象的,作为开发...
分类:
编程语言 时间:
2014-03-01 04:28:14
收藏:
0 评论:
0 赞:
0 阅读:
624
老大前几天提到libuv,我只看过一点libevent, 听说过libev,没听说过libuv,查了一下才知道libuv。
先到github git clone 源码,编译,测试,看测试代码
头文件uv.h定时器部分的函数,头文件有详细的注释
/*
* uv_timer_t is a subclass of uv_handle_t.
*
* Used to get w...
分类:
其他 时间:
2014-03-01 05:58:35
收藏:
0 评论:
0 赞:
0 阅读:
1070
BITMAPFILEHEADER BMFhead;
BITMAPINFOHEADER BMIhead;
BMFhead.bfReserved1=0;
BMFhead.bfReserved2=0;
BMFhead.bfOffBits=sizeof(BITMAPFILEHEADER)+sizeof(BITMAPINFOHEADER);
BMFhead.bfSize=BMFhead.bfOffBits+nWidth*nHeight*4;
BMFhead.bfType=0x4d42;...
分类:
其他 时间:
2014-03-01 05:08:49
收藏:
0 评论:
0 赞:
0 阅读:
469
虚方法:用virtual修饰
子类可以重写就会调用子类的 也可以不重写调用父类的.
如果子类重写了父类的虚方法. 那么通过父类变量来调用这个方法的时候 会调用子类的.
父类 p = new 子类();
如果 父类和子类存在同名成员
父类变量指向子类对象
子类可以重写父类的虚方法,如果重写了,那么通过父类变量来调用虚方法,会调用子类的,如果没有重写会调用父类的....
分类:
其他 时间:
2014-03-01 05:14:28
收藏:
0 评论:
0 赞:
0 阅读:
493
phonegap的API提供 震动 响铃 调用原生弹窗功能.
此篇文章以cordova 3.3版本编写
据我总结核心步骤: 创建工程 ; 下载插件 ;编译工程; 调用插件;
按照如下步骤就能生产出代码:
打开cmd 控制台
1 使用命令行 建立phonegap工程
2 进入到phonegap工程下的plugins 文件夹当中 ,使用命令行下载官方...
分类:
其他 时间:
2014-03-01 06:02:08
收藏:
0 评论:
0 赞:
0 阅读:
549
MySQL是一个开源的免费数据库系统,安装步骤如下:
1、从http://dev.mysql.com/downloads/mysql/5.1.html#downloads下载MySQL的安装包,需要下载的rpm安装包有两个,一个是Server,一个是Client
2、将该文件通过ftp上传到Linux中
先确保Linux已经安装了Vsftpd服务器并正常启动
在do...
分类:
数据库技术 时间:
2014-03-01 04:44:14
收藏:
0 评论:
0 赞:
0 阅读:
606
IBatis配置SQLite...
分类:
数据库技术 时间:
2014-03-01 05:35:59
收藏:
0 评论:
0 赞:
0 阅读:
636
题目描述:
一个岛上...
分类:
其他 时间:
2014-03-01 04:23:37
收藏:
0 评论:
0 赞:
0 阅读:
462
1st、你得有属于你自己的公钥密钥,使用puttygen生成即可,生成后可以用在很多地方,不只openshift,但凡可以用公钥登录的都可以用这一对key。
生成方法:
1、下载PuTTYgen
2、启动,然后选择Generate
3、鼠标在空白处来回移动(很奇葩)
4、生成后保存公钥、密钥、及Conversions--Excport OpenSSH Key
2nd、进入ope...
分类:
其他 时间:
2014-03-01 05:35:28
收藏:
0 评论:
0 赞:
0 阅读:
575
仿金山手机助手程序卸载界面,主要使用的知识点有:
1、listview中添加textview、listview排列显示
2、PopupWindow的使用
3、程序卸载
4、帧布局的使用
下面是项目中APP管理模块的代码:
package com.itheima.mobilesafe;
import java.net.URI;
import java.util.Array...
分类:
移动平台 时间:
2014-03-01 05:57:28
收藏:
0 评论:
0 赞:
0 阅读:
749
1.1.1 Turnserver
1.1.1.1 官网:http://turnserver.sourceforge.net/
1.1.1.2 支持协议:
TURN and STUN Request For Comments (respectively RFC 5766 and RFC5389)。RFC6156 namely TURN-IPV6 (relay between IPv4-IPv...
分类:
其他 时间:
2014-03-01 04:40:37
收藏:
0 评论:
0 赞:
0 阅读:
523
Redis服务器安装
Redis版本是2.8.6。安装步骤如下,
解压和Make
#tar xzf redis-2.8.6.tar.gz
#cd redis-2.8.6
#make
创建目录并Copy文件
#mkdir /etc/redis-server /var/log/redis/var/lib/redis-server /etc/redis
#cp src/redis-ser...
分类:
其他 时间:
2014-03-01 06:49:19
收藏:
0 评论:
0 赞:
0 阅读:
594
Version :hadoop1.2.1; hbaes0.94.16;HBase写入数据方式,可以简单分为下面几种:1. 直接使用HTable进行导入,代码如下:package hbase.curd;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.Ra...
分类:
其他 时间:
2014-03-01 06:22:36
收藏:
0 评论:
0 赞:
0 阅读:
478
自己写的一个比较不同目录下的文件,用来批量比较文件差异性。自己写的简单小例子,希望对大家有帮助!~...
分类:
其他 时间:
2014-03-01 05:04:12
收藏:
0 评论:
0 赞:
0 阅读:
443
android 使用系统分享功能以及使用自定义界面实现分享。...
分类:
移动平台 时间:
2014-03-01 05:29:49
收藏:
0 评论:
0 赞:
0 阅读:
592
$query = $_SGLOBAL['db']->query("SELECT bf.*, cl.classname, b.* FROM ".tname('blog')." b
LEFT JOIN ".tname('blogfield')." bf ON bf.blogid=b.blogid JOIN ".tname('class')." cl ON b.classid=cl.classid...
分类:
数据库技术 时间:
2014-03-01 05:46:49
收藏:
0 评论:
0 赞:
0 阅读:
662
越来越多的Android应用都加入了“附近的人”的功能,比如微信、陌陌、淘宝等,今天分享一个demo,简单的来实现这一功能。主要原理为:手机端上传gps数据到服务器,服务器从数据库中查询其他用户的gps数据,分别计算2个pgs之间的距离,然后将计算好的数据返回给手机,手机进行展示。
源码下载地址: https://github.com/feicien/studydemo
手机端项目:Nea...
分类:
其他 时间:
2014-03-01 06:09:54
收藏:
0 评论:
0 赞:
0 阅读:
432
Cut the Tree
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Given a graph with N vertices (labeled 1 to
N). The graph is connected, undirected and acyclic, and also known as an "unrooted...
分类:
其他 时间:
2014-03-01 06:15:57
收藏:
0 评论:
0 赞:
0 阅读:
502
[一]、概述
继前面介绍过基于CAS实现单点登录(SSO)的实例演示,演示过程中服务端认证机制采用的是测试环境的默认配置,本文将重点演示如何通过查询数据库,对用户名和密码进行相关的认证配置。
[二]、演示环境
基本环境同: 基于CAS实现单点登录(SSO)的实例演示
Mysql:5.1.51
[三]、演示步骤
1.创建演示的用户数据
在mysql数据库中创建Databa...
分类:
数据库技术 时间:
2014-03-01 04:57:57
收藏:
0 评论:
0 赞:
0 阅读:
652