- 博客(195)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HJ84.统计大写字母个数
题目描述描述找出给定字符串中大写字符(即’A’-‘Z’)的个数。数据范围：字符串长度：1\le |s|\le 250\1≤∣s∣≤250字符串中可能包含空格或其他字符进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)输入描述：本题含有多组样例输入对于每组样例，输入一行，代表待统计的字符串输出描述：对于每组样例，输出一个整数，代表字符串中大写字母的个数解答import java.util.*;public class Main{ public static
2022-02-08 19:09:53
369
原创 HJ106-字符逆序
题目描述将一个字符串str的内容颠倒过来，并输出。数据范围：1 \le len(str) \le 10000\1≤len(str)≤10000输入描述：输入一个字符串，可以有空格输出描述：输出逆序的字符串示例1输入：I am a student输出：tneduts a ma I解法一import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc=n
2022-02-08 18:40:34
455
原创 java GUI实现用户管理系统
使用Java GUI实现用户管理系统，连接MYSQL数据库，这是登录界面下面是用户管理界面，登录之后可以进行相关操作主要实现过程：启动程序package manage;public class StartMysql { // 启动登录界面 public static void main(String[] args) { new Login(); }}主要界面package manage;import java.awt.Dimension;imp
2021-07-08 14:38:35
2203
原创 毕业设计-商城类系统（基于Java的SSM框架）
系统基于JAVA的SSM框架，MYSQL数据库开发，系统具有注册登录功能，可以进行订单支付，购物车等功能，后台管理系统中拥有订单管理，商品信息管理等功能。下面是主要界面展示1、首页2、登录界面3、购物车4、订单支付5、后台管理...
2021-06-12 13:37:29
1476
3
原创 二叉树根节点到叶子结点的所有路径和
题目描述给定一个仅包含数字\ 0-9 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123 123 来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：题目来源二叉树根节点到叶子节点的所有路径和题目解答public class Solution { /** * * @param root TreeNode类 * @return int
2021-03-09 16:45:47
1775
原创 OSI七层网络模型
七层模型结构每一层为什么要出现？1、物理层：实现两台机器之间的互联，机器和机器之间要通信就要通过物理层去实现2、数据链路层：将010101的比特流编程有意义的数据，并且确认这个数据是发给我自己的3、网络层：主机A-B，主机C,D,E-主机F，路径很多条，怎么选择最优路径？要怎么知道对方的MAC地址，这些都要靠网络层实现4、传输层：发送数据特别多，数据包很大，需要很长的时间，中间网络的终端情况，确保数据包是完整的和正确的，这些都要在传输层上实现5、会话层：断点续传功能6、表示层：操作系统、wi
2021-02-02 12:40:00
252
原创 跳跃游戏II
题目来源跳跃游戏II题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。解题使用贪心算法，正向进行求解class Solution { public int jump(int[] nums) { int n=nums.length; int end=0; int maxPosition=0; int steps=0;
2021-02-01 11:32:01
72
原创 跳跃游戏
题目来源跳跃游戏题目描述给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。思路分析class Solution { public boolean canJump(int[] nums) { int n=nums.length; int rightmost=0; for(int i=0;i<n;++i){ if
2021-02-01 11:03:22
65
原创 不同路径II
题目来源不同路径II题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？解答：动态规划class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int m=obsta
2021-02-01 10:34:19
92
原创 不同路径
题目来源不同路径题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？解答一：动态规划class Solution { public int uniquePaths(int m, int n) { int[][] dp=new int[m][n]; for(int i=0;i<
2021-01-29 11:12:30
96
原创 最小路径和
题目来源最小路径和题目描述给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。(说明：每次只能向下或者向右移动一步。)思路分析：动态规划分下面三种情况：class Solution { public int minPathSum(int[][] grid) { int x=grid.length; int y=grid[0].length; int[][] dp=new i
2021-01-29 10:49:19
77
原创 若依管理系统部署到IDEA
后台部署安装依赖前往若依管理系统下载源码，导入idea，初次导入会需要导入maven依赖包，由于下载量巨大，所以可以导入本地的maven仓库，这是我自己平时用的maven仓库，基本上平时用到的依赖都会有， maven依赖 提取码: dhub修改配置文件在ruoyi-admin下有两个重要的配置文件，需要修改配置首先第一个文件application.yml，这里可以修改我们需要访问的端口号，默认是8080，如果对整体代码不是很熟悉的不建议修改接着对redis的配置信息进行修改，这里我使用的是线
2021-01-28 15:52:54
3466
原创 三角形最小路径和
题目来源三角形最小路径和题目描述给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。解法一：动态规划class Solution { public int minimumTotal(List<List<Integer>>
2021-01-28 11:27:56
85
原创 字符串解码
题目来源字符串解码题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。思路分析class Solution { int ptr;
2021-01-25 11:17:33
497
原创 逆波兰表达式求值
题目来源逆波兰表达式求值题目描述根据 逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。题目解答class Solution { public int evalRPN(String[] tokens) { int[] numStack=new int[tokens.length/
2021-01-25 09:48:31
70
原创 回文链表
题目来源回文链表题目描述解答一将值复制到数组之后用双指针法（使用集合List存储链表中的元素，然后双指针，一个从头开始，一个从结尾开始进行比较）class Solution { public boolean isPalindrome(ListNode head) { List<Integer> list=new ArrayList<>(); ListNode cur=head; while(cur!=null){
2021-01-21 14:31:23
99
1
原创 对链表进行插入排序
题目来源对链表进行插入排序题目描述解答class Solution { public ListNode insertionSortList(ListNode head) { if(head==null){ return null; } ListNode newHead=new ListNode(-1); newHead.next=head; ListNode newTail=head,
2021-01-21 11:10:23
72
原创 排序链表
题目来源排序链表题目描述给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？思路分析题目解答class Solution { public ListNode sortList(ListNode head) { return sortList(head,null); } public ListNode sortList(ListNode h
2021-01-21 10:54:28
70
原创 反转链表II
题目来源反转链表II题目描述解答一（递归）需要两个不同指针，一个指向第 m 个结点，另一个指向第 n 个结点。一旦有了这两个指针，我们就可以不断地交换这两个指针指向结点的数据，并将两个指针相向移动，就像字符串的情况那样。然而，链表中没有向后指针，也没有下标。因此，我们需要使用递归来 模拟 向后指针。递归中的回溯可以帮助我们模拟一个指针从第n个结点向中心移动的移动过程。class Solution { private ListNode left; private boolean s
2021-01-20 14:16:51
65
原创 验证二叉搜索树
题目来源验证二叉搜索树题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。解答一（递归）class Solution { public boolean isValidBST(TreeNode root) { return helper(root,null,null); } public boo
2021-01-20 10:14:45
74
原创 二叉搜索树中的插入操作
题目来源二叉树中的插入操作题目描述给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。思路分析解答class Solution { public TreeNode insertIntoBST(TreeNode root, int val) { if(ro
2021-01-19 11:30:33
208
原创 二叉树中的最大路径和
题目来源二叉树中的最大路径和题目描述路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。思路分析（递归）这里使用递归方法去解决问题，先创建递归函数maxGain(node),该函数计算二叉树中最大节点的贡献值，就是在以该节点为根节点的子树中寻找以该节点为起点的一条路径，使得该路径上的节点值之和最大。具体而言，该函数的计算如下。
2021-01-19 10:17:32
325
1
原创 左右最值最大差
题目来源左右最值最大差题目描述给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。思路分析这两个数中有一个肯定是数组的最大值。要使得差值最大，那么另一边的最大值应尽可能的小。 假设最大值在左边，那么对于最大值右边的数组有很多种分法，每一种分法肯定都包含数组最后一个数字
2021-01-18 17:03:07
62
原创 组合总和II
题目来源组合总和II题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：1）所有数字（包括目标数）都是正整数。 2）解集不能包含重复的组合。题目解答（递归+回溯+哈希)使用递归函数dfs(pos，res)来进行递归，pos表示在数组的第pos位，res表示剩下的要组合的数之和，由于数组中的数字在组合中只能使用一次，所以使用hashMap
2021-01-18 14:08:27
96
原创 组合总和
题目来源组合总和题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。题目解答用「搜索回溯」的方法来解决，定义递归函数 dfs(target, combine, idx) 表示当前在 candidates 数组的第 idx 位，还剩 target 要组合，已经组合的
2021-01-13 16:20:42
60
原创 子集
题目来源子集题目描述给你一个整数数组 nums ，返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。解答一递归法实现子集枚举，时间复杂度是 O(2 ^ n)class Solution { List<Integer> t=new ArrayList<>(); List<List<Integer>> ans=new ArrayList<>(); public List<List<Integer
2021-01-13 14:36:47
106
原创 实现strStr（）
题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。题目来源实现strStr()解答一直接使用java的String.indexOf()方法，下面我们来看看这个方法的作用所以这里用到的是第三种方法，直接使用就可以解决问题 public int strStr(String haystack,String needle){
2021-01-12 11:12:45
214
原创 mybatis连接数据库错误解决方法
前言不论是在学习JDBC还是mybatis的时候，连接数据库总是出错。数据库名称和密码都是正确的，程序也没问题，网上百度了各种方法，最终找到了自己的错误所在，就记录下来，如果有帮助到你的话，记得点个赞哦错误所在首先错误所在，3306端口被占用了，所以解决方案就是找到是哪个任务占用了3306端口并且关闭它，就可以成功的解决问题啦解决过程1、命令行查看是哪个任务占用了3306端口，找到对应的PID，使用netstat -ano命令查看端口使用详情，然后找到占用3306端口的Pid为156282、打
2021-01-06 16:27:47
2497
2
原创 Mybatis
什么是Mybatis?Mybatis是一个基于java的持久层框架。Mybatis提供的持久层框架包括SQL Maps和Data Access Objects（DAO),他消除了几乎所有的JDBC代码和参数的手工设置以及结果集的检索。Mybatis使用简单的XML或注解用于配置和原始映射，将接口和java的POJOs映射成数据库中的记录Mybatis的工作原理Myabtis的核心组件SqlSessionFactoryBuilder(构造器）：它会根据配置或者代码来生成SqlSessionFact
2021-01-06 11:42:51
539
原创 Spring实例化Bean的三种方法
认识BeanSpring容器可以被看作一个大工厂，而Spring容器中的Bean就相当于该工厂的产品。如果希望这个大工厂能够生产和管理Bean，这是则需要告诉容器需要哪些Bean,以及需要何种方式将这些Bean装配到一起xml配置文件Spring配置文件支持两种不同的格式，分别是xml文件格式和Properties文件格式。xml格式配置文件的根元素是，该元素包含了多个子元素，每一个子元素定义了一个Bean,并描述了该Bean如何被装配到Spring容器中。关于bean定义Bean的示例代码如下
2020-12-29 15:40:42
348
原创 Spring依赖注入的两种实现方式
控制反转依赖注入和控制反转含义相同，他们是从两个角度描述的同一个概念当某个java实例需要另一个java实例时，传统的方法是由调用者创建被调用者的实例（使用new关键字获得被调用者实例），而使用Spring框架后，被调用者的实例不再由调用者创建，而是由Sping容器创建，这成为控制反转。依赖注入Spring容器在创建被调用者的实例时，会自动将调用者需要的对象实例注入给调用者，这样，调用者通过Spring容器获得被调用者实例，这称为依赖注入。依赖注入有两种实现方式：分别是setter注入和构造方法注
2020-12-29 10:18:43
1470
原创 初识Spring
Spring是什么相关概念Spring是另一个主流的java W开发框架，它是一个轻量级的应用框架，以Ioc(控制反转）和Aop(面向切面编程)为内核Spring的优点1）方便解耦，简化开发Spring就是一个大工厂，可以将所有对象的创建和依赖关系的维护交给Spring管理2）方便集成各种优秀框架Spring不排斥各种优秀的开源框架，其内部提供了对各种优秀框架的直接支持3）降低Java EE API的使用难度Spring对Java EE开发中非常难使用的一些API都提供了封装，使这些API
2020-12-28 16:33:53
70
1
转载 微信发红包的测试用例
转自：https://blog.csdn.net/weixin_43510238/article/details/89822943功能测试1）发给单个好友① 正确的金额+无留言+无表情② 错误的金额+无留言+无表情③ 正确的金额+有留言+无表情④ 错误的金额+有留言+无表情⑤ 正确的金额+无留言+有表情⑥ 错误的金额+无留言+有表情⑦ 正确的金额+有留言+有表情⑧ 错误的金额+有留言+有表情其中，金额（0.01-200）可以测试以下数据1）数字：测试0, 0.009, 0.01，
2020-10-13 21:13:07
10589
1
原创 求两个有序数组的交集—JAVA实现
题目描述有两个有序数组a,b，长度分别为m,n。请找出两个数组中的相同的元素方法一在数组a,b开始设置两个指针，若一个数组中的元素比另一个数组中的数小，则向后移动直到两个数组中元素相等。一直向后遍历直到到达一个数组的末尾。时间复杂度为O(m+n)public static ArrayList get(int[] a, int[] b) { ArrayList<Integer> list = new ArrayList<>(); int i=0;
2020-10-13 19:50:33
1447
原创 反转字符串(Java解法）
题目来源反转字符串题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）题目解析解析一：直接使用String类提供的API，非常简单import java.util.*;public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String st
2020-10-11 21:18:41
532
原创 股票交易的最大收益
题目来源股票交易的最大收益题目描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。解答import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格
2020-10-11 17:37:39
702
2
原创 初识MYSQL事务
简介MYSQL事务主要用来处理操作量大，复杂度高的数据比如说，在人员管理系统中要删除一个人员，既要删除这个人的基本信息，也要删除和该人员相关的信息，如信箱、文章等等。在MYSQ中只有使用了Innodb数据库引擎的数据库或表才支事务事务处理可以用来维护数据库的完整性，保证成批的SQL语句要么全部执行，要么全部不执行事务可以用来管理insert,update,delete语句事务的4个特性一般来说，事务必须满足四个特性（ACID)：原子性、一致性、隔离性、持久性原子性：一个事务中的所有操作，
2020-10-09 21:23:24
90
原创 钢笔的测试用例
需求分析查看钢笔的使用说明书功能测试1、是否可以在不同的纸上写2、是否能在墙上写3、是否能在不同的环境下写字，比如说水里，低温4、要用多大的力气才能写出字来5、长期放着不动，墨水会不会堵住6、加一次墨水能用多长时间7、笔的logo标签上有没有错别字8、笔是否容易折断9、把笔放到嘴里会不会有危险性能测试1、墨水出来的响应时间2、写字是否流利易用性1、笔的形状是否适合手握2、是否适合小孩大人使用...
2020-10-08 19:32:27
1319
原创 电梯的测试用例
需求分析查看电梯的使用说明书和安全说明书等功能测试1、是否能实现正常的上升和下降功能2、按钮是否可以正常使用3、电梯门的打开关闭是否正常4、报警装置是否可以正常使用5、是否与其他电梯之间协作良好6、电梯突然停电时的情况7、电梯中是否有手机信号8、上升途中的响应，在不同楼层之间上升下降之间的响应是否正确9、通风状况如何10、上行和下行的速度是否安全性能测试1、开门和关门的响应时间2、不同重量的载重上行和下行的时间是否不同3、每次去的楼层不同电梯的速度是否不同界面测试查看电梯
2020-10-08 19:26:23
422
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人