某昆real

前言 音视频技术较为深奥，以一张图为例： 视频文件的播放，要经历以下几个阶段： 解协议：就是将流媒体协议的数据，解析为标准的相应的封装格式数据。视音频在网络上传播的时候，常常采用各种流媒体协议，例如H

1、前言 求解最优化问题的算法通常会经历一系列步骤，在每个步骤都会面临多种选择，而许多最优化问题并不需要计算每个选择，它的选择非常明确。 贪心算法就是这样的算法，它在每一步中都做出当时看起来最佳的选择

前言 图的搜索指的是系统化地跟随图中的边来访问图中每一个结点，并不是随意地访问图中的结点。图的搜索算法可以用来发现图的结构，许多图的算法都要求先搜索全图，可以说，图的搜索是整个图算法的核心。 图的搜索

前言 图是非常重要的一种数据结构，它是一种多对多的关系，相比线性表、树等，它是最复杂的一种数据结构。 图由顶点和边组成，顶点之间由边连接，如果边有方向，则称为有向图，反之则为无向图。 图的作用非常大，

目录 1、引言 2、栈 3、队列 引言 栈和队列都是动态集合，可以理解为线性表或线性表实现的数据结构。它可以由数组实现，也可以由链表实现。 和数组链表等不一样的是，栈、队列添加、删除数据的位置都是预先

在分治算法中，分解、解决、合并，使用递归解决一个个子问题再合并解决整体问题。对于此类算法的效率值，可使用主定理推导确定。 主定理较为复杂，本文中提供一种简化版本，以便理解： 关于主定理详细推导，可自己

前言 在电子电路设计中，我们常常需要将多个组件的针脚连接在一起，要连接n个针脚，我们可以使用n-1根连线。很显然，我们希望所使用的连线最短。 可以将上述布线问题用一个连通无向图 G = {V, E}

前言 全源最短路径是相对单源最短路径而言的，用于查找图中所有点对其它点的最短路径。 Floyd-Warshall算法适用于存在负权重但不存在负回路的图，稠密图，它的运行时间为O(n3)。 它的实质是动

1.前言 一棵高度为h的二叉搜索树，基本操作时间复杂度为O(h)，当二叉搜索树高度较低时，效率较高，如果二叉搜索树高度较高则效率较低了，极限情况下，向二叉搜索树顺序插入一个数组，那么二叉搜索树的效率为