题目大意：
给出1~n的k个排列（2
做法：
算是不难的DP，dp[i]表示以i为结尾的最长公共子序列的长度，由于每个数在一个排列中只可能出现一次，我们用一个二维数组pos[i][j]表示数字j在第i行出现在第几个位置，再用一个数组cnt[i] 记录i出现了多少次；当第i个数出现了k次之后，说明能够以该数为结尾构成公共子序列，那么dp[i]=max(dp[j]+1)，其中i，j满足p...
分类：
其他好文 时间：
2014-08-31 17:22:21
阅读次数：
617
关于C++ primer plus第七章的总结性学习笔记...
分类：
编程语言 时间：
2014-08-31 17:20:01
阅读次数：
187
最近在做基于Meanshift的人脸跟踪，效果一般。标准算法选择Hue分量作为特征，为了提高对背景的鲁棒性，有人提出了结合梯度、LBP等特征的多特征空间。但是直方图维数太少，而且丢失空间信息，使得特征分类价值退化严重。经测试，对于背景颜色与肤色类似（黄色）的情况，跟踪失效。因此看了看市面上的产品如何...
分类：
其他好文 时间：
2014-08-31 13:12:21
阅读次数：
285
QDF假设样本符合高斯分布，通过估计均值与协方差矩阵，训练分类器。但是由于特征维数较高，时空复杂度较高。（协方差矩阵的维数为 特征维数*特征维数）。而且协方差矩阵往往存在不满秩无法求逆的情况（样本数《特征维数）。MQDF主要有以下改进：1、在协方差矩阵的对角线上加一个小的常量，保证矩阵的满秩（非奇异...
分类：
其他好文 时间：
2014-08-31 13:05:31
阅读次数：
241
特征向量的几何意义长时间以来一直不了解矩阵的特征值和特征向量到底有何意义（估计很多兄弟有同样感受）。知道它的数学公式，但却找不出它的几何含义，教科书里没有真正地把这一概念从各种角度实例化地进行讲解，只是一天到晚地列公式玩理论——有个屁用啊。根据特征向量数学公式定义，矩阵乘以一个向量的结果仍是同维数的...
分类：
其他好文 时间：
2014-08-31 00:20:00
阅读次数：
288
正好刚写了Hibert生成曲线，不如再加一篇应用的程序。关于Hilbert图像置乱，我在网上搜的应用领域主要集中在数字水印和图像加密上，而这两个领域我都没怎么接触过。大部分的图像置乱都是如下图的置乱1所示，至于置乱2则是我不小心生成的。置乱1是先把原图按hilbert曲线进行赋值，拉成一条一维数组，...
分类：
其他好文 时间：
2014-08-30 20:23:49
阅读次数：
318
二维数组的存储方式是和一维数组没什么区别，但是用二维数组做参数，它的形参该怎样写？要注意的是：函数中的形参其实就相当于一个声明，并不产生内存分配，形参的目的就是要让编译器知道函数参数的数据类型。正确的是：void Func(int array[3][10]);void Func(int arra.....
分类：
其他好文 时间：
2014-08-30 17:40:19
阅读次数：
194
将多维数组变成一维数组:
/**
* @method 多维数组变成一维数组
* @staticvar array $result_array
* @param type $array
* @return type
*/
private function array_multi2array($array) {
static $result_array = array()...
分类：
其他好文 时间：
2014-08-30 16:30:29
阅读次数：
155
利用二维数组编写简单贪吃蛇小游戏，由于是初学C#，用的是单线程，所以蛇不会自动前进代码及简要分析如下： 1 //定义地图,0为空，1为墙，2为蛇，3为食物 2 int[,] map = new int[15, 15]{ 3 ...
分类：
其他好文 时间：
2014-08-30 00:00:08
阅读次数：
269
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一个对称矩...
分类：
其他好文 时间：
2014-08-29 17:34:58
阅读次数：
258
