- 博客(8)
- 资源 (4)
- 收藏
- 关注
转载 堆排序原理及代码实现
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>
2015-02-27 14:19:51 544
原创 crtmpserver启动和vlc播放rtmp流程
这里是一个记录1.启动crtmpserver./crtmpserver/crtmpserver crtmpserver/crtmpserver.lua2.用vlc播放rtmp://192.168.0.99/flvplayback/flv:football.flv3.crtmpserver 日志记录如下CMakeLists.txt precompiled.gc
2015-02-16 21:52:25 8944 3
转载 FLV格式解析—写的很有条理,看懂了
转自:http://wuyuans.com/2012/08/flv-format/最近要用到flv,整理了一些flv格式的资料,供参考。 flv文件主要由两部分组成:header和body。1.headerheader部分记录了flv的类型、版本等信息,是flv的开头,一般都差不多,占9bytes。具体格式如下:文件类型3 bytes
2015-02-11 11:14:45 4383
转载 shell解析addr2line文件
内容参考nginx源码分析一书,这个解析写的很好,特记录在这里要分析的文件debug.log如下:Enter0x804a5fc0x806e2b3Exit0x804a5fc0x806e2b3...完成分析功能addr2line.sh#!/bin/shif[ $# != 3 ]; thenecho 'Usage: addr2line.sh execute
2015-02-05 16:09:32 881
原创 nginx 源码分析阅读笔记-进程管理
nginx 多进程模型入口为主进程的ngx_master_process_cycle()函数。该函数会调用ngx_start_worker_processes()函数来fork出子进程。子进程开始充当新的实体执行ngx_worker_process_cycle()函数,持续不断处理客户请求。图示如下
2015-02-04 15:18:53 554
转载 epoll 服务器例子,证明可用
#include #include #include #include #include #include #include #include #include #include /*struct addrinfo { int ai_flags; int ai_family; int ai_
2015-02-04 11:16:11 499
转载 select, poll epoll 的区别
1. 遍历方式的区别。select判断是否有事件发生是遍历的,而epoll是事件响应的,一旦句柄上有事件来了,就马上选出来。2. 数目的区别。select一般由一个内核参数(1024)限制了监听的句柄数,但是epoll通常受限于打开文件的数目,通常会打得多。3. epoll自身,还有两种触发方式。水平触发和边缘触发。边沿触发的效率更高(高了不少,但是编程的时候要小心处理每个
2015-02-03 16:19:41 650
原创 nginx源码分析笔记1
一直想分析nginx源码,但是一直俗务缠身,现在终于有空闲来进行这这件事。这算是开篇吧,也借此激励自己完成这个系列的分析。源码之前,了无秘密!---不知道谁说的,但是很对。
2015-02-01 22:35:43 585
二叉树的创建 遍历 交换子树
2008-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人