- 博客(28)
- 资源 (2)
- 收藏
- 关注
原创 数据结构----深度优先搜索的应用
1.深度优先搜索用通俗一点的话即从某一路口出发一直沿着某一条走到底直到没路时,返回到一个有新路的路口,沿着新路继续走,依次反复直到无路可走!下面用《数据结构与算法分析(C语言描述)》中图9-62说明一下深度优先搜索算法:说明:①从顶点C开始进行深度优先搜索 ②绿色圆斑表示当前访问顶点,红色圆斑表示已经访问过的顶点,数字表示先序编号 ③
2014-03-27 20:53:53
2672
原创 数据结构----dijkstra算法,单源最短路径
Dijkstra算法:首先交代一下用于dijkstra算法的表,与无权最短路径计算相似的,需要一个用于计算的表,表的定义如下:class Table { public string Name; //顶点的名字 public bool Known; //找到最短路径标志 public double Dist
2014-03-19 18:09:10
796
原创 浙江大学PAT---Basic Level---1010----一元多项式求导
题目:http://pat.zju.edu.cn/contests/pat-b-practise/1010设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例:3 4 -5
2014-03-19 15:09:54
673
原创 浙江大学PAT---Basic Level---1008----数组元素循环右移问题
题目:http://pat.zju.edu.cn/contests/pat-b-practise/1008该题目想到两种实现方法:不断循环右移;分情况分段左右移,但提交有一个测试点没通过。using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace P
2014-03-19 11:02:45
830
原创 浙江大学PAT---Basic Level---1005----继续(3n+1)猜想
题目:http://pat.zju.edu.cn/contests/pat-b-practise/1005using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace PAT_1005{ class Program { stati
2014-03-18 19:38:34
620
原创 数据结构---迷宫问题(不相交集、广度优先搜索)
1.生成迷宫采用不相交集生成迷宫,主要思路:生成n*n个迷宫房间;不断拆房间的墙,直到入口和出口连通(不相交集)。注意:为了产生迷宫效果,拆掉的不应该有规律,所以应该是随机产生一个房间号,再随机拆掉一堵墙。//迷宫房间格数//int m = 50, n = 50;//迷宫房间大小//int size = 10;//迷宫起点距离窗口左上角距离d*size
2014-03-18 09:26:57
998
原创 图的表示方式----邻接矩阵、邻接表
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Maze{ /// /// 图的顶点 /// class Vertex { public string Name; publi
2014-03-18 09:22:29
781
原创 浙江大学PAT---Basic Level---1007----素数对猜想
题目:http://pat.zju.edu.cn/contests/pat-b-practise/1007using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace PAT_1007{ class Program { stati
2014-03-18 08:10:04
585
原创 浙江大学PAT---Basic Level---1006----换个格式输出整数
题目:http://pat.zju.edu.cn/contests/pat-b-practise/1006using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace PAT_1006{ class Program { stati
2014-03-17 21:58:48
585
原创 浙江大学PAT---Basic Level---1004----成绩排名
题目:http://pat.zju.edu.cn/contests/pat-b-practise/1004using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace PAT_1004{ class Program {
2014-03-17 21:48:34
682
原创 数据结构_不相交集合_绘制迷宫
//绘制迷宫using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace
2014-03-08 20:36:39
725
转载 C++遍历文件夹下文件
那么到底如何查找文件呢?我们需要一个结构体和几个大家可能不太熟悉的函数。这些函数和结构体在的头文件中,结构体为struct _finddata_t ,函数为_findfirst、_findnext和_fineclose。具体如何使用,我会慢慢讲来~ 首先讲这个结构体吧~ struct _finddata_t ,这个结构体是用来存储文件各种信息的。说实话,这个结构体的具体定
2014-03-07 08:54:48
743
转载 卡尔曼滤波器
卡尔曼滤波器 – Kalman Filter1. 什么是卡尔曼滤波器(What is the Kalman Filter?)在学习卡尔曼滤波器之前,首先看看为什么叫“卡尔曼”。跟其他著名的理论(例如傅立叶变换,泰勒级数等等)一样,卡尔曼也是一个人的名字,而跟他们不同的是,他是个现代人!卡尔曼全名Rudolf Emil Kalman,匈牙利数学家,1930年出生于匈牙利首
2014-02-20 10:32:57
845
转载 机器学习作业1--基于PCA方法的人脸识别
机器学习作业1--基于PCA方法的人脸识别实验目的学习主成分分析(PCA)的基础知识了解PCA在人脸识别与重建方面的应用认识数据降维在数据处理中的重要作用学习使用matlab实现PCA算法实验原理随着人们处理的问题越来越复杂,待处理的数据变得越来越庞大。在数据分析和处理的过程中,时间的消耗量是十分巨大的。于是人们在不断的寻找一些能够简化计算,方便
2014-01-01 17:14:06
2541
转载 背景建模算法(一)-------颜色背景模型
转自:http://underthehood.blog.51cto.com/2531780/484191背景建模算法1 基本原理视频图像中运动目标检测的一种方法,其基本思想是对图像的背景进行建模。一旦背景模型建立,将当前的图像与背景模型进行某种比较,根据比较结果确定前景目标(需要检测的运动目标)。2 难点(1) 环境光照的变化(光照突然性的变化和缓慢的变化)
2013-12-16 21:20:55
1064
转载 Hu矩
转自:http://blog.youkuaiyun.com/wrj19860202/article/details/6327094在连续情况下,图像函数为 ,那么图像的p+q阶几何矩(标准矩)定义为: p+q阶中心距定义为: 其中 和 代表图像的重心,对于离散的数字图像,采用求和号代替积分: 和 分别是图像的高度和宽度
2013-12-13 09:58:55
800
原创 学习opencv----放射变换
WarpAffinevoid cvWarpAffine( const CvArr* src, CvArr* dst, constCvMat* map_matrix, int flags=CV_INTER_LINEAR+CV_WARP_FILL_OUTLIERS,
2013-11-28 10:29:40
1031
转载 Sobel算子及cvSobel
由于项目里要用到边缘检测,所以今天研究了一下最简单的梯度的方法。 首先,我们来开一下计算机是如何检测边缘的。以灰度图像为例,它的理论基础是这样的,如果出现一个边缘,那么图像的灰度就会有一定的变化,为了方便假设由黑渐变为白代表一个边界,那么对其灰度分析,在边缘的灰度函数就是一个一次函数y=kx,对其求一阶导数就是其斜率k,就是说边缘的一阶导数是一个常数,而由于非边缘的一阶导数为零,这样
2013-11-23 12:08:50
769
转载 ofstream 和ifstream的具体用法
ofstream 和ifstream的具体用法2008-03-30 23:38:转自:http://hi.baidu.com/sibeichen055/blog/item/e81aca3398d807fc1b4cff78.html这个小知识点迷糊了很久了,前段时间始终没有搞清楚,今天又拿过来看的时候好象明白了点......今天将ifstream 与ofstream的
2013-11-15 16:23:21
492
原创 cvStartWriteStruct()与cvEndWriteStruct()嵌套使用
cvStartWriteStruct()与cvEndWriteStruct()嵌套使用void cvStartWriteStruct( CvFileStorage* fs, const char* name, int struct_flags, const char* type_name=NULL, CvAttrList attributes=cvAttrList());fs初
2013-11-10 15:13:45
1666
原创 学习opencv----采用Ptr2D()指向绿色通道
采用Ptr2D()指向绿色通道 《学习Opencv(中文版)》第三章练习题3:通过函数cvPtr2D将指针指向中间的通道(“绿色”)。网上给出的答案为uchar* pData=cvPtr2D(img,1,0,NULL);这一答案是错误的,此时pData指向第1行第0列的蓝色通道,uchar* pData=cvPtr2D(img,1,0,NULL)+1指向第1行第0列的绿色通道。
2013-11-09 12:41:45
1302
原创 学习opencv----.../opencv/cxcore/inclue/cxtype.h
cxtypes.h在OpenCV2.2中已经不存在了,相应的文件为“OpenCV 2.4.6.0安装路径\opencv\build\include\opencv2\core”
2013-11-06 21:00:27
1242
原创 学习opencv----绘图
1.直线与矩形绘制直线函数:void cvLine(CvArr* array,CvPoint pt1,CvPoint pt2, CvScalar color, int thickness=1, int connectivity=8 );array一般为图像类型的指针IplImage*,pt1、pt2分别为直线的起点和终点,color为直线的颜色,thickness为直线的粗细,connec
2013-11-06 10:52:05
1060
转载 浅析人脸检测之Haar分类器方法
浅析人脸检测之Haar分类器方法由于工作需要,我开始研究人脸检测部分的算法,这期间断断续续地学习Haar分类器的训练以及检测过程,在这里根据各种论文、网络资源的查阅和对代码的理解做一个简单的总结。我试图概括性的给出算法的起源、全貌以及细节的来龙去脉,但是水平有限,只能解其大概,希望对初学者起到帮助,更主要的是对我个人学习的一次提炼。一、Haar分类器的前世今生人脸检测属
2013-10-24 19:55:48
696
转载 Log-polar转换表示从笛卡尔坐标到极坐标的变化
对于二维图形,Log-polar转换表示从笛卡尔坐标到极坐标的变化,广泛应用在计算机视觉中。此函数模仿人类视网膜中央凹视力,并且对于目标跟踪等可用于快速尺度和旋转变换不变模板匹配。本例程实现极坐标变化,并反转。-------------------------------------------------------------------------------------
2013-10-20 15:56:30
1687
转载 OpenCV 2.4.4 + VS2012的配置
上次使用OpenCV差不多是一年前的事了,而最近又需要用到,而OpenCV的版本更新了好几次了,VS也升到了2012,故记录下配置过程,供大家查询。1. 安装OpenCV和VS。(基础工作不多说了)2. 修改环境变量计算机-》属性-》高级系统设置-》环境变量编辑Path:D:\Program Files\opencv\build\x86\vc11\b
2013-10-20 10:48:18
977
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人