摘要： 最小生成树需要一个加权连通图，连通图就是所有顶点都是连在一起的，从任意一个顶点，都能到达除本身外任意一个顶点 prim算法：将顶点分成两个集合 U和 V，U用来存放每次遍历得到的与U中顶点最小路径的邻接顶点，V用来存放U中没有的顶点。U初始化存放任意一个顶点，每次从V中遍历得到与U集合中的顶点最小路 阅读全文

摘要： 图中的元素称为“顶点”，如果两个顶点是连通的，连通的线叫作“边”，两点之间的距离叫作“权”，对于无向边(AB顶点相连，则A可以到达B，B也可以到达A)，顶点A的边数叫作“度”；有向边，顶点A的边数叫作出度(AB顶点相连，A可以到达B，但B不能到达A)和入度(AB顶点相连，A不能到达B，B能到达A)。 阅读全文

摘要： 哈夫曼树:其实就是一个压缩算法，类似于最优解 例子： 有一次考试成绩分为4个等级：A、B、C、D，班级有100人，其中获得A的人数为20人，获得B为40人，获得C为10人，获得D为30人。问：输入所有人的成绩，获取每个人成绩对应的等级，如何使得判断次数最少？ 伪代码： for 100 to 0 // 阅读全文

摘要： 定义节点： //平衡因子 左树深度多 public static final int LH = 1; //平衡因子 右数深度多 public static final int RH = -1; //平衡因子 左右树深度相同 public static final int EH = 0; class 阅读全文

摘要： 二叉搜索树具有如下性质： 1)若左子树不为空，那么左子树上面的所有节点的关键字值都比根节点的关键字值小 2)若右子树不为空，那么右子树上面的所有节点的关键字值都比根节点的关键字值大 3)左右子树都为二叉树 二叉搜索树利用二分的思想，在构建树时，就对节点的值进行了一定的排序，缩短了查找时间 /** * 阅读全文

摘要： 哈希表结合了顺序表和链表两者的优势，顺序表随机访问快，链表插入删除元素快。那么怎么将两者结合呢？ 首先想要随机访问速度快，必须用顺序表，试想一下一个场景： 1.场景一 A往数组里填充了几个元素：4，2，66，89，1 将这个数组交给了B B拿到数组后，想要获取元素：1，但是B不知道元素1具体在哪个索 阅读全文

摘要： 简单介绍 WebRTC实现了基于网页的视频会议，是一个支持网页浏览器进行实时语音对话或视频对话的API(来自百度)，由google开发，并于2011年6月3日开源。 和直播推流不同，这是点对点通讯，服务器只是帮助建立连接，以满足视频通话的低延迟要求 分为三个服务器： 1.房间服务器：创建房间，让用户 阅读全文

摘要： 上次我们在Android Studio中新建了项目，集成了实现直播推流所需要的工具，分别是： rtmpdump：推流x264：视频编码faac：音频编码 文章地址：NDK--Android Studio中直播推流框架的搭建 直播推流还需要流媒体服务器支持，我这边使用的是虚拟机，有条件的也可以使用真正 阅读全文

摘要： 上次我们搭建了nginx流媒体服务器，接下来就是研究安卓端是如何直播推流到nginx服务器，之前我们了解到视频流和音频流，那么直播也必然绕不开这两个流，手机端的直播可想而知，视频流使用摄像头获取，音频流使用麦克风获取。然而摄像头和麦克风直接获取的裸数据的体积实在是太大了，如果要想进行网络传输，必须进 阅读全文

摘要： 说到流媒体服务器，首先想到的就是Nginx，原因是Nginx强大的性能和高并发量，它是由C语言从头写成，由于Nginx的优势和流媒体服务器的需求相匹配，很多流媒体服务器都使用的是Nginx 对于移动端音视频开发，我们对服务器并不需要那么关心，但服务器是必不可少的，直播推流就需要用到服务器，正所谓技多 阅读全文