自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 约瑟夫环和一元多项式修正版

这里先附上上一篇博文的链接大家可以对比着看,错误已经改正。

2024-09-15 22:32:40 307

原创 约瑟夫环和一元多项式

假设有 n 个人围成一圈,从第一个人开始报数,报数到 m 的人将被淘汰出圈,然后从下一个人开始继续从 1 报数,如此重复,直到最后只剩下一个人。求最后剩下的这个人的编号。可以使用循环链表来模拟这个过程。1.创建一个包含 n 个节点的循环链表,每个节点代表一个人,节点中存储这个人的编号。2.从第一个节点开始报数,每报到 m,就将对应的节点从链表中删除。3.重复这个过程,直到链表中只剩下一个节点,这个节点所代表的人的编号就是问题的答案。数据元素:数据元素之间的逻辑结构为线性结构。

2024-08-31 13:59:20 1084

原创 队列的实现和基本操作

队列是仅在表尾进行插入操作,在表头进行删除操作的线性表;<它是一种先进先出的(FIFO)线性表<队列的存储结构为顺序队或者链队;图1 队列在内存中的存储情况front==0且rear==MAXQSIZE;再入队,真溢出;front!=0且rear==MAXQSIZE;再入队,假溢出;//解决假溢出的方法/*(缺点:浪费时间,每移动一次,队中元素都要移动)即分配给队列的m个存储单元可以循环使用,当rear为MAXQSIZE时,若队列的开始端空着,又可以从头使用空着的空间。

2024-08-20 23:09:59 1018

原创 栈的定义及基本操作

图1 栈的表示假设三个元素a,b,c入栈顺序为a,b,c,那么出栈顺序有几种?

2024-08-14 22:57:09 1686 4

原创 单链表的逆置,去重以及用单链表求两个集合的差集

时间复杂度为O(n^2);

2024-08-05 15:18:19 340

原创 循环链表与双向链表

数据元素的逻辑次序靠结点的指针表示,插入和删除元素时不用移动数据元素。结点的空间可以动态申请和释放。

2024-08-02 22:48:44 247

原创 单链表的基本操作

根据指定数据元素获取该数据所在的位置有点类似,只是多了一个计数器。一般包含两步:给结点分配空间,头指针指针域为空。

2024-07-28 23:23:41 266

原创 C语言排序之快速排序

5。

2024-07-11 23:47:11 607

原创 Java期末

设计一个名为Rectangle的类表示矩形。这个类包括:两个名为width和height的double型数据域,它们分别表示矩形的宽和高。width和height的默认值都为1.一个无参构造方法。一个为width和height指定值的矩形构造方法。一个名为getArea()的方法返回这个矩形的面积。一个名为getPerimeter()的方法返回这个矩形的周长。

2024-06-30 16:37:54 708

原创 IO与容器封装java

17.8(更新次数)假设你希望来跟踪一个程序被执行的次数。您可以存储一个int来计算文件。每次执行此程序时,将计数增加1。让程序为 Exercise17_08,并将计数存储在 Exercise17_08.dat中。*17.14通过以下方式对文件进行编码:给文件中的每个字节增加5个字节。编写一个程序,提示用户输入一个输入文件名和输出文件名,并保存输入的加密版本文件到输出文件。

2024-06-16 17:02:21 683

原创 异常处理与IO

