数据结构与算法
文章平均质量分 86
Joy_Shen
You are in the picture
展开
-
【大话数据结构】图和最小生成树
图的定义和一些概念图(Graph)是由顶点V的有穷非空集合和顶点之间的边E的集合组成。通常表示为 G(V,E)。顶点(Vertex):图的基本数据元素。边(Edge):无向边 (A,D)。弧(Arc):有向边 <A,D>,A是弧尾,D是弧头。线性表 元素 可以为空表 树 结点 可以为空树 图 顶点 ...原创 2018-07-21 15:33:33 · 378 阅读 · 0 评论 -
OpenCV的霍夫变换(Hough Transform)直线检测
霍夫变换(Hough Transform)的主要思想:一条直线在平面直角坐标系(x-y)中可以用y=ax+b式表示,对于直线上一个确定的点(x0,y0),总符合y0-ax0=b,而它可以表示为参数平面坐标系(a-b)中的一条直线。因此,图像中的一个点对应参数平面的一条直线,同样,图像中的一条直线对应参数平面上的一个点。笔记包括两个测试,基本Hough变换和概率Hough变换的直线检测。原创 2017-10-20 20:16:30 · 7625 阅读 · 0 评论 -
分治策略 | 最大子数组问题
分治策略,就是把一个大问题递归地分解成规模较小的子问题,子问题的规模可能不等。最大子数组问题,找数组A中和最大的连续段A[i, .., j]。原创 2017-08-25 15:38:50 · 302 阅读 · 0 评论 -
图像检索中的相似度度量:EMD距离(Earth Mover's Distance)
EMD距离即Earth Mover's Distance,是由2000年IJCV期刊文章《The Earth Mover's Distance as a Metric for Image Retrieval》提出的一种图像相似度度量方法,最初EMD的概念是用于图像检索。原创 2017-08-15 00:32:57 · 21299 阅读 · 1 评论 -
【大话数据结构】几种排序算法
这篇笔记主要写写几种常见的排序算法(C语言)。包括冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序。原创 2017-08-14 14:07:22 · 541 阅读 · 0 评论 -
【大话数据结构】线性表:顺序表和链表
线性表(List):零个或多个数据元素的有限序列。线性表数据总体分为两种结构,顺序存储结构,和链式存储结构。原创 2017-08-14 13:56:42 · 665 阅读 · 0 评论 -
【大话数据结构】表的查找和二叉排序树
查找是指在查找表中确定一个关键字等于给定值的数据元素或记录。这篇笔记记录一些查找方法和特殊结构。原创 2017-08-14 14:00:59 · 374 阅读 · 0 评论 -
【大话数据结构】树和二叉树
树(Tree)是n(n>=0)个结点的有限集。线性表是一对一的结构,而树则是一对多的结构。二叉树(binary tree)是一种特殊的树。这篇笔记关于树和二叉树的C写法。原创 2017-08-14 13:58:28 · 1708 阅读 · 0 评论 -
【大话数据结构】字符串及模式匹配
字符串是零个或多个字符组成的有限序列。字符串匹配是算法中的常见问题之一。这篇笔记主要列出两种字符串的模式匹配算法:循环遍历的算法和著名的KMP算法。原创 2017-08-14 13:58:09 · 416 阅读 · 0 评论 -
【大话数据结构】特殊线性表:栈与队列
作为线性表的一种特殊形式,栈和队列也具有两种存储方式。栈是后进先出的线性表,它只能在表尾(栈顶)进行插入和删除操作。队列是先进先出的线性表,它只允许在一端(队尾)进行插入,另一端(队头)进行删除。原创 2017-08-14 13:57:33 · 644 阅读 · 0 评论 -
OpenCV的霍夫变换(Hough Transform)圆检测
Hough变换检测圆。霍夫变换也可以用于检测其他几何形体,事实上,可以用参数方程表示的几何体都可以尝试用霍夫变换进行检测。比如圆形。原创 2017-10-20 20:17:30 · 3437 阅读 · 1 评论