- 博客(179)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 ArrayList源码
我只写感觉比较重要的，常见的（如有错误，敬请指正）1、继承与实现继承 extends AbstractList<E>实现 implements List<E>, RandomAccess, Cloneable, java.io.Serializable2、变量与常量常量private static final int DEFAULT_CAPACITY = 10;默认初始容量为10；private static final int MAX_ARRAY_SIZE = I
2021-04-07 20:03:05
68
原创 Spring Boot---web开发
web开发SpringMVC自动配置概览简单功能分析请求参数处理数据响应与内容协商视图解析与模板引擎拦截器跨域异常处理原声Servlet组件嵌入式web容器定制化原理SpringMVC自动配置概览Spring Boot provides auto-configuration for Spring MVC that works well with most applications.(大多场景我们都无需自定义配置)简单功能分析静态资源访问静态资源默认目录：called /static (or
2021-01-29 22:25:20
2110
原创 SpringBoot2
SpringBoot（一）1、入门程序1、入门程序创建一个maven项目pom.xml文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://mav
2021-01-22 18:09:24
124
2
原创 中国各省市区县一览表java处理
前期准备获取表格链接: https://pan.baidu.com/s/1Jh8_NgdPDMPXKFQtEPcYmg 提取码: 6a4i表格样式2. 导入到数据库中导入后就是这样然后就可以利用java来操作数据了二、组成父子结构创建对应的javaBean类@Datapublic class Region { private String nameProv; private Integer codeProv; private String name
2022-02-24 09:23:56
2168
4
原创 json字符串的一些操作（不断添加）
1. 判断当前json字符串是数组还是对象 public void objectOrArray() { String data = "{\"person\":[{\"age\":\"1\"},{\"age\":\"22\"},{\"age\":\"333\"}]}"; Object parse = JSONObject.parse(data); //方法一 if (parse instanceof JSONArray) {
2022-01-14 13:50:49
1116
原创 VS运行下载来的vue项目全记录（谷粒商城）
1、确保电脑已经有node查看方法cmd -> node -v报错感觉跟python有关，预是下载python下载地址：https://www.python.org/downloads/release/python-3100/这速度跟不动没什么区别下载一键安装包：https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/然后双击可执行文件安装好后cmd -> python...
2021-10-26 16:08:23
135
原创 剑指 Offer 55 - II. 平衡二叉树
题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ \9 20/ \15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]1/ \2 2/ \3 3/ \4 4返回 false 。限制：0 <= 树的结点个数 <= 10000思路D
2021-07-27 08:44:31
87
原创 剑指 Offer 54. 二叉搜索树的第k大节点
题目给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ \1 4\2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ \3 6/ \2 4/1输出: 4限制：1 ≤ k ≤ 二叉搜索树元素个数思路用到全局变量就很好写了,注意审题，是第k大运行结果代码/** * Definition for a binary
2021-07-27 08:43:33
81
原创 剑指 Offer 53 - II. 0～n-1中缺失的数字
题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制：1 <= 数组长度 <= 10000思路这个题算是二分查找的变形题，这个数组的一个规律是这个数组可以分为两部分，前半部分的下标和下标内容相等，后半部分的下标比下标内容差一。这个判断条件有点
2021-07-26 11:53:23
113
原创 剑指 Offer 53 - I. 在排序数组中查找数字 I
题目统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示：0 <= nums.length <= 105-109 <= nums[i] <= 109nums 是一个非递减数组-109 <= target <= 109思路因为是有序数组，先用二分查找查找到某一个targ
2021-07-26 10:29:40
65
原创 3769. 移动石子---acwing每日一题210716
题目一共有 n 个箱子排成一排，从左到右依次编号为 1∼n。其中，第 i 号箱子中放有 ai 个石子。现在，你可以进行最多 d 次操作。每次操作可以将一个石子从一个箱子移动至另一个与其相邻的箱子里。我们希望通过合理操作使得 1 号箱子内的石子数量尽可能大。请问，这个最大可能值是多少？输入格式第一行包含整数 T，表示共有 T 组测试数据。每组数据第一行包含两个整数 n 和 d。第二行包含 n 个整数 a1,a2,…,an。输出格式每组数据输出一行结果，表示答案。数据范围1≤T≤1
2021-07-16 19:50:58
258
原创 剑指 Offer 39. 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000思路最开始想的是，先排序，但是想了想时间复杂度太高了至少O（nlgn）于是想到插入排序，走到一半只要看(arr.length+1)/2-1就可以判断出,写了半天发现思路是错的，这样根本行不通于是想到使用map最后效果还是不
2021-07-16 14:36:43
61
原创 3768 字符串删减---acwing每日一题210715
题目描述给定一个由 n 个小写字母构成的字符串。现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。请问，最少需要删掉多少个字母？如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。输入格式第一行包含整数 n。第二行包含一个长度为 n 的由小写字母构成的字符串。输出格式输出最少需要删掉的字母个数。数据范围3≤n≤100输入样例1：6xxxiii输出样例1：1输入样例2：5xxoxx输出样例2：0输入样例3：10xxxxx
2021-07-15 19:39:55
176
原创 剑指 Offer 58 - I. 翻转单词顺序
题目输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: “a g
2021-07-15 08:45:21
94
原创 剑指 Offer 57. 和为s的两个数字
题目输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]限制：1 <= nums.length <= 10^51 <= nums[i] <= 10^
2021-07-14 11:02:11
70
原创 中级软件设计师备战步骤（已过）
0、前言我是相关专业的，所以计算机网络、操作系统、计算机组成原理、数据结构这四大门我们都上课学过，包括c语言基础，java基础，基本算法都没什么问题。所以复习的时候很省事。如果这方面完全没有涉及过，想要考过的话，要学的新东西很多。所以不建议没有基础的人考。1、资料书籍：软件设计师教程（买最新版，很厚看不完很正常）刷题软件：跨步软考（手机app没有电脑版）刷题网站：才士题库（淘宝选一个购买即可，才士题库的体验并不完美）历年真题：我在网上买了一本历年真题14-17的，然后把18,19的都打印了.
2021-07-13 16:38:31
754
原创 剑指 Offer 55 - I. 二叉树的深度
题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。提示：节点总数 <= 10000运行结果代码package test01;public class Q55 { public int maxDepth(TreeNode root) { if(roo
2021-07-13 09:57:44
67
原创 常见排序算法JAVA版代码时间复杂度空间复杂度稳定性（标准命名及标准写法）
常见排序算法0、概述0.1、排序的稳定性0.2、排序的分类0.3、排序的性能评价0.4、总体比较1、插入排序1.1、直接插入排序1.2、希尔排序2、交换排序2.1、冒泡排序2.2、快速排序3、选择排序3.1、简单选择排序3.2、堆排序0、概述0.1、排序的稳定性当待排序列关键字各不相同时，排序结果唯一，否则结果不唯一。在待排序列文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则该方法是稳定的。0.2、排序的分类内部排序和外部排序，此处只讨论内部排序内
2021-07-03 16:26:47
353
原创 B-树和B+树数据结构及B-树的创建和删除操作详细过程
众所周知，mysql的索引用的是B+树那么到底啥是B+树呢？今天学习了一下下面总结一下我今天学到的知识！若有错误感谢纠正首先B-树念作B树（而不是B减树）B+树念作B加树1、B-树1.1、B树概念每个结点最多有m个分支(子树) ;而最少分支数要看是否为根结点，如果是根结点且不是叶子结点则至少有2个分支，非根非叶结点至少有「m/2⌉ 个分支。有n (k<=n<=m) 个分支的结点有n-1个关键字，它们按递增顺序排列。k=2(根结点)或「m/2⌉ (非根结点)结点内各关键字
2021-07-02 20:18:48
5028
2
原创 剑指 Offer 52. 两个链表的第一个公共节点
题目描述：输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [
2021-06-21 21:25:58
55
原创 HTML仿QQ音乐页面附源码（无框架）
大概的仿了一下，没有仿上面的导航栏部分效果展示qq官网姐妹界面我仿照写的页面hover效果源码1.html部分<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>梦不落雨林</title> <link href="css/zhuanji.css" type="text/css" rel="stylesheet" /> <
2021-06-21 16:45:50
5711
8
原创 剑指 Offer 50. 第一个只出现一次的字符
题目描述在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例:s = “abaccdeff”返回 “b”s = “”返回 " "限制：0 <= s 的长度 <= 50000代码class Solution { public char firstUniqChar(String s) { int[] flag = new int[26]; //Arrays.fill(fl
2021-06-06 10:22:04
55
原创 剑指 Offer 42. 连续子数组的最大和
题目描述：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100思路动态规划代码class Solution { public int maxSubA
2021-06-06 08:58:04
83
原创 剑指 Offer 33. 二叉搜索树的后序遍历序列
考完软考，继续刷剑指offer题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/ \2 6/ \1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true提示：数组长度 <= 1000思路二叉搜索树定义:若它的左子树不空，则左子树上所有结点的值均小于它的
2021-06-02 10:11:48
64
1
原创 软考--计算机网络与信息安全考点总结
1、主动攻击与被动攻击主动攻击：主动攻击包括拒绝服务攻击、分布式拒绝服务( DDos )、信息篡改、资源使用、欺骗、伪装、重放等攻击方法。注意：如果题目提到IP地址欺骗、会话拦截也属于主动攻击被动攻击：流量分析、系统干涉2、防御系统防火墙：是位于两个(或多个)网络间，实施网络间访问控制的一组组件的集合，它是一套建立在内外网络边界上的过滤封锁机制。防火墙的主要功能有:过滤掉不安全服务和非法用户;控制对特殊站点的访问;提供了监视Internet安全和预警的方便端点。漏洞扫描系统：通 常是指基于
2021-05-15 11:50:10
4128
14
原创 LeetCode--300. 最长递增子序列
题目描述给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示例 3：输入：nums = [7,7,7,7,
2021-05-12 12:03:35
64
原创 剑指 Offer 29. 顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <= matrix[i].length <=
2021-05-11 08:08:30
80
原创 剑指 Offer 32 - I. 从上到下打印二叉树
题目描述从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回：[3,9,20,15,7]提示：节点总数 <= 1000思路运用队列BFS这算是BFS的经典应用了吧！代码/** * Definition for a binary tree node. * public class TreeNode { * int val; *
2021-05-10 23:38:31
67
原创 两数之和
牛客上的题目题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为 {20, 70, 110, 150},目标值为90输出 index1=1, index2=2示例1输入复制[3,2,4],6返回值复制[2,3]思路复制数组排序前后两指针相加大于target后面的
2021-05-09 10:28:43
52
原创 剑指 Offer 40. 最小的k个数
题目描述输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length <= 100000 <= arr[i] <= 10000思路最暴力的办法 先排序然后返回前k个数的
2021-05-09 09:47:11
65
原创 leetcode 14. 最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。提示：0 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成好菜！写了半
2021-05-08 21:57:50
49
原创 剑指 Offer 30. 包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回
2021-05-07 21:37:33
52
原创 剑指 Offer 28. 对称的二叉树
题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：f
2021-05-07 17:32:32
41
原创 剑指 Offer 27. 二叉树的镜像
题目描述请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/ 2 7/ \ / 1 3 6 9镜像输出：4/ 7 2/ \ / 9 6 3 1示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0 <= 节点个数 <= 1000思路递归代码/** * Definition for a binary tree node. * publ
2021-05-07 16:58:56
55
原创 剑指 Offer 26. 树的子结构
题目描述输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A:3/ 4 5/ 1 2给定的树 B：4/1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A = [3,4,5,1,2], B = [4,1]输出：true限制：0 <= 节点
2021-05-06 18:37:31
54
原创 剑指 Offer 25. 合并两个排序的链表
题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000其实不难写了一会调了调算是写出来了，看着还挺自豪思路：head指向头结点然后next用来指向下一个节点不断对比并改变next就可以结果到牛客上面一运行，这结果。。。牛客的大佬是真多啊！！！代码如下 p
2021-05-04 20:42:49
54
原创 算法---反转链表
这个也是模板了/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { if(head == null) return null;
2021-04-29 21:54:03
52
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人