本题的题意理解之后，就是求最长回文子序列 longest palindrome subsequence，这里注意子序列和子串的区别。
有两种求法，一种是直接求，相当于填矩阵右上对角阵，另一种是转化为longest common subsequence的求法。
最大难点就是要求内存不能使用二维的。 故此第一种方法是有点难度的，因为需要把二维矩阵的对角线转化为一维表记录，对好下标就好了。
第二中...
分类：
其他 时间：
2014-08-02 23:32:34
收藏：
0 评论：
0 赞：
0 阅读：
443
某些特定场合我们会经常遇到yuv420格式的视频文件，这种视频帧无法直接用于opencv，故而，需要进行格式转换；幸运的是，opencv提供了rgb到yuv420的格式转换函数；下面给出基本用法；
函数1：读取avi格式的视频文件，转换成Yuv420格式，并写入文件；
void WriteYuv()
{
cv::VideoCapture vc;
bool flag = vc.ope...
分类：
其他 时间：
2014-08-02 23:32:14
收藏：
0 评论：
0 赞：
0 阅读：
794
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
/**
* Definition for binary tree
...
分类：
其他 时间：
2014-08-02 23:32:04
收藏：
0 评论：
0 赞：
0 阅读：
325
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze was changed and the way he came in was lost.He realized that the bo...
分类：
其他 时间：
2014-08-02 23:31:54
收藏：
0 评论：
0 赞：
0 阅读：
399
由于刚刚接触到Ajax对其比较陌生，而其中的XMLHttpRequest对象更是未曾听闻。开始学之前，了解一下它的属性和方法为它的使用做下铺垫。本文重点介绍XMLHttpRequest的属性和方法。
XMLHttpRequest对象的属性和事件
属性
描述
readyState
表示XMLHttpRequest对象的状...
分类：
其他 时间：
2014-08-02 23:31:44
收藏：
0 评论：
0 赞：
0 阅读：
433
Node提供丰富的网络编程模块包括net、dgram、http和https，分别对应TCP、UDP、HTTP和HTTPS协议。...
分类：
Web开发 时间：
2014-08-02 23:31:34
收藏：
0 评论：
0 赞：
0 阅读：
542
今天学习Struts2的时候遇到“访问和添加属性”的问题...
分类：
其他 时间：
2014-08-02 23:31:28
收藏：
0 评论：
0 赞：
0 阅读：
473
wax lua 脚本升级练习（1）介绍了object-c通过调用lua中的函数计算两值乘积并返回显示。
这一篇将介绍通过点击按钮下载新的lua脚本文件，并且热加载lua，使起能即时生效。
在写代码前需要做一点点准备。
1.启动本机的Apache服务，作为新lua脚本的存放位置
打开“终端(terminal)”，输入sudo
apachectl start（可能需要输入机器秘密），打开S...
分类：
其他 时间：
2014-08-02 23:31:28
收藏：
0 评论：
0 赞：
0 阅读：
583
对于 MVVM 我想说：自已的事情自已做，控制器就简化了！...
分类：
其他 时间：
2014-08-02 23:30:54
收藏：
0 评论：
0 赞：
0 阅读：
629
~~~~
两道题的意思差不多，HDU上是求最长上升子序列的和，而POJ上就的是其长度。
貌似还有用二分写的nlogn的算法，不过这俩题n^2就可以过嘛。。
~~~~
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1087
http://poj.org/problem?id=2533
~~~~
HDU1087:
#include...
分类：
其他 时间：
2014-08-02 23:30:15
收藏：
0 评论：
0 赞：
0 阅读：
651
用vs2010编译vigra静态库及简单使用举例!...
分类：
其他 时间：
2014-08-02 23:29:24
收藏：
0 评论：
0 赞：
0 阅读：
477
题目链接：Codeforces 453B Little Pony and Harmony Chest
题目大意：给定一个序列a， 求一序列b，要求∑|ai?bi|最小。并且b中任意两数的最大公约束为1.
解题思路：因为b中不可能含有相同的因子，所以每个素数只能使用1次。又因为说ai最大为30，所以素数只需要考虑到57即可。因为即使对于30而言，59和1的代价是一样的。
所以有dp[i...
分类：
其他 时间：
2014-08-02 23:28:44
收藏：
0 评论：
0 赞：
2 阅读：
616
题目链接：Codeforces 453 Little Pony and Summer Sun Celebration
题目大意：n个节点，m条边，然后m行给定边，最后一行表示每个节点需要进过的次数为奇数次还是偶数次。
解题思路：构造，任意从一个奇数点开始（统一森林的处理），然后每次向下遍历没有经过的节点，并且回溯，每次回溯都要判断一下刚才走过的点满不满足条件，不满足的话就再走一次。最后...
分类：
其他 时间：
2014-08-02 23:28:14
收藏：
0 评论：
0 赞：
0 阅读：
373
将sonix的sn9c291+ov9712的驱动在rt5350加载成功后，产生两个节点，video0,和video1，但是会报下面的错误，暂时未做分析
# usb 1-1.2: new high speed USB device using rt3xxx-ehci and address 4
usb 1-1.2: configuration #1 chosen from 1 choice
u...
分类：
其他 时间：
2014-08-02 23:28:04
收藏：
0 评论：
0 赞：
0 阅读：
808
题目链接：uva 1521 - GCD Guessing Game
题目大意：给定一个数N，现在又一个数x，在1~N之间，现在每次可以猜一个数a，返回gcd(x,a),问说最少猜几次可以确定x。
解题思路：其实就将1~N里面的素数都要考虑一遍，因为有一个N的限制，所以每次选出来的素数的积不大于N即可。
#include
#include
#include
using name...
分类：
其他 时间：
2014-08-02 23:27:44
收藏：
0 评论：
0 赞：
0 阅读：
449
