yooooooo

摘要： 摘要 Recovery模式指的是一种可以对安卓机内部的数据或系统进行修改的模式（类似于windows PE或DOS）。也可以称之为安卓的恢复模式，在这个所谓的恢复模式下，我们可以刷入新的安卓系统，或者对已有的系统进行备份或升级，也可以在此恢复出厂设置（格式化数据和缓存）。 1. Recovery相关 阅读全文

摘要： 本文讨论的 swap基于Linux4.4内核代码 。Linux内存管理是一套非常复杂的系统，而swap只是其中一个很小的处理逻辑。 希望本文能让读者了解Linux对swap的使用大概是什么样子。阅读完本文，应该可以帮你解决以下问题： 1. swap到底是干嘛的？ 2. swappiness到底是用来 阅读全文

摘要： 二叉堆因为实现简单，因此在需要优先队列的时候几乎总是使用二叉堆。d 堆是二叉堆的简单推广，它恰像一个二叉堆，只是所有的节点都有d个儿子（因此，二叉堆又叫2 堆）。下图表示的是一个3 堆。注意，d 堆要比二叉堆浅得多，它将Insert操作的运行时间改进为。然而，对于大的d，DeleteMin操作费时得 阅读全文

摘要： 什么是二叉堆？ 二叉堆是一种特殊的堆。具有如下的特性： 1. 具有完全二叉树的特性。 2. 堆中的任何一个父节点的值都大于等于它左右孩子节点的值(最大堆)，或者都小于等于它左右孩子节点的值（最小堆）。 这个为最大堆： 这个为最小堆： 我们把二叉堆的根节点称之为堆顶。根据二叉堆的特性，堆顶要嘛是整个堆 阅读全文

摘要： 概念 散列的概念属于查找，它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，查找的期望时间为O(1)。 hash函数就是把任意长的输入字符串变化成固定长的输出字符串的一种函数。输出字符串的长度称为hash函数的位数。 散列（Hashing）通过散列函数将要检索的项与索引（散列，散列值）关 阅读全文

摘要： 前戏 我们大家都知道动态查找树能够提高查找效率，比如：二叉查找树，平衡二叉查找树，红黑树。他们查找效率的时间复杂度O(log2n)，跟树的深度有关系，那么怎么样才能提高效率呢？当然最快捷的方式就是减少树的深度了。那么怎么减少树的深度呢？为了解答这个问题，我们慢慢来看，先看个实际问题吧。 问题背景 在 阅读全文

摘要： 对于不同的体系结构，Linux采用的四级页表目录的大小有所不同：对于i386而言，仅采用二级页表，即页上层目录和页中层目录长度为0；对于启用PAE的i386，采用了三级页表，即页上层目录长度为0；对于64位体系结构，可以采用三级或四级页表，具体选择由硬件决定。 对于没有启用物理地址扩展的32位系统， 阅读全文

摘要： crtmpserver简介 我们在第一章的时候已经简要说明了crtmpserver，crtmpserver是一个由C++语言编写的开源的RTMP流媒体服务器，与其对应的商业产品自然是Adobe公司的FMS。与FMS相比，从功能上来说crtmpserver只能称为FMS的简化版本，其功能并没有FMS那 阅读全文

摘要： https://blog.csdn.net/g200407331/article/details/51682597/ 0. 基本概念 一个【传输】(控制、批量、中断、等时)：由多个【事务】组成； 一个【事务】(IN、OUT、SETUP)：由一多个【Packet】组成。 USB数据在【主机软件】与【U 阅读全文

摘要： 1. 简介 RTMP协议是Real Time Message Protocol(实时信息传输协议)的缩写，它是由Adobe公司提出的一种应用层的协议，用来解决多媒体数据传输流的多路复用（Multiplexing）和分包（packetizing）的问题。 RTMP消息块流和RTMP一起适用于多样性音视 阅读全文