- 博客(44)
- 收藏
- 关注
RSS订阅原创 java最大子序列求和，时间复杂度n,使用了分治，以及一种巧妙的方法
标题:java最大子序列求和，时间复杂度n,使用了分治，以及一种巧妙的方法题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。一、初级版：Java最大子序列求和二、升级版方法一：首先假设整形数组中最大值>0，故，只要一个for循环遍历，每次sum+=nums[i];若sum<0则继续遍历，若大于0，则比较sun与max，直到循环结束。其次，若整形数组中最大值小于，只要用for循环找出最大值即可。public int max
2020-07-23 12:27:24
311
原创 Javaweb中使用tomcat，打开xxx.html,在web.xml文件中配置xxx.html
标题:Javaweb中使用tomcat，打开xxx.html,在web.xml文件中配置xxx.html一、使用xxx.html在tomcat中1）【打开对应的servlet类】 web.xml中写入.html文件：映射到某个servlet-class中【/xxx.html】，和普通的/XXX映射是一样的，这样子输入http://localhost:8080/Q_javaWeb02/target.html,打开的为对应的类XXX.java二、【打开xxx.html 】直接打开。在eclip
2020-07-22 19:10:28
910
原创 Java给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。
标题：Java给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。一、题目：【注：append().append()的速度快于+ 可以直观的感受到】给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。注意：整数序列中的每一项将表示为一个字符串。二、题解使用递归和String 20ms/** * 使用递归和String 20ms * @param n * @return */ public String countAndSay(int n)
2020-07-21 13:18:53
636
原创 Java给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
标题：Java给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。一、题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。二、题解 使用二分法class Solution { public int searchInsert(int[] nums, int target) { int i=0; int j=nums.length-1;
2020-07-21 13:13:19
2565
原创 Java实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。
标题：Java实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。一、题目：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。二、题解方法一：/** * 逐个逐个比较n(n-L) 3ms * @
2020-07-21 13:11:14
1389
原创 Java给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度
标题：Java给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度一、可以看看：给定一个排序数组，删除重复出现的数二、题目给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。public int deleteGiveValNum(
2020-07-21 13:06:39
1447
原创 java回文数
标题：java回文数一、12321 true1221 true1231 false1 true二、题解1）方法一： /** * 方案一：将数-->字符串，前后各一个“指针”,向中间靠拢，若每次比较的字符不相等，则false * @param x * @return */ public boolean isPalindrome(int x) { String str=""+x; int i=0; int j=str.
2020-07-20 11:37:40
304
原创 java 最长公共前缀[分治及递归、二分法，普通方法]
标题:java 最长公共前缀[分治及递归、二分法，普通方法]一、题目二、题解方法一：/**方法一 * str与strs[i]比较n此 * @param strs * @return */ public String longestCommonPrefix(String[] strs) { if(null==strs || 0==strs.length) {//短路或，若前面为null，则后面都不需要判断了 return ""; } if(1==strs.leng
2020-07-20 11:33:50
238
原创 Java，二分法查找
标题：Java，二分法查找public class TestTwoBinaryFound { public boolean towBinary(int[] arr,int target) { int i=0; int j=arr.length-1; while(i<=j) { int mid=(i+j)/2; if(target==arr[mid]) { return true; }else if(target>arr[mid]) { i=mid
2020-07-20 11:27:50
78
原创 java定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
标题:java定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。一、题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。链接：添加链接描述二、题解方式一：复杂度为n^2public int deleteRepeatNum(int[] nums) { int i=1; int j=num
2020-07-20 11:25:37
890
原创 java整数反转两种方式
标题：java整数反转两种方式一、题目二、题解方法一：* sum使用了double，sum=sum*10+b; //避免sum溢出* -2147483648,* -2147483647，和2147483647只是符号不同 public int reverse02(int x) { boolean flag=false; double sum=0; //防止后面sum*10+b溢出 int b=0; if(x==-2147483648)
2020-07-17 09:31:26
1443
转载 在类中找不到 main 方法, 请将 main 方法定义为:public static void main(String[] args)否则 JavaFX 应用程序类必须扩展javafx.ap
标题：在类中找不到 main 方法, 请将 main 方法定义为:public static void main(String[] args)否则 JavaFX 应用程序类必须扩展javafx.ap在类中找不到 main 方法, 请将 main 方法定义为:public static void main(String[] args)否则 JavaFX 应用程序类必须扩展javafx.ap第一步：第二步： 【即可】...
2020-07-16 10:58:28
933
原创 eclipse中开发web项目，并使用servlet
标题：eclipse中开发web项目，并使用servlet新手可以先使用jsp进行操作，详细操作见blog：eclipse中，开发web项目，并使用jsp此篇可以看作时”升级版“一、重写生成的web.xml文件1）其中FirstWeb为我的Java文件名，cn.itcast.FirstWeb为Java完整文件名第二个FirstWeb与上面的对应/FirstWeb为后面输入网站的一部分，2）网址【http://localhost:8888/Q_javaWeb02/FirstWeb】，Q_ja
2020-07-15 14:31:05
918
转载 eclipse开发Java Web项目，使用了jsp
标题：eclipse开发Java Web项目，使用了jsp一、我参见的blog使用eclipse开发Java Web项目（最最最基础）二、补充1、若遇见问题：Tomcat v7.0 Server @ localhost 所需的几个端口(8005, 8080)已在使用中。解决措施参见blog：Tomcat v9.0 Server @ localhost 所需的几个端口（8005, 8080, 8009）已在使用中。服务器可能已在另一个进程中运行，或者某个系统进程可能正在使用该端口。2、创建
2020-07-15 12:00:25
236
原创 Java，给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
标题：Java，给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。一、题目二、解题：方法一，使用双层for循环，暴力求解for(int i=0;i<=str.length()-2;i++) { map.put(str.charAt(i),i); for(int j=i+1;j<str.length();j++) { char key=str.charAt(j); if(!map.containsKey(key)) { map.put
2020-07-14 21:44:31
3754
原创 java，给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
标题：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。一、示例二、题解暴力法：使用双重for循环，每取出一个值，遍历后面，看是否有nums[j]==target-nums[i]for(int i=0;i<nums.length;i++){ for(int j=i+1;j<nums.length;j++){ if(nums[j]==target-nums[i]){ return new
2020-07-14 20:03:37
6143
原创 Java中，求两个数组的交集，使用了HashMap,排序
标题：Java中，求两个数组的交集一、分析方式一：长度较短的数组作为外层循环，使用两层for循环进行遍历同时使用标记数组nums来判断此元素是否匹配成功了【匹配成功了，则将nums[j]=true】，最后通过return Arrays.copyOfRange(results, 0, t);来返回数组 for(int i=0;i<numsMin.length;i++){ for(int j=0;j<numsMax.length;j++){
2020-07-13 12:16:04
3184
原创 测试一个手写网络程序，html，通过浏览器在本机上输出
标题:测试一个手写网络程序，html，通过浏览器在本机上输出简单的javaWeb过程一、aaa.html二、网络程序用记事本写的如下：HHH.javaimport java.net.*;import java.io.*;public class HHH{ public static void main(String[] args) throws Exception{ ServerSocket server=new ServerSocket(9999); Socket client=
2020-07-12 14:47:03
138
转载 tomcat的配置，安装，闪退，环境变量
标题：tomcat的配置，安装，闪退，环境变量一、首先设置好jdk，jre的环境变量，可以看看我的一篇blog：jdk,jre二、设置setclasspath.batset JAVA_HOME=E:\javaset JRE_HOME=E:\java\jre三、设置shutdown.bat，startup.bat同理，shutdown.bat也是这样改的set JAVA_HOME=E:\javaSET TOMCAT_HOME=F:\firefox\Mytomact\apache-tomcat
2020-07-12 11:32:48
514
转载 找到Java中jdk，jre
标题:找到Java中jdk，jre参考链接一、我的jdk路径为：E:\java二、一开始，我是没有上面哪个jre文件夹的，使用下面哪个代码【bin\jlink.exe --module-path jmods --add-modules java.desktop --output jre】，复制，粘贴，就可以生成jre文件夹...
2020-07-11 15:14:15
886
1
原创 mysql中，找出每个部门工资最高的员工。
标题:mysql中，找出每个部门工资最高的员工。一、题目二、解题使用了内连接，子查询select a.name 'Department',e.name 'Employee', a.salary 'Salary'from employee einner join ( select max(salary) 'Salary',d.`id` id,d.`name` name from employee e inner join department d on e.departmentId=d.i
2020-07-11 10:40:18
3074
原创 mysql编写一个 SQL 查询来实现分数排名。
标题:mysql编写一个 SQL 查询来实现分数排名。一、题目二、解题过程使用了select后面的子查询，【经典】#n^2SELECT s.`score` ,(SELECT COUNT(DISTINCT score)+1 FROM scores sc WHERE s.`score`<sc.score) 'rank'FROM scores sORDER BY s.`score` DESC;...
2020-07-11 09:40:35
932
原创 mysql中，编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。
标题:mysql中，编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。一、题目二、解题CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGIN declare result int; set result=N-1; RETURN ( # Write your MySQL query statement below. select ifnull(
2020-07-10 18:12:28
1849
1
原创 mysql中， 编写一个 SQL 查询，满足条件：无论 person 是否有地址信息，都需要基于上述两表提供 person 的以下信息：
标题：mysql中， 编写一个 SQL 查询，满足条件：无论 person 是否有地址信息，都需要基于上述两表提供 person 的以下信息：一、题目二、解题过程使用一个外连接，若该person没有对应的address，则输出nullselect FirstName, LastName, City, Statefrom Person Pleft join Address aon p.PersonId=a.PersonId;...
2020-07-10 17:28:04
1349
原创 mysql中，编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）
标题：mysql中，编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）一、题目如图：二、解题方式一：#【先判断，再查询】查询不重复的salary，若count>=2则说明有第二大的，于是就使用select后面的查询语句，否则输出null#查询到的数据没有，没有任何显示，使用判断让它返回nullSELECT IF(COUNT(DISTINCT salary)>=2, (SELECT salary FROM employee ORDER BY salar
2020-07-10 17:23:17
787
原创 使用xpath的小测试
标题:使用xpath的小测试若出现NoClassDefFoundError:org/jaxen/…参见我的blog：https://editor.csdn.net/md/?articleId=107228644/** * xpath * @author dell * */public class TestDom4jDom42 { /** * 小测试，若出现：NoClassDefFoundError:org/jaxen/... * 则还需要导入jaxen-1.1-beta-6
2020-07-09 14:58:24
101
原创 NoClassDefFoundError,下载dom4j的jar
标题：NoClassDefFoundError,下载dom4j的jar进入链接后，可以去搜索想要的jar链接：https://mvnrepository.com/artifact/jaxen/jaxen/1.1-beta-6一般只要第一个即可，如出现：NoClassDefFoundError:org/jaxen/…则导入第二个jar即可...
2020-07-09 14:56:08
107
原创 Java中使用dom4以dom方法解析xml
标题：Java中使用dom4以dom方法解析xml一、实现的功能1）小测试2）测试查看书名，售价，售价中的属性3）测试添加一个新的，及解决乱码的三种方式4）增加、删、改二、分析1）获得document对象的方式 SAXReader reader = new SAXReader(); Document document = reader.read("src/com/flx/book.xml");2）写入的三种解决乱码的方式 FileWriter字符流，默认为gb231
2020-07-09 14:52:52
221
原创 Java中使用jaxp工具以dom方式对xml进行解析
标题：Java中使用jaxp工具以dom方式对xml进行解析一、要点1）获取document对象DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance(); DocumentBuilder db = dbf.newDocumentBuilder(); Document document = db.parse(new File("src/com/flx/book.xml"));2）写入文件中//写入文件中 Tran
2020-07-08 11:57:51
155
原创 Java中创建、使用异常类
标题：Java中创建、使用异常类一、步骤一注意要继承超类java.lang.Exception的构造函数，得到如图所示的代码：/** * 自定义异常 * @author dell * */public class StudentNoExistException extends Exception { public StudentNoExistException() { // TODO 自动生成的构造函数存根 } public StudentNoExistException(S
2020-07-08 11:31:53
611
原创 eclipse中使用断点查看表达式的值
标题:eclipse中使用断点查看表达式的值一、如图所示，选中表达式，点击创建查看表达式二、就会出现如下图所示：
2020-07-08 11:22:36
1720
原创 调整Jvm大小
标题:调整Jvm大小一、对于如图所示的代码public class TestJVM { public static void main(String[] args) { byte[] b=new byte[1024*1024*1024]; }}运行，显示如下：* 解决措施第一步第二步:输入参数-Xmx1025m，点击运行即可【即可解决，注意大小写，1025m比102410241024大，故使用此方式运行不会出错】...
2020-07-07 09:20:48
235
原创 Java中最大子序列求和
标题：Java中最大子序列求和一、分析1）方式一 * 方式一：取每一个正数， * 遍历i后面所有的数，求和，发现有最大的就保存2）方式二找到一个正数 ，给max，及其索引赋初值移动j，temp+=arr[j]，判读temp的值，若大于0保存找到的现有的最大的值，继续移动j，若小于0，则temp减去arr[i]后，移动i/** * 最大子序列求和 * @author dell * */public class TestMaxNumbers { /** * 方式一：取
2020-07-06 10:54:52
277
原创 Java中使用泛型实现颠倒任意数组中的所有元素
标题：Java中使用泛型实现颠倒任意数组中的所有元素一、分析方法playEle02：新建一个Object数组，实现交换，return (T[])str;//str为数组类型,将T[]当作一个类型使用此处的强制转换会有问题，因为Object[] str=new Object[arr.length];为Object数组，里面的元素也为Object类型，故强制转换有问题public <T> T[] playEle02(T[] arr) { int j=arr.length-1;
2020-07-05 15:05:59
582
原创 Java中遍历容器，使用了entrySet，使用泛型
标题：Java中遍历容器，使用了entrySet，使用泛型public class TestGenericMap { //使用泛型测试list @Test public void test() { List<String> list=new ArrayList<>(); list.add("aaa"); list.add("bbb"); list.add("ccc"); System.out.println(list); } //使用泛型测试
2020-07-05 11:16:02
138
原创 利用反射得到Method对象，调用方法形参为 对象数组或可变参数与其他形参不同的地方
标题：利用反射得到Method对象，调用方法形参为 对象数组或可变参数与其他形参不同的地方一、利用反射得到Method对象，调用方法注意要点，若调用的方法中形参为 对象数组或可变参数则会有不一样的地方如下：1）jdk1.4，1.5的不同 JDK1.4 method.invoke(Object obj,Object[] args); JDK1.5 method.invoke(Object obj,Object... args);2）情况一、对于方法为public void hhh(String
2020-07-04 14:28:55
479
转载 Java中自定义枚举类，及枚举类的测试
标题：Java中自定义枚举类，及枚举类的测试一、自定义枚举类1）第一种自定义类来实现枚举类//第一种自定义类来实现枚举类class Grade{ //私有化构造器 private Grade() { } //创建类变量 public static final Grade A=new Grade(); public static final Grade B=new Grade(); public static final Grade C=new Grade(); public s
2020-07-03 16:30:14
584
转载 junit5 @BeforeClass、@AfterClass、@Before、@After不执行
标题：junit5 @BeforeClass、@AfterClass、@Before、@After不执行@BeforeClass------->@BeforeAll;@AfterClass---------->@AfterAll;@Before--------------->@BeforeEach;@After------------------>@AfterEach;链接如下：完整blog
2020-07-03 11:44:16
483
原创 Java中遍历容器，使用了entrySet
标题：Java中遍历容器，使用了entrySet一、使用keySetset中存放所有的键，遍历键，来得到value。 Set set=map.keySet();//set{1,2,3} for(Object obj:set) { System.out.println(obj+"-->"+map.get(obj)); }二、使用entrySet本质就是：Map.Entry entry=(Map.Entry)obj;将set中的每一个关系映射obj转换成Map.Entry，进而
2020-07-03 11:39:52
329
原创 eclipse中使用Junit进行测试
标题：eclipse中使用Junit进行测试一、推荐方式三，点中带有@Test的方法，再按alt+shift+d，此后再按 t 即可方式一：选中需要执行的带有@Test的方法，点击运行方式，点击Junit方式二、选中要执行的带有@Test的方法，再按alt+shift+d，此后再按 t 即可方式三、点中带有@Test的方法，再按alt+shift+d，此后再按 t 即可...
2020-07-03 11:32:25
875
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人