摘要： 今天做剑指offer上的一道求逆序对的题，用到了归并排序的思想，时间复杂度为O(nlogn)，空间复杂度为O(n)。 偷了个懒从网上找到别人总结的归并排序的算法思想和code，直接粘过来方便随时查。 原文：http://www.cnblogs.com/jianboqi/archive/2013/01 阅读全文

摘要： 题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 分析： 虽然题目举例的输入时a 阅读全文

摘要： 转自：http://blog.csdn.net/pc__wang/article/details/27225443#L316 1. PU模式划分显示效果图 2. HEVC decoder 代码修改 该程序是基于HM 11.0/3D-HTM的，废话不多说了，给出修改代码步骤。 2.1 PU划分数据结构 阅读全文

摘要： 我对HM代码结构理解的启蒙文章，转自实验室前辈朱师兄的博客：http://blog.csdn.net/spark19851210/article/details/8964559 1. 环境配置 这个文档描述的版本是HM6.0 运行的方法如下可参考之前的文章： 2. 编码端主函数的调用 主函数中会调用 阅读全文

摘要： 运动补偿 原理 百科上说“运动补偿是通过先前的局部图像来预测、补偿当前的局部图像，它是减少帧序列冗余信息的有效方法”，通过前面的运动估计我们得到了MV（运动向量），大部分情况下MV是亚像素精度的，MV的作用就是定位参考块在参考帧中的位置，但是亚像素的MV定位出来的位置是没有像素点的（亚像素就是指该位 阅读全文

摘要： 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，是所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 分析： 我们要做的是调整数组中元素的顺序，所以显然函数中主要的操作是交换元素，也就是交换奇数和偶数，使奇数位于偶数前边。在前边各种数组的题目中，我们常用到使用两个指针的方 阅读全文

摘要： 题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 阅读全文

摘要： 函数调用关系图 HM中的HEVC视频编码器TAppEncoder的函数调用关系图如下所示。 下面解释一下图中关键标记的含义。 函数背景色 函数在图中以方框的形式表现出来。不同的背景色标志了该函数不同的作用： 白色背景的函数：不加区分的普通内部函数。 黄色背景函数：滤波函数（Filter）。用于环路滤 阅读全文

摘要： 函数调用关系图 HM中的HEVC视频解码器TAppDecoder的函数调用关系图如下所示。 下面解释一下图中关键标记的含义。 函数背景色 函数在图中以方框的形式表现出来。不同的背景色标志了该函数不同的作用： 白色背景的函数：普通内部函数。 粉红色背景函数：解析函数（Parser）。这些函数用于解析S 阅读全文

摘要： 题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 分析： 首先想到的是在栈里添加一个成员变量用来保存最小的元素，每次压入一个新元素进栈时与该变量比较，如果更小则更新最小元素。那么问题来了，如果当前栈中最 阅读全文