- 博客(96)
- 收藏
- 关注
RSS订阅原创 DS队列--组队列
以此类推输入完t组以定义同组元素之后，开始输入多个操作命令(<200)，对空的组队列进行操作，例如输入ENQUEUE 100，表示把元素100插入队列。1、 ENQUEUE，表示当有新的元素进入队列，首先会检索是否有同一组的元素已经存在，如果有，则新元素排在同组的最后，如果没有则插入队列末尾。组队列是队列结构中一种常见的队列结构，在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。第1行输入一个t(t<=10)，表示1个队列中有多少个组。第2行输入一个第1组的元素个数和数值。
2023-04-21 02:16:42
935
1
原创 DS树--二叉树高度
第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续输入t行。第一行输入一个整数t，表示有t个二叉树。给出一棵二叉树，求它的高度。注意，二叉树的层数是从1开始。每行输出一个二叉树的高度。
2023-04-21 02:11:56
998
原创 DS树--带权路径和
第二行输入一棵二叉树的先序遍历结果，空树用字符‘0’表示，注意输入全是英文字母和0，其中大写字母表示叶子。第三行先输入n表示有n个叶子，接着输入n个数据表示n个叶子的权值，权值的顺序和前面输入的大写字母顺序对应。已知一棵二叉树的叶子权值，该二叉树的带权路径和WPL等于叶子权值乘于根节点到叶子的分支数，然后求总和。二叉树的创建使用含空树表示的先序遍历序列，计算一棵二叉树的带权路径总和，即求赫夫曼树的带权路径和。如下图中，叶子都用大写字母表示，权值对应为：A-7，B-6，C-2，D-3。
2023-04-21 02:07:41
317
原创 DS二叉树——Huffman编码与解码
1、问题描述给定n个字符及其对应的权值，构造Huffman树，并进行huffman编码和译（解）码。构造Huffman树时，要求左子树根的权值小于、等于右子树根的权值。进行Huffman编码时，假定Huffman树的左分支上编码为‘0’，右分支上编码为‘1’。2、算法构造Huffman树算法：⑴根据给定的n个权值(w1, w2, …, wn)构成n棵二叉树的集合F={T1, T2, …, Tn}，其中每棵二叉树Ti中只有一个权值为wi的根结点。
2023-04-20 19:07:51
572
原创 2023年第十四届蓝桥杯C++B组复盘
这届蓝桥杯跟上届蓝桥杯一样，只有2个填空题，8个编程的大题。本届蓝桥杯我愿称之为。难度跟上届相比，没有那么多思维题，反倒板子题多了，不知道其他组是不是也是这样。
2023-04-09 19:35:28
44990
70
原创 多媒体系统导论 实验二 基于Premiere的视频处理
基于Premiere的视频处理一、实验目的与要求二、实验内容与方法三、实验步骤与过程1.视频资料来源：2.视频整体思路：3.调整视频播放速度：1、关于播放速度：2、具体操作：4. 自行创作：1、构思与筹备：2、具体进行剪辑：①首先导入视频：②对视频进行截取：③片段筛选与重组：④利用“标记”进行“压点”⑤进行调音修饰：⑥完成中间部分的剪辑：⑦转场与过渡：⑧创建并完善字幕：⑨导出作品：四、实验结论或体会一、实验目的与要求掌握Premiere的基本界面操作；掌握视频的剪切和切换效果设置；熟悉视频合成及效
2022-10-14 21:49:02
2857
原创 多媒体系统导论 实验一 基于Photoshop的图像处理
基于Photoshop的图像处理一、实验目的与要求二、实验内容与方法三、实验步骤与过程1、Photoshop界面及工具箱①打开Photoshop：②Photoshop界面及工作箱：2、图层①什么是图层：②图层的基本使用：3、蒙版①什么是蒙版：②蒙版分类及使用：③剪贴蒙版的使用：4、滤镜①什么是滤镜：②滤镜的使用：5、抠图①利用快速选择工具进行抠图②利用魔棒工具进行抠图③利用色彩范围进行抠图6、利用Photoshop补全图像缺失区域四、实验结论或体会1、首先，导入所需各个组件2、图层重排列3、使用智能滤镜进行
2022-10-14 21:48:39
2405
1
原创 操作系统综合实验1
一、实验目的与要求综合利用进程控制的相关知识，结合对shell功能的和进程间通信手段的认知，编写简易shell程序，加深操作系统的进程控制和shell接口的认识。二、实验内容使用Linux操作系统；学习使用Linux进程间控制，进程间通信，管道，消息队列，共享内存等手段以及处理机调度 学会使用POSIX信号量实现生产者与消费者间同步关系 编写简易shell程序三、实验步骤与过程1 Linux学习与实践1.1 管道进程间的管道通信有两种形式，无名管道用于父子进程间，命..
2022-05-12 15:26:13
2269
2
原创 计算机网络——Socket实验3
实验过程关于TCP协议的Socket和ServerSocket类的相关内容已经在前面实验5-1和实验5-2介绍完毕，此处不作赘述。1 代码描述首先，对于服务器端可编写代码如下，如代码 1先引入必要的包：代码 1 服务端引入必要的包然后定义如代码 2的文件服务类，包含连接客户端的socket，服务端的server_socket，端口port，文件路径file_path，以及字节流大小buffersize五个成员变量以及用于获取文件列表的getFileList方法，创建连接的getC.
2022-04-24 09:28:28
3324
原创 计算机网络——Socket实验2
一、实验目的掌握Socket的TCP通信、 Socket的UDP通信二、实验内容Socket、ServerSocket类和DatagramPacket 、DatagramSocket类的使用三、实验环境使用Windows操作系统；Internet连接IDEA+Java开发环境四、实验步骤与过程1 套接字Socket1.1 什么是Socket套接字是对网络中不同主机上的应用进程之间进行双向通信的端点的抽象。一个套接字就是网络上进程通信的一端，提供了应用层进程
2022-04-17 01:59:33
5811
1
原创 计算机网络——Socket实验1
一、实验目的学习网络编程基本概念、InetAddress的应用、URL的应用、URLConnection的应用二、实验内容InetAddress类和URLConnection类的使用三、实验环境使用Windows操作系统；Internet连接 Eclipse+Java开发环境四、实验步骤1 InetAddress类1.1 InetAddress类的简介Internet上的主机有两种表示地址的方式：域名和IP地址。有时候需要通过域名来查找它对应的IP地址，有时候
2022-04-17 01:46:03
3450
原创 计算机网络——FTP网络服务器
目录一、实验目的与要求二、实验内容与方法三、实验步骤与过程一、实验目的与要求学习安装、使用FTP服务器软件和FTP客户端软件，掌握基本的FTP传输数据的控制方式，能对FTP协议数据包抓取并进行分析。实验环境：使用Windows操作系统；Internet连接 FTP服务器软件 Xlight FTP客户端软件 FlashFXP 抓包软件Wireshark。二、实验内容与方法FTP服务器软件和客户端软件的安装和使用、掌握FTP传输控制方式、抓取FTP协议...
2022-04-17 01:39:24
9563
2
原创 算法练习题1
算法练习题证明对任意常实数aaa和bbb，其中b>0b>0b>0有(n+a)b=Θ(nb){(n+a)}^b=\Theta(n^b)(n+a)b=Θ(nb)解：依题，对于∀b>0,(n+a)b=θ(nb)∀b>0,(n+a)^b=θ(n^b )∀b>0,(n+a)b=θ(nb)都有：当a>0a>0a>0时，nb<(n+a)b<2b∗nbn^b<(n+a)^b<2^b*n^bnb<(n+a)b<2b∗nb即c1
2022-04-14 02:58:19
956
原创 操作系统实验1 并发程序设计
并发程序设计一、 实验目的与要求二、 实验内容与方法三、 实验步骤与过程1 Linux下程序运行与编译2 fork()、execl()、exit()、getpid()与waitpid()的函数用法2.1 fork(建立一个新的进程)2.2 execl(执行文件)2.3 exit(正常结束进程)2.4 getpid(取得进程识别码)2.5 waitpid(等待子进程中断或结束) 函数形式：pid_t waitpid(pid_t pid,int * status,int options);3 编写并观察hel
2022-04-03 21:02:53
6388
原创 计算机网络——数据包抓取与分析
数据包抓取与分析目录一、实验目的二、实验内容三、实验环境四、实验步骤与过程一、实验目的学习安装、使用协议分析软件，掌握基本的数据报捕获、过滤和协议的分析技巧，能对抓取数据包进行分析。二、实验内容协议分析软件的安装和使用、学会抓取数据包的方法并对对抓取数据包进行分析。三、实验环境使用Windows操作系统；Internet连接 抓包软件Wireshark。四、实验步骤与过程WireShark的使用 选择接口过滤器 安装Wiresh
2022-03-28 10:45:53
30191
3
原创 计算机网络——常用的网络命令
一、实验目的了解ping、traceroute等常用网络工具的功能以及使用方法，并通过这些工具发现或者验证网络中的故障。 学习安装、使用协议分析软件，掌握基本的数据报捕获、过滤和协议的分析技巧。二、实验内容练习使用10个常用的网络命令 协议分析软件的安装 、使用三、实验环境和要求使用Windows操作系统 具备Internet连接四、实验步骤1、Ping命令Ping是一个测试程序，用于确定本地主机是否能与另一台主机交换（发送与接收）数据报。如果Ping运行正确，就
2022-03-28 10:29:18
41887
9
原创 基于机器学习与深度学习的金融风控贷款违约预测
1、使用了柱状图，零度矩阵，热度图，皮尔逊系数图等多种方式对数据进行可视化2、使用了多种方式进行了特征工程。对部分特征采用了数据分箱，并选择部分数据做平均编码后选取一定时间范围进行特征交叉。此外，也根据特征的含义构造了新的特征。3、根据群体稳定性指标（Population Stability Index，PSI）挑选特征入模，提高训练速度与准确率4、借助自动学习库，辅助完成模型的挑选5、尝试了多种模型（XGBoost，LightGBM，Catboost，神经网络，决策树，逻辑回归，SVM）进行预测。
2022-03-23 19:51:28
11195
27
原创 数据挖掘导论——综合实验
二手车交易预测实验目的与要求试验环境实验内容及过程一、数据分析1、基础数据分析：2、特征相关性分析：3、特征值重复度分析：4、缺失值统计分析：5、价格分布分析：二、数据预处理1、缺失值处理：2、数值化非数值特征3、异常值处理三、特征工程1、组合匿名特征：2、提取日期信息3、特征的count编码4、日期的特征构造5、特征交叉6、特征编码四、预测模型1、问题分析2、可用模型3、训练模型与预测五、调参并测试六、最终提交结果：实验收获实验目的与要求结合问题理解，描述三种适用于本题的模型。掌握数据挖掘的基本流
2022-03-23 18:55:56
5358
原创 数据挖掘导论——分类与预测
数据挖掘导论——分类与预测实验内容背景介绍数据实验要求实验过程一、首先引入数据分析以及模型所需要的库二、进行数据的读取三、进行数据分析1、Sex：性别比例2、PClass：船舱等级3、PClass，Sex：船舱等级与性别4、Age：年龄5、Embarked：登船地点6、Sibsip：兄弟姐妹的数量7、Parch：8、Fare：船票的价格四、数据清洗1、年龄2、Family_size：家庭总人数3、船票价格4、去掉不必要的特征：五、进行建模实验内容背景介绍泰坦尼克号于1909年3月31日在爱尔兰动工建造
2022-03-23 18:17:27
5492
原创 数据挖掘导论——可视化分析实验
可视化分析实验商店客流量数据可视化数据来源实验要求：绘制所有便利店的10月的客流量折线图。绘制每类商家10月份的日平均客流量折线图。选择一个商家，统计每月的总客流量，绘制柱状图。选择一个商家，统计某个月中，周一到周日的每天平均客流量，并绘制柱状图。选择一个商家，绘制客流量直方图。选择一个商家，绘制客流量密度图。统计某个月各个类别商店总客流量占该月总客流量的比例，绘制饼图。皮马印第安人糖尿病数据可视化数据来源：http://archive.ics.uci.edu/ml/datasets/Pima+Indian
2022-03-23 17:32:58
5656
原创 数据挖掘导论——Python练习
实验2：Python练习编写一个名为collatz()的函数,它有一个名为number的参数，如果输入的参数是质数,那么collatz()就打印出number，如果number不是质数,则打印3*number+1。代码分析测试有两个磁盘文件test1.txt和test2.txt,各存放一行字母,要求把这两个文件中的信息合并(按字母顺序排列，每类字母大写在前，小写在后), 输出到一个新文件test3.txt中。代码分析测试某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位
2022-03-23 16:34:04
2390
原创 多少个约数
问题描述给定正整数 a, b, c，请问有多少个正整数，是其中至少两个数的约数。输入格式输入一行包含三个正整数 a, b, c。输出格式输出一行包含一个整数，表示答案。样例输入30 70 35样例输出6样例说明1、2、5、7、10、35满足条件。评测用例规模与约定对于 50% 的评测用例，1 <= a, b, c <= 1000000。对于所有评测用例，a, b, c 不超过 10**12（10的12次方）。大致思路首先进行分解质因数，存入map中。然后利用容斥原
2022-03-22 19:01:10
632
原创 算法设计与分析 实验三 回溯法求解地图填色问题
回溯法求解地图填色问题一、实验目的与要求1、实验基本要求：2、实验亮点：二、实验内容与方法三、实验步骤与过程1、未优化的回溯：（1）算法描述：（2）编程实现（3）运行并测试：2、对回溯进行优化（本部分中时间消耗均为完备搜索的时间消耗）：（1）贪心剪枝策略：（2）置换剪枝策略：（3）向前探查剪枝策略：（4）矩阵记录可行解避免多次搜索（5）数据结构的选择：3、时间与效率分析：（1）三组数据的涂色：（2）自行生成地图涂色并分析：四、实验结论或体会五、思考1、算法描述：2、运行并测试：附录：一、实验目的与要求1
2022-03-02 19:57:29
11539
41
原创 蓝桥--杨辉三角形
【题目描述】下面的图形为著名的杨辉三角形如果我们按从上到下，从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,6,1......1,1,1,1,2,1,1,3,3,1,1,4,6,4,6,1......1,1,1,1,2,1,1,3,3,1,1,4,6,4,6,1......给定一个正整数N，求出N第一次出现是在第几个数？1<=N<=1091<=N<=10^91<=N<=109【输入】数字n【输出】
2022-01-27 18:09:08
857
原创 最小字符串
【问题描述】给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。【输入格式】第一行T,表示有T组数据。接下来T组数据每组第一行一个正整数n，表示字符串个数。接下来n行，每行一个字符串(长度不超过100)。【输出格式】T行，每行一个字符串。【样例输入】13abc【样例输出】abc【参考代码】#include <bits/stdc++.h>using namespace std;bool cmp(string const
2022-01-25 16:51:41
1280
4
原创 蓝桥- 既约分数
【问题描述】如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。例如，34,52,18,71\frac{3}{4},\frac{5}{2},\frac{1}{8},\frac{7}{1}43,25,81,17都是既约分数。请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1和 2020）？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【参考程序】#inc
2022-01-19 19:34:39
509
原创 蓝桥-蛇形填数
【问题描述】如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【参考程序】#include<iostream>using namespace std;int main() { int **num = new int *[100
2022-01-19 19:32:19
259
原创 蓝桥-跑步锻炼
小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？
2022-01-19 19:28:15
576
原创 爆锤数据结构（期末复习笔记）
目录写在前面机考篇大致内容例题无向图求割点三叉霍夫曼笔试篇写在前面笔者按去年实际考试内容，回忆并编写本博客。建议大家收藏，如对考试有帮助，记得回来丢个赞。如果对部分内容有疑问可以直接留言。机考篇大致内容数据结构期末机考大致有5道题，难度由浅入深，根据去年实际体验，大致人均AC2~3题。例题这部分的两道题大概是去年机考的第四第五题（前面题记不清了），凭着回忆把题目重新写了下，又做了一遍，自己敲了标程。无向图求割点按输入顺序输出无向图的所有割点。（割点：在一个无向图中，如果删除某个顶点以及
2021-11-24 18:34:33
5088
14
原创 共有多少种等式
Q:共有多少种等式？题目描述：有如下式子：n1?n2?n3?n4=n5n_1?n_2?n_3?n_4=n_5n1?n2?n3?n4=n5 。其中，???代表四则运算（+，-，*，/）。对于给定的n1,n2,n3,n4n_1,n_2,n_3,n_4n1,n2,n3,n4，请问存在多少种不同的运算符组合可以使得等式成立？例如当输入为1 2 3 4 5时，即表示求满足1?2?3?4=51?2?3?4=51?2?3?4=5的运算符数，易得，有1+2/3+4=51+2/3+4=51+2/3+4=
2021-11-05 00:18:02
377
4
原创 计算机系统（1）实验一 LC-3机器码编程试验
计算机系统（1）实验一 LC-3机器码编程试验实验目的：实验内容与实验要求:实验步骤实验结论：实验目的：掌握处理仿真工具LC-3软件的安装和使用方法。学会在LC-3仿真环境下编辑程序和转换为可执行目标程序的方法。学会在LC-3仿真环境下运行和调试程序的方法。实验内容与实验要求:安装LC-3仿真器利用LC3EDIT输入机器代码程序（0/1模式）并创建可执行目标程序。利用LC3EDIT输入机器代码程序（hex模式）并创建可执行目标程序。利用LC3EDIT输入汇编代码程序并创建可执行目标程
2021-08-04 23:26:37
2635
2
原创 计算机系统（1）实验二 LC-3机器码编程试验
实验二 LC-3机器码编程试验实验目的：实验内容:实验要求：实验步骤实验结论：实验目的：熟悉和理解LC-3的机器指令格式。进一步掌握在LC-3仿真平台下机器代码的设计输入和调试过程。掌握利用机器语言解决问题的思路，加深对底层硬件的理解。实验内容:利用LC-3的机器代码计算一个16位的字中有多少位是’1’程序从x3000开始，需计算的字存储在x4000，计算的结果存储在x4001实验要求：分析和理解试验指定的需解决问题。利用LC-3的机器代码设计实现相关程序。通过LC-3仿真器调试和
2021-08-04 23:14:11
4759
15
原创 Python程序设计 实验1：Python基础练习
实验1：Python基础练习1. 圆柱体（1）思路（2）编程并实现（3）运行并测试2. 整数中各位数字（1）思路（2）编程并实现（3）运行并测试3. 数字检查（1）思路（2）编程并实现（3）运行并测试4. 三位数偶数（1）思路（2）编程并实现（3）运行并测试5. 百钱买汽水问题（1）思路（2）编程并实现（3）运行并测试6. 乘方（1）思路（2）编程并实现（3）运行并测试7. 阶乘（1）思路（2）编程并实现（3）运行并测试8. 计算最大公约数（1）思路（2）编程并实现（3）运行并测试实验结论1. 圆柱体编
2021-08-04 02:24:36
4462
8
原创 Python程序设计 实验2：Python基础练习
实验2：Python基础练习1. 质数(1)大致思路(2)代码实现(3)运行并测试2. emirp数（prime的反向拼写）(1)大致思路(2)代码实现(3)运行并测试3. 近似平方根(1)大致思路(2)代码实现(3)运行并测试4. 自定义 Triangle 模块(1)大致思路(2)代码实现(3)运行并测试5. 海龟绘图1. 质数编写以下两个函数：1)检查一个整数是否是一个质数：isPrime(number)2)输出前N个质数：printPrimeNumbers(N)，将输出结果写入文件，命名为 F
2021-08-04 00:58:06
1678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人