xxn66666666的博客

原创 java异常注意事项

【代码】java异常注意事项。

原创 jmu-Java-04面向对象进阶-01-接口-匿名内部类ActionListener

ActionListener 的实现是通过一个匿名内部类来完成的。// 使用前面创建的 ActionListener。// ActionListener 参数的构造函数。// 实例作为参数来初始化 starter 变量。// 这里假设 MyStarter 类有一个接受。同时重写其方法，而无需显式地声明一个新的类。匿名内部类是一种特殊的类，它没有名字，并且在定义它的地方被立即实例化。这种技术允许你创建一个类的实例，

原创 jmu-Java-03面向对象基础-覆盖与equals

分数 5全屏浏览作者 郑如滨单位 集美大学有类，类，类。其中类继承自类，属性为：现在要求覆盖Employee类的方法，判定两个Employee对象是否相等，请见如下判断方法：其继承自父类Person的属性值都相等，其company属性对象equals返回true，且其salary也相等。salary是double型，比较时，使用使salary保留两位小数，然后再进行比较。注意：要考虑company为的情况。此题无输入样例。main方法中已经包含多种不同的测试情况，下面的输出就是这多种测试情况的

原创 Java考试笔记

4.在Java中，当你有一个父类和一个子类，并且它们都有同名的字段，那么子类中的字段会隐藏父类中的同名字段。这意味着子类的字段和父类的字段是两个不同的变量，尽管它们的名字相同。1.由于speed字段是Car类的一个实例变量（非静态），因此每个Car实例都有自己的speed值。但是如果speed是静态变量，那么所有Car实例都会共享同一个speed值，并且对这个值的任何修改都会影响到Car实例。的实例，但编译时的方法解析是基于它们的声明类型（即。return "雇员" ++ ",其中奖金" +

原创 力扣每日一题 2306.公司命名

/段代码的目的是确保names这个Map中，以idea字符串的第一个字符为键的映射存在。//getIntersectSize方法的目的是计算并返回这两个集合的交集的大小。//且其值是一个新的HashSet<String>实例（如果之前不存在这样的映射）。//putIfAbsent是map接口中的一个方法，如果指定的键尚未与某个值相关联。//即这两个集合中共有的元素的数量。//如果两个候选名字拥有不同的首字母，那么他们可能得到有效的公司名字。//如果两个候选名字拥有同样的首字母。

原创 6-3 Java异常处理

设有一个整数数组a[], a有10个元素，其值依次为0到9。从键盘输入整数i的值，求a[i]的倒数。注意处理各种异常。发生异常后，根据不同的异常，输出警告。

原创 JAVA 手机部件功耗计算

手机由芯片、分离元件等部件组成，编程计算手机所含部件的总功耗。要求如下：1.创建一个 ComputePower接口，接口中有方法：double computePower();2.创建两个类 Chip、Discrete，这些类都实现了 ComputePower 接口，能够提供功耗。其中，Chip 的功耗为 16.6 w、Discrete 的功耗为 40.0 w。

原创 JAVA 游戏中的角色

创建三个类，组成一个继承树，表示游戏中的角色。描述如下:父类:Role。是所有角色的父类。属性: name，表示角色的名字。方法: public int attack( )，该方法返回值为角色的攻击对敌人的伤害。Role有两个子类:1)法师Magicer属性:魔法等级int level （范围1-10）方法:public int attack()，该方法返回法师的攻击对敌人造成的伤害值。法师攻击伤害值为:魔法等级*魔法基本伤害值（固定为5)2)战士Soldier。

原创 JAVA 检查儿童身高是否达标

/请按要求将代码补充完整//请按要求将代码补充完整/请按要求将代码补充完整。

原创 图的创建和遍历

/创建图，采用邻接矩阵存储//以v为起点深度优先遍历，求出各顶点值的和作为函数返回值。

原创 PTA-哈夫曼树的创建之select函数

先执行if再执行else if,执行if只是为了选出来s1，而当没有weight比min1小了，此时就需要执行else if,选出来比min2小的wewight。先从中选出s1为最小的，让s2继承s1的次小的值。

原创 数据结构之单链表

1.发生段错误的原因有可能是一个指针初始没有给它malloc。

原创 pta------是否为完全二叉搜索树（手写堆，二叉搜索树，二叉排序树，二叉查找树），层次遍历，判断是否为完全二叉树

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。

原创 字符串匹配问题(strs)

作者 刘昆单位 中国矿业大学徐海学院字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出YES，而输入([])，([)]都应该输出NO。

