2015年04月_Fivesplus

原创 motion estimation

运动估计：基本思想是将图像序列的每一帧分成许多互不重叠的宏块，并认为宏块内所有像素的位移量都是相同，然后对每个宏块内到参考帧某一给定特定搜索范围内根据一定的匹配准则找出与当前块最相思的块，即匹配块，匹配块与当前快的相对位移即为运动矢量。视频压缩的时候只需要保存运动矢量和残差数据就可以完全恢复当前块。常见的运动估计匹配准则有三种：MAD、MSE和NCCF，由于MAD没有乘除操作，不需要做

2015-04-22 15:28:27 2448

原创 STL sort排序多维数组

将数组转换为结构体编写cmp函数~

2015-04-21 15:42:16 791

原创 hiho1039字符消除

http://hihocoder.com/problemset/problem/1039没有想到什么好的方法列出所有情况然后对每一种情况求解最后求出最大值

2015-04-17 18:01:42 432

转载求解最长回文子串之Manacher算法

回文串包括奇数长的和偶数长的，一般求的时候都要分情况讨论，这个算法做了个简单的处理把奇偶情况统一了。算法的基本思路是这样的，把原串每个字符中间用一个串中没出现过的字符分隔开来(统一奇偶)，用一个数组p[ i ]记录以 str[ i ] 为中间字符的回文串向右能匹配的长度。原串：w a a b w s w f d新串： # w # a

2015-04-13 11:09:47 485

转载 KMP算法

问题描述：有一个文本串S，和一个模式串P，查找P在S中的位置暴力破解法：int ViolentMatch(char* s, char* p) { int sLen = strlen(s); int pLen = strlen(p); int i = 0; int j = 0; while

2015-04-12 16:08:46 420

转载 void const f() vs void f() const

void const f() is equivilent to const void f(), which means the return type (in this case a void) is const. This is totally meaningless not only because it's a void (there is nothing there that need

2015-04-10 20:36:49 487

转载 [转]基类与派生类，父类指针指向子类对象

http://m.blog.csdn.net/blog/wangzengdi/30028013先来看一段程序（来自趋势科技笔试）：#include using namespace std;class Base_J {public: Base_J() { cout << "Base Created" << endl; } ~Base_J(

2015-04-10 20:18:38 927

Fivesplus的专栏