分类:数据结构
哈夫曼编/译码器(C语言)
最近国旗班训练强度有些大,平时几乎腾不出时间写题。。这道题感觉有点难度,看了不少大佬的题解才有些许思路,望大家多多指点。哈夫曼编码就是构造权重最小的树,我觉得图已经很好了:编码时从数据开始向上找,判断当前节点是其父节点的…
哈夫曼树的简单实现(C语言)
书上二叉树后面就到哈夫曼树了,过一阵就要整这个的实验课了,趁着这次机会赶快自学下,不知道写的如何,希望大家多多指正吧。哈夫曼树给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最…
计算二叉树叶子结点数目(C语言)
其实这个的算法已经在前面写出来了,但为大家看的方便,我还是再发一遍把。#include<stdio.h>#include<stdlib.h>intdepth;typedefstructNode{c…
求广义表深度(C语言)
广义表有两种形式,1.头尾链表存储结构一个表结点由三个域构成(标志域,指向表头的指针域,指向表尾的指针域),元素结点由两个域构成(标志域,值域)2.同层结点链表存储结构本题使用表节点头指针+下一个节点的广义表形式。#in…
基于图的广度优先搜索(C语言)
这题是参考大佬的博客的,给了我很多启发,里面我自己写了有很多注释了,现将其贴在下面:题目代码#include<stdio.h>#include<stdlib.h>#defineMAX100//定义…
稀疏矩阵相加用十字链表表示(C语言)
最近做学校数据结构的作业题有点上头,今天这个十字链表也算啃下来了。趁热打铁,赶紧把题解发下。题目:主程序:#include<stdio.h>#include<stdlib.h>typedefstr…
稀疏矩阵相加(C语言)
今天整了下稀疏矩阵相加,不是很难;题目:话不多说,代码如下:#include<stdio.h>#include<stdlib.h>#defineMAXSIZE1000typedefstruct{i…
稀疏矩阵转置(C语言)
最近有数据结构实验课了,还得学一学数据结构喽,以后就把学习经过贴上来了。稀疏矩阵当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组稀疏数组的处理方法1)记录数组一共有几行几列,有多少个不同的…
高精度计算pi(C语言)
题目解题入手#include<stdio.h>#include<stdlib.h>typedefstructnode{intdate;structnode*pre;structnode*next;…