- 博客(9)
- 资源 (68)
- 收藏
- 关注
转载 基于Libevent最小根堆定时器的C++定时器实现
在libevent中定时器的实现是通过基于最小堆的优先级队列来实现的,对于这两个数据结构比较陌生的可以去翻算法导论的6.5节中,主要的源码都在min_heap.c中,下面是C++的实现。数据结构typedef struct min_heap{ struct event** p; unsigned n, a;} min_heap_t;在这个数据结构中 p也就是整个优先级队
2016-01-14 17:51:13 3841
翻译 数据结构--堆
1.堆堆总是满足下列性质:● 堆中某个节点的值总是不大于或不小于其父节点的值● 堆总是一棵完全树将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。堆的定义如下:n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时,称之为堆。(ki 2i,ki <= k2i+1)或者(ki >= k2i,ki >
2016-01-14 17:33:36 549
转载 常见排序算法小结
排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆。比如下面这张图,我们将围绕这张图来思考几个问题。 上面的这张图来自一个PPT。它概括了数据结构中的所有常见的排序算法
2016-01-14 17:08:56 804
转载 H264帧的分析sps pps
帧格式H264帧由NALU头和NALU主体组成。NALU头由一个字节组成,它的语法如下: +---------------+ |0|1|2|3|4|5|6|7| +-+-+-+-+-+-+-+-+ |F|NRI| Type | +---------------+F: 1个比特. forbidd
2016-01-12 10:47:55 5950
转载 H264(NAL简介与I帧判断)
1、NAL全称Network Abstract Layer, 即网络抽象层。 在H.264/AVC视频编码标准中,整个系统框架被分为了两个层面:视频编码层面(VCL)和网络抽象层面(NAL)。其中,前者负责有效表示视频数据的内容,而后者则负责格式化数据并提供头信息,以保证数据适合各种信道和存储介质上的传输。因此我们平时的每帧数据就是一个NAL单元(SPS与PPS除外)。在实际的
2016-01-12 10:45:40 3130
翻译 linux C下的setjmp与longjmp介绍
setjmp和longjmp是C语言独有的,只有将它们结合起来使用,才能达到程序控制流有效转移的目的,按照程序员的预先设计的意图,去实现对程序中可能出现的异常进行集中处理。先来看一下这两个函数的定义:#include int setjmp(jmp_buf envbuf);若直接调用则返回0,若从longjmp调用返回则返回非0值setjmp函数用缓冲区e
2016-01-11 10:58:54 857
转载 图像目标检测(Object Detection)原理与实现(三)
基于霍夫森林的目标检测 上节说了霍夫变换(HT)和广义霍夫变换(GHT),今天就接着广义霍夫变换说下去,在广义霍夫变换中,每个投票元素(比如边缘像素中的点)在霍夫空间中累加投票的权重是相等的,每个元素投票的权重互不影响,这其实是假设了图像空间中的每个像素点是独立的,但现实是这样的吗?答案:不是,尤其是牵扯到我们今天的基于部件的投票时,这种投票元素互相独立的观
2016-01-03 18:25:40 2322 2
转载 图像目标检测(Object Detection)原理与实现(二)
基于霍夫变换和广义霍夫变换的目标检测 上节讨论了基于阈值处理的目标检测,今天就来讨论下基于霍夫投票的目标检测,霍夫投票打算分成两个小节,第一个小节简单的说下霍夫变换和广义霍夫变换(generalized hough transform),他们投票的权重都是相等的,下一节讨论概率空间中的霍夫投票,顾名思义他们的投票权重是不确定的。 先来看下
2016-01-03 18:24:36 8079 2
转载 图像目标检测(Object Detection)原理与实现(一)
基于阈值图像处理的目标检测 从今天起开始要写一些关于目标检测的文章,涵盖从简单的阈值图像处理检测、霍夫变换(hough transform)检测、模版匹配检测(刚体匹配)、AAM+ASM+ACM(非刚体)匹配检测到近代机器学习方法检测,尽量贴一些代码,这些很实用。本篇就从阈值图像处理检测开始。阈值顾名思义就是一个分界值,做图像处理的都明白阈值的用途,但是考虑到各种观众,干
2016-01-03 18:23:10 5089
适用于 centos7安装的 bpftrace工具rpm包
2023-11-10
编译原理单元习题-华保健.rar
2021-02-24
Q-Dir文件浏览
2017-09-14
md5sum命令行计算工具
2017-09-14
C语言图像处理程序集
2015-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人