算法
文章平均质量分 75
jnwangcan
这个作者很懒,什么都没留下…
展开
-
堆算法排序 结构定义 link2005
昨天晚上在演算编译堆排序法对结构体一维数组进行关键字排序时候,遇到一些问题,把这些问题总结在这里,以待参考: 1 堆排序法:堆排序法,就是通过堆这种数据结构来实现排序,算法复杂度为O(nlogn)。堆是一种完全二叉树且所有的父节点均大于(或小于)其子节点。堆排序就是将所有待排序的元素组成一个堆,然后不断弹出堆顶的元素并调用函数维持堆序,直到所有元素均被弹出后,排序完成。被弹出的元素序列即原创 2012-08-08 10:43:19 · 720 阅读 · 0 评论 -
static 静态全局变量 按照实型关键字成员有序的结构体数组的对分查找
在查看“按照实型关键字成员有序的结构体数组的对分查找”的算法时候,在VS上调试一下,发现很多错误。 int rbkey(p,n,a,b,m) int n,*m; BISERCH *p[]; double a,b; { int i,j,k; i=1; j=n; while (i { k=(i+j)/2; if (((原创 2012-08-12 09:37:51 · 1676 阅读 · 0 评论 -
HOG特征
HOG即histogram of oriented gradient, 是用于目标检测的特征描述子,该技术将图像局部出现的方向梯度次数进行计数,该方法和边缘方向直方图、scale-invariant feature transform类似,不同的是hog的计算基于一致空间的密度矩阵来提高准确率。Navneet Dalal and Bill Triggs首先在05年的CVPR中提出HOG,用转载 2012-11-12 20:11:28 · 605 阅读 · 0 评论