- 博客(9)
- 资源 (34)
- 收藏
- 关注
转载 堆排序
1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆,满足Key[i] 2.堆排序的思想 利用大顶堆(小顶堆)堆顶记录的是最
2016-10-31 20:57:02 357
转载 平衡二叉树
平衡二叉树简称平衡树,是由Adelson-Velskii和Landis于1962年首先提出的,所以又称为AVL树。他的定义很简单,就是若一棵二叉树的每个左右节点的高度差最多相差1,此二叉树即是平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。 平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺
2016-10-30 17:47:02 634
转载 最短路算法
Dijkstra算法 算法步骤: a.初始时,S只包含源点,即S={v},v的距离为0。U包含除v外的其他顶点,即:U={其余顶点},若v与U中顶点u有边,则正常有权值,若u不是v的出边邻接点,则权值为∞。 b.从U中选取一个距离v最小的顶点k,把k,加入S中(该选定的距离就是v到k的最短路径长度)。 c.以k为新考虑的中间点,修改U中各顶点的距离;若从源点v到顶点u的距离(经过顶点k)比
2016-10-28 10:01:25 510
转载 最小生成树
prim算法简单描述 1).输入:一个加权连通图,其中顶点集合为V,边集合为E; 2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空; 3).重复下列操作,直到Vnew = V: a.在集合E中选取权值最小的边,其中u为集合Vnew中的元素,而v不在Vnew集合当中,并且v∈V(如果存在有多条满足前述条件即具有相同权值的边,则可任意选取其中之
2016-10-23 16:16:45 411
转载 霍夫曼树
信息熵 用这个公式衡量它的不确定性:f(p) = log(1/p) = -log(p); 而信源的平均不确定性,称为信息熵,用下面的公式表示:H(U) = E[-log(pi)] = -Epi*log(pi)。 注意:1. 当式中的对数的底为2时,信息熵的单位为比特。它底数为其它时,它对应的单位也不一样。 2. 信息熵是信息论中用于度量信息量的一个概念。一个系
2016-10-23 15:49:03 1130
转载 ngx_connection_s
struct ngx_connection_s { void *data; ngx_event_t *read; ngx_event_t *write; *data,用来关联其他的ngx_connection_s结构体。 *
2016-10-21 10:56:42 701
转载 定时事件
例子: static ngx_connection_t dummy; static ngx_event_t ev; static void ngx_http_hello_print(ngx_event_t *ev) { printf("hello world\n"); ngx_add_timer(ev, 1000); } static ngx_
2016-10-17 17:29:14 323
转载 管道
1. 函数说明 pipe(建立管道): 1) 头文件 #include 2) 定义函数: int pipe(int filedes[2]); 3) 函数说明: pipe()会建立管道,并将文件描述词由参数filedes数组返回。 filedes[0]为管道里的读取端 filedes[1]则为管道的写入端。 4) 返回值: 若成
2016-10-17 15:54:15 368
原创 ffmpeg转码封装
不同格式之间的转换肯定会涉及解码,编码,ffmpeg对编解码的封装为AVCodec(定义在avcodec.h),以h264的编解码为例: AVCodecff_libx264_encoder = { .name ="libx264", .long_name =NULL_IF_CONFIG_SMALL("libx264 H.264 / AVC /
2016-10-15 09:46:03 756
tigervnc-1.3.1.rar
2014-10-16
IPCCapture
2014-03-12
windows下用mingw编译ffmpeg
2014-02-20
VC2008工程下的解析TS出ES的例子
2014-02-10
CVS使用方法
2011-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人