原创 数据结构实验三 图的深度优先搜索(包含求连通分量）

全屏浏览作者 王群芳单位 合肥师范学院以邻接矩阵作存储结构，编写程序对给定的无向图（）进行深度优先遍历，并在遍历的过程中计算图G的连通分量个数及边的数目。本题限定在遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点0为遍历起点。邻接矩阵的类型描述。

原创 有趣的括号

括号()的组合千奇百怪，想知道各种组合的括号可以是否合法合法要求：每个同类型的左括号必须有与之对应的同类的右括号以正确的顺序闭合。

转载 约瑟夫问题变形

约瑟夫问题变形分数 10全屏浏览切换布局作者 朱允刚单位 吉林大学编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。

原创 KMP算法关于next数组详解

要求j=7的时候，next数组为多少，j=7的时候，就是看i=6的时候前缀和后缀的关系（因为求7的时候，和7没有关系，和7的前面有关系）j=6的next为3，则红色标注的两个字符一定相等，如果j=6和j=3两个字符再对应相等的话，就绿色标注的也相等，依此类推。就看j=3和j=6对应的两个字符相不相等，相等，就j+1，就是next[7]，如果不相等，就继续看3对应的相不相等。当i=6的时候，j=3，KMP（看门牌算法）

原创 递增的整数序列链表的插入

1.p=L而不是p=L->Next ，因为并不能确定L-->Next存在不存在。2.注意返回 return L;

原创 有趣的队列

1.base定义成指针的形式，因为new出来的一块空间以指针的形式返回。2.注意队列中输出该如何输出。

原创 输入密码的前端代码

【代码】输入密码的前端代码。

原创 扫地机器人（二分算法+贪心算法）

1. if(robot[i]-len<=sweep)这个代码的意思是——如果机器人向左移动len个长度后，比现在sweep的位置（现在已经覆盖的范围）还要靠左，就是覆盖连续不起来，呢么这个len就是有问题的，退出函数，再继续循环。这个代码的意思是robot[i]此时所处的位置在已经被上一个机器人清扫过的位置了，所以此时sweep的值为robot[i]向右走的len然后减去1（减去robot起始位置）注：代码来自lanqiao6628158049。输出机器人清扫玩完所有区域至少花费的时间.

原创 逆序对的数量（归并排序）

给定一个长度为 n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i个和第 j个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。

原创 输出学生成绩

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。

原创 9-21 sdut-C语言实验-单链表的顺序建立与结点的删除

分数 15全屏浏览题目切换布局作者 马新娟单位 山东理工大学输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。

原创 9-20 sdut-C语言实验-链表的结点插入

给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。

原创 约瑟夫环之循环链表

9-11 约瑟夫环之循环链表分数 20全屏浏览题目切换布局作者 龚雄兴单位 湖北文理学院n个人围成一圈（编号依次为：0,1,2...n-1）,从第一个人开始报数，1，2，……数到m者出列，再从下一个开始重新报数，数到m者再出列……。下面的程序中，用不带附加表头的循环单链表来模拟约瑟夫环，且只设指向最后一个元素的尾指针。算法的思想是，第一步，先将每个人的编号追加到一个通过尾指针标识的循环单链表中。

原创 返回首地址的写法

原创 用指针的方法删除字符串中的指定字符

请使用指针的方法编写程序，程序的功能是从键盘输入一个字符串(字符串长度小于100)，删除其中的字母a后输出。例如，输入字符串abcaca，输出bcc。

原创 指针与函数结合

注意指针和函数结合之后函数内部的变量的写法。

原创 输入字符的异常问题解决

查找指定字符分数 20全屏浏览题目切换布局作者 颜晖单位 浙江大学本题要求编写程序，从给定字符串中查找某指定的字符。

原创 除去前导0的几种办法

2.直接在字符上判断是不是前导0（注意前导0可能有多个，不止一个）1.较为简单：将输出的字符转化为整数。

原创 离散化（求区间和）(附c++vector详解）

假定有一个无限长的数轴，数轴上每个坐标上的数都是 00。现在，我们首先进行 n� 次操作，每次操作将某一位置 x� 上的数加 c�。接下来，进行 m� 次询问，每个询问包含两个整数 l� 和 r�，你需要求出在区间 [l,r][�,�] 之间的所有数的和。

原创 不改变数组的顺序，对数组中的元素进行去重

1.创建一个新数组。new_arr，先把原数组中的第一个数存入新数组，之后再把原数组中的每一个数与新数组进行比较，如果相等，则不加，如果不相等，则往新数组中添加一个原数组中的值。

原创 sort函数怎么降序输出

greater用于对两个元素进行降序比较，如果第一个元素大于第二个元素，则返回true,否则，则返回false.1.greater也称为仿函数，实现了比较两个给定元素的·功能。2.标准模板是greater<int>不能少了int。

原创 字符串数组的输入问题

可以在C++中使用fgets(c,sideof(c),stdin);防止数组溢出，并且遇到回车才会停止输入。3.gets输入会在后面自动补一个“\n"，所以用strlen计算字符串长度时，要减1.2.gets在C++中已经被禁止使用，它存在缓冲区溢出的问题，使得安全性无法得到保障。不能这么输入，因为scanf遇到空格会停止输入，过不了其中的测试点。1.在判断回文字符串中，题中表明“输入在一行中给出一个不超过。4.用puts输出字符串时，要直接在后面添加一个换行。以回车结束的非空字符串。

原创 求整数序列中出现次数最多的数（双指针算法）

而不应该是sort(a[0],a[n-1]) ,sort需要传入的是指向数组开始和结束的迭代器或者指针，而不是数组元素本身。将 i 设置为 j - 1，这样在下次循环中，i 会增加到 j，从而跳过相同的元素。放在什么位置要想清楚。要使用头文件#include<algorithm>3.i=j，这一行可能会导致无限循环。

原创 十进制转换二进制（递归）

函数dectobin应在一行中打印出二进制的n。建议用递归实现。

原创 字符多行输入

NULL) { // 逐行读取输入。#define MAX_LINE_LENGTH 1000 // 定义每行最大字符数。读取整行输入，直至遇到换行符，丢弃换行符，储存其余字符，并在末尾添架空字符。fgets()返回指向char的指针，返回的地址与传入的第一个参数相同。但要多行输入一个字符串时。

原创 小姐姐跳楼梯（斐波那契数列的运用）(怎么解决递归耗时太长问题）

漂亮的Jin姐姐闲来无事想跳台阶，但是每次跳不了太高，她一次可以跳上1级台阶，也可以跳上2级台阶。求Jin姐姐跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）