ZhangPY的专栏

不骄不躁,不屈不挠;严于律己,宽以待人

【数据结构】【计算机视觉】并查集(disjoint set)结构介绍

1.简述         在实现多图像无序输入的拼接中,我们先使用surf算法对任意两幅图像进行特征点匹配,每对图像的匹配都有一个置信度confidence参数,来衡量两幅图匹配的可信度,当confidence>conf_threshold,我们就认为这两幅图可以拼接,属于一个全景拼接...

2017-11-06 16:32:15

阅读数:196

评论数:0

【数据结构与算法】k-d tree算法

k-d tree算法    k-d树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。 应用背景   SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一...

2017-11-06 16:03:31

阅读数:347

评论数:0

测试代码的编写

测试代码的编写 说明:代码测试可能是软件测试的一个简化,一般是程序开发人员自己为了维护测试一段代码编写的健壮性所进行的一些测试。通常包括正向测试、负向测试和边界测试。而通常在程序开发阶段进行,并根据测试结果修改代码,以增加代码的健壮性。本文简单的对这三种测试进行说明,不对之处敬请指出。

2015-10-13 22:50:56

阅读数:1493

评论数:0

伪代码

伪代码声明:引用请注明出处http://blog.csdn.net/lg1259156776/说明:从来没有认真的想过学习一下伪代码,因为大部分只是在阅读,能够看懂也就没有深入了解一下如何编写伪代码,下面所进行的总结就是关于如何使用伪代码。

2015-10-12 11:22:52

阅读数:8097

评论数:0

《数学之美》之计算复杂度

《数学之美》之计算复杂度 说明:本文是总结自《数学之美》的附录,关于计算复杂度的论述。在数据结构的博客专栏中实际上已经论述过计算复杂度和时间复杂度。这里从另一方面进行一种认识,加深理解。

2015-10-07 21:26:59

阅读数:1563

评论数:0

排序算法十一:计数排序

排序算法十一:计数排序 引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。系列博文的上一篇讲述了桶排序,本文讲述:计数排序(Counting sort)。

2015-09-29 10:20:23

阅读数:1621

评论数:0

排序算法十:桶排序

排序算法十:桶排序 引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。系列博文的上一篇讲述了基数排序,本文讲述它的“表亲”:桶排序(bucket sort)。

2015-09-29 09:56:11

阅读数:20606

评论数:2

排序算法九:基数排序

排序算法九:基数排序声明 引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。系列博文的前八篇讲述了插入排序、交换排序、选择排序和归并排序等四种不同类型,本文将讲述第五大类的排序算法:基数排序。

2015-09-28 13:52:43

阅读数:3532

评论数:2

排序算法八:归并排序

排序算法八:归并排序 引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。系列博文的前七篇分别讲述了插入排序、交换排序和选择排序,本文讲述第四大类的排序算法:归并排序。

2015-09-27 20:34:38

阅读数:1337

评论数:0

排序算法七:选择排序之堆排序

排序算法七:选择排序之堆排序声明:引用请注明出处http://blog.csdn.net/lg1259156776/引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。上博文讲述了选择排序中的简单排...

2015-09-26 11:37:09

阅读数:3009

评论数:2

排序算法六:选择排序之直接选择排序

排序算法六:选择排序声明:引用请注明出处http://blog.csdn.net/lg1259156776/引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。系列博文的前五篇分别讲述了插入排序和交...

2015-09-26 10:24:35

阅读数:4511

评论数:1

排序算法五:交换排序之快速排序

排序算法五:交换排序之快速排序声明:引用请注明出处http://blog.csdn.net/lg1259156776/引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。系列博文的前三篇讲述了插入排...

2015-09-25 11:32:49

阅读数:1751

评论数:1

排序算法四:交换排序之冒泡排序

排序算法四:交换排序之冒泡排序声明:引用请注明出处http://blog.csdn.net/lg1259156776/引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。系列博文的前三篇讲述了插入排...

2015-09-25 11:31:11

阅读数:3255

评论数:3

排序算法三:Shell插入排序

在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。上一篇博文《排序算法二:二分(折半)插入排序》讲述了直接插入排序,本文讲述第三种插入排序算法:Shell插入排序。

2015-09-24 23:21:24

阅读数:2199

评论数:1

布隆过滤器

布隆过滤器声明:引用请注明出处http://blog.csdn.net/lg1259156776/引言 在日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断它是否在已知的字典中);在FBI,一个嫌疑人的...

2015-09-24 16:16:37

阅读数:1011

评论数:0

排序算法二:二分(折半)插入排序

在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。上一篇博文《排序算法一:直接插入排序》讲述了直接插入排序,本文讲述另一种插入排序算法:二分(折半)插入排序。

2015-09-24 11:11:51

阅读数:11398

评论数:2

in-place数据交换

经典的排序问题问题描述 一个数组中包含两个已经排好序的子数组,设计一个in-place(原位操作)算法来对这个数组排序。测试数据为 a[] = 1 4 5 7 8 9  2 3 6 10 11 。

2015-09-24 10:23:43

阅读数:2796

评论数:2

排序算法一:直接插入排序

在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。

2015-09-23 22:08:26

阅读数:47200

评论数:3

查找searching

查找searching 在有序数列中查找某一个数据时候的算法设计 查找表的分类 静态查找表:只进行查找操作 动态查找表:不断的插入不存在,删除已存在 查找表的操作 查找、插入、删除 查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素。 关键字,是...

2015-09-17 16:07:44

阅读数:1234

评论数:0

散列表

散列表引言 查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素;关键字,是数据元素中某个数据项的值,它可以标识一个数据元素(主关键字和次关键字)。(比如在一个学生信息的记录中,给出的关键字是学生的学号,我要查找这个学生的信息记录,这就是查找的一个具体应用) ...

2015-09-16 15:20:59

阅读数:1504

评论数:0

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