dp[i]:以第i个字符为max，左边的可以构成的上升子序列的个数 。
dp2[i];以第i个字符为max，右边的可以构成的下降子序列的个数 。
num[i][j];在第i个位置以字符j为结尾的上升子序列的个数
num2[i][j];在第i个位置以字符j为开头的下降子序列的个数
很容易的推出状态转移：
int x=str[i-1]-'a';
for(j=0;j
...
分类：
其他好文 时间：
2014-05-09 02:24:33
阅读次数：
289
#include
#include
#define FALSE 0 //函数执行错误返回0
#define TRUE 1 //函数执行正确返回1
//串的堆分配存储表示
typedef struct
{
char *ch;
int length;
}String;
//对串的所有操作都可以通过以下五个基本函数实现
void StrInit(String *);//串的初始化...
分类：
其他好文 时间：
2014-05-09 01:25:02
阅读次数：
294
最近更新
2014年4月28日
Newton资料下载更新
Newton平台demo镜像、工具、文档和源码最近发布更新，请到[DOWNLOAD]页面下载。
...
分类：
其他好文 时间：
2014-05-09 01:44:02
阅读次数：
472
http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意：给一个n*n的格子，每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球，然后将该行或该列上该种颜色的气球全部扎破。问经过K次，会有哪些气球是不可能被完全扎破的，按升序输出。
以行列为X,Y集合，对每一种颜色的气球构建二分图，
#include...
分类：
其他好文 时间：
2014-05-09 02:39:21
阅读次数：
314
版本：cdh5.0.0+hadoop2.3.0+hbase0.96.1.1+Spoon5.0.1一、HBase数据导入HBase数据导入使用org.apache.hadoop.hbase.mapreduce.ImportTsv 的两种方式，一种是直接导入，一种是转换为HFile，然后再次导入。1. HDFS数据为（部分）：[root@node33 data]# hadoop fs -ls /inp...
分类：
其他好文 时间：
2014-05-09 00:25:48
阅读次数：
515
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()...
分类：
其他好文 时间：
2014-05-09 02:29:07
阅读次数：
302
??
开方数
时间限制：500 ms | 内存限制：65535 KB
难度：3
描述现在给你两个数 n 和 p ，让你求出 p 的开 n 次方。
输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1
输出对于每个输出对用输出开方后的结果k（结果小于10^9）。
样例输入
2 16
3 27
7 43571861...
分类：
其他好文 时间：
2014-05-09 01:31:20
阅读次数：
254
newton板已经发布了，下面接着整理我调试的一个小小的方面，蓝牙的功能实现以及测试：
转载请注明出处：http://blog.csdn.net/wang_zheng_kai
下面是我写的newton开发板中bluetooth阅读文档README的一部分。...
分类：
其他好文 时间：
2014-05-09 01:51:19
阅读次数：
354
JDO(Java Data Object )是Java对象持久化的新的规范，也是一个用于存取某种数据仓库中的对象的标准化API。注意JDO是一种规范，而不是一个产品。而DataNucleus正是实现JDO规范的产品之一，JDO实现产品还有FOStore、JPOX等。当然DataNucleus不仅实现了JDO规范，还实现了JPA(java另一持久化规范)，也就是说有了DataNucleus，你既可以...
分类：
其他好文 时间：
2014-05-09 01:51:48
阅读次数：
346
程序运行时候崩溃，提示object cannot be nil
Terminating app due to uncaught exception 'NSInvalidArgumentException', reason: '*** -[__NSArrayM insertObject:atIndex:]: object cannot be nil'
提示如上面。
请问怎么解决...
分类：
其他好文 时间：
2014-05-09 01:31:55
阅读次数：
558
Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 17298
Accepted: 5939
Description
A musical melody is represented as a sequence of N (1<=N<=20...
分类：
其他好文 时间：
2014-05-09 02:46:57
阅读次数：
375
程序员嘛，外行人看起来已经是不可理解的奇怪生物了，自然也没必要跟他们再装逼
所以呢，如何对其他程序员装逼就是一门很有学问的事了
于是乎在下手痒写了个《高级程序员装逼指南》，请大家指正
** 编程语言 **
千万千万千万千万不要说自己是Java/C#/C++程序员
尽量学一些奇怪的语言，python已经有烂大街的趋势了，写写还是可以，装逼是用不上了
Lisp和Er...
分类：
其他好文 时间：
2014-05-09 00:40:47
阅读次数：
260
1.
着装
一根牛X的程序员是根本没有时间打理自己外貌的，发型就要像爱因斯坦一样，顶着一脑袋鸡窝，凌乱蓬松美，给人随时能从头发里掏出一个鸡蛋的感觉。胡子一大把，彰显自信又从容，不近视则以，近视就要戴酒瓶底子那么厚的大眼镜，一种科研工作者的风格。牛X程序员对自己着装是有高要求的，无论是春夏秋冬，白天晚上，刮风下雨，一个牛X的程序员都要十分在意自己着装，T恤+大花裤衩子+拖鞋是标配，一年365天...
分类：
其他好文 时间：
2014-05-09 02:29:42
阅读次数：
195
hadoop 启动的时候datanode报错 Problem connecting to server 解决方案...
分类：
其他好文 时间：
2014-05-09 02:07:46
阅读次数：
313
介绍
Spork是Pig on Spark的highly experimental版本，依赖的版本也比较久，如之前文章里所说，目前我把Spork维护在自己的github上：flare-spork。
本文分析的是Spork的实现方式和具体内容。
Spark Launcher
在hadoop executionengine包路径下，写了一个Spark启动器，同MapReduceLauncher类似，会在launchPig的时候，把传入的物理执行计划进行翻译。
MR启动器翻译的是MR的操作，以及进一步的MR...
分类：
其他好文 时间：
2014-05-09 02:08:17
阅读次数：
358
一、准备工作
“工欲善其事必先利其器。”
1.电脑不一定要配置高，但是双屏是必须的，越大越好，能一个横屏一个竖屏更好。一个用来查资料，一个用来写代码。总之要显得信息量很大，效率很高。
2.椅子不一定要舒服，但是一定要可以半躺着。
3.大量的便签，各种的颜色的，用来记录每天要完成的事务，多多益善。沿着电脑屏幕的边框，尽量贴满，显...
分类：
其他好文 时间：
2014-05-09 00:26:14
阅读次数：
314
newton板已经发布了，下面接着整理我调试的一个小小的方面，蓝牙的功能实现以及测试：
转载请注明出处：http://blog.csdn.net/wang_zheng_kai
3.2. Bluetooth Function Test
141
142 1)View the Bluetooth MAC address and device names:hcitool dev
143...
分类：
其他好文 时间：
2014-05-09 01:32:21
阅读次数：
265
（1）
获取listview的内容
aa=(String)getData().get(arg2).get("title");
如何跳转到发短信页面：
注：自己可以添加联系人电话号码
smsToUri = Uri.parse("smsto:");
mIntent = new Intent( andr...
分类：
其他好文 时间：
2014-05-09 02:47:19
阅读次数：
236
迷宫问题可以看做是在“图”中求解：已知的两个节点是否连通，以及求某个连通的通路。可以通过图的深度优先遍历求解。
import java.util.HashSet;
import java.util.Set;
class Pos{
public int i;
public int j;
public Pos(int i,int j){
this.i=i;
this.j=j;
}...
分类：
其他好文 时间：
2014-05-09 01:52:20
阅读次数：
312
最近想业余做一款android游戏，发现我国一款...
分类：
其他好文 时间：
2014-05-09 02:42:41
阅读次数：
465
