- 博客(207)
- 问答 (2)
- 收藏
- 关注
原创 vue路由不显示路由页面
千万不能同时导入两个路由!!!如下:// import router from './router'//1.导入路由import VueRouter from 'vue-router'下面是使用vue中路由的步骤:// The Vue build version to load with the `import` command// (runtime-only or standalone) has been set in webpack.base.conf with an alia.
2022-05-29 11:49:45
894
1
原创 leetcode024--环形链表
这道题用到了弗洛伊德判圈法思想:弗洛伊德(Floyd )使用了两个指针,一个慢指针(龟)每次前进一步,快指针(兔)指针每次前进两步(两步或多步效果是等价的,只要一个比另一个快就行。但是如果移动步数增加,算法的复杂度可能增加)。如果两者在链表头以外(不包含开始情况)的某一点相遇(即相等)了,那么说明链表有环,否则,如果(快指针)到达了链表的结尾(如果存在结尾,肯定无环),那么说明没环。环形链表核心代码如下:private static ListNode detectCycleFirstNode...
2022-05-23 21:09:08
266
原创 leetcode023--删除排序链表中的重复元素
两种解法:第一种思路:采用常规方法,判断当前节点的值是否和下一个节点相等,若相等,则让让当前节点的next域为下一个节点的下一个节点;第二种思路: 采用递归的思想,如下://递归处理 private static ListNode deleteDuplicates2(ListNode head){ if (head == null || head.next == null){ return head; } h...
2022-05-23 18:16:56
209
原创 leetcode022--合并两个有序数组
这道题有三种解法:第一种:直接将两个数组合并,再用JDK自带的快排对数组进行排序。第二种:创建一个临时数组,该数组大小为两个要合并的数组中元素个数之和;利用双指针分别对两个数组进行遍历,在遍历的过程中依次将较小的元素放入临时数组,最后将临时数组的元素一一赋给nums1即可。第三种:不用创建临时数组,也是采用双指针进行遍历,不过这次是从后往前遍历,依次将较大的元素放入nums1的尾部,这种方法最佳!代码如下:import java.util.Arrays;import java.u..
2022-05-18 22:41:11
217
原创 leetcode021--验证字符串是否是回文串(忽略字符大小写)
import java.util.Locale;public class test21 { /** * 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 * 说明:本题中,我们将空字符串定义为有效的回文串。 * * 示例 1: * 输入: "A man, a plan, a canal: Panama" * 输出: true * 解释:"amanaplanacanalpanama" 是回文串.
2022-05-18 22:07:18
233
原创 leetcode020--返回其二进制表达式中数字位数为 ‘1‘ 的个数
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class test20 { /** * 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 * * 提示: * 请注意,在某些语言(.
2022-04-25 16:16:07
153
原创 leetcode019--找出在数组中出现次数 大于n/2的元素
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class test19 { /** * 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于n/2的元素。 * 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 * * 示例1: * 输入:[3,2,3] .
2022-04-25 16:13:53
599
原创 leetcode018--容纳最多的水
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class test18 { /** * 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线, * 垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多.
2022-04-25 16:12:42
128
原创 leetcode017--买股票
import java.util.Scanner;public class test17 { /** * 给定一个数组 prices ,它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。 * 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 * 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。 * * * 示例 1:.
2022-04-25 16:06:37
102
原创 leetcode016--将两个非递减数组合并
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class test16 { /** * 给你两个按 非递减顺序 排列的整数数组nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 * 请你 合并 nums2 到 num.
2022-04-25 16:03:47
315
原创 leetcode015--爬楼梯
import java.util.Scanner;public class test15 { /** * 假设你正在爬楼梯。需要 n阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? * 注意:给定 n 是一个正整数。 * * 示例 1: * 输入: 2 * 输出: 2 * 解释: 有两种方法可以爬到楼顶。 * 1. 1 阶 + 1 阶 * 2. .
2022-04-25 16:01:54
138
原创 leetcode014--实现开平方mySqrt()函数
import java.util.Scanner;public class test14 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); System.out.println(mySqrt(x)); } public static int mySqrt(int x){ .
2022-04-25 16:00:55
304
原创 leetcode013--返回两个二进制字符串的和
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class test13 { /** * 给你两个二进制字符串,返回它们的和(用二进制表示)。 * 输入为 非空 字符串且只包含数字1和0。 * * 示例1: * 输入: a = "11", b = "1" * 输出: "100" .
2022-04-25 15:58:46
213
原创 leetcode012--给非负整数所表示的整数数组加一
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class test12 { /** * 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 * 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 * 你可以假设除了整数 0 之外,这个整数不会以零开头。 * * .
2022-04-25 15:46:29
120
原创 leetcode010--用动态规划思想寻找有最大和的连续子数组
import java.util.Scanner;public class test10 { /** * 给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 * * 示例 1: * 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] * 输出:6 * 解释:连续子数组[4,-1,2,1] 的和最大,为6 。 * * 示例 2: * 输入:n.
2022-04-25 15:38:18
117
原创 leetcode009--用二分查找在数组中搜索目标值
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;public class test09 { /** * 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用.
2022-04-22 23:10:20
495
原创 leetcode008--实现strStr()函数
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class test08 { /** * 实现strStr()函数。 * 给你两个字符串haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 * *.
2022-04-22 23:07:22
82
原创 leetcode007--判断字符串中的括号是否匹配
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;/** * 给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。 * 有效字符串需满足: * * 左括号必须用相同类型的右括号闭合。 * 左括号必须以正确的顺序闭合。 * * 示例 1: * 输入:s = "()" *.
2022-04-22 23:04:58
123
原创 leetcode006--查找字符串数组中的最长公共前缀
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class test06 { /** * 编写一个函数来查找字符串数组中的最长公共前缀。 * 如果不存在公共前缀,返回空字符串""。 * * 示例 1: * 输入:strs = ["flower","flow","flight"] * 输出.
2022-04-22 23:01:31
206
原创 leetcode005--原地删除数组中的重复元素
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class test05 { /** * 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 * 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 * * 说明: * 为什.
2022-04-22 22:57:29
179
原创 leetcode004--罗马数字转整数
import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class test04 { /** * 13. 罗马数字转整数 * 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 * * 字符 数值 * I 1 * V 5 * X .
2022-04-22 22:53:40
157
原创 leetcode003--判断一个整数是否为回文数
import java.util.Scanner;/** * 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 * 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 * * 示例 1: * 输入:x = 121 * 输出:true * * 示例2: * 输入:x = -121 * 输出:false * 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回.
2022-04-22 22:49:37
100
原创 leetcode002--将有符号整数的数字部分反转
import java.util.Scanner;public class test02 { /** * 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 * 如果反转后整数超过 32 位的有符号整数的范围[?2**31, 2**31? 1] ,就返回 0。 * 假设环境不允许存储 64 位整数(有符号或无符号)。 * * 示例 1: * 输入:x = 123 * 输出:321 * 示例.
2022-04-22 22:47:15
364
原创 leetcode001--返回和为target的数组元素的下标
import java.sql.SQLOutput;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class test01 { /** * 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。 * 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出.
2022-04-22 22:38:08
244
原创 五分钟学会如何用SpringMVC实现上传和下载文件
上传同一张图片的结果如图所示:希望所有的coders写的代码都能向这张图一样0 Errors, 0 Warnings~~~1. 首先在pom.xml和springMVC.xml这两个XML文件中进行配置;1.1 在pom.xml中配置文件上传解析器commons-fileupload,配置代码如下:<!--配置文件上传解析器--> <dependency> <groupId>commons-file..
2022-04-22 22:09:32
526
原创 一招解决Servlet[DispatcherServlet]的Servlet.init()引发异常
HTTP状态 500 - 内部服务器错误类型异常报告消息Servlet[DispatcherServlet]的Servlet.init()引发异常描述服务器遇到一个意外的情况,阻止它完成请求。例外情况javax.servlet.ServletException: Servlet[DispatcherServlet]的Servlet.init()引发异常 org.apache.catalina.authenticator.AuthenticatorBase.invoke(Auth...
2022-04-20 21:31:53
13763
2
原创 Could not transfer artifact io.projectreactor:reactor-core:pom解决方案
这是没有下载reactor-core jar包,直接去官网下载jar包就行了~官网地址:https://repo.maven.apache.org/maven2
2022-04-16 10:18:15
1362
原创 IDEA控制台输出中文乱码问题解决
在网上看了很多方法都没用~~~还好最后自己不断地找原因终于找到了,不知道是IDEA版本问题还是自己更换了JDK地版本,将编码设置为utf-8在控制台输出的中文是乱码,将File Encodings统一设置为GBK即可!收获:遇到IDEA控制台中文乱码问题,先考虑File Encodings的问题!!!...
2022-04-15 16:38:22
2764
20
原创 学习Spring之声明式事务管理
1. 在spring配置文件中配置事务管理器<!--创建事务管理器--> <bean id="transactionManager" class="org.springframework.jdbc.datasource.DataSourceTransactionManager"> <!--注入数据源--> <property name="dataSource" ref="dataSource"></prope
2022-04-13 10:44:09
483
原创 学习SpringAOP之如何用jdbcTemplate操作数据库
首先进行xml文件的配置,包括开启组件扫描,配置数据库连接池和创建jdbcTemplate对象;<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://www.spri
2022-04-13 09:23:36
1139
2
原创 动态规划【蓝桥杯】
动态规划最大的特点就是用空间换时间。比如:同一道题用dfs可能只有90分,因为有测试用例会超时;而用动态规划就能很好的解决这一问题,因为动态规划是有记忆的dfs,这样就能省去很多不必要的重复搜索!以下面这道题为例:DFS代码如下:/** * 从(i,j)位置开始搜索(往下滑雪) * @param a * @param i * @param j */ private static void dfs(int[][] a, int i, int j, int s..
2022-04-02 11:51:57
718
原创 礼物【蓝桥杯】
问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友。 在走出了怪物森林以后,JiaoShou看到了排成一排的N个石子。 这些石子很漂亮,JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子,必须按照以下的规则去取。 每次必须取连续的2*K个石子,并且满足前K个石子的重量和小于等于S,后K个石子的重量和小于等于S。 由于时间紧迫,Jiaoshou只能取一次。 现在JiaoShou找到了聪明
2022-03-29 17:31:52
237
2
原创 双向排序【蓝桥杯】
通过做这道题掌握了两个点:1.Arrays.sort(int[] a, int a, int b)是对数组a的第a-第b-1个元素进行升序快排;2.多次处理数组在输入数组时进行处理运行速度更快!注:对数组进行排序首先考虑Arrays.sort,因为它是快排~代码:package lqbTest;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;/* * 双向排序..
2022-03-28 23:32:11
1093
原创 蓝桥杯时区转换
今天在做真题的过程中发现一个有关时区的问题,刚开始默认用的是北京时间,输出的结果一直都是错误,最后改成伦敦时区就好了。。。下面总结Java中常见的三大时区如何设置:Date date = new Date(1503544630000L); // 对应的北京时间是2017-08-24 11:17:10 SimpleDateFormat bjSdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); // 北京bjSdf.setTimeZone
2022-03-28 17:43:22
439
原创 无聊的逗【蓝桥杯】
问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。输入格式 第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根棍子的长度。输出格式 一个数,最大的长度。样例输入41 2 3 1样例输出3数据规模和约定 n<=15思考:将题目想的过于复杂了,实际上将数组进行排序,然后从后往
2022-03-28 11:50:33
300
2
原创 数字游戏【蓝桥杯】
问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。输入格式 第1行为两个正整数n,sum输出格式 一个1~N的一个排列样例输入4 16样例输出3
2022-03-28 10:50:36
160
原创 日期问题【蓝桥杯】
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日 至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日 或 2004 年 03 月 02 日。给出一个文献上
2022-03-24 09:19:13
333
原创 取数位【蓝桥杯】
填空题考察的一般是代码阅读能力和逻辑思维,直接上代码:package pastExamPaper;/* 取数位(代码填空题) */public class Demo88 { static int len(int x){ if (x < 10) return 1; return len(x/10)+1; } /** * 取x的第k位 * @param x * @param k * @
2022-03-24 09:15:19
321
空空如也
计算机双非硕士毕业设计求指导!
2021-12-13
MySQL默认编码为utf8却不能插入中文
2021-11-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人