转：http://www.cnblogs.com/haibindev/p/3466094.html抛开flash，自己开发实现C++ RTMP直播流播放器众所周知，RTMP是以flash为客户端播放器的直播协议，主要应用在B/S形式的场景中。本人研究并用C++开发实现了RTMP直播流协议的播放器，结合之前做的RTMP直播采集端，可以将RTMP协议完全扩展到C/S形式的应用场景中，这将对之后的通用、全平台的流媒体架构设计和实现，打下坚实的基础。发 RTMP直播协议，是Adobe公司推出的以flash...
23 DesignPatterns学习笔记：C++语言实现 --- 2.3 Decorator2016-07-22（www.cnblogs.com/icmzn）模式理解 1. Decorator 模式定义 一般可以分为4个角色 （1）Component抽象类：定义被装饰者的抽象行为或者特征。 （2）具体的Component类：具体的待被装饰的对象。 （3）抽象的Decorator类： 抽象装饰者需要继承抽象Component类，以拥有Component相同的行为和特征，便于具体的Decorator继承，在具体的Decorator的继承...
一、类的声名与实现的分离：和c函数声明与实现分离类似有.h ： 类的声明 .cpp : 类的实现在在一个类的cpp中应该包含本类的.h文件在cpp中类的使用：例： 1//Circle类2//Circle.h 3class Circle{4private:5double radious;6public:7 Circle();8};9//Circle.pp10#include “Circle.h” 11Circle::Circle(){ 12 Radius=1; 13 }在主函数中使用此类只需要在头文件中包含.h的名字即可。二、内联函数 直接定义在类里面是内联函数，在c...
问题描述 FJ在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA 思路：观察题目中的例子，发现每一个字符串都具有对称性，n=1，就以A为对称中心，n=2，就以B为对称中心，n=3，...
理论知识：当类中声明虚函数时，编译器会在类中生成一个虚函数表。虚函数表是一个存储类成员函数指针的数据结构。虚函数表是由编译器自动生成与维护的。virtual成员函数会被编译器放入虚函数表中。当存在虚函数时，每个对象中都有一个指向虚函数表的指针（C++编译器给父类对象、子类对象提前布局vptr指针；当进行howToPrint(Parent *base)函数是，C++编译器不需要区分子类对象或者父类对象，只需要再base指针中，找vptr指针即可。）...
1 参考资料：数据结构与算法分析（第三版）（c++） 2 http://blog.csdn.net/theprinceofelf/article/details/6672677 3 4 5 6 7 内排序，均采用数组实现，数组有较多的局限性，这些实现是为了去了解排序算法 8的操作流程 9 10 #include<iostream> 11usingnamespace std; 12 13void Swap(int &a,int &b); 14void Print(int *array,int n); 15void BubbleSort(int *array,int n); 16void InsertSort(in...
一. 举例 这个样例是书上的，如果有一个公司的组结结构例如以下： 它的结构非常像一棵树，当中人力资源部和財务部是没有子结点的，详细公司才有子结点。 并且最关健的是，它的每一层结构非常相似。代码实现例如以下：#include <iostream> #include <list> #include <string> using namespace std; //公司类，提供接口 class Company { public: Company(string name) { m_name = name; } virtual ~Company() ...
场景:1. C语言有自己的sprintf函数,但是这个函数有个缺点,就是不知道需要创建多大的buffer, 这时候可以使用snprintf函数来计算大小,只要参数 buffer为NULL, count为0即可.2. 这里实现std::string自己的sprintf也是用了snprintf的特性,先计算大小,再创建空间,之后存入std::string.3. 还使用了C的可变参数特性.std::wstring Format(const wchar_t *format,...) {va_list argptr;va_start(argptr, format);int count = _vsnwprintf...
汉诺塔原理解析： 当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。 当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘子借助A塔移动到C塔上。 ...
红黑树简介一直想写的一种数据结构，非常厉害的思想，插入，删除，查找，修改，都是logn的时间复杂度。 比AVL更强大的是，插入删除综合效率比AVL要优秀一点。 插入可能需要多次变色，但旋转最多3次。删除可能需要多次变色，但旋转最多3次。# include <cstdio> # include <iostream> using namespace std;/**************************//* 红黑树的定义： 1.每个结点要么是红色，要么是黑色。 2.根结点是黑色的。 3.每个叶结点(NIL)是...
功能：手机开机后要写个标志位。 已有实现，就是收到开机广播后，启动服务读取bp中的标志位（java代码需要等待ril准备好）， 并把这个标志位写入到ap中（java代码调用c++）。 后来遇到的问题：实际应用中发现，接收开机广播等待的时间更长，需要提前写入ap时间。 解决方案： 在init.rc文件里面启动c++程序，通过jni调用java实现。 精简代码如下： C++程序代码:#define LOG_TAG "testmain"#define LOG_NDEBUG 0#include <dlfcn.h> #...
基础的生产者消费者模型，生产者向公共缓存区写入数据，消费者从公共缓存区读取数据进行处理，两个线程访问公共资源，加锁实现数据的一致性。通过加锁来实现 1class Produce_1 {2public:3 Produce_1(std::queue<int> * que_, std::mutex * mt_) {4 m_mt = mt_;5 m_que = que_;6 m_stop = false;7 }8void runProduce() {9while (!m_stop) { 10 std::this_thread::sleep_for(std::chrono...
队列（queue）是一种只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。因为已经限制了插入和删除的位置，所以对于队列，插入和删除时只需要考虑满和空两种状态 顺序队列的操作分别在队头和队尾两端进行。在出队时，队头_front和队尾_rear的值都是只增加（向队列长度_size）靠近；如果仅通过_rear == _si...
C++实现离散余弦变换写在前面到目前为止已经阅读了相当一部分的网格水印等方面的论文了，但是论文的实现进度还没有更上，这个月准备挑选一些较为经典的论文，将其中的算法实现。在实现论文的过程中，发现论文中有用到一些空域转频率域的算法。因此也就想到了实现一下离散余弦变换。虽然本文的代码和网上很多已有的代码很类似，思路都没有太多的差别，但是本文有一个比较重要的改进。具体的说，网上现有DCT算法输入的是一个固定的二...
RMQ-ST的含义RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。ST算法（Sparse Table），ST（Sparse Table）算法是一个非常有名的在线处理RMQ问题的算法（在线算法指用户每输入一个查询便马上处理一个查询），它可以在O(nlogn)时间内进行预处理，然后在O(1)时间内回答每个查询。预处理设a[i]表示需要求区间最...