- 博客(22)
- 收藏
- 关注
RSS订阅原创 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
832
原创 进程线程
本文为博主学习后自我总结用,如有错误敬请指出1.进程线程的概念进程:进程是程序的一次执行线程:线程是操作系统能够运算调度的最小单位.2.进程的三种基本状态运行态:进程占有CPU,正在CPU上运行就绪态:进程拥有了除CPU以外的所有资源,但由于没有空闲CPU,而暂时不能运行阻塞态:因等待某一事件而暂时不能运行3.创建态和终止态由于进程的创建和终止不是在一瞬间完成的,因此引入这两个状态创建态: 进程正在被创建, 操作系统为进程创建并初始化PCB, 分配内存等资源终止态:进程正在被操作系统销
2021-03-23 15:54:17
221
原创 计算机网络之传输层
本博客为本人自学后进行总结,内容如有错误敬请指出.1.传输层的两兄弟传输层最重要的两个协议是TCP和UDP, 也可以说是我们学习计算机网络的重中之重. 他们两个最重要的区别是, TCP是面向连接的, 而UDP是无连接的. 所以说TCP是可靠的,UDP是不可靠的.2.常用的一些端口3. UDP应用层给予传输层的报文大小应该适中, 太小会造成报文头部信息远远大于数据信息, 造成浪费. 太大在底层分片时容易丢失, UDP又没有重传等机制, 造成效率低下.首部字段共占八个字节,均等分为四个部分
2021-03-22 20:18:54
496
原创 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
103
原创 剑指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
88
原创 剑指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
67
原创 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
221
原创 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
64
原创 连续子数组的最大和
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
80
原创 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
99
原创 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
58
原创 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
76
原创 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
670
原创 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
87
原创 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
80
原创 leetcode_1370_上升下降字符串
leetcode_1370_上升下降字符串给你一个字符串 s ，请你根据下面的算法重新构造字符串：1.从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。2.从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。3.重复步骤 2 ，直到你没法从 s 中选择字符。4.从 s 中选出 最大 的字符，将它 接在 结果字符串的后面。5.从 s 剩余字符中选出 最大 的字符，且该字符比上一个添加的字符小，将它 接在 结果字符串后面。6.重复步骤 5 ，直
2020-11-25 10:36:12
85
原创 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
48
原创 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
111
原创 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
89
原创 Leetcode 1030.距离顺序排列矩阵单元格
Leetcode 1030.距离顺序排列矩阵单元格这里使用了几何法，距离相等的都在一个斜的正方形上，这个算法给我最大的启发是通过设定两个数组，实现下表的移动。class Solution { public int dr[]={1,1,-1,-1}; public int dc[]={1,-1,-1,1}; public int[][] allCellsDistOrder(int R, int C, int r0, int c0) { int maxd = Math
2020-11-17 21:24:03
104
原创 Leetcode_148_排序链表
LeetCode 148 排序链表给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, Li
2020-11-16 20:39:50
110
原创 快速排序--java实现
快速排序–java实现public class quick_sort { private static int count=0; public static void main(String[] args) { // TODO 自动生成的方法存根 int[] nums={1,5,4,9,8,6,3,45,2,7}; show(nums,"未排序"); Quick_sort(nums,0,nums.length-1); show(nums,"已排序"); } publi
2020-11-11 11:44:22
91
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人