算法
c_tianzi
这个作者很懒,什么都没留下…
展开
-
QuickSort
基本思路: 1.将待排序数据存入一维数组中,然后以第一个值为基准值。起初i指向第一个元素,j指向最后一个元素之后的位置。 2.分别从两端遍历数组,直到i所指向的值比基准值大,以及j所指向的值比基准值小时,分别停止遍历,然后交换i,j所指向的值。 3.重复步骤2,直到i >= j,然后交换p和j所指向的值,此时序列别分隔成两部分,基准值右边的值都比基准值转载 2015-04-05 23:09:28 · 778 阅读 · 0 评论 -
二分查找
二分查找比较简单:templateint binary_search(T array[],int len, T value){ int left = 0, right = len -1; while(left <= right) { int index = (left + right)/2; if(value == array[index]) { return in原创 2016-01-21 20:25:34 · 664 阅读 · 0 评论 -
高斯模糊算法
一维正态分布函数:对应的曲线如下:其实就是将某一像素点一定半径内的rgb值按照以上权重分布求出此点的rgb值。图片像素是二维矩阵,修改如下:对一个二维的像素矩阵可以分别在水平与垂直方向进行一维高斯模糊其效果等同与二维高斯模糊效果,速度更快。测试图片如下:代码如下:void CGSmooth::generateGauss原创 2016-01-24 16:59:49 · 2213 阅读 · 0 评论