2015年04月_繁小华

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 C++、Java和Matlab不同语言关于 y=(++x)+(++x);结果不同的问题

设x的值为3,y=0,则表达式y=(++x)+(++x)后,y的值是( )，不同编译器会有不一样的答案。先写结果： C++: y=10; java: y=9; matlab: y=6; 为什么会有这样的结果呢，到底哪个是对的？其实没有对错之分。原因是各编译器处理式子的方式不一样，这个在编译原理中我们学过。就是所谓的前缀表达式，中缀表达式，后缀表达式。什么意思呢？拿刚才的例子来说

2015-04-28 19:45:01 1402 1

转载 H264参数结构一：元素的分层结构

H.264编码器输出的Bit流中，每个Bit都隶属于某个句法元素。句法元素被组织成有层次的结构，分别描述各个层次的信息。在H.264 中，句法元素共被组织成序列、图像、片、宏块、子宏块五个层次。在这样的结构中，每一层的头部和它的数据部分形成管理与被管理的强依赖关系，头部的句法元素是该层数据的核心，而一旦头部丢失，数据部分的信息几乎不可能再被正确解码出来，尤其在序列层及图像层。

2015-04-24 10:24:40 557

MPEG（Moveing Picture Experts Group）和 VCEG（Video Coding Experts Group）已经联合开发了一个比早期研发的 MPEG 和 H.263 性能更好的视频压缩编码标准，这就是被命名为 AVC（Advanced Video Coding），也被称为 ITU-T H.264 建议和 MPEG-4 的第10部分的标准，在这里就简称它为H.264/A

2015-04-23 21:53:19 627

转载闲谈杂扯：什么是H.264标准？什么是H.264句法元素？

现在来闲谈杂扯：什么是H.264标准？什么是H.264句法元素？之前的博文中有这样一段话，现复制如下：视频编解码的思路很简单，具体算法有点复杂，下面用一个例子来类比说明视频编解码的原理：假设你的工资是20000，你要把这个信息告诉父母，打电话就可以了，为了不说废话，你可以提前（比如春节在一起的时

2015-04-23 21:39:47 474

原创构造二叉搜索树C++

构造一颗二叉搜索树，树的结构如图（a），下面上代码（最后输出是中序遍历输出的） #include using namespace std; typedef struct BSTree { char node_value; struct BSTree *left; struct BSTree *right; } Tree; /*****构造二叉查找树*******************

2015-04-08 20:31:49 1044

原创二叉搜索树

1.什么是二叉搜索树顾名思义，一颗二叉搜索树是以一颗二叉树来组织的，如图（a）所示。这样一棵树可以使用一个链表数据结构来表示，其中么一个节点就是一个对象。除了key和卫星数据以外，每个结点还包含属性left、right和p，他们分别指向节点的左孩子、右孩子和双亲。如果某个孩子节点和父节点不存在，则相应的属性的值为NIL。根节点是树中唯一父指针为NIL的结点。二叉搜索树中的关

2015-04-08 19:05:09 464

原创堆排序中构造最大堆C/C++

在堆排序算法中，我们使用的是最大堆。下面的代码是给定一组数，构造一个最大堆。left(heap, location)和right(heap, location)分别返回数组heap中location的左右孩子的索引。max_heapify(heap, i)是确保heap数组的i的左右孩子都满足最大堆化。bulid_max_heap(heap)将heap数组构造一个最大堆。 /* 构造一个NUM个

2015-04-08 13:15:45 1367