算法思想： 对于一个已排好序的数组，只要将新加入的元素插入到相应的位置，该数组仍是排序数组。算法实现：INSERTION_SORT(A) for i in 1 to lenthOf A -1 value = A[i] for j in i-1 to 0 ...
分类：
其他好文 时间：
2014-07-16 18:38:28
阅读次数：
163
算法思想：分治法，将一个序列分为两部分，分别排序，然后合并已排序序列。算法实现： 1 MERGE_SORT(A,p,r) 2 mid = (p+r)/2 3 MERGE_SORT(A,p,mid) 4 MERGE_SORT(A,mid,r) 5 MERGE(A,p,m...
分类：
其他好文 时间：
2014-07-16 00:56:42
阅读次数：
355
图像处理之霍夫变换（直线检測算法）霍夫变换是图像变换中的经典手段之中的一个，主要用来从图像中分离出具有某种同样特征的几何形状（如，直线，圆等）。霍夫变换寻找直线与圆的方法相比与其他方法能够更好的降低噪声干扰。经典的霍夫变换经常使用来检測直线，圆，椭圆等。霍夫变换算法思想：以直线检測为例，每一个像素坐...
分类：
其他好文 时间：
2014-07-11 23:33:56
阅读次数：
174
今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不...
分类：
其他好文 时间：
2014-07-11 10:34:18
阅读次数：
163
主要内容：1、Hough变换的算法思想2、直线检测3、圆、椭圆检测4、程序实现一、Hough变换简介 Hough变换是图像处理中从图像中识别几何形状的基本方法之一。Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲...
分类：
其他好文 时间：
2014-06-25 20:26:33
阅读次数：
228
决策树算法，属于classification中的一种算法思想：在数据中按照一定规则选取feature，然后根据该feature的值进行分类， 递归进行分类直到一个子类完全属于一个类别或者feature用尽。算法输入数据样式：其中XT和XU就是feature， Class就是该条数据所属的类别。算法过...
分类：
其他好文 时间：
2014-06-25 13:59:14
阅读次数：
244
使用比较短的篇幅、详细的分析、伪代码、代码和动画详细介绍了快速排序和堆排序，并分析了算法思想和复杂度。值得一看...
分类：
其他好文 时间：
2014-06-18 06:48:51
阅读次数：
210
上次的湘潭赛的C题，用线段树敲了下还是WA，不知道为何，我已经注意了处理相同数据，然后他们当时用的RMQ。所以学了下RMQ，感觉算法思想是一样的，RMQ用了DP或者是递推，由单个数到2^k往上推，虽然有部分重叠的，也没关系，因为RMQ是求区间最值嘛然后这道题目，要把出现次数化为最值，构造一个新的数组...
分类：
其他好文 时间：
2014-06-16 06:21:13
阅读次数：
248
算法思想：如果存在最小环，会在编号最大的点u更新最短路径前找到这个环，发现的方法是，更新最短路径前，遍历i,j点对，一定会发现某对i到j的最短路径长度dis[i][j]+mp[j][u]+mp[u][i]
!= INF,这时i,j是图中挨着u的两个点，因为在之前最短路更新过程中，u没有参与更新，所以...
分类：
其他好文 时间：
2014-06-12 06:52:57
阅读次数：
505