12.2(InputMismatchException异常)编写一个程序,提示用户读取两个整数,然后显示他们的和。(本题使用第 12 章讲的文本I/O做,即Scanner和Print Writer类进行文本输入输。数据是使用 DataOutputStream中的writeInt(int)创建的。程序创建一个名为 Exercise12_15.txt的文件(如果它不存在)。编写一个程序,存储由五个int值1、2、3、4、5组成的数组,一个日期。使用文本I/O随机创建到文件中的整数。写一个程序来求整数之和。

2024-06-16 16:55:02 643

原创 java容器与算法pta以及初识键值对

请阅读程序并补全源代码:先从键盘录入5个学生的数据,保存到容器对象ar中,然后按照学号降序排序之后输出。

2024-06-09 18:45:21 684

原创 继承与多态2

方法签名是:公共静态双求和区域(几何对象【】a)编写一个测试程序,创建一个包含四个对象(两个圆和两个矩形)的数组,并使用sumArea方法计算它们的总面积。

2024-05-29 17:13:24 286

原创 继承与多态1

和它的两个名为Student和Employee子类。Employee类又有子类:教员类Faculty和职员类Staff,每个人都有姓名、地址、电话号码和电子邮件地址。学生有班级状态(大一,大二、大三或大四)。将这些状态定义为常量。一个雇员有办公室、工资和受聘日期。定义一个名为MyDate的类,包含数据域: year (年)、month(月)和day(日)。教员有办公时间和级别。职员有职务称号。覆盖每个类中的toString方法,显示相应的类名和人名。画出这些类的UML图。实现这些类。

2024-05-29 16:56:15 230

原创 java异常处理与捕获pta编程题

编写一个程序进行一个班某门课程成绩的录入,能够控制录入成绩总人数,对录入成绩统计其及格人数和不及格人数。设计一个异常类,当输入的成绩小0分或大于100分时,抛出该异常类对象,程序将捕捉这个异常对象,并调用执行该异常类对象的toString()方法,该方法获取当前无效分数值,并返回一个此分数无效的字符串。

2024-05-24 17:00:28 337

原创 Java异常处理与捕获题目练习pta函数题

计算圆的面积,其中PI取3.14,圆半径为负数时应抛出异常,输出相应提示。根据提供的主类信息,编写Circle类和CircleException类,以及在相关方法中抛出异常。在这里给出主类double s=0;/* 请在这里填写答案 编写Circle 和CircleException类*/

2024-05-24 16:52:04 334

原创 抽象类与接口

创建一个直角三角形类(regular triangle)RTriangle类,实现下列接口IShape。两条直角边长作为RTriangle类的私有成员,类中包含参数为直角边的构造方法。interface IShape {// 接口// 抽象方法 求面积// 抽象方法 求周长其中a和b都是直角三角形的两条直角边。

2024-05-12 22:17:28 707

原创 父类和子类

设计一个名为Triangle的类来扩展GeometricObject类。编写一个测试程序,提示用户输入三角形的三条边、颜色以及一个boolean值表明该三角形是否填充。程序应该使用输入创建一个具有这些边并设置color和filled属性的三角形。程序应该显示面积、边长、颜色以及表明是否填充的真或者假的值。

2024-05-12 22:11:46 1127

原创 一些之前写的题目C语言,打印九九乘法表,特殊方程的正整数解,整数段求和,打印倒直角三角形,敲笨钟,矩阵对角线元素互换

本题要求对任意给定的一位正整数N,输出从1*1到N*N的部分口诀表。

2024-05-02 19:54:31 966

原创 Java类和对象第二次实验,图形类,Account类,二次方程类,线性方程类,秒表类

注意你写的。

2024-05-02 19:27:45 839 1

原创 Java数组和字符串,随机生成数组,以及英文字母,检查子串

编写一个程序,随机产生一个数组,包含100个整数元素,并进行查找。

2024-04-19 17:31:36 330

原创 java类和对象相关练习,book类,person类,Rectangle类,类、Stock类,Conversion类实现公英里转换

该类有 四个私有属性分别是书籍名称价格作者出版年份,以及相应的set 与get方法;该类有一个含有四个参数的构造方法,这四个参数依次是书籍名称价格作者出版年份。定义一个名为Stock的股票类,这个类包括:一个名为symbol的字符串数据域表示股票代码。一个名为name的字符串数据域表示股票名称。一个名为previousClosingPrice的double数据域,它存储前一日的股票交易价格。一个名为currentPrice数据域,它存储当前的股票交易价格。创建一个有特定代码和名称的股票的构造方法。

2024-04-19 16:54:44 722

原创 Java字符串数组排序,选择排序,数组去重的几个实例

从键盘输入若干人名、地名或者国家名,要求按照升序排序之后输出。7(表示将输入7个人名或者地名)Zhang3Li4Wang5Ma6Chen7Shu8Ren9Chen7Li4Ma6Ren9Shu8Wang5Zhang3输出样例: 这个题我们注意字符串的定义及获取即可!本题要求将给定的n个整数从大到小排序后输出。输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。输出样例:

2024-04-13 10:27:53 523

原创 Java第二次实验,用Java写出简单的猜数字游戏,以及减法运算,判断回文数

要求使用java编程实现:用户从键盘输入一个1—9999之间的数,程序判断这个数。回文数是指将该数含有的数字逆序排列后得到的数和原数相同,例如12121、3223都是。定义一个常量,并赋值为5,表示一共5道题目。3) 程序返回提示信息,提示信息分别是:“猜大了”、“猜小了”和“猜对了”。(2) 程序运行时,用户从键盘输入654321,程序提示怎样的信息?(1) 程序运行时,用户从键盘输入2332,程序提示怎样的信息?(3) 程序运行时,用户从键盘输入33321,程序提示怎样的信息?8),显示8-7=?

2024-04-05 19:30:29 477

原创 这学期学Java,上学期c语言,第一次写对Java的题,记录一下

本题目要求读入2个整数A和B,然后输出两个数的最大值。

2024-03-25 00:15:20 1067 1

原创 链表-----节点最大值,累加和,统计节点个数,逆序数据建立链表以及回文字符串

