- 博客(22)
- 收藏
- 关注
原创 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
原创 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
151
原创 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
141
原创 快速排序--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
121
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人