自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

大道至简

Play hard,study hard;

原创 openCV之中值滤波&均值滤波(及代码实现)

在开始我们今天的博客之前,我们需要先了解一下什么是滤波: 首先我们看一下图像滤波的概念。图像滤波,即在尽量保留图像细节特征的条件下对目标图像的噪声进行抑制,是图像预处理中不可缺少的操作,其处理效果的好坏将直接影响到后续图像处理和分析的有效性和可靠性。 下图左边是原图右边是噪声图: 消除图像中的...

2017-05-22 17:56:03

阅读数 39138

评论数 8

原创 排序算法(堆排序,直接插入排序,折半插入排序,希尔排序)

今天下午一口气看了四种排序算法,加上之前已经有的三种排序算法,以及拓扑排序,目前我的博客里面已经有八种排序算法。还差两到三种算法也会在后面更出来。由于排序算法已经有很多人总结过了就不一一详细说明。不过我会附上一些优秀博主总结的链接。 一.堆排序           堆排序(Heapsort)是指利...

2017-05-19 22:09:14

阅读数 460

评论数 0

原创 openCV之基础数据结构

被一个同学拉去面试一个团队,抱着试试看的心态去,竟然以后打算往人工智能或者游戏开发上面靠,计算机图形学是必须要学的了。于是面试他们的图像处理组,最后阴差阳错的进了。竟然进了就好好对待吧。openCV撸起来。         这两天看了一些博客,还有借了《openCV计算机视觉编程攻略》来看。打算...

2017-05-18 22:03:41

阅读数 452

评论数 0

原创 最短路径

用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 有两种算法:迪杰斯特拉和弗洛伊德 前者用于求解一个顶到其他顶点的最短路径 后者用于求解各顶点到其余顶点的最短路径 Dijkstra算法 1.定义概览 Dijks...

2017-05-16 17:18:22

阅读数 265

评论数 0

原创 良好的编程习惯

最近,看到一些编程技巧有意无意的去使用,然而这些技巧看起来很华丽,但有碍于良好的编程习惯。 比如在输出一个数组时,可以有以下两种写法: for (int i = 0; i < len; ++i) //良好的习惯 cout << arr[i] << endl; ...

2017-05-13 12:13:32

阅读数 511

评论数 0

原创 拓扑排序

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓...

2017-05-10 13:28:55

阅读数 408

评论数 0

原创 最小(代价)生成树

一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 一.普利姆算法 从图中任意取出一个顶点,把他当作一棵树,然后从这棵树相接的边中选取一条...

2017-05-07 21:13:09

阅读数 3811

评论数 0

原创 图的遍历(深度,广度)

一.图的深度优先搜索遍历(Deep First Search)         类似于二叉树的先序遍历。基本思想就是:首先访问出发点v(可以是任意的),并将其表记为已访问;然后选取与v邻接未被访问的任意一个顶点w,并访问他;再选取与w邻接的未被访问的任意一点并访问, 依次重复进行。 当一个顶点所有...

2017-05-07 00:50:15

阅读数 689

评论数 0

原创 图的储存结构之邻接表

邻接表是图的一种链式储存结构。 在边数小于节点数的图中,如果继续使用邻接矩阵,那么就会造成资源浪费。比如我们有一个有图,一共五个节点,却只有4 条边,生成5*5的邻接矩阵时,此时在这25个内存空间中只有4个被有效的利用,这就造成了浪费。 这时,我们可以联想到链式结构。在前面的知识中,可以知道,...

2017-05-06 17:45:55

阅读数 433

评论数 0

原创 图的储存结构之邻接矩阵

邻接矩阵是表示顶点之间相邻关系的矩阵。 说白了就是我们有一个图,我们利用矩阵来表示这个图顶点之间的关系。 图的特性: 1.有向与无向:有向就是顶点从一个顶点指向另外一个顶点。下面两个图分别就是有向与无向 2.有权或者无权:就是顶点之间边的权值。下面两个图就是有权与无权。(边上带权的图为带权图,也称...

2017-05-04 19:20:10

阅读数 261

评论数 0

提示
确定要删除当前文章?
取消 删除