- 博客(28)
- 收藏
- 关注
RSS订阅原创 最小三角形+分治+java
给你 N 个点，你要找到一个周长最小的三角形。为了减小问题的难度，这里的三角形也包括共线的三点。第一行包含一个整数 N 表示点的个数。接下来 N 行每行有两个整数，表示这个点的坐标（x,y)。输出只有一行，包含一个6位小数，为周长最短的三角形的周长（四舍五入）。3.414214。
2023-11-27 11:01:00
236
原创 稳定匹配问题（The Stable Matching/Marriage Problem）----java
输入有1+2N行，第一行有两个数组N和K，N代表有N个男人和N个女人，K用于输出结果，接下来的N行为N个男人（编号为0到N-1）的优先级列表，如1 0 代表该男人的优先级中，woman1优先于woman0再接下来的N行为N个女人人（编号同样为0到N-1）的优先级列表，如0 1代表该女人的优先级中man1优先于man1。提示：读者你好，如果有什么错误，请你提醒，我会及时修改。
2023-11-20 15:49:34
261
原创 将People对象存入Vector或ArrayList中按身高（某种属性）排序
二、Collections.sort()中第二参数new Comparator 并重写compare方法。提示：以上比较身高是double类型，如果比价的是int类型重写的方法可以简化如下。（2）调用Collections.sort()方法排序。（1）People类重写compareTo方法。一、People类属性Comparable接口。2、Lambda表达式。
2023-11-16 11:01:41
248
原创 自定义异常-设计一个Tiangle异常类
创建一个IllegalTriangleException类，处理三角形的三边，任意两边之和小于等于第三边，则显示三条边不符合要求。然后设计一个有三条边的Triangle的类。如果三条边不符合要求，则抛出一个IllegalTriangleException异常。一个名为toString()的方法返回这个三角形的字符串描述。编写一个测试程序如下，用户输入三角形的三条边，然后显示相应信息。提交时，将此测试程序附在后面一起提交。
2023-10-10 22:40:36
596
原创 动物发声模拟器（多态）--java
设计一个动物发生模拟器，用于模拟不同动物的叫声。比如狮吼、虎啸、狗旺旺、猫喵喵……。定义抽象类Animal，包含两个抽象方法：获取动物类别getAnimalClass()、动物叫shout()；然后基于抽象类Animal定义狗类Dog、猫类Cat和山羊Goat，用getAnimalClass()方法返回不同的动物类别（比如猫，狗，山羊），用shout()方法分别输出不同的叫声（比如喵喵、汪汪、咩咩）。最后编写AnimalShoutTest类测试，输出：猫的叫声：喵喵狗的叫声：汪汪。
2023-10-10 22:32:26
1443
原创 USB接口的定义--java实现（接口）
定义一个USB接口，并通过Mouse和U盘类实现它，具体要求是：1.接口名字为USB，里面包括两个抽象方法：描述可以工作描述停止工作2.完成类Mouse，实现接口USB，实现两个方法：work方法输出“我点点点”；stop方法输出 “我不能点了”；3.完成类UPan，实现接口USB，实现两个方法：work方法输出“我存存存”；stop方法输出 “我走了”；4测试类Main中，main方法中。
2023-10-10 22:27:11
1073
原创 定义接口（Biology、Animal）、类（Person）、子类（Pupil）--java代码（接口）
1）定义Biology（生物）、Animal（动物）2个接口，其中Biology声明了抽象方法breathe( )，Animal声明了抽象方法eat( )和sleep( )。（2）定义一个类Person（人）实现上述2个接口，实现了所有的抽象方法，同时自己还有一个方法think( )。breathe()、eat()、sleep()、think()四个方法分别输出：（3）定义Person类的子类Pupil（小学生），有私有的成员变量school（学校），公有的成员方法分别用于设置、获取学校信息。
2023-10-10 22:22:26
952
原创 定义抽象类Person、派生类Student和类Teacher--java代码（抽象类）
设计抽象类Person，派生出具体类：学生类Student和教师类Teacher，创建若干不同类对象后并在主方法中测试。数据成员定义：Person [ID，姓名，生日]Student [专业，成绩]Teacher [职称，工资]带参构造方法分别为：toString方法(Eclipse自动生成)
2023-10-10 21:10:41
1402
1
原创 StringChecker类--java代码（类的重用）
StringChecker类用于检查字符串是否有效。现有一个CodeWordChecker类继承StringChecker类，CodeWordChecker类的具体要求：1、包含三个成员属性，int minLen,int maxLen,String symbol，其中minLen默认为6，maxLen默认为20。2、包含一个具有一个参数的构造函数，参数(String symbol)表示待检查的字符串中不能出现的字符串。
2023-10-10 20:56:56
367
1
原创 教师类--java代码（类的重用）
设计一个教师类Teacher,要求：属性有编号（int no）、姓名（String name）、年龄（int age）、所属学院（String seminary），为这些属性设置相应的get和set方法。为Teacher类重写equals方法，要求：当两个教师对象的no相同时返回true。重写Teacher类的toString方法，通过该方法可以返回“no:, age: **, seminary: **”形式的字符串。提示equals。
2023-10-10 20:46:30
646
1
原创 声明图书类，记录图书总册数，利用静态变量赋值--java代码（类与对象）
声明一个图书类，其数据成员为书名、编号（利用静态变量实现自动编号）、书价，并拥有静态数据成员册数，记录图书的总册数；在构造方法中，利用静态变量为对象的编号赋值，在主方法中定义对象数组，并求出总册数。
2023-10-10 20:19:03
847
1
原创 自我介绍--java代码（类与对象）
现代社会，单位面试都会要求做一个自我介绍，介绍个人的名字、年龄、学历、职位等等。这可让某些人犯了难，聪明的你可以帮助他们写一个可以自我介绍的程序么？补全下面程序代码段中注释 Begin 至 End 中间的代码，具体要求如下：-创建一个SelfIntroduction对象，对象名称为person，利用类中已经编写好的方法传入相关的属性，即name（姓名）、age（年龄）、education（学历）、position（职位）；-调用类的方法introduction()输出自我介绍的一句话。
2023-10-10 20:10:26
1133
1
原创 设计一个学生类--java代码
定义一个学生类Student，有姓名（name）、成绩（score）两个私有属性，提供一个无参数的构造方法、一个带参数的构造方法，以及四个公有方法getName()、setName()、getScore()、setScore ()分别用于获取和设置姓名、成绩属性。在测试类Main中，先使用学生类的无参数的构造方法创建一个学生类对象stu1，然后接收键盘上输入的数据，分别作为setName( )和setScore( )的参数，从而当作学生stu1的姓名和成绩；
2023-10-10 19:55:07
2089
1
原创 设计交通工具类Vehicle--java代码
设计交通工具类Vehicle，其中的私有属性包括：类别kind、速度speed、颜色color；其中的公共方法包括：设置类别setKind( )、设置速度setSpeed( )、设置颜色setColor( )、获取类别getKind( )、获取速度getSpeed( )、获取颜色getColor( )。定义测试类Main，在其main方法中创建两个Vehicle的对象v1和v2，通过键盘输入数据，为其设置不同的类别、速度和颜色，同时输出其所有信息。
2023-10-10 19:43:26
522
1
原创 复数类的定义-java代码
编写一个复数类，可以进行复数加法和减法运算。编写一个包含main方法的类测试该复数类。要求该复数类至少包含一个无参的构造方法和一个带参的构造方法；数据成员包括复数的实部和虚部，为double类型；包括两个方法，分别实现复数的加法和减法运算。
2023-10-10 18:10:00
292
1
原创 java中Instanceof的用法
如果左边的对象是右边的实例化，就是说右边是创建对象的类、继承父类、实现接口返回TRUE。否则返回false。
2023-10-09 19:27:23
535
1
原创 java-继承-学习心得和收获
1、不能实例化，就是说不能创建对象，常作为父类让子类继承。2、有抽象方法，也有非抽象方法。抽象方法没有方法体，抽象方法子类必须重写。3、抽象类中有构造函数。子类创建对象时会调用。3、补充知识（1）用谁的对象调用那么执行的就是谁的方法（父类对象调用父类的静态方法，子类对象调用子类的静态方法）（2）用类名调用方法（父类调用父类的静态方法，子类调用子类的静态方法）（3）多态实现（实例方法看右边，类方法看左边）
2023-09-26 11:28:54
417
原创 Dijsktra-BFS-prim算法-最短路径（java）
给出一个有向图（无负权值），求任意两点间的最短路径Input第一行为有向图中点的数量n（各点从0到n-1编号）第二行为边的数量m第三行为要求其间最短路径的两个点第四行起为m条边的信息，包括起点、终点和路径长度，以空格隔开8150 54 5 0.355 4 0.354 7 0.375 7 0.287 5 0.285 1 0.320 4 0.380 2 0.267 3 0.391 3 0.292 7 0.346 2 0.403 6 0.526 0 0.58。
2023-09-25 20:57:41
100
1
原创 BFS-迷宫问题-最短路径（Java/C++）
给定一个 n×m的二维整数数组，用来表示一个迷宫，数组中只包含 0或 1，其中 0表示可以走的路，1表示不可通过的墙壁。循环体中将队列的第一个元素弹出，并将它的四个方向的坐标来判断，如果满足条件则添加到队列，并将对应坐标到入口的距离+1。最初，有一个人位于左上角 (1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。一个二维数组Maze[][]记录迷宫，另一个二维数组dist[][]记录对应坐标到入口的最短步骤。将开始位置的坐标放进队列，并设置入口位置的dist[][]为零。
2023-09-25 20:54:40
468
1
原创 基础练习 Huffman树（java实现）
1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。
2023-09-24 12:33:41
63
1
原创 prim算法-邻接矩阵存储的无向图最小生成树（C++/java）
给定一个有n个点的无向图，其中有m条权值为wi的边，问该图的最小生成树的费用为多少。3、之后再从无向图中找到与V1顶点集中的顶点相连的最小边，再将连着的顶点收录进V1。再用一个一维数组来记录节点到他的父节点的距离（父节点都是我们遍历过的节点且收录了的）给定两个整数分别为n，m，分别代表完全图中有n个点，有m条权值为ai的边。3、收录一个顶点后，要更新父节点（可能有一些顶点到以收录的集合的距离更短）当收录顶点时，将他到他的父节点的距离设置为0，表示收录。每次遍历一维数组，找到最小边，并将顶点收录。
2023-09-24 11:33:13
716
1
原创 新手来学习冒泡排序C++
/ 倒着理解，第n次减1=n-1 ，第n-1次减1=n-1 ..... 第2次 n-（n-1）=1 最后只有一数就不循环了。// 未排序数的最后，那就是最大数已经有序（在它该在的位置），那下一次需要排序的数就减少一个。//内层循环n-i-1次 首先为什么减1，因为我们每次要比较相邻的两个数，减1是防止数组越界.//外层循坏n-1次 每次循环都有一个数已经在需要排的位置（每次比较都将大的数往后移动）//升序 --C++自带。
2023-09-19 16:56:19
26
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人