数据结构
卖小孩的咖啡
目标跟踪 C JAVA matlab opencv 计算机 机器学习
展开
-
堆排序及性能分析
目录 一 堆的相关知识 二 堆的伪代码 三 堆的算法性能分析 一 堆的相关知识 1.1 堆的性质 1、下标为i的下标,其父节点为floor(i/2),左子节点下标为2i,其右子节点下标为2i+1 2、n个元素的堆时,叶节点的下标为floor(n/2)+1,floor(n/2)+2,······,n; 证明:假设 2k≤n≤2k+1原创 2014-12-31 17:20:36 · 933 阅读 · 0 评论 -
01算法概论
复杂度: 空间复杂度:运行市需要的设备的数量 时间复杂度: 算法分析: 输入规模衡量 运行时间衡量 最坏情况不平均情况 增长量级(增长量级、增长率) ·关于数学术语和记号 (a)表示f(n)与g(n)同等规模 (b)表示f(n)比g(n)规模小 (b)表示f(n)比g(n)规模大原创 2014-12-22 00:12:47 · 373 阅读 · 0 评论 -
分治法:归并排序分析
笔记在云上,连接如下 http://note.youdao.com/share/?id=a03a07e8becba0e4073fe0882c5ab051&type=note原创 2014-12-22 00:28:13 · 521 阅读 · 0 评论 -
快速排序及分析
目录 一 快速排序的相关知识 二 快速排的伪代码 三 快速排的算法性能分析 一 快速排序的相关知识 快速排序采用分治法思想,步骤如下 二 快速排序的伪代码 PARTITION工作机制原创 2015-01-04 20:00:14 · 398 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)详解
【转】原文连接布隆过滤器[1](Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率(假正例False positives,即Bloom Filter报告某一元素存在于某集合中,但转载 2015-02-27 10:54:12 · 588 阅读 · 0 评论