wszjha-优快云博客

原创 Mybatisplus if查询不生效可能原因

<if test="model.exceptionFlag == '1'.toString()"> and o.exceptionReason is not null and o.exceptionReason != '' </if> 类似上述查询条件，当String长度为1时，必须加toString()

2021-07-30 17:59:22 956

本文为博主学习后自我总结用,如有错误敬请指出 1.进程线程的概念进程:进程是程序的一次执行线程:线程是操作系统能够运算调度的最小单位. 2.进程的三种基本状态运行态:进程占有CPU,正在CPU上运行就绪态:进程拥有了除CPU以外的所有资源,但由于没有空闲CPU,而暂时不能运行阻塞态:因等待某一事件而暂时不能运行 3.创建态和终止态由于进程的创建和终止不是在一瞬间完成的,因此引入这两个状态创建态: 进程正在被创建, 操作系统为进程创建并初始化PCB, 分配内存等资源终止态:进程正在被操作系统销

2021-03-23 15:54:17 277

原创计算机网络之传输层

本博客为本人自学后进行总结,内容如有错误敬请指出. 1.传输层的两兄弟传输层最重要的两个协议是TCP和UDP, 也可以说是我们学习计算机网络的重中之重. 他们两个最重要的区别是, TCP是面向连接的, 而UDP是无连接的. 所以说TCP是可靠的,UDP是不可靠的. 2.常用的一些端口 3. UDP 应用层给予传输层的报文大小应该适中, 太小会造成报文头部信息远远大于数据信息, 造成浪费. 太大在底层分片时容易丢失, UDP又没有重传等机制, 造成效率低下. 首部字段共占八个字节,均等分为四个部分

2021-03-22 20:18:54 563

原创 leetcode_73_矩阵置零

leetcode_73_矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 class Solution { public void setZeroes(int[][] matrix) { //新思路,使用矩阵的第一行和第一列来存储矩阵该行和该列的某些重要特性 //在本题中,使用第一行和第一列来记载该列是否有元素为零,而第一列是否有零使用一个布尔变量来记载 int m = matrix.l

2021-03-21 10:13:28 138

原创剑指offer_12_矩阵中的路径

剑指offer_12_矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [[“a”,“b”,“c”,“e”], [“s”,“f”,“c”,“s”], [“a”,“d”,“e”,“e”]] 但矩阵中不包含字符串“abfb”的路径，因为字符串的第一

2021-03-19 21:46:20 122

原创剑指offer_07_重建二叉树

剑指offer_07_重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class So

2021-03-18 20:34:36 91

原创 leetcode_92_反转链表

leetcode_92_反转链表给你单链表的头节点 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 /** * Definition

2021-03-18 15:50:35 292

原创 Leetcode_5_最大回文子串

最大回文子串给你一个字符串 s，找到 s 中最长的回文子串。 class Solution { public String longestPalindrome(String s) { int maxl = 1; String ans = ""; int n = s.length(); if(n==1){ return s; } //预处理 boolean[][]

2021-03-16 19:01:09 89

原创连续子数组的最大和

Leetcode 剑指Offer42 连续最大子数组和输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 class Solution { public int maxSubArray(int[] nums) { int max = Integer.MIN_VALUE; int n = nums.length; int[] maxsum = new int[n]; max

2021-03-16 16:43:34 119

原创 Leetcode 59 螺旋矩阵2

Leetcode 59 螺旋矩阵2 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 class Solution { //用于判定填到哪一位 int i=0; int n; public int[][] generateMatrix(int n) { int[][] nums = new int[n][n]; this.n = n; fill(n

2021-03-16 11:14:32 134

原创 2021-03-12

Leetcode 203.移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-linked-list-elements 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution { public ListNode removeElement

2021-03-12 16:37:26 83

原创 2021-03-12

LeetCode 112 路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/path-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution { public boolean hasPathSum(Tree

2021-03-12 15:54:13 107

原创 leetcode_34_在排序数组中查找元素的初始位置和结束位置

leetcode_34_在排序数组中查找元素的初始位置和结束位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。示例 1：输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2：输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1] 示例 3：输入：nums = [], target

2020-12-01 11:18:54 725

原创 Leetcode_454_四数相加二

Leetcode_454_四数相加二给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。例如: 输入: A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 0, 2]

2020-11-27 09:53:44 121

原创 Spring_学习记录

Spring_学习记录 2020/11/25 @Component的几个衍生注解。在web开发中，会按照mvc三层架构分层。 dao【@Repository】 service【@Service】 controller【@Controller】这四个注解功能都是一样的，都是将某个类装配到spring容器中自动装配的注解要使用注解必须先扫描包`，然后开启注解  <context:component-scan bas

2020-11-25 16:04:11 107

原创 leetcode_1370_上升下降字符串

leetcode_1370_上升下降字符串给你一个字符串 s ，请你根据下面的算法重新构造字符串： 1.从 s 中选出最小的字符，将它接在结果字符串的后面。 2.从 s 剩余字符中选出最小的字符，且该字符比上一个添加的字符大，将它接在结果字符串后面。 3.重复步骤 2 ，直到你没法从 s 中选择字符。 4.从 s 中选出最大的字符，将它接在结果字符串的后面。 5.从 s 剩余字符中选出最大的字符，且该字符比上一个添加的字符小，将它接在结果字符串后面。 6.重复步骤 5 ，直

2020-11-25 10:36:12 123

原创 Leetcode_147_对链表进行插入排序

Leetcode_147_对链表进行插入排序 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode insertionSortList(ListNode head) {

2020-11-20 14:34:50 81

原创 Leetcode_11_乘最多水的容器

Leetcode_11_乘最多水的容器给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为

2020-11-18 17:28:50 135

原创 leetcode_134_加油站

leetcode_134_加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/gas-station 著作权归领扣网络所有。商业转载请联系官方授权，非商业转

2020-11-18 09:44:40 144