- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 C++构造无向图，邻接表，深度优先遍历，广度优先遍历
将此边结点分别插入到vi和vj,对应的两个边链表的头部。使每个表头结点的指针域初始化为NULL。确定两个顶点的序号i和j,建立边结点。依次输入每条边依附的两个顶点。依次输入点的信息存入顶点表中。(1)输入总顶点数和总边数。
2022-12-15 17:58:52
2737
1
原创 C++构造无向图，邻接矩阵，深度优先遍历，广度优先遍历
define MVNum 100 //最大顶点数//定义无向图邻接矩阵{//顶点表//邻接矩阵//图的当前定点数和边数};
2022-12-14 19:01:41
6381
原创 C++实现构造哈夫曼、哈夫曼编码
例：设n=7，w={0.4,0.3,0.15,0.05,0.04,0.03,0.03}构造哈夫曼树，并求哈夫曼编码。
2022-12-09 19:08:58
3176
原创 C++实现二叉树的创建、遍历、复制、深度、结点数、叶子数
目录1.二叉链表存储结构定义2.二叉链表初始化3.二叉树的建立4.先序遍历二叉树5.中序遍历二叉树6.后序遍历二叉树7.中序非递归算法遍历二叉树8.层次遍历二叉树9.复制二叉树10.计算二叉树的深度11.计算二叉树结点总数12.计算二叉树叶子结点数13.测试 14.完整代码2.二叉链表初始化3.二叉树的建立4.先序遍历二叉树5.中序遍历二叉树6.后序遍历二叉树7.中序非递归算法遍历二叉树8.层次遍历二叉树9.复制二叉树10
2022-12-06 18:51:04
2620
原创 利用C++实现稀疏多项式创建、相加（链式存储结构）
3.设置-前驱指针pre, 用于指向待找到的第一个大于输入项指数的结点的前驱，pre初值指向头结点;当p1-> expn> p2-> expn时，则应摘取p2所指结点插入到“和多项式”链表中去。当p1->expn expn时，则应摘取p1所指结点插入到"和多项式”链表中去;若和不为零，则修改p1所指结点的系数值，同时删除p2所指结点。当p1-> expn==p2-> expn时，则将两个结点中的系数相加。若和为零，则删除p1和p2所指结点;②p3指向和多项式的当前结点，初值为Pa的头结点。
2022-11-22 20:41:09
1161
原创 利用C++实现线性表有序表的合并（顺序表实现 and 链表实现）
已知线性表La和Lb中的元素按值非递减有序排列，现要求将La和Lb归并为一个新的线性表Lc，且Lc中的数据元素仍按值非递减有序排列。
2022-11-19 16:27:01
3322
3
原创 利用C++创建带头结点单链表，并实现插入、删除、遍历、清空、退出等功能
利用C++创建带头结点单链表，并实现插入、删除、遍历、清空、退出等功能
2022-11-16 22:53:05
2850
2
原创 抽象数据类型 C++实现 计算复数 [(8+6i)*(4+3i)]/[(8+6i)+(4+3i)]= ?
计算复数 [(8+6i)*(4+3i)]/[(8+6i)+(4+3i)]= ?
2022-11-11 18:32:41
596
原创 C语言 输入年、月、日判断天数
闰年算法：能被4整除且不能被100整除，或者能被400整除。如：2012 5 10 是这一年的第131天。题目：任意给出一个年月日，判断是这一年的第几天。
2022-11-03 14:28:21
1894
1
原创 Linux添加硬盘——fdisk分区，并配置/etc/fstab文件实现开机分区自动挂载。
1.添加新硬盘 注：添加硬盘是设备要先断电设置——硬盘——添加——下一步——根据自己的需求设置硬盘大小，名称。2.查看添加好的新硬盘[root@localhost ~]# fdisk -l默认设备文件名/dev/sdb磁盘 /dev/sdb：10.7 GB, 10737418240 字节，20971520 个扇区Units = 扇区 of 1 * 512 = 512 bytes扇区大小(逻辑/物理)：512 字节 / 512 字节I/O 大小(最小/...
2022-01-15 23:15:59
9492
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人