1.多媒体文件格式 文件格式定义了物理文件是如何组织并在文件系统上存储。一个普通的音频文件，它有两个主要 部分组成：元数据(标题，歌词)和音频数据。音频数据可能按帧顺序存储，也可能一整块存储。 文件格式的任务是定义元数据存储在文件的什么位置，音频数据存储在什么位置。 同理，知道了文件格式就可以从文件...
分类：
移动开发 时间：
2015-03-20 10:45:21
阅读次数：
168
今天 在 写 二叉树 的 顺序存储方式时，遇到了 一个数学问题。
已知，节点数 为 n 的 完全 二叉树的 深度 k 为 ： k = log2 N + 1，log2N向下取整。查了 一下 C 里 math.h 只有 log 和 log10 的函数。log 是 以 e 为底数， log10 是以 10 为底数，那怎么 求 以2为底的树呢？
百度了 一下 才 知道 log2n = In(...
分类：
其他好文 时间：
2015-03-19 13:24:09
阅读次数：
111
二叉树中每个节点最多只有两个子树，并且其子树有左右之分，次序不能任意颠倒。满二叉树和完全二叉树的区别如下（满二叉树是一种完全二叉树）：二叉树的存储结构1) 顺序存储结构缺点：对非完全二叉树的顺序存储浪费空间。2) 链式存储结构1 typedef struct BiTNode {2 TElemTy.....
分类：
其他好文 时间：
2015-03-18 00:58:06
阅读次数：
196
当矩阵 的 有用信息非常少时，我们考虑将矩阵压缩存储。这就涉及到 特殊矩阵 和 稀疏矩阵。
特殊矩阵 指的是 有一定规律的 矩阵，这个矩阵 我们 只存储 部分 有用信息，其余的信息 可以通过 公式 转换 求得。例如 对称矩阵，我们按行存储主对角线以下（包括主对角线）的元素，其余元素 我们可以通过 下面的公式求得。
稀疏矩阵，指的事没有一定规律的矩阵，并且 有用信息总数/矩阵总数 小于等于 0...
分类：
其他好文 时间：
2015-03-17 16:02:34
阅读次数：
233
线性表的特点是除第一个元素和最后一个数据元素外，每个数据元素只有一个前驱元素和一个后继元素。线性表的是一种最简单的线性结构，线性表的操作特点是可以在任意位置插入和删除一个数据元素。线性表可以使用顺序结构和链式结构存储。用顺序存储结构实现的线性表称为顺序表，用链式结构实现的线性表称为链式表，链式表有单...
分类：
其他好文 时间：
2015-03-16 23:05:41
阅读次数：
241
在顺序存储结构中，堆排序是一种非常不错的高级选择排序算法，普通情况和最差情况下都可以将时间复杂度控制在O(n * logn)。 堆排序可以用在顺序存储结构，是因为完全二叉树的一种独特性质。而这里还要先提一下满二...
分类：
编程语言 时间：
2015-03-15 21:30:04
阅读次数：
451
关联容器支持高效的关键字查找和访问。两个主要的关联容器（associative-container）类型是map和set。标准库提供8个关联容器，它们的不同体现在三个维度上：
或者是一个set，或者是一个map
或者要求不重复的关键字，或者允许重复关键字
按顺序保存元素，或无序保存。
允许重复关键字的容器的开头名字中都包含单词multi；不保持关键字按顺序存储的容器的名字都以单词unord...
分类：
其他好文 时间：
2015-03-15 21:20:40
阅读次数：
236
线性表的链式存储。主要是单链表的相关知识，介绍了正序建立单链表、逆序建立单链表、单链表的插入、删除、查找、输出以及单链表的合并方法。单链表的合并前提是两个都有序。具体知识点详见代码注释。 1 /*** 2 线性表的链式存储结构不能随机存储，整个链表的存取都必须从头结点开始。但是没有顺序存储的缺...
分类：
其他好文 时间：
2015-03-13 16:25:48
阅读次数：
162
在C++中，可以直接使用std::stackC语言实现如下: 1 stack.c 2 3 /** 4 * @file stack.c 5 * @brief 栈,顺序存储. 6 * 7 * 8 * 9 */ 10 11 #include /* for malloc() *...
分类：
编程语言 时间：
2015-03-13 10:53:40
阅读次数：
165
线性表的顺序存储，其数据结构以及具体实现详见下面代码，重要知识点全部以注释的形式在代码中展示出来。 1 /*** 2 线性表的顺序存储结构是一种 随机存取 的存储结构 3 在线性顺序表中插入或者删除一个元素，时间都消耗在移动元素上，平均约移动一般的元素， 4 故ListInsert和List...
分类：
其他好文 时间：
2015-03-13 10:41:13
阅读次数：
157
