- 博客(38)
- 收藏
- 关注
RSS订阅原创 LeetCode 45. 跳跃游戏 II
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:i + j < n返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。
2023-02-06 23:35:01
331
原创 dhu 数据科学与技术 第9次作业
基于Keras建立深度神经网络模型，在bankpep数据集上训练神经网络分类模型，将训练模型的耗时以及模型性能，与XGBoost、SVM、朴素贝叶斯等方法进行比较。一. 简答题（共2题，100分）
2022-12-18 21:24:08
2306
原创 dhu 数据科学与技术 第8次作业
2）自学朴素贝叶斯、支持向量集训练分类模型的方法，分别在训练集上建立分类模型，记录模型在测试集上的性能；1）在全数据集上训练线性回归模型预测制热能耗，计算模型性能：RMSE以及R2；2）将数据集划分训练集和测试集，在训练集上训练线性回归模型，分析模型在训练集。1）使用决策树在训练集上建立分类模型，记录模型在测试集上的性能；一. 简答题（共2题，100分）
2022-12-18 21:17:27
1398
原创 dhu 数据科学与技术 第7次作业
一. 简答题（共1题，100分）（3）绘制散点图观察客户（年龄、收入、孩子数）之间的关系，用对角线显示直方图（见图4-27）。（4）按区域展示平均收入的柱状图，并显示标准差（见图4-28）。图4-27 按客户年龄、收入、孩子数关系绘制的散点矩阵图4-28 各区域客户的平均收入（5）多子图绘制：客户中性别占比饼图，有车客户的性别占比饼图，按孩子数的客户占比饼图（见图4-29）。（6）各性别、收入绘制的箱形图（见图4-30）。图4-29 按性别、有车客户的性别、孩子数占比绘制的饼图。
2022-10-24 10:41:28
1448
原创 dhu 数据科学与技术 第6次作业
（1）模仿例4-1和例4-3，绘制人均可支配收入折线图（效果如图4-6所示）。（2）模仿例4-2，使用多个子图分别绘制人均可支配收入的折线图、箱形图及柱状图（效果如图4-7所示）。（2）创建的3个子图分别使用(2,2,1)、(2,2,2)和(2,1,2)作为参数。（1）各国运营里程对比柱状图，标注China为“Longest”，如图4-22所示。（3）各国运营里程占比饼图，其中China为扇形离开中心点，如图4-24所示。（2）各国运营里程现状和发展堆叠柱状图，如图4-23所示。
2022-10-17 22:30:27
2441
2
原创 dhu 数据科学与技术 第5次作业
2）查询df的数据量和基本结构（df.index，df.columns）；4）查询课程名称、实验项目名称、实验类型和二级实验室四列数据内容；7）统计每门课程的实验类型分布（crosstab）；（2）查看储户的总数，以及居住在不同区域的储户数。（5）将存款账户、接受新业务的数据转化为数值型。（6）分析收入、存款账户与接受新业务之间的关系。10）分析各二级实验室能够支持的实验类型。（4）按性别、区域统计接受新业务的储户数。（3）计算不同性别储户收入的均值和方差。5）统计每一门课程的实验课时数；
2022-10-10 15:35:29
2939
1
原创 dhu 数据科学与技术 第4次作业
2）从studentsInfo.xlsx的“Group3”页读取数据，将序号、身高、体重、成绩项保存到data2对象；1）从studentsInfo.xlsx的“Group3”页读取数据，将序号、性别、年龄项保存到data1对象；5）使用列的平均值填充“体重”和“成绩”列的NaN数据；3）滤除每行数据中缺失3项以上（包括3项）的行；6）使用上一行数据填充“年龄”列的NaN数据；7）使用“中位数”填充“生活费用”NaN数据。2）将“案例教学”列数据值全改为NaN；4）滤除值全部为NaN的列；
2022-10-10 15:32:42
1245
原创 dhu 数据科学与技术 第3次作业
列索引为字符串‘one’，‘two’，‘three’；2）列索引名设为 [‘flymiles’,‘videogame’,‘icecream’,'type‘]；1）生成数据，使用numpy的arange()函数和reshape()函数；为data1添加一列数据，列索引为‘four’，值都为10；4）显示所有’type’为’largeDoses‘的数据；筛选第1列中值大于2的所有行数据，另存为data1对象；查询列索引为‘two’和‘three’两列数据；查询第0行、第2行、第0列、第2列数据；
2022-10-10 15:31:05
2513
原创 dhu 数据科学与技术 第2次作业
创建2个一维数组分别存储超市名称和水果名称；创建1个4×5的二维数组存储不同超市的水果价格，其中价格由4到10范围内的随机数生成；选择“大润发”的苹果和“联华”的香蕉，并将价格增加1元；“农工商”水果大减价，所有水果价格减少2元；统计四个超市苹果和芒果的销售均价；找出桔子价格最贵的超市名称（不是序号）。提示： 创建的二维数组，行表示一家超市，列表示各种水果。这题扣了五分 不知道为啥1）创建3×10的二维数组，记录物体每一步在三个轴向上的移动距离。在每个轴向的移动距离服从标准正态分布（期望为0，方差为1）
2022-10-10 15:24:40
1250
原创 dhu 2.3 循环链表ADT模板简单应用算法设计：约瑟夫环
问题描述 :目的：使用C++模板设计循环链表的抽象数据类型（ADT）。并在此基础上，使用循环链表ADT的基本操作，设计并实现单链表的简单算法设计。内容：（1）请使用模板设计循环链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的单链表ADT原型文件，自行设计循环链表的ADT。）（2）ADT的简单应用：使用该ADT设计并实现循环链表应用场合的一些简单算法设计。...
2022-08-02 19:26:02
193
原创 dhu 2.3 阿姆斯特朗数
问题描述 :内容：在指定范围[m,n]的所有整数中，试设计一算法找出所有的Armstrong数。Armstrong数：如果一个k位正整数等于其各位数字的k次方之和,则称该数为阿姆斯特朗数。例如，在三位(k=3)的整数中，153可以满足13 + 53 + 33 = 153，这样的数称之为Armstrong数。...
2022-08-02 19:20:56
265
原创 dhu 顺序表ADT模板设计及简单应用：找匹配
目的使用自行设计的顺序表ADT或STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。应用8假设有一个整数类型的顺序表（假定为非空表），元素取值可能是1~N（10
2022-07-27 01:56:12
154
原创 dhu 单链表ADT模板应用算法设计：长整数加法运算（不使用单链表存储计算结果）
目的使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的应用算法设计。内容（1）请使用模板设计单链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件。）（2）ADT的应用使用该ADT设计并实现单链表应用场合的算法设计。应用。...
2022-07-27 01:46:15
243
原创 dhu 有序链表ADT模板简单应用算法设计：一元多项式的加/减法运算
问题描述目的使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，稍加改动，针对一元多项式建立相应的稀疏多项式ADT，使用单链表ADT的基本操作，设计并实现稀疏一元多项式的加法计算的算法设计。内容（1）请参照单链表的ADT模板，设计稀疏一元多项式的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的单链表ADT原型文件，自行设计稀疏一元多项式的ADT。）（2）ADT的简单应用。...
2022-07-27 01:37:23
247
原创 dhu 图 邻接表ADT实现
目的使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）使用构造函数，构造一个具有结点和边的有权图。注意DG（有向图）,DN（有向网）,UDG（无向图）,UDN（无向网）......
2022-07-24 01:16:42
118
原创 dhu 图 邻接矩阵ADT实现
问题描述 :目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）把adt全写完了再做后面的题注意他给的模板要传的参数有一个指向指针的指针构造起来很麻烦。。下面main函数给了构造例子你们可以参考一下..................
2022-07-13 14:57:47
218
原创 dhu 15 数据流的第 K 大数值
问题描述 :设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类：示例：输入：3 44 5 8 2add 3add 5add 10add 9add 4输出：45588解释：KthLargest kthLargest = new KthLargest(3, [4, 5, 8, 2]);kthLargest.add(3); // return 4kthLargest.add(5); // return 5kthL
2022-07-11 02:45:41
93
原创 dhu 15 设计电影租借系统
问题描述 :你有一个电影租借公司和 n 个电影商店。你想要实现一个电影租借系统，它支持查询、预订和返还电影的操作。同时系统还能生成一份当前被借出电影的报告。所有电影用二维整数数组 entries 表示，其中 entries[i] = [shopi, moviei, pricei] 表示商店 shopi 有一份电影 moviei 的拷贝，租借价格为 pricei 。每个商店有 至多一份 编号为 moviei 的电影拷贝。系统需要支持以下操作：请你实现 MovieRentingSystem 类：示例 1：输
2022-07-10 21:12:08
290
原创 dhu 6 获取AOE网的关键路径
6 获取AOE网的关键路径作者: 冯向阳时间限制: 1S章节: 课程设计问题描述 :建立一个有向网AOE网，设计并完成一算法Get_CriticalPath()，获取关键路径。该路径仅输出，不须保存。提示：在AOE网中，（1）关键活动：开始时间余量为0的活动。即活动的最早开始时间等于它的最迟开始时间。（2）根据各个顶点的Ve和Vl值，在求得每条弧s的最早开始时间e[s]和最迟开始时间l[s]后，若某条弧满足条件e[s]=l[s]，该弧所对应的活动即为关键活动。（3）关键路径：由关键活动所形成的从源点到汇点的
2022-07-07 15:48:42
432
原创 dhu 5.2 二叉树：建立存储结构（层次次序）
二叉树：建立存储结构（层次次序）时间限制: 1S类别: DS：树->中等晚于: 2022-05-22 23:55:00后提交分数乘系数50%截止日期: 2022-05-29 23:55:00问题描述 :目的：使用C++模板设计并逐步完善二叉树的抽象数据类型（ADT）。内容：（1）请参照链表的ADT模板，设计二叉树并逐步完善的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以
2022-05-16 17:04:11
878
1
原创 c++数据结构--树与二叉树详解
树的定义树（tree）是n（n>=0）个结点的有限集，它或为空树（n=0）；或为非空树，对于非空树T:(1)有且仅有一个称之为根的结点；(2)除根以外的其余结点可分为m（m>0）个互不相交的有限集T1，T2，…，Tm，其中每一个集合本身又是一棵树，并且称为根的子树。树的结构定义是一个递归的定义，即在树的定义中又用到树的定义，它道出了树的固有特性。下面介绍一些树形结构中的基本术语。树的基本术语**结点：**树中的一个独立单元，包含一个数据元素及若干指向其子树的分支，如上图中的R、
2022-05-03 19:33:42
1411
原创 dhu 4.1 队列模板简单应用算法设计：士兵队列训练
队列模板简单应用算法设计：士兵队列训练时间限制: 1S类别: DS：队列->队列定义及应用晚于: 2022-05-04 23:55:00后提交分数乘系数50%截止日期: 2022-05-08 23:55:00问题描述 :目的：使用C++模板设计队列（链队列和顺序队列）的抽象数据类型（ADT）。并在此基础上，使用队列ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照栈的ADT模板，设计队列的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在
2022-05-02 16:32:15
378
原创 dhu 1.3 数字链表
数字链表时间限制: 1S类别: DS：数组与链表->链表–较难问题描述 :先输入一个数，此数字为“停止数字”。之后输入一系列数字，遇到“停止数字”时结束输入。要求使用链表实现，并从小到大排序输出。须使用链表实现，如果不用链表实现，即使程序提交成功，也只能得部分分数输入说明 :输入是一个开头与结尾相同的数字序列（即最先输入一个停止数字，最后遇到停止数字结束输入）。输出说明 :输出排过序的数字序列，当然，“停止数字”不包含在内。输入范例 :-113212473514
2022-05-02 16:29:40
230
原创 dhu 1.3 找出临界点之间的最小和最大距离
找出临界点之间的最小和最大距离时间限制: 1S类别: DS：数组与链表->链表–较难问题描述 :链表中的 临界点 定义为一个 局部极大值点 或 局部极小值点 。如果当前节点的值 严格大于 前一个节点和后一个节点，那么这个节点就是一个 局部极大值点 。如果当前节点的值 严格小于 前一个节点和后一个节点，那么这个节点就是一个 局部极小值点 。注意：节点只有在同时存在前一个节点和后一个节点的情况下，才能成为一个 局部极大值点 / 极小值点 。给你一个链表 head ，返回一个长度为 2 的
2022-05-02 16:28:45
149
原创 dhu 1.3 约瑟夫环
约瑟夫环时间限制: 1S类别: DS：数组与链表->链表–较难问题描述 :用单链表解决约瑟夫问题。约瑟夫问题为：n个人围成一圈，从第一个人开始报数1, 2, …, m，数到m的人出圈，然后从出圈的下一个人(m+1)开始重复此过程，直到全部人出圈，于是得到一个出圈序列，如当n=8，m=4时，则得到的出圈序列为4, 8, 5, 2, 1, 3, 7, 6。输入说明 :你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。测试数据仅一行，包括两个整数n和m，n表示人数，m表示淘汰数，
2022-05-02 16:27:45
402
原创 dhu 1.3 反转链表 II
反转链表 II时间限制: 1S类别: DS：数组与链表->链表–较难问题描述 :给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5]示例 2：输入：head = [5], left = 1, right = 1输出：[5]提
2022-05-02 16:26:13
567
原创 dhu 3.1 顺序栈ADT模板简单应用算法设计：括弧匹配检验
顺序栈ADT模板简单应用算法设计：括弧匹配检验时间限制: 1S类别: DS：栈->栈定义及应用晚于: 2022-04-17 23:55:00后提交分数乘系数50%截止日期: 2022-04-21 23:55:00问题描述 :目的：使用C++模板设计顺序栈的抽象数据类型（ADT）。并在此基础上，使用顺序栈ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照顺序表的ADT模板，设计顺序栈的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的
2022-05-02 16:24:39
226
原创 dhu 3.1 顺序栈ADT模板简单应用算法设计：迷宫问题
顺序栈ADT模板简单应用算法设计：迷宫问题时间限制: 1S类别: DS：栈->栈定义及应用晚于: 2022-04-17 23:55:00后提交分数乘系数50%截止日期: 2022-04-21 23:55:00问题描述 :目的：使用C++模板设计顺序栈的抽象数据类型（ADT）。并在此基础上，使用顺序栈ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照顺序表的ADT模板，设计顺序栈的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计
2022-05-02 16:23:09
407
原创 dhu1.2 查找序列元素（链表）
查找序列元素（链表）时间限制: 1S类别: DS：数组与链表->链表–简单晚于: 2022-03-17 23:55:00后提交分数乘系数50%截止日期: 2022-03-20 23:55:00问题描述 :使用带头结点的单链表编程：一群学生排成一行，输入一个学号，请确定该学号学生所在的位置。输入说明 :第一行输入学生信息：第一个整数n(0<=n<=100)，表示共有n个学生，其后有n个整数，表示n个学生的学号第二行及以后各行，每行输入一个整数，表示要查找的学生学号。输出
2022-05-02 16:18:49
136
原创 dhu 1.2 移除序列指定位置元素（链表）
移除序列指定位置元素（链表）时间限制: 1S类别: DS：数组与链表->链表–简单晚于: 2022-03-17 23:55:00后提交分数乘系数50%截止日期: 2022-03-20 23:55:00问题描述 :使用带头结点的单链表编程：一群学生排成一行，输入一个位置，将该位置的学生移除。第一个学生的位置为1，第n个学生的位置为n。输入说明 :第一行输入学生信息：第一个整数n(0<=n<=100)，表示共有n个学生，其后有n个整数，表示n个学生的学号第二行及以后各行，
2022-05-02 16:14:29
206
原创 dhu 1.2 链表的中间结点
1.3 链表的中间结点时间限制: 1S类别: DS：数组与链表->链表–简单晚于: 2022-03-17 23:55:00后提交分数乘系数50%截止日期: 2022-03-20 23:55:00问题描述 :给定一个无头结点的非空单链表，头指针为 head，请返回链表的中间结点的值。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：3示例 2：输入：[1,2,3,4,5,6]输出： 4由于该列表有两个中间结点，值分别为 3 和 4，我们返回第
2022-05-02 16:12:59
448
原创 c++循环队列与链队列基本操作的实现
队列定义队列，一种特殊的线性表，乍一看总觉得和栈有那么千丝万缕的联系。事实上，队列的确与栈非常类似，但它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。循环队列–队列的顺序表示与实现就是与顺序表对应的队列类型，使用一组连续的存储单元依次存放队列从头到尾的元素，同时使用两个整型变量：front（头指针）与rear（尾指针）分别指示队首元素和队尾元素。循环队列存储结构表示typ
2022-04-23 00:21:51
3159
原创 c++链栈基本操作实现
链栈定义链栈即使用链式存储结构实现的栈，通常链栈用单链表来表示。链栈的结点结构与单链表的结构相同，在此使用StackNode表示，代码如下：//链栈结点定义#define MAXSIZE 100#define Status inttypedef int SElemType;typedef struct StackNode{ SElemType data; struct StackNode* next;}StackNode,*LinkStack;链栈的初始化Status InitS.
2022-04-17 15:21:55
1771
原创 c++顺序栈基本操作实现
顺序栈定义顺序栈是利用数组存储的栈，只能在栈顶进行出栈入栈，需要定义栈顶（top）、栈底（base）、栈长（stacksize）注意：表示空栈为 top==base；表示栈满为 top-base==stacksize；top指针指向栈顶元素上方顺序栈的定义// ---顺序栈的存储结构---#define MAXSIZE 100typedef int SElemType;typedef struct{ SElemType* base; //栈底 SElemType* t
2022-04-16 23:49:02
3304
3
原创 c++贪心算法简单介绍
c++算法知识点总结 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加第一章 贪心算法前言提示：这里可以添加本文要记录的大概内容：之所以决定开始写这个系列呢，是因为学校作业要求挑选c++中的一个算法制作ppt并进行课堂展示。在找资料的过程中突然想到：反正都是写，为啥不顺便在博客上也写一个系列呢？于是(^ - ^)第一章介绍c++中的贪心算法，主要是因为刚学c++的那个学期就做过贪心的题目了所以对它还比较熟悉…提示：以下是本篇文章正文内容，下面案例可供参考一、贪心算法是什么
2022-04-11 22:37:32
4361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人