文章归档
箱排序
箱排序 假定用一个链表保存一个班级学生清单。结点的数据有:学生姓名和考试分数。假设分数是0~100的整数。 采用箱排序可以把分数相同的结点放在同一个箱子里,然后把箱子连接起来就得到了有序的链表 链表定义 结点定义 箱排序方法定义 全部代码 输入 输出Read more ⟶单向链表实现
单向链表实现Read more ⟶利用vector实现的基于数组的线性表
利用vector实现的基于数组的线性表Read more ⟶动态数组(C++)
动态数组(C++)Read more ⟶一元多项式的乘法与加法运算
一元多项式的乘法与加法运算 设计函数分别求两个一元多项式的乘积与和 输入格式 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数…Read more ⟶猫狗数据集分类VGG16(TensorFlow实现)
TensorFlow版本:2.6.0 CUDA设备:/device:GPU:0 目录结构: 卷 新加卷 的文件夹 PATH 列表 卷序列号为 44A6-CC9A D:\DOCUMENTS\PYTORCH深度学习实战\PETIMAGES ├─Cat └─Dog There are 2 directories a…Read more ⟶猫狗数据集分类VGG16(PyTorch实现)
数据集地址:https://www.kaggle.com/datasets/shaunthesheep/microsoft-catsvsdogs-dataset PyTorch版本:1.11.0 CUDA版本:11.3 CUDNN版本:8200 设备名称:NVIDIA GeForce RTX 3060 Lap…Read more ⟶二叉搜索树的操作集
二叉搜索树的操作集 本题要求实现给定二叉搜索树的5种常用操作 函数接口定义 其中`BinTree`结构定义如下: - 函数`Insert`将`X`插入二叉搜索树`BST`并返回结果树的根结点指针; - 函数`Delete`将`X`从二叉搜索树`BST`中删除,并返回结果树的根结点指针;如果`X`不在树中,则打…Read more ⟶先序输出叶结点
先序输出叶结点 本题要求按照先序遍历顺序输出给定二叉树的叶节点 函数接口定义 其中`BinTree`结构定义如下: 函数`PreorderPrintLeaves`应按照先序遍历的顺序输出给定二叉树`BT`的叶结点,格式为一个空格跟着一个字符。 裁判测试程序样例 输出样例(对于图中给出的树) 代码Read more ⟶求二叉树高度
求二叉树高度 本题要求给定二叉树的高度 函数接口定义 其中`BinTree`结构定义如下: 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例 输入样例(对于图中给出的树) 代码Read more ⟶二分查找
二分查找 本题要求实现二分查找算法。 函数接口定义 其中`List`结构定义如下: `L`是用户传入的一个线性表,其中`ElementType`元素可以通过 、==、<进行比较,并且题目保证传入的数据是递增有序的。函数`BinarySearch`要查找`X`在`Data`中的位置,即数组下标(注意:元素从下标…Read more ⟶二叉树的遍历
二叉树的遍历 本题要求给定二叉树的4种遍历 函数接口定义 其中`BinTree`结构定义如下: 要求4个函数分别按照访问顺序打印出结点的内容,格式为一个空格跟着一个字符。 裁判测试程序样例 输入样例 输出样例 代码Read more ⟶