06 2016 档案
摘要：Floyd最短路算法 转自啊哈磊【坐在马桶上看算法】算法6：只有五行的Floyd最短路算法 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公
阅读全文
摘要：队列——解密QQ号 --转自啊哈磊【坐在马桶上看算法】算法4：队列——解密QQ号 新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，
阅读全文
摘要：排序算法（三）快速排序 --转自啊哈磊【坐在马桶上看算法】算法3：最常用的排序——快速排序 冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，
阅读全文
摘要：Binary Search--二分查找 采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段 中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。 二分法
阅读全文
摘要：排序算法（二）冒泡法 --转自啊哈磊【坐在马桶上看算法】算法2：邻居好说话：冒泡排序 冒泡排序的基本思想： 从数组的第一个数开始，相邻两数进行比较，经过交换，小的数放在前面，大的数放在后面，一直到最后一个数与倒数第二个数比较完，这样比较一轮后，数组中最大的数“下沉”到了数组的最后，每一趟只能确定将一
阅读全文
摘要：排序算法（一）桶排法 --转自啊哈磊【坐在马桶上看算法】算法1：最快最简单的排序——桶排序 问题： 随机输入五个0-10之间的数，对输入的数由小到大排列 方法： 桶排法：用一个大小为11的一维数组，数组下标0~10分别表示分数0~10，不同的分数所对应单元格则存储得此分数的人数 代码： 1 #inc
阅读全文
摘要：opencv学习笔记（七）SVM+HOG 一、简介 方向梯度直方图（Histogram of Oriented Gradient,HOG）特征是一种在计算机视觉和图像处理中用来进行物体检测的特征描述子。它通过计算和统计图像局部区域的梯度直方图来构成特征。Hog特征结合SVM分类器已经被广泛用于图像识
阅读全文
摘要：opencv学习笔记（六）直方图比较图片相似度 opencv提供了API来比较图片的相似程度，使我们很简单的就能对2个图片进行比较，这就是直方图的比较，直方图英文是histogram, 原理就是就是将图片转换成直方图，然后对直方图进行比较，在某些程度，真实地反映了图片的相似度。 代码如下： pic1
阅读全文
摘要：opencv学习笔记（五）镜像对称 设图像的宽度为width，长度为height。(x,y)为变换后的坐标，(x0,y0)为原图像的坐标。 水平镜像变换： 代码实现： 运行结果： 原图像： 镜像对称图像：
阅读全文
摘要：opencv学习笔记（四）投影 任选了一张图片用于测试，图片如下所示： 运行结果： 1、灰度图像 2、二值图像 3、垂直积分投影 4、水平积分投影
阅读全文
