原创 分水嶺算法MATLAB編程代碼解析

close all;%%%Step 1: 彩***像->灰度圖像rgb = imread('pears.png');I = rgb2gray(rgb);figure;subplot(121)imshow(I)%Step 2: 利用梯度實現圖

原创 基數排序

一、原理       基數排序是一種非比較型整數排序算法,其原理是將整數按位數切割成不同的數字,然後按每個位數分別比較。由於整數也可以表達字符串(比如名字或日期)和特定格式的浮點數,所以基數排序也不是隻能使用於整數。        

原创 選擇排序算法

一、算法原理        選擇排序的思想非常直接,不是要排序麼?那好,我就從所有序列中先找到最小的,然後放到第一個位置。之後再看剩餘元素中最小的,放到第二個位置……以此類推,就可以完成整個的排序工作了。可以很清楚的發現,選擇排序是固定位

原创 希爾排序算法

一、希爾排序算法原理        希爾排序(Shell Sort)是插入排序的一種。也稱縮小增量排序,是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法。        希爾排序是基於插入排序的以下兩點性質而提出改進

原创 PCL中讀取pcd點雲數據的兩種方法

        在讀取pcd文件之前,首先要確定pcd文件內三維數據存儲的點的類型。點的類型有很多PiontXY,PiontXYZ,PiontXYZRGBA,PiontXYZI,比如下面以PiontXYZRGB格式爲例。         

原创 堆排序

一、原理: 堆排序(Heapsort)是指利用堆這種數據結構所設計的一種排序算法。堆積是一個近似完全二叉樹的結構,並同時滿足堆積的性質:即子結點的鍵值或索引總是小於(或者大於)它的父節點。 堆排序的平均時間複雜度爲Ο(nlogn)

原创 插入排序

一、含義        有一個已經有序的數據序列,要求在這個已經排好的數據序列中插入一個數,但要求插入後此數據序列仍然有序,這個時候就要用到一種新的排序方法——插入排序法,插入排序的基本操作就是將一個數據插入到已經排好序的有序數據中,從而