- 博客(3)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 二维动态数组与图的遍历
1. 二维动态数组 一般图结构创建是根据邻接矩阵的定义，采用链表的的方式实现。对于这里的邻接矩阵借鉴了存储图像数据的动态二维数组结构，他的构造和析构如下：const int num = 5;//分配空间int **array = new int* [num];for (int i=0; i<num; i++){ array[i] = new int[num];}//释放资
2016-01-25 22:54:47
935
原创 数据结构-赫夫曼树
引言：赫夫曼编码是属于一种变长编码形式。它在压缩领域有重要的运用。可以利用二叉树来构建赫夫曼树来对信号进行编码。该树的构造思想是：对于有n个叶子节点（既是需要编码的字符数）的赫夫曼树，应该有2*n-1个结点（整个赫夫曼树的总结点数）。在树进行构造的时候输入的参数是长度为2*n-1的静态链表（类型为赫夫曼树的数据类型）首指针，该静态链表的前n个位置存放叶子结点，后面的n-1个结点存放的是分支
2016-01-09 21:11:30
693
原创 堆算法（二叉树创建、遍历）
最近看算法导论回顾了下数据结构，便用基于二叉树写了堆排序算法二叉树存储结构typedef double datatype; //数据类型取别名typedef struct HeapNode //树存储结构定义{ datatype data; //树数据域 struct HeapNode* left; //树左孩子 struct HeapNode* right; //树右
2016-01-07 18:27:05
1104
Opencv调试看图插件
2016-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人