在这里描述函数接口。例如: int max_node( struct node *p)p是链表头指针,返回链表上最大的ch属性值。p是链表头指针,返回链表上所有节点ch属性值的累加和。head是链表头指针,返回值是节点个数函数createlist利用scanf从输入中获取一系列正整数,当读到−1时表示输入结束。按输入数据的逆序建立一个链表,并返回链表头指针。函数Judge_char判断输入字符串char *s是否为回文,若是则返回1,否则返回0。

2024-02-24 15:09:49 1605

原创 链表的建立,初始化,及输出

【代码】链表的建立,初始化,及输出。

2024-02-24 12:01:17 399

原创 冒泡排序,判断回文,以及12-24小时制

在这里描述函数接口。例如: void sort(int arr[],int n);在这里解释接口参数。例如:其中arr是用户传入的参数 ,n表示数组的长度。函数实现对数组arr的排序。其中str和pch都是用户传入的参数。str是字符串的首地址;pch是传入的要存放字符串中间字符的变量的地址。如果字符串是回文,函数须返1,否则返回0。

2024-02-08 18:30:44 644

原创 打印沙漏以及指针相关练习题

其中ni和j都是用户传入的参数。n是数组长度,其值不超过int的范围;i和j是(0, n]区间内的整数。其中a和n是用户传入的数组和数组长度。*pmax和*pmin分别是求出的数组最大值和最小值;在这里描述函数接口。例如: void Swap ( int *a, int *b, int *c, int *d );

2024-02-08 15:11:25 1115

原创 数组元素、方阵循环右移以及打印多组杨辉三角

就像一个数组a[5]={1,2,3,4,5},如果右移2位的话就是让a[3],a[4](

2024-01-27 15:29:53 1101

原创 最近老是遇到质因数分解的题目,发现了几种方法,大家可以一起看看

对于给定的正整数n,输出n的素因数的乘式。

2024-01-14 19:40:03 502 1

原创 最近对很头大呀,分享一个关于运行超时的代码

7-16 运行超时作者 朱允刚单位 吉林大学在数据结构上机实验中,当你的程序运行时间过长,超出题目限定的时间,将得到“TimeLimit”错误。对题目设定合理的运行时间限制非常重要。对于每道题目,都有一个由作者亲自编写的标准程序,称为“主标准程序”此外,还有一些可以通过该题的其他标准程序,称为“标准程序”。假定一共有n个程序,编号为1至n。其中第1个程序为“主标准程序”,其余程序为“标准程序”。假定第i个程序的运行时间为ai​秒。请编写程序帮助朱老师计算每道题目的运行时间限制x。

2023-12-29 19:38:24 442 1

原创 今天来讲讲最大公因数的几种求法,最近老遇到这个问题

在这里描述函数接口。例如: int gcd(int a,int b);在这里解释接口参数。例如:其中a和b都是用户传入的参数,保证传入的参数为正数。函数须返回a和b的最大公约数。

2023-12-15 23:08:25 908

原创 分享一下今天的代码,今天都是自己写对的,有时间换算,还有有理数相加,还有结构体的

本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的。行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息,其中“姓名”是长度不超过10的英文字母组成的字符串,“生日”是。输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。

2023-12-13 21:37:39 982 1

原创 分享一下写对的第一道结构体题目,还有一些注意事项,是关于计算职工工资的

这个是题目7-5 计算职工工资分数 10全屏浏览题目切换布局作者 C课程组单位 浙江大学给定N个职员的信息,包括姓名、基本工资、浮动工资和支出,要求编写程序顺序输出每位职员的姓名和实发工资(实发工资=基本工资+浮动工资-支出)。

2023-12-13 21:16:17 556 1

原创 学不懂行列式的我,分享一个两个矩阵相乘的代码

这是题目给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra​行、Ca​列,B有Rb​行、Cb​列,则只有Ca​与Rb​相等时,两个矩阵才能相乘。

2023-12-09 14:57:29 372

原创 分享一个令我头大好久的代码,是关于找鞍点的

看看题目一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。

2023-12-09 14:47:38 489

原创 今天终于会写函数题了,分享一下第一次写对的函数代码,后面有时间我会整理函数相关知识的,最近真的太忙啦

在这里描述函数接口。例如: double fun(int n) //递归算法;在这里描述函数接口。例如: int even( int n );其中函数even将根据用户传入的参数n的奇偶性返回相应值:当n为偶数时返回1,否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。

2023-12-05 21:19:12 497

原创 分享一下弧度转化为度分秒的计算代码

看看题目要求吧请编写程序,输入弧度,输出角度(包括:度、分和秒数)。

2023-11-28 21:51:12 1133 1

原创 再次分享一个写了很久的代码,这个是关于如何删除一个数组中重复数据的

将输入的n个(n≤10)数据中重复的数据删除,即重复的数据只保留1个。

2023-11-24 19:57:22 480

空空如也

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

TA关注的人

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