2015年07月_mandagod

12月 11月 10月 09月 08月 07月

转载 RTSP协议简介

实时流协议RTSP是一个应用层协议，用于控制具有实时特性的数据（例如多媒体流）的传送。RTSP协议一般与RTP/RTCP和RSVP等底层协议一起协同工作，提供基于Internet的整套的流服务。它可以选择发送通道（例如：UDP、组播UDP和TCP）和基于RTP的发送机制。它可以应用于组播和点播。RTP, RTCP,RSVP 定义如下：　　1. 实时传输协议RTP(Real-time Transp

2015-07-31 23:56:56 1050

转载 HTTP 和 HTTPS 协议

HTTP 和 HTTPS 协议HTTP协议是什么？简单来说，就是一个基于应用层的通信规范：双方要进行通信，大家都要遵守一个规范，这个规范就是HTTP协议。HTTP协议能做什么？很多人首先一定会想到：浏览网页。没错，浏览网页是HTTP的主要应用，但是这并不代表HTTP就只能应用于网页的浏览。HTTP是一种协议，只要通信的双方都遵守这个协议，HTTP就能有用武之地。比如咱们常用的QQ，迅雷这些软

2015-07-30 13:36:11 770

原创 Ubuntu升级磁盘空间不足时清理boot分区

安装Linux系统的时候给/boot分配的空间常常有一两百M，就像我的Ubuntu系统boot空间给200M，其实已经足够了。Ubuntu在进行升级的时候，出现了磁盘空间不足的错误提示，这是就需要对boot分区进行清理。查看系统现有内核$ dpkg –get-selections|grep linux-image linux-image-3.13.0-57-generic in

2015-07-30 10:31:30 7028

转载教你透彻了解红黑树

原文地址：教你透彻了解红黑树作者：bjpiao转推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载：http://www.cs.princeton.edu/~rs/tal

2015-07-29 11:38:04 342

原创优先队列 - 堆

一些简单的实现 a. 可以用链表，在头以O(1)执行插入操作，并遍历该链表删除最小的元素，这需要O(n)的时间。或者是链表始终保持排序状态，插入的时间花费O(N)，而删除最小元素需要的时间为O(1)。删除的操作次数不多于插入操作次数，应此前一种结构更好。 b. 二叉查找树，删除和插入操作的时间都为O(logN)。但是会破坏树的平衡性。二叉堆 a. 堆是一棵完全二叉树(complete

2015-07-29 11:34:18 302

原创查找算法

1 循环实现int binarySearch(int *a, int len, int x) { int low = 0; int high = len-1; int mid; while (low <= high) { mid = (low + high) / 2; if (a[mid] < x) low = m

2015-07-29 11:32:27 407

原创面试的时候的一些记录 - 不断更新

学长们的求职血泪史(C/C++/JAVA) http://blog.csdn.net/huomanqingying/article/details/12876759菜鸟用careercup书和leetcode准备的一点体会 http://blog.sina.com.cn/s/blog_631d3a630101mg9t.html不是技术牛人，如何拿到国内IT巨头的Offer http://blo

2015-07-29 11:23:46 601

7. 插入排序 Insertion Sort插入排序最好的运行时间是O(n)，已经排序好了情况下，平均情况最情况都是O(n2)，所以处理随机的未排序数据时并不是好的算法。通过将每个新元素与已经排序好的元素做比较，并将其插入到正确的位置来建立一个排序的数组，就像玩扑克一样，拿到新的牌放入到已经排序好的中间。插入排序是稳定的原地排序算法，特别适合对小的数据集合进行排序，通常作为其他更复杂的排序算法的构建

2015-07-29 11:22:18 407

原创排序算法集合 -2

4. 快速排序 Quick Sort快速排序的执行时间和空间：平均情况为O(nlog(n))，最差情况为O(n2)，存储空间：O(log(n))。//------------------------------------------------------------void swap(int *a, int left, int right) { int temp = a[left

2015-07-29 11:18:04 352

原创排序算法集合 -1

1. 冒泡排序 Bubble Sort冒泡排序的执行时间和空间复杂度：平均情况与最差情况为O(n2)，存储空间为O(1)。// test_manda.cpp : Defines the entry point for the console application.//#include "stdafx.h"void budleSort(int *a, int n);void testSort

2015-07-29 11:11:19 442

原创合并两个有序列表的循环和递归实现

// 方法一，循环实现ListNode* Merge(ListNode* pHead1, ListNode* pHead2){ if(pHead1 == NULL) return pHead2; else if(pHead2 == NULL) return pHead1; ListNode* pMergedHead = NULL;

2015-07-29 10:59:30 621

原创反转一个单链表的循环和递归实现

// 方法一，递归实现ListNode* ReverseList(ListNode* pHead){ return ReverseListRecursive(NULL,pHead); }// 返回反转后的头结点ListNode* ReverseListRecursive(ListNode* pPrev, ListNode* pNode){ // 空链表 if (

2015-07-29 10:57:41 544

原创 strcat, strcpy, strlen, strcmp实现

// 方法strcatchar *strcat(char *strDest, const char *strSrc){ assert((strDest != NULL) && (strSrc != NULL)); char *address = strDest; while(*strDest) strDes

2015-07-29 10:55:57 404

原创 string - memset源码

2015-07-29 10:55:24 418

原创 string - memmove源码

2015-07-29 10:31:33 449

原创 string - memchr源码

2015-07-29 10:28:57 659

原创 string - memcmp源码

2015-07-29 10:28:06 443

原创 string - strcat源码

2015-07-29 10:25:43 418

原创 string - strcpy源码

2015-07-29 10:25:39 336

原创 string - strchr源码

2015-07-29 10:23:07 612

原创 string - strncat源码

2015-07-29 10:23:02 668

原创 string - strrchr源码

2015-07-29 10:20:17 417

原创 string - strncmp源码

2015-07-28 23:40:50 453

原创 string - strncpy源码

2015-07-28 23:39:18 2764

原创 string - strlen源码

2015-07-28 23:36:12 508

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-07-28 23:33:08 377

原创 AHandler机制

AHandler机制Android APP开发中为了不阻塞UI线程，利用handler，把UI线程分开异步执行，使用handler去执行某项比较费时的操作，然后异步更新UI线程。这部分是用Java来实现的，和传统Java的线程机制很类似。流媒体（5.0中用的是NuPlayer）中也是类似的，因为联网，codec都很费时，需要异步执行。AHandler机制基于C++的实现，NuPlayer就是继承了A

2015-07-28 16:48:22 4645

转载简单使用visio绘制时序图

为什么要绘制时序图？我们编码的时候，知道有的用例的业务逻辑按照比较确定的时间先后顺序进行展开。这时候，我们就需要知道我们设计的系统中的不同类之间传递消息（可以认为是不同对象函数间的调用）要按照怎么样的顺序、传递什么消息、返回什么消息。这时候用时序图是最好不过的了。时序图的定义：时序图是描述消息时间顺序的交互图。在图形上，时序图是一张表，其中显示的对象沿横

2015-07-28 16:15:30 2908

原创计算机书籍控 -- 很不错的网站

计算机书籍控网址：http://bestcbooks.com/

2015-07-26 22:49:31 11411 1

转载抛开flash，自己开发实现C++ RTMP直播流播放器

抛开flash，自己开发实现C++ RTMP直播流播放器　　众所周知，RTMP是以flash为客户端播放器的直播协议，主要应用在B/S形式的场景中。本人研究并用C++开发实现了RTMP直播流协议的播放器，结合之前做的RTMP直播采集端，可以将RTMP协议完全扩展到C/S形式的应用场景中，这将对之后的通用、全平台的流媒体架构设计和实现，打下坚实的基础。开发的意义　　RTMP直

2015-07-26 17:02:56 1937

转载 HTTP Live Streaming直播(iOS直播)技术分析与实现

HTTP Live Streaming直播(iOS直播)技术分析与实现　　不经意间发现，大半年没写博客了，自觉汗颜。实则2012后半年，家中的事一样接着一样发生，实在是没有时间。快过年了，总算忙里偷闲，把最近的一些技术成果，总结成了文章，与大家分享。　　前些日子，也是项目需要，花了一些时间研究了HTTP Live Streaming（HLS）技术，并实现了一个HLS编码器HLSL

2015-07-26 16:59:47 745

转载视音频编解码学习工程：TS封装格式分析器

=====================================================视音频编解码学习工程系列文章列表：视音频编解码学习工程：H.264分析器视音频编解码学习工程：AAC格式分析器视音频编解码学习工程：FLV封装格式分析器视音频编解码学习工程：TS封装格式分析器视音频编解码学习工程：JPEG分析器=====

2015-07-26 16:36:09 1132