题意:
给出一个串,把它切成尽量少的串,使每个串都是回文;
思路:
dp[i]表示前i个字符最少能划分成几个串;
枚举j 如果j 到 i是一个回文;
那么dp[i] = dp[j - 1] +1;找出最小值;
AC:
#include
#include
#include
using namespace std;
const int N = 1005;
char st...
分类:
其他好文 时间:
2015-03-20 20:30:59
阅读次数:
100
有关memcached的C语言接口——libmemcached的介绍:详情参见:http://docs.libmemcached.org/index.html
1. 创建和删除memcached_st结构。
#include
memcachd_st ;该结构可以静态创建也可以由memcached_create动态创建。
memcached_st* memcache...
分类:
Windows程序 时间:
2015-03-20 14:26:51
阅读次数:
1305
思路:数组中有H个1, N-H个0,按照字典序全排列,注意这里数组可以开int型的也可以开char型的,char型的在这里感觉用起来更方便,至少不要for循环,用char型的数组记得要初始化(memset),或者s[N] = '\0',因为这里有多组数据。
AC代码①:
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2015-03-20 10:59:41
阅读次数:
169
已经不搞ACM了,就是最近随便做点题,就在这里存个代码 1 #include 2 #include 3 using namespace std; 4 const int maxn = 100005; 5 int a[maxn][20]; 6 int x[maxn]; 7 void i...
分类:
其他好文 时间:
2015-03-20 01:13:20
阅读次数:
167
一、Struts2下载
登录http://struts.apache.org/download.cgi
下载Struts2最新版
建议下载Full Distribution完整版,该选项包括Struts2的示例应用(apps文件夹)、空示例应用、核心库(lib文件夹)、源代码和文档(docs文件夹)等,src文件夹包含Struts2框架的全部源代码。
二、St...
分类:
其他好文 时间:
2015-03-19 22:06:33
阅读次数:
152
直接上代码:nl.h#ifndef NL_H#define NL_H#include namespace ZJ{ /** Insert a newline character '\n' without flushing the ostream */ st...
分类:
其他好文 时间:
2015-03-19 21:56:56
阅读次数:
142
【思路】:模拟。注意一个是在兔子休息的时间乌龟可能到达了。刚开始没考虑WA80%。
【AC代码】:
#include
#include
#include
#include
#include
using namespace std;
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", st...
分类:
其他好文 时间:
2015-03-19 16:30:13
阅读次数:
223
本文译自Android官方技术文档《Ant
Tasks》,原文地址:http://tools.android.com/tech-docs/ant-tasks。
因为是抽着时间译的,所以这篇文章我分了几个阶段才译完,且边译我的英语边成长,以致里面的表格里同样的句式有了几种不同的译法。
这一边是讲Ant的,尽管现在Android官方在大力推行基于 Gradle 构建系统的 Android St...
分类:
移动开发 时间:
2015-03-19 10:18:06
阅读次数:
148
临近毕业,目前大三后半学期,总想着该朝哪一个方向发展,由于本人是学习java语言的,所以在javaweb和Android之间犹豫不决,终于于今日决定疯狂学习Android。然后就从网上下载了Android Studio来安装,为什么选择了这个而不是eclipse呢,因为我觉得Android St.....
分类:
移动开发 时间:
2015-03-19 00:36:42
阅读次数:
196
利用递归进行解决,这里没有考虑字符串中含有重复字符的情况,当字符串长度为1的时候,输出字符,否则递归调用函数package Varstatic;import java.util.Arrays;public class Varstatic { public static void main(St...
分类:
其他好文 时间:
2015-03-18 23:18:23
阅读次数:
149