- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二分法的固定套路
二分法的固定套路找到大于等于的第一个值public class Main { public static void main(String[] args) { int n,m; Scanner scanner = new Scanner(System.in); n=scanner.nextInt(); m=scanner.nextInt(); int[] a=new int[n]; for(int i
2021-07-14 10:47:23
153
原创 Maven项目导入pom中的依赖失败
问题描述今天打开了别人的项目，发现pom文件虽然有，但是中没有导入依赖的jar包解决办法如果还是不行即可成功
2021-06-28 15:48:18
522
原创 动态代理 - JDK
代理模式代理模式的作用功能增强控制访问实现代理的方式静态代理：代理类是自己手工实现的，自己创建一个Java类，表时代理类。同时你所要代理的目标类是确定的。动态代理
2021-06-14 13:14:57
112
原创 最长有效括号-动态规划
leetcode题解题目描述class Solution { public int longestValidParentheses(String s) { int len=s.length(); if(len==0){ return 0; } int[] dp=new int[len]; dp[0]=0; for(int i=1;i<len;i++){
2021-05-25 11:36:49
72
原创 正则表达式匹配-动态规划
https://leetcode-cn.com/problems/regular-expression-matching/solution/zheng-ze-biao-da-shi-pi-pei-by-leetcode-solution/class Solution { public boolean isMatch(String s, String p) { int m=s.length();int n=p.length(); boolean[][] dp=new.
2021-05-24 12:43:59
70
原创 最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”public class Solution { public String longestPalindrome(String s) { int len=s.length
2021-05-21 23:16:10
51
原创 ConcurrentLinkedQueue 原理解析
ConcurrentLinkedQueue 原理解析简介默认是使用单向链表实现的成员变量private static final sun.misc.Unsafe UNSAFE;//头部的偏移量private static final long headOffset;//尾部的偏移量private static final long tailOffset; static { try { UNSAFE = sun.misc.Unsafe.getUn
2021-03-31 19:18:21
91
原创 ThreadLocal使用及原理赏析
ThreadLocalThreadLocal是JDK包提供的，它提供了线程本地变量，访问这个变量的每一个线程都会有这个变量的一个本地副本。当多线程操作这个变量时，实际上是操作自己本地内存里的变量。1、使用示例package io.juc;public class Juc_11 { static void print(String str){ System.out.println(str+":"+localVariable.get()); localVaria
2021-03-26 16:03:57
56
原创 手撕红黑树
手撕红黑树红黑树的解析请参考博文https://www.jianshu.com/p/e136ec79235c作者写的十分详尽！注释版源码（代码来自美团技术团队）package collection;public class RBTreeNode<T extends Comparable<T>> { private T value;//node value private RBTreeNode<T> left;//left child point
2021-03-15 23:34:12
184
原创 HashMap底层源码解析---面试必备
HashMap源码解析1 概述HashMap是映射类容器，key和value都允许为null，它实现了AbstractMap，Map，Cloneable，Serializable接口等public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { private static final long serialVers
2021-03-15 11:31:05
129
1
原创 2021-03-02
二叉树匹配类问题判断二叉树的子树是否包含另一个二叉树这类匹配类题目分为两步先将根节点匹配；根节点匹配后，对子树进行匹配。输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A =
2021-03-02 19:27:19
63
原创 2021-03-01
mongo的配置docker篇1、拉取镜像docker pull mongo2、启动容器通过挂载外部配置的方式进行容器的启动#1、创建对应的配置文件夹mkdir /docker/mongo/conftouch mongod.confmkdir /docker/mongo/data#2、编写自己的配置文件systemLog: destination: file path: /docker/mongo/conf logAppend: truestorage: dbP
2021-03-01 10:54:43
111
原创 MatrixVariable注解的详解
作用实现矩阵变量的功能，如下所示：/cars/sell;low=34;brand=byd,audi,yd此URL为矩阵变量的形式，不同于url传参，它可以出现在任何url片段中，以分号进行分割。自动配置1、WebMvcAutoConfigurationpublic void configurePathMatch(PathMatchConfigurer configurer) { if (this.mvcProperties.getPathmatch().getMatc
2021-02-17 18:42:56
337
原创 Redis
1 NoSql1.1 单机MySQL数据量超过300w条，需要建立索引，单机无法存储索引访问量读写混合，一台服务器无法承受数据量过大，一太机器无法存放1.2 mysql+缓存+垂直拆分由于80%以上的网站工作量是读，所以引入了缓存，并进行（垂直拆分）读写数据库的分离。1.3 分库分表+mysql集群+水平拆分1.4 新型数据库1.5 Not only Sql特点方便扩展（数据之间没有关系）大数据量高性能（每秒写8w次，读11w次）数据类型是多种多样的1.6 大数据时代
2020-12-28 21:00:46
162
原创 无向图染色问题-dfs剪枝
无向图染色问题问题描述给定一个无向图，要求用最少的颜色将节点染色，限制是不能让相邻节点染上相同的颜色。算法使用dfs，为节点分配不同的颜色进行尝试，计算每种分配所需的颜色数，最终进行回溯，取得最小的颜色数。代码（C++）#include<bits/stdc++.h>using namespace std;int known[101][101];int p[101][101];int n,m;int res=INT_MAX;void dfs(int x,int total)
2020-10-16 19:46:20
1980
原创 Maven 学习
1 Maven简介核心概念Pom一个文件，名称是pom.xml，叫做项目对象模型，maven把一个项目当做一个模型使用。管理maven构建项目的过程，管理jar依赖。约定的目录结构maven项目的目录和文件的位置都是规定的依赖管理管理你的项目可以使用jar文件坐标是一个唯一的字符串，用来表示资源的仓库管理资源存放的位置生命周期maven工具构建项目的过程插件和目标执行maven构建的时候用的工具就是插件继承聚合安装和配置1、下载maven2 核心概念约定每一个
2020-10-13 19:51:43
107
原创 Spring MVC 从入门到精通
1 简介1.1 重要组件1.1.1 DispatcherServlet前端控制器，接受所有请求（如果配置/，不包含jsp）1.1.2HandlerMapping解析请求格式，判断希望要执行哪个具体的方法1.1.3 HandlerAdapter负责调用具体的方法1.1.4 ViewResovler视图解析器解析结果，准备跳转到具体的物理视图1.2 运行原理2 环境搭建1、导入jar包2、在web.xml中配置前端控制器DispatcherServlet<servlet&g
2020-10-09 17:51:28
120
原创 spring 框架入门到精通
1 简介1.1 核心功能IOC/DI（控制反转、依赖注入）AOP（面向切面编程）声明式事务1.2 运行时环境1.3 重要概念1.3.1 容器Spring是一个大的容器，新版本中ApplicationContext接口，是一个大容器，可以取到Spring中所有的东西从Spring3开始，把Spring的功能拆分成多个jar包，用什么导入什么jar包1.3.2 testSpring提供的单元测试功能1.3.3 核心容器Beans：Spring负责管理类对象Core：核心类Co
2020-09-17 19:54:14
253
原创 计算机考研机试经验
1 图论1.1 vector表示邻接链表首先我们定义一个结构体，包括邻接结点和边权值，用来表示一条边。struct Edge {int nextNode;//下一个结点编号int cost;//该边的权重};我们为每一个结点都建立一个单链表来保存与其相邻的边权值和结点的信息。我们使用vector来模拟这些单链表，利用如下语句为每一个结点都建立一个vector对象（结点数量为N）。vector<Edge> edge[N];该语句建立了一个大小为N的数组，而数组中保存的元素即为
2020-08-10 21:53:46
613
原创 Spring Boot笔记
**一、**Spring Boot 入门1、Spring Boot 简介简化Spring应用开发的一个框架；整个Spring技术栈的一个大整合；J2EE开发的一站式解决方案；2、微服务2014，martin fowler微服务：架构风格（服务微化）一个应用应该是一组小型服务；可以通过HTTP的方式进行互通；单体应用：ALL IN ONE微服务：每一个功能元素最终都是一个可独立替换和独立升级的软件单元；详细参照微服务文档3、环境准备http://www.gulixueyuan.c
2020-08-06 16:28:45
281
原创 迭代法-二叉树的中序遍历
题目给定一个二叉树，返回它的中序 遍历。示例输入: [1,null,2,3]12/3输出: [1,3,2]算法通过堆栈实现递归的过程代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL)
2020-08-04 09:52:57
309
原创 dfs-单词搜索
题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返回 true给定 word = “ABCB”, 返回 fals
2020-08-04 09:22:52
193
原创 全排列-决策树&剪枝&回溯&递归
题目给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]算法描述解决一个回溯问题，实际上就是一个决策树的遍历过程。一般来说，我们需要解决三个问题：路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做选择的条件。我们所使用的框架基本就是：LinkedList result =
2020-08-02 15:34:13
255
原创 分支回溯-求解目标和的元素
题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。算法找到解答树，然后达到目标后回溯，最终通过排序剪枝达到优化算法的目的代码时递归的模板代码给出边界条件递归最终回溯代码class Solution {private: vector<vector<int>>ans; vector&l
2020-08-02 10:25:57
132
原创 回溯法-求数组的子集
题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）说明：解集不能包含重复的子集。方法一利用回溯法，设置三个数据结构，为二维的结果数组，一维的暂存数组每一次暂存数组填满后，回溯一位，如果达到指定的长度，则填入结果数组c++实现class Solution {private: int n,l; vector<vector<int>>ans; vector<int> cur;public:
2020-08-01 10:28:34
782
原创 王道考研计算机基础-操作系统
1 操作系统概念1.1 运行机制1.1.1 特权指令1.1.2 非特权指令1.3 内核1.4 中断和异常1.5 系统调用2 进程2.1 概念2.2 进程状态2.3 进程控制2.3.1 元语2.4 进程通信
2020-07-30 09:53:44
1675
1
原创 某整数的最大素因子-超低时间复杂度
计算并输出某整数的最大素因子算法：主要是缩减时间复杂度利用传统的判断素数的方法，用max找到最大的素因数，之后将d除以这个因数，循环计算，知道d对这个因数不能整除，接着来判断d是不是还可以整除更大的数，直到d也变成素数，最后输出素因数与d的较大值，整个算法的时间复杂度为O（sqrt(log(n))）代码（c++）：#include<bits/stdc++.h>using namespace std;string str;int Su(int d){ int max=0;
2020-07-29 17:10:36
395
原创 计算机考研复习重点-计算机网络
1、计算机网络概念1.1计算机网络组成1.2 计算机网络分类1.2.1 脑图1.3标准化工作1.4性能指标1.4.1 速率1.4.2 带宽带宽变高，只是在单位时间内向链路上发送的数据量变大，不会改变数据传输速率，速率只与传输介质有关。1.4.3 吞吐量...
2020-07-25 15:13:05
3349
4
新版阿里云网站界面高保真原型模板.zip
2020-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人