9 einsdrw

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 13w+

字符串匹配KMP算法

问题:给定一个字符串A,要求在A中查找一个字串B。例如,主串T=”cabcabcabcabd”,模式串P=”abcabd”    令i,j分别指向主串和模式串中字符的位置。    最基础的解法(BF算法),i,j置为0,每一次循环,主串从位置i开始,模式串从位置j开始,依次比较字符是否匹配,当T[i]==P[j]时,继续比较下一个字符,当T[i]!=P[j]时,i退回到i-j,即开始比

2015-05-06 15:34:37

最小二乘法拟合直线

问题描述: 已知变量(x,y)的一组观测数据,求一条直线能很好的拟合那些观测数据。解决方法: 建立一元线性回归模型 Y=β 0 x+β 1 +ϵ Y=\beta_{0}x+\beta_{1}+\epsilonEϵ=0,Dϵ=DY E\epsilon=0,D\epsilon=DY 要使得一条直线能很好的拟合观测点数据,这要求该直线与数据点的偏差最小,该偏差可以用残差平方和来表示:

2015-03-25 20:08:50

c语言取整方法

//实验环境:vc6.0(1)使用int强制转换 使用int强制转换的结果就是去掉小数部分。 int a; a=int(1.2); //a=1 a=int(-1.2); //a=-1(2)使用floor函数向下取整 使用floor函数的结果是向下取整,即得到比该数小的最大整数,需要包含头文件math.h in a; a=floor(1.2);

2015-03-18 10:58:15

根据先序序列和中序序列重建二叉树

参考资料:《剑指offer》 问题如下:已知二叉树的先序序列和中序序列,编写函数实现该二叉树的重建,假设二叉树中无重复元素。 假设某二叉树: 先序序列:{1,2,4,7,3,5,6,8} 中序序列:{4,7,2,1,5,3,8,6} 思路:二叉树先序遍历的第一个结点就是根节点,中序遍历根节点在中间,左边是左子树的结点,右边是右子树的结点,这样,根据两种遍历就可以确定左子树和右子树结点的先序

2015-03-13 14:42:53

图像旋转以及C代码实现

图像旋转就是将图像按一定角度旋转,依据当前点坐标计算出来的旋转后的坐标往不是整数,因此需要进行插值。常用的插值方法有最近邻插值法、线性插值法和样条插值法(这个我也不懂)。最近邻插值速度快,效果差;双向性插值法效果较好,速度还行。这里只讨论使用反向映射和双线性插值的图像旋转。旋转原理:反向映射就是依据旋转后图像中的坐标,求出其在原图像中的坐标。如图,将图像逆时针旋转一个角度

2015-02-05 11:27:56

Hough变换以及C实现

霍夫变换于1962年由PaulHough 首次提出,后于1972年由RichardDuda和PeterHart推广使用,经典霍夫变换用来检测图像中的直线,后来霍夫变换扩展到任意形状物体的识别,多为圆和椭圆。一 基本思想    Hough的基本思想就是构造参数平面,找出参数平面上的峰值点,从而得到所需检测形状的参数。    以直线问题来阐述:在找出边界点集之后,需要连接,形成完整的边界图

2014-08-22 15:56:42

模糊C均值聚类以及C实现

1. 基本介绍同K均值类似,FCM算法也是一种基于划分的聚类算法,它的思想就是使得被划分到同一簇的对象之间相似度最大,而不同簇之间的相似度最小。模糊C均值是普通C均值聚类算法的改进,普通C均值对数据进行硬性划分,一个样本一定明确的属于某一类,FCM对数据进行模糊划分,使用隶属度表示一个样本属于某一类的程度。实际聚类中可能会遇到这样的情况,蝴蝶形数据集中样本点的类别不好硬性判断,所以引入隶属

2014-07-18 15:35:53

k-means聚类及C代码实现

1 基本步骤k均值聚类算法是一种基于划分的聚类方法,即把数据样本划分成k个分区,每个分区代表一簇。这些簇的形成旨在优化优化一个客观的划分准则,如基于距离的相异性函数,使得在同一簇中,样本是“相似的”,不同簇的样本是“相异的”。 k均值的基本聚类过程如下:(1)选取k个样本作为初始聚类中心;

2014-07-10 20:31:04

CString,string,char[],int相互之间的转换

//亲测可行,欢迎指正补充{ CString cstrText; string strText; char* charText; int intText; float floatText; //CString->string cstrText="abcd"; strText=""; //方法1 strText=LPCSTR(cstrText); 

2014-07-04 16:07:39

opencv1 打不开某些avi视频的问题

opencv1 的 CcvCreateFileCapture("C:\\Users\\yfb\\Desktop\\test\\1080P笋岗路1.avi");

2014-05-30 11:01:49
勋章 我的勋章
    暂无奖章