满二叉树的前序遍历 if(T==NULL) return ; MidCreat(T->lchild); cout<data<<" "; MidCreat(T->rchild); } //后序遍历算法 void RearCreat(tree T) { if(T==NULL) return ; RearCreat(T->lchild); RearCreat(T->rchild); cout<data<<" "; } int main() { printf("请输入第一个节点的数据:\n"); tree T; CreatTree(&T); cout<<"前序遍历:"; PreCreat(T); cout<<"\n中序遍历:"; MidCreat(T) ; cout<<"\n后序遍历:"; RearCreat(T) ; }
2022-12-16 09:15:04 11KB 数据结构
1
18923 二叉树的直径 typedef struct treenode { int pn;//双亲结点所在下标 int lchild=0;//左孩子 int rchild=0;//右孩子 int maxlen=1;//以该结点为根节点的子树的深度 } Tree; Tree t[10005]; //A用于按输入顺序存储结点 int A[10005]; int main() { int Ans=0,j=0; int n; cin>>n; For(i,1,n) { int p,c; cin>>p>>c; if(i==1) A[j++]=p; if(!t[p].lchild)//p的左孩子为空 { t[c].pn=p; t[p].lchild=c; } else { t[c].pn=p;
2022-12-16 09:15:03 11KB 数据结构
1
目的是能使用Python进行rtmp推流,方便在h264帧里加入弹幕等操作。 librtmp使用的是0.3.0,使用树莓派noir官方摄像头适配的。 通过wireshark抓ffmpeg的包一点点改动,最终可以在red5和斗鱼上推流了。 没怎么写过python,有不恰当的地方请包涵。 上代码: # -- coding: utf-8 -- # http://blog.csdn.net/luhanglei import picamera import time import traceback import ctypes from librtmp import * global meta_pa
2022-12-16 07:37:25 65KB br h2 li
1
前言 本篇章主要介绍哈夫曼树及哈夫曼编码,包括哈夫曼树的一些基本概念、构造、代码实现以及哈夫曼编码,并用Python实现。 1. 基本概念 哈夫曼树(Huffman(Huffman(Huffman Tree)Tree)Tree),又称为最优二叉树,指的是带权路径长度最小的二叉树。树的带权路径常记作: 其中,nnn为树中叶子结点的数目,wkw_kwk​为第kkk个叶子结点的权值,lkl_klk​为第kkk个叶子结点与根结点的路径长度。 带权路径长度是带权结点和根结点之间的路径长度与该结点的权值的乘积。有关带权结点、路径长度的概念请参阅这篇博客。 对于含有nnn个叶子结点的哈夫曼树,其共有
2022-12-16 00:15:41 213KB 哈夫曼树 学习 数据
1
预防心脏病变得非常必要。良好的数据驱动的心脏病预测系统可以改善整个研究和预防过程,确保更多的人可以过上健康的生活。这就是机器学习发挥作用的地方。机器学习有助于预测心脏疾病,而且做出的预测相当准确。 该项目涉及对心脏病患者数据集进行分析,并进行适当的数据处理。然后,训练不同的模型,并使用不同的算法KNN、决策树、随机森林进行预测
2022-12-15 23:57:03 82KB 机器学习 KNN 决策树 随机梯度下降
1
1.综合应用 有N名学生,每名学生含有如下信息:学号、姓名、某四门课的成绩,并计算其总分,用一结构数组表示之。然后实现以下功能: (1) 将这些数据存放至文件stuf.dat中; (2)将文件中的数据读出至结构数组中,并显示之; (3)输出总分最高分和最低分的名字; (4)输出总分在340分,单科成绩不低于80分的名单; (5)求出各科平均分数; (6)按总分排名; (7)输出补考名单。 2. 折半查找实现 用折半查找法,实现对任意一组数据的查找。(任意一组数据,意味着需要先对数据列进行排序,然后才能用折半方法查找) 3. 二叉排序树的创建 输入任意的数列创建二叉排序树,输出先序、中序和后序的遍历结果。 要求:存储结构利用二叉链表 4. 快速排序 实现对任意一组数据的快速排序。 5. 2路-归并排序 实现对任意一组数据的2路-归并排序。
2022-12-15 22:57:32 24KB 二叉树应用 拆半查找
1
python,西瓜数据集,分别用ID3、C4.5、CART决策树进行西瓜好坏的分类决策,画出树的图像,机器学习
2022-12-15 21:24:15 26KB python 决策树 ID3 C4.5
1
算法与数据结构课程设计源码与文档,题目为客房管理系统和哈夫曼树的编译系统
2022-12-15 20:22:43 648KB 算法 数据结构
1
用字符文件提供数据建立连通带权网络邻接矩阵存储结构。编写程序,用Prim算法求一棵最小生成树。要求输出最小生成树的各条边(用顶点无序偶表示)、各条边上的权值、最小生成树所有边上的权值之和。
2022-12-15 20:04:41 38KB 算法 网络
1
树形结构之文件结构 简单代码,如何打开文件时在界面以树形方式显示子目录和文件
2022-12-14 19:40:51 22KB 树形结构 文件夹 文件
1