默认安装的opencv 很多视频格式打不开，cvCreateFileCapture返回值为NULL,为了解决此问题，需要安装视频编解码的库，我选择安装ffmpeg，我在windows下也用过这个库。
1、下载ffmpeg
从svn上下载，需要先安装svn
yum install subversion
svn checkout svn://svn.mplayerhq.hu//ffmpeg/t...
分类：
其他 时间：
2014-03-12 01:18:31
收藏：
0 评论：
0 赞：
0 阅读：
664
二叉排序树之基本操作-创建、插入、删除。...
分类：
其他 时间：
2014-03-12 01:32:24
收藏：
0 评论：
0 赞：
0 阅读：
548
Robotic Sort
题意：给一个数列，用某一特定的方法对其进行排序。其排序方法是，第i次排序时，找到第i小的元素的位置p，输出这个p，并将[i,p]这段区间翻转。进行n次这样的操作后，序列有序。
解题思路：以前用splay写过，思路是抄的别人的。学习treap后，重新再想了一下这个题，想到了一种新的思路。大概是这样的：首先，离散化还是有必要的，因为它会根据原序列里的位置定下其元素的大小。...
分类：
其他 时间：
2014-03-12 01:03:39
收藏：
0 评论：
0 赞：
0 阅读：
514
输入一个整数n ，表示有n个数据，输入n个数据，求出m个子串最大和；
dp[i][j] 表示与第j个数组合时，第i段子串最大和 ；
注意：dp[i][j] 不是前 j 个数 ，形成 i 段的最大和 ；
不经过优化的代码：
#include
using namespace std ;
#define max(x,y) ((x) > (y) ? (x) : (y))
int main()...
分类：
其他 时间：
2014-03-12 01:07:49
收藏：
0 评论：
0 赞：
0 阅读：
539
一、概念。
在Action映射配置中，Scope属性可以取值为：request或session。Scope属性表示：Struts框架在将 ActionForm对象（与目标Action匹配的ActionForm）传送到Action之前，会将ActionForm对象保存的位置。
如：scope=“request”配置，将指示struts调用request.set...
分类：
其他 时间：
2014-03-12 00:54:55
收藏：
0 评论：
0 赞：
0 阅读：
372
思路：这道题暴力肯定超时，我想了很久，没想到什么方法，后来参照了他人的思路和代码。下面是题解
观察数字可以找到规律：
数字范围 数字位数范围 每个数字宽度 总共数字所占位数
1~9 ： 1~9. 1 45
10~99： 11~189 2 9000
100~999： 19...
分类：
其他 时间：
2014-03-12 00:54:25
收藏：
0 评论：
0 赞：
0 阅读：
284
将小数转换为分数形式。...
分类：
其他 时间：
2014-03-12 01:32:56
收藏：
0 评论：
0 赞：
0 阅读：
446
用命令行xinput list可以查看到touchpad的序号，比如12, 然后用命令可以禁止掉touchpadxinput set-prop 12 "Device Enabled" 0但是如果笔记本上插入其他USB设备，会导致touchpad序号变化，因此下面用一段newlisp脚本进行正则表达式匹配，自动适应变化的序号：#!/usr/bin/newlisp
(set 'r (exec "xi...
分类：
其他 时间：
2014-03-12 01:24:40
收藏：
0 评论：
0 赞：
0 阅读：
383
段错误（以下定义摘自C专家编程）
段错误通常是由于解除引用一个未初始化或非法值的指针引起的。以发生频率为序，最终可能导致段错误的常见编程错误是：
1、坏指针错误：在指针赋值之前就用它来引用内存；或者向库函数传递一个坏指针(如果调试器显示系统程序中出现了段错误，很可能并不是系统程序引起的段错误，问题可能就出现在自己的代码中)；或者指针被释放后还继续访问它的内容。
2、改写错误：越过数组边界写入...
分类：
其他 时间：
2014-03-12 01:12:25
收藏：
0 评论：
0 赞：
0 阅读：
916
拦截器概念：
拦截器(Interceptor)，在AOP（Aspect-OrientedProgramming）中用于在某个方法或字段被访问之前，进行拦截然后在之前或之后加入某些操作。拦截是AOP的一种实现策略。
在Webwork的中文文档的解释为——拦截器是动态拦截Action调用的对象。它提供了一种机制可以使开发者可以定义在一个action执行的前后执行的代码，也可以在一个actio...
分类：
其他 时间：
2014-03-12 01:24:09
收藏：
0 评论：
0 赞：
0 阅读：
363
一： 手动编写代码实现校验
操作方式
通过重写validate() 方法实现， validate()方法会校验action中所有与execute方法签名相同的方法。当某个数据校验失败时，我们应该调用addFieldError()方法往系统的fieldErrors添加校验失败信息（为了使用addFieldError()方法，action可以继承ActionSupport ），如果系统的field...
分类：
其他 时间：
2014-03-12 00:42:00
收藏：
0 评论：
0 赞：
0 阅读：
520
Struts2标签、零配置编程
Struts2标签
通用标签
通用标签是用于控制执行流,当页面呈现。这些标签也允许数据提取的地方比你的行动或其他价值堆栈,如本地化,javabean,包括额外的url或其他的action。
控制标签提供控制流,例如,if,和迭代器。
数据标签允许数据操作或创建,bean,push,i18n。
这里有各个标签使用的详细案例非常好，所有的测试类...
分类：
其他 时间：
2014-03-12 01:39:58
收藏：
0 评论：
0 赞：
0 阅读：
463
不知道是什么算法，特别像网络流。但是我找不到汇点。最后深搜，在运用DINIC寻找最小流的类似思想，唉。
#include
#include
#include
using namespace std;
int head[3005],root[3005],f[3005];
struct node
{
int v,f;
int nxt;
}edge[3005];
i...
分类：
其他 时间：
2014-03-12 01:39:30
收藏：
0 评论：
0 赞：
0 阅读：
551
过题率一点都不高，看着有点吓人，刚开始想不出来，网上的代码思路很相似，都是dp[i][j],一维代表位数二维代表状态，状态分三种，含49，不含49，不含49但是以9开头，从一开始我的想法跟这个就不搭边啊，后来自己沿着原来的思路继续想下去，发现也是可以的，而且感觉比分三种状态的要好理解，当然还有一种记忆化搜索的更好理解
我的思路；dp[i][j],以j开头的i位数 不含49的个数，这样预...
分类：
其他 时间：
2014-03-12 00:53:19
收藏：
0 评论：
0 赞：
0 阅读：
461
/******************************************************************
题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。
******************************************************************/
#include
struct BinaryTreeNode
{
...
分类：
其他 时间：
2014-03-12 00:17:54
收藏：
0 评论：
0 赞：
0 阅读：
436
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=1000009,INF=0xffffff;
int n,m;///构造n行m列
int U[N],D[N],L[N],R[N];
int row[N],col[N];
int S[N],H[N],ans[N];
...
分类：
其他 时间：
2014-03-12 00:29:17
收藏：
0 评论：
0 赞：
0 阅读：
412
本文的内容都是来自一书，除了一些笔者自己的理解描述外，并无原创。仅作笔记之用。
转入正题，首先是问题的定义，这里的字符匹配指的是连续的子串匹配，而不是公共子序列。举例：asdfgge和dfg是匹配的，因为asdfgge包含了dfg。问题就是判断子串A中是否包含子串B。
概要的介绍了BF,BM，KMP三种字符串匹配算法。...
分类：
其他 时间：
2014-03-12 00:17:22
收藏：
0 评论：
0 赞：
0 阅读：
629
linux内核简介，linux内核的基本知识。内核的编译和安装。...
分类：
其他 时间：
2014-03-12 01:13:26
收藏：
0 评论：
0 赞：
0 阅读：
483
题目链接
分析：
方法比较麻烦，不过觉得这个思路还是比较清晰的。考虑把n个0放到m个连续的1中间；（左边或右边有一个0）n - 1个0放到m个连续的1中间；（两侧各有一个0）n - 2个0放到m个连续的1中间
反思：
思路清晰，但是遇到这种判断情况是否符合题意的时候总是找不全需要判断的条件。此题第一次错就是因为在0插入1时，没有判断sv（比较短的1的数量）不能等于0而出错。还是...
分类：
其他 时间：
2014-03-12 00:56:28
收藏：
0 评论：
0 赞：
0 阅读：
248
简单的种类并查集
每次用并查集模板合并时 因为小的合并到大的上面可以减小树的高度 所以每次都是判断大小再合并的
但是这种题目 为啥这样就错列？只能从一堆合并到另一堆
此题中，vis[a]存a为根的集合元素个数，num[a]存a所在的集合元素个数
merge和root的过程和树的形状、包括递归顺序无关的吧？
#include
#include
#include
#in...
分类：
其他 时间：
2014-03-12 00:16:55
收藏：
0 评论：
0 赞：
0 阅读：
435
