xiaosong123

libavformat 中实现了目前多媒体领域中绝大部分多媒体的封装格式，包括封装和解封装，如MP4、FLV、KV、TS等文件封装格式，RTMP、RTSP、MMS、HLS等网络协议封装格式。FFmpeg是否支持某种媒体封装格式，取决于编译时是否包含了该格式的封装库 libavc…

原本链接：一致性哈希算法

“多关键字排序”的思想实现“单关键字排序”。对数字型或字符型的单关键字，可以看作由多个数位或多个字符构成的多关键字，此时可以采用“分配-收集”的方法进行排序，这一过程称作基数排序法，其中每个数字或字符可能的取值个数称为基数。比如，扑克牌的花色基数为4，面值基数为13。在整理扑克…

计数排序（Counting sort）是一种稳定的线性时间排序算法。该算法于1954年由 Harold H. Seward 提出。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值小于i的元素的个数。然后根据数组C 来将A中的元素排到正确的位置。 主要到之前提到的空…

位与运算符( & )可以对两个数的比特位进行合并。它会返回一个新的数，只有当这两 个数都是 1 的时候才能返回 1 。 位或运算符( | )可以对两个比特位进行比较，然后返回一个新的数，只要两个操作位任 意一个为 1 时，那么对应的位数就为 1 。 位异或运算符，或者说“互斥或…

学习排序算法，我们除了学习它的算法原理、代码实现之外，更重要的是要学会如何评价、分析一个排序算法。那分析一个排序算法，要从哪几个方面入手呢？ 1. 最好情况、最坏情况、平均情况时间复杂度 我们在分析排序算法的时间复杂度时，要分别给出最好情况、最坏情况、平均情况下的时间复杂度。除…

链表反转链表反转主要操作就是使用p和q两个指针配合工作,使得两个节点间的指向反向如图所示：代码如下：

假设每行代码的执行时间都一样，为unit_time. 第 2、3 行代码分别需要 1 个 unit_time 的执行时间，第 4、5 行都运行了 n 遍，所以需要 2n*unit_time 的执行时间，所以这段代码总的执行时间就是 (2n+2)*unit_time。 第 2、3…

bottomCenter:下部居中对齐。 botomLeft: 下部左对齐。 bottomRight：下部右对齐。 center：纵横双向居中对齐。 centerLeft：纵向居中横向居左对齐。 centerRight：纵向居中横向居右对齐。 topLeft：顶部左侧对齐。 t…