qq_42843172的博客

Java求数组的最大字段和原问题给定⼀个数组，求这个数组的连续⼦数组中，最⼤的那⼀段的和。 如数组[-2,1,-3,4,-1,2,1,-5,4] 的⼦段为：[-2,1]、[1,-3,4,-1]、[4,-1,2,1]、…、[-2,1,-3,4,-1,2,1,-5,4]，和最⼤的是[4,1,2,1]，为6。⼦问题-. 只考虑第⼀个元素，则最⼤⼦段和为其本身 DP[0] = nums[0]-. 考虑前两个元素，最⼤⼦段和为 nums[0],num[1]以及 nums[0] + num[1] 中最

凑数：将数组分成两组，使得两组中各元素加起来的和相等题目描述：编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。import java.util.*;public class Test13 { public static void main(String[] args) { Scanner sc=n

JAVA将输入的字符串颠倒使用String类的substring()截取字符串方法：import java.util.*;public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); String rts

java不使用库函数实现求立方根题目：计算一个数字的立方根，不使用库函数详细描述：接口说明原型：public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根，保留一位小数立方根求法使用二分查找算法：通过多次循环求出符合精度要求的根值 public static double kaiGen(double input){ double min = 0;

求最大公约数与最小公倍数题目：正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。求最大公约数：辗转相除法1. a/b，令r为所得余数（0≤r<b） 若r=0，算法结束，a即为答案2. 互换：置 a←b，b←r，并返回第一步 public static int zuiDaGongYueShu(int A, int B){ if(B == 0) return A; return zuiDaGon

题目1：doOther方法执行的时候需要等待doSome方法结束么？不需要 因为doOther方法没有被synchronized修饰，不需要锁也可执行/*题目：doOther方法执行的时候需要等待doSome方法结束么？ 不需要 因为doOther方法没有被synchronized修饰，不需要锁也可执行 */public class exam01 { public static void main(String[] args) { Method method =

第一道题：编写程序模拟用户注册：1、程序开始执行时，提示用户输入“用户名”和“密码”信息2、输入信息之后，后台java程序模拟用户注册3、注册时用户名要求长度在【6,14】之间，小于或者大于都表示异常注意：完成注册的方法放到一个单独的类中，异常类自定义即可class UserService}{public void register（String username， String password）{//在这个方法中完成注册！}}编写main方法，在main方法中接收用户输入的信息，在

JAVA数组测试题（酒店管理系统）为某个酒店编写程序：酒店管理系统，模拟订房、退房，打印所有房间状态等功能该系统的用户是：酒店前台酒店使用一个二维数组来模拟，“Room[][] rooms；”酒店中的每一个房间应该是一个java对象：Room每一个房间Room应该有：房间编号，房间类型，房间是否空闲系统应该对外提供的功能：可以预定房间，用户输入房间编号，订房可以退房，用户输入房间编号，退房可以查看所有房间的状态，用户输入某个指令应该可以查看所有房间状态在代码编写过程中我犯了一个很低级的

JAVA数组测试题（模拟栈）使用一维数组，模拟栈数据结构1、这个栈可以存储java中的任何引用类型数据2、在栈中提供push方法模拟压栈（栈满了要有提示信息）3、在栈中提供pop方法模拟弹栈（栈空了也有提示信息）4、编写测试程序，new栈对象，调用push 和 pop方法来模拟压栈弹栈动作/*使用一维数组，模拟栈数据结构1、这个栈可以存储java中的任何引用类型数据2、在栈中提供push方法模拟压栈（栈满了要有提示信息）3、在栈中提供pop方法模拟弹栈（栈空了也有提示信息）4、编写