自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 拓扑排序(邻接链表,邻接矩阵,栈,队列)

用c写的邻接链表(或邻接矩阵)存储,栈(或队列)实现的拓扑排序。用c#写的可视化界面。

2025-01-18 20:12:37 315

原创 [PTA] 7-5 银行排队问题之单队列多窗口加VIP服务

假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务,例如专门开辟VIP窗口。为了最大限度地利用资源,VIP窗口的服务机制定义为:当队列中没有VIP客户时,该窗口为普通顾客服务;当该窗口空闲并且队列中有VIP客户在等待时,排在最前面的VIP客户享受该窗口的服务。

2024-10-05 14:13:44 1476

原创 一元多项式的表示及相加、相减(链表、数组)

输入的一元多项式采用只输入各项的系数与指数这种简化的方式。如对于多项式2x^2+6x^5,输入为:2 26 5。

2024-09-22 20:21:35 295 1

原创 【PTA】 7-2 两个有序链表序列的合并

已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。

2024-09-22 17:00:53 1249

原创 【PTA】 7-1 求链式线性表的倒数第K项

给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。

2024-09-22 16:09:04 1290

原创 【PTA】 7-4 最长连续递增子序列

给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。

2024-09-22 16:03:34 951

原创 python pta 7-25 操作符重载

设计一个三维向量类(Vector),包含x, y, z三个坐标,默认为0。请通过重载操作符的形式实现简单的向量加法和减法。按照样例输入两个三维向量的坐标值,求两者相加与相减的结果并格式化输出。

2024-06-25 14:54:16 399

原创 python pta 7-29 Morse译码

在有线电话、无线语音通信技术普及前,军事和民用通信主要依赖于电报。发报方将文字按莫尔斯电码进行编码后发出,收报方则通过反向解码得到原始报文。摩尔斯电码是一种时通时断的信号代码,它通过短音和长音的不同的排列组合来表达不同的英文字母、数字和标点符号。其中,短音以“・”标记,读作滴(Di);长音以“—”标记,读作“嗒”(Da)。如果滴音的时长为t,则嗒音的时长为3t,字符间的停顿时长为3t,词间的停顿时长则为7t。

2024-06-25 14:22:58 925

原创 python pta 7-26 计算周长

定义接口或类 Shape,定义求周长的方法length()。定义如下类,实现父类Shape的方法。(1)三角形类Triangle (2)矩形类Rectangle (3)圆形类Circle等。

2024-06-23 15:01:04 711

原创 python pta 7-15 格式化输出各科成绩

现有四位同学,分别是'ZhangSan', 'LiSi', 'WangWu', 'ZhaoLiu'。输入各科考试成绩,构建成绩单字典并按照输出格式实现输出。

2024-06-21 23:41:30 485

原创 python pta 7-43 密码强度

本题目要求根据输入密码字符串(字符串长度大于6),密码只能由大写字母、小写字母、数字及下划线四种类型组成,其密码强度为包含类型的数量,例如包含大小写则密码强度为2,四种类型全包含则为4.若包含其他类型的字符则输出Illegal Password.

2024-06-21 15:58:07 424

原创 python pta 7-44 计算时间间隔

输入两个日期,以hh:mm的格式输入,两者之间以空格分割。输出二者的时间间隔,同样以hh:mm的格式输出。其中,hh代表小时,mm代表分钟。若时间非法则输出Illegal Time.提示一:若不希望Python代码继续执行可调用exit()函数退出。提示二:为避免歧义,小时数限定为[0, 24);分钟数限定为[0, 60)。

2024-06-20 22:10:20 517

原创 web 期末作业简单设计网页——“我的家乡”网站简单设计

【代码】web 期末作业简单设计网页——“我的家乡”网站简单设计。

2024-06-20 14:09:07 11588 1

原创 c语言工程实践—— 学生选修课管理系统

​​​​。

2024-06-20 12:29:59 2189

原创 python pta 7-21 随机方阵类

构建随机方阵(RandomMatrix)类,拥有随机种子(seed)、方阵尺寸(size)及方阵数据(data)三个属性,其中seed和size通过初始化函数由外部输入,data则根据前两个属性在初始化时生成。目标:输入随机种子数与方阵大小,创建随机方阵对象,分别按照样例(左对齐,长度为4)输出方阵数据。要求:矩阵中元素的值为[0, 100]之间。

2024-06-18 11:55:36 284 1

原创 python pta 7-46 随机密码生成

新建字符列表,该列表中从前往后依次包含小写字符、大写字符与0~9的数字,形如['a',...,'z', 'A',...,'Z', '0',...'9']。分别输入种子数x,随机密码个数n,单个密码长度m,密码中的每个字符均从前文字符列表中随机选出且可重复。

2024-06-18 11:53:47 372

原创 python pta 7-1 矩阵转置

输入种子数x与整数n,两者以空格分割,构建大小为n*n的随机方阵,输出该方阵与其转置矩阵。

2024-06-18 11:41:06 727

原创 python pta 7-10 鞍点

d二维矩阵中的鞍点(saddle point)是指在矩阵中的某个元素在其所在的行上值最大,而在其所在的列上值最小的元素。

2024-06-18 11:34:45 434

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除