java
文章平均质量分 60
南风知易✓✓✓
这个作者很懒,什么都没留下…
展开
-
Mybatis 之useGeneratedKeys注意点
设置了useGeneratedKeys = true的情况下,执行insert(或者update)后,会返回主键ID,那么我在问题中上面OrderServiceImpl.java中输出两个信息里面, 第一个输出是执行状态,第二是主键ID。那么在执行完createOrder方法后返回的到底是什么?所以说第一个打印返回的是影响行数。原创 2023-02-17 12:11:57 · 725 阅读 · 1 评论 -
十大经典排序算法
冒泡排序排序(假设从小到大)的步骤如下:选择排序排序的步骤如下:插入排序选择排序是每次选择出最小的放到已经排好的数组后面,而插入排序是依次选择一个元素,插入到前面已经排好序的数组中间,确保它处于正确的位置,当然,这是需要已经排好的顺序数组不断移动。步骤描述如下:步骤描述如下:希尔排序希尔排序(Shell’s Sort)又称“缩小增量排序”(Diminishing Increment Sort),是插入排序的一种更高效的改进版本,同时该算法是首次冲破 O(n^2n 2 ) 的算法之一希尔排序基本步骤原创 2022-07-04 14:01:10 · 180 阅读 · 0 评论 -
树结构二叉树
二叉树使用前序遍历:非递归实现,应该怎么做呢?我们可以借助栈结构实现,先将根结点放入栈中,然后循环以下操作直到栈为空:二叉树使用中序遍历:中序遍历的非递归做法,和前序有点类似,同样借助堆栈。大致思路为,如果当前根结点不为空或者堆栈不为空,执行下面的循环:如果当前根结点不为空,执行下面循环:二叉树使用后序遍历递归解法递归的写法与前面的前序中序区别不大,只是递归的时候顺序不一样,与前面的类似:二叉树使用后序非递归算法二叉树层次遍历根据两种遍历顺序,重构二叉树苹果树的高度(求二叉树的高度)原创 2022-06-19 14:07:08 · 105 阅读 · 0 评论 -
数组和链表的常用算法
问题描述著名的约瑟夫问题:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3… 这样依次报数),数到 m 的 士兵会被淘汰出列,之后的士兵再从 1 开始报数。直到最后剩下一个士兵,求这个士兵的编号。生成滑动窗口最大值数组小明同学的老师给了一道题,假设给定一个整形数组 nums 和一个大小为 k 的窗口,k 小于 nums 的长度,窗口从数组的最左边,每次滑动一个数,一直到最右边,返回每次滑动窗口中的最大值的数组。暴力法:双端队列解法找链表的倒数 k 个原创 2022-06-13 15:57:56 · 204 阅读 · 1 评论 -
字符串操作算法
统计其中数字字符出现的次数。替换空格为指定字符串3.翻转句子里的单词4. 寻找最长回文子串5.字符串转整数6.拼接字符串找出最大数7.旋转词之 KMP 算法KMP1.先得到字串的部分匹配表2.使用部分匹配表完成KMP匹配Rabin-karp 算法字符统计给定一个长度为 n 的字符串 S,还有一个数字 L,统计长度大于等于 L 的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的...原创 2022-06-10 12:17:44 · 120 阅读 · 0 评论 -
关于Jackson的简单使用
依赖 <dependency> <groupId>com.fasterxml.jackson.core</groupId> <artifactId>jackson-databind</artifactId> <version>${jackson.version}</version> </dependency>public class MyValue { public Stri原创 2022-05-18 18:08:33 · 330 阅读 · 0 评论 -
SpringBoot 使用RestTemplate
添加依赖配置 RestTemplate 配置类package com.example.cloudesb01.config;import org.apache.http.client.HttpClient;import org.apache.http.impl.client.DefaultConnectionKeepAliveStrategy;import org.apache.http.impl.client.DefaultHttpRequestRetryHandler;impo..原创 2022-05-18 17:17:06 · 734 阅读 · 0 评论 -
Spring 整合Mybatis 2种方式
1.根据xml 方式整合pom.xml <dependency> <groupId>org.springframework</groupId> <artifactId>spring-webmvc</artifactId> <version>5.3.9</version> </dependency>原创 2022-05-05 19:18:56 · 216 阅读 · 0 评论 -
Java 的大数操作BigDecimal BigInteger
可以使用BigInteger操作大整数可以使用BigDecimal指定小数的保留位数正常情况下一个整数最多只能放在long类型之中,但是如果现在有如下的一个数1111111111111111111111111111111111111111111111111根本就是无法保存的,所以为了解决这样的问题,在java中引入了两个大数的操作类:BigInteger import java.math.BigInteger; public class BigIntegerDemo1 { public原创 2022-03-29 16:53:56 · 236 阅读 · 0 评论 -
关于Java 8 日期处理
现有的类(例如java.util.Date和SimpleDateFormatter)是非线程安全的,从而导致用户潜在的并发问题,将 java.util.Date设定为可变类型,以及SimpleDateFormat的非线程安全使其应用非常受限。新API基于ISO标准日历系统,java.time包下的所有类都是不可变类型而且线程安全。【LocalDate】①Java 8 中的 LocalDate 用于表示当天日期。和java.util.Date不同,它只有日期,不包含时间。import java.ti原创 2022-03-28 15:13:36 · 469 阅读 · 0 评论 -
蓝桥杯2013年第四届真题-格子刷油漆
思路:对于题目给出的几个行走规则,走的方式有很多;但是以某个格子为出发点的方式固定。将整个矩形刷完,我们的起点主要分为以下两大类:1.从四个顶点之一出发2.从中间某个点出发1.从四个顶点之一出发①第一步走同一列的另一个格子,然后再走下一列。接着重复这个过程。如下图所示:假设从顶点A出发,那么第一步没得选,只能走向B;接着在B点时,此时就有两种选择方案,要么走向C,要么走向D。假设走向了D,那么此时D点就只能选C,接着在C点时,其又可以选择E或F……然后重复上面这个过程,直到最终走到矩形的..原创 2022-03-17 21:07:22 · 353 阅读 · 0 评论 -
蓝桥杯2013年第四届真题-打印十字图
历届试题 打印十字图时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$.$...$...$.$.$原创 2022-03-16 16:29:31 · 121 阅读 · 0 评论 -
剑指 Offer 62. 圆圈中最后剩下的数字
①用模拟法解决class Solution { public int lastRemaining(int n, int m) { ArrayList<Integer> arrList=new ArrayList<>(); for(int i=0;i<n;i++){ arrList.add(i); } int idx=0; while(n>1){原创 2022-03-13 15:02:09 · 295 阅读 · 0 评论 -
剑指 Offer 61. 扑克牌中的顺子
不用排序的方法有一串连续的数字(无重复),这串数字中最大值为 m, 最小值为 n ,问你这串数字中一共有多少个数字?答案是 m-n+1;同样,如果我们能够知道 5 张扑克牌中的最大值 maxValuemaxValue 和最小值 minValueminValue ,那我们就知道,要使它为顺子需要 maxValue - minValue + 1maxValue−minValue+1 张牌。在查找 maxValuemaxValue 和 minValueminValue 过程中,跳过大小王 00 。如果原创 2022-03-12 17:40:29 · 114 阅读 · 0 评论