1. 各种视频压缩标准(MPEG2, MPEG4, H261/2/3/4,X264, T264以及H264(AVC)和HEVC(H265)等的优化，改进，创新。 2. 各种不同平台的（CPU, GPU, DSP, ARM等等）开发，移植优化等， 涉及到的语言包括C, C++, X86汇编，TI .....
分类：
编程语言 时间：
2014-10-20 00:34:25
阅读次数：
219
一种特定的非参数学习算法。也称作Loess。算法思想：假设对于一个确定的查询点x，在x处对你的假设h(x)求值。对于线性回归，步骤如下：1)拟合出，使最小2)返回对于局部加权回归，当要处理x时：1)检查数据集合，并且只考虑位于x周围的固定区域内的数据点2)对这个区域内的点做线性回归，拟合出一条直线3...
分类：
其他好文 时间：
2014-10-19 18:23:48
阅读次数：
284
1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且表的存储结构为顺序结构。不妨设有序表是递增有序的。2、二分查找的基本思想二分查找算法思想：（1）首先确定该区间的中点位置： mid = ( l.....
分类：
编程语言 时间：
2014-10-18 01:53:51
阅读次数：
376
题目大意：输入一个二维网格，每个网格单元中只有两种字符'*'和'@','@'表示油田，'*'表示土地。求出网格中共有多少块油田？注意：所有横向，竖向，对角线方向连同的
油田算一块油田。
算法思想：
广度优先搜索，扫描每一个网格，判断该网格是否是油田且未被标记，若是则计数加1并且进行广搜标记所有与其相连通的油田，若不是则只标记。扫描完所有的网...
分类：
其他好文 时间：
2014-10-11 14:29:25
阅读次数：
181
题目大意：输入字符串a,b,c 要求判断c是否有a,b中的个字符保持原有顺序组合而成。
算法思想：
DP
用dp[i][j]表示a的前0~i-1共i个字符和b的前0~j-1共j个字符是否构成c[i+j-1].
状态转换方程：
if(i>=1&&c[i+j-1]==a[i-1])
dp[i][j]=dp[i][j]||dp[i-1][j]
if(j>=1&&c[i+j-1]==b[j-...
分类：
其他好文 时间：
2014-10-09 22:29:07
阅读次数：
198
一、概念 回溯：当把问题分成若干步骤并递归求解时，如果当期步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。 回溯算法应用范围：只要把待求解问题分成不太多的步骤，每个步骤又只有不太多的选择，即可以考虑用回溯法。 回溯算法实际上是一个递归枚举的搜索尝试过程，主要是在搜索尝试过程中寻...
分类：
其他好文 时间：
2014-10-08 02:54:24
阅读次数：
252
转自：http://blog.csdn.net/tkd03072010/article/details/6824326——————————————————————————————————packagearithmetic;/***Java实现KMP算法**思想：每当一趟匹配过程中出现字符比较不等，不...
分类：
编程语言 时间：
2014-10-06 17:01:40
阅读次数：
144
以下面的图片为例题，仅给出源代码，不谈算法思想。
#include
#include
#include
#define MAX_VERTEX_NUM 20+3 //最大顶点数量
//#define true 1
//#define false 0
using namespace std;
typedef char VERTEX_TYPE; //顶点的类型
typedef struc...
分类：
其他好文 时间：
2014-10-05 12:07:48
阅读次数：
215
/* *算法引入: *树上两点的最近公共祖先; *对于有根树的两个结点u,v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u,v的祖先且x的深度尽可能大; *对于x来说,从u到v的路径一定经过点x; * *算法思想: *Tarjan_LCA离线算法; *Tarjan算法基...
分类：
其他好文 时间：
2014-10-04 18:57:16
阅读次数：
146
图像处理之霍夫变换（直线检測算法）霍夫变换是图像变换中的经典手段之中的一个，主要用来从图像中分离出具有某种同样特征的几何形状（如，直线，圆等）。霍夫变换寻找直线与圆的方法相比与其他方法能够更好的降低噪声干扰。经典的霍夫变换经常使用来检測直线，圆，椭圆等。霍夫变换算法思想：以直线检測为例，每一个像素坐...
分类：
其他好文 时间：
2014-10-04 14:07:36
阅读次数：
209
