yooooooo

摘要： 什么是二叉堆？ 二叉堆是一种特殊的堆。具有如下的特性： 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一起适用于多样性音视 阅读全文

摘要： 本人用的触摸屏IC是FocalTech公司的ft5306，是一款i2c的电容屏多点触控芯片。对于它的整体驱动官方已经给了，我们就触摸屏和按键部分的代码做相关说明。说明其中应该注意的地方。 对于所有的input设备，报告input事件时候都分这么几部分，首先在probe文件中设置设备发送的事件类型、按 阅读全文

摘要： 1. MIPI CSI2简介 MIPI联盟是一个开放的会员制组织。2003年7月，由美国德州仪器（TI）、意法半导体（ST）、英国ARM和芬兰诺基亚（Nokia）4家公司共同成立。MIPI联盟旨在推进移动应用处理器接口的标准化 。MIPI联盟下面有不同的WorkGroup，分别定义了一系列的手机内部 阅读全文

摘要： AVL树(平衡二叉树)： AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图： 平衡因子 阅读全文