摘要:
如何实现随机访问? 线性表:数组,队列,链表,栈 非线性表:树,图 总结:数组用一块连续的内存空间,来存储相同类型的一组数据,最大的特点就是支持随机访问,但插入,删除操作也因此变得比较低效,平均情况时间复杂度未O(n).在平时的业务开发种,我们可以直接使用变成语言提供的容器类,但是,如果是特别底层的 阅读全文
2018年11月17日 #
摘要:
四个复杂度分析: 1:最好情况时间复杂度(best case time complexity) 2:最坏情况时间复杂度(worst case time complexity) 3:平均情况时间复杂度(average case time complexity) 4:均摊时间复杂度(amortized 阅读全文
摘要:
数据结构解决的问题:“快” + “省”,即为时间,空间复杂度分析 1:为什么需要复杂度分析? 因为通过统计手段分析的结果受到两个因素的影响,一:测试结果非常依赖测试环境,二:测试结果受数据规模的影响很大 2:大O复杂度表示法 所有代码的执行时间T(n)与每行代码的执行次数n成正比。 T(n) = O 阅读全文
2018年8月27日 #
摘要:
音频(一) - 音频基础知识 http://blog.csdn.net/kevindgk/article/details/52924779 音频(二) - AudioRecord&AudioTrack http://blog.csdn.net/kevindgk/article/details/529 阅读全文
摘要:
4.1 FFmpeg软编码H.264与H.265 4.1.1 x264编码参数简介 4.1.2 H.264编码举例 4.1.1 x264编码参数简介 4.1.2 H.264编码举例 阅读全文
2018年8月26日 #
摘要:
3.1 音视频文件转MP4格式 在互联网常见的格式中,跨平台最好的应该是MP4文件。 3.1.1 MP4格式标准介绍 MP4文件由多个Box与FullBox组成 每个Box由Header和Data两部分组成 FullBox是Box的扩展,其在Box结构的基础上,在Header中增加8位version 阅读全文
摘要:
2.1 FFmpeg常见的命令大概分为6个部分 ffmpeg信息查询部分 公共操作参数部分 文件主要操作参数部分 视频操作参数部分 字幕操作参数部分 ffmpeg信息查询部分 公共操作参数部分 文件主要操作参数部分 视频操作参数部分 字幕操作参数部分 2.1.1 FFmpeg的封装转换 FFmpeg 阅读全文
摘要:
1.1 FFmpeg的定义 Fast Forward Moving Picture Experts Group(动态图像专家组) 1.2 FFmpeg的历史 1.3 FFmpeg的基本组成 1 FFmpeg的封装模块AVFormat 实现了目前多媒体领域绝大多数媒体封装格式,包括封装和解封装。 2 阅读全文
2018年8月16日 #
摘要:
下载FFmpeg git clone https://git.ffmpeg.org/ffmpeg.git 配置编译FFmpeg ./configure --prefix=host --enable-shared --disable-static --disable-doc make make ins 阅读全文
2018年8月5日 #
摘要:
std::set 不重复key 默认less排序 代码 #include <iostream> #include <set> class Person { public: Person(const std::string& name, const std::size_t nld) { Name = 阅读全文