- 博客(31)
- 收藏
- 关注
RSS订阅原创 我的java积累--目录
JVMJMMjava数据结构java锁、AQS、并发java核心关键字spring boot（JPA）spring cloud（nacos、gateway）mysql、redisrabbitmq、kafka、rocketmqlinux常用命令、IO
2022-01-27 11:10:49
2660
原创 算法理解7--买卖股票最佳时机
题目分析和之前做的一个题目很像，之前那个题目是使用贪心算法，因为那个题目可以无限制购买股票但是这个题目只要求买入和卖出一次股票这个题目有两种思路：看看在第i天买入可以赚多少钱（需要在第i天之后找到一个最大值，利润最大）看看第i天卖出可以赚多少钱（需要找到第i天之前的最小值，利润最大）第一种找最大值，随着i变大，需要去掉前边的数字，从后边找最大值，去掉一个数字，其实很难再重新找到一个最大值，只能再次遍历，第二种找最小值，随着i变大，需要不断增加数字，增加数字就很容易确定最小值了，只需要看
2021-06-23 21:46:14
155
2
原创 算法理解6--二叉搜索树中第K小的元素
题目分析做每一个题目，都要仔细的分析题目，这是我总结出来的很重要的一个技巧题目中的每一句话，可能都是解题的线索本题有两个要素，二叉搜索树，第K大一看到二叉搜索树，就应该想到，这个数按照中序遍历是从小到大的，这样思路就有了，只要按照中序遍历到第k个数字，那么就求出来了啊，开始写代码代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left;
2021-06-23 21:30:58
125
原创 linux如何抓包如何分析
为什么要抓包今天遇到一个bug，访问某接口的时候遇到了HTTP 413报错，意思就是，在网络中的某个节点觉得这个请求太大了，就拒绝了，返回了HTTP 413虽然理解是这么回事，但是要想解决这个问题，首先第一步，要确定是网络中哪个节点判断出请求太大，拒绝了呢，到底是哪个节点出了问题呢，知道哪个节点有问题，才能通过调整配置改好啊首先我看报错的返回日志，没有什么多余的线索，只是显示的是我调用的第三方服务SDK报了错误，然后我理直气壮的去找第三方服务，说你看，你们的SDK报错了，快解决一下，然后第三方那边检
2021-06-21 20:58:31
887
原创 算法解析5--二叉树的最近公共祖先
题目题目分析任何一个算法题目的，题干都不会是无用的信息，充分理解题干，才是解决问题的关键二叉搜索树：左节点<父节点；右节点>父节点所有节点的值不相等：不会有相等的节点最近的公共父节点：可以换一种理解，最近的公共父节点node，就是p和q在node两边的时候，这个node一定最近的父节点，也就是二叉搜索树的最近公共节点一定是可以将这两个数分在左右两边的一个节点。更远的父节点一定不能把这两个数分在左右两边，因为更远的父节点会把更近的父节点分在同一边。这是解决这个题目的关键代码实现
2021-06-17 21:03:19
165
原创 java推荐的stack实现类
Deque<Integer> stack = new ArrayDeque<Integer>();原因官方推荐
2021-06-15 21:49:45
1473
1
原创 本专栏日志
我要做什么项目中引入了全新的流程编排引擎Conductor，我是最初的使用者，随着使用的逐渐深入，会发现很多意想不到的坑，但是我在国内搜索conductor相关的资料以及文章，少之又少，这样的情况下，如果遇到问题，无法快速解决，因此，我打算在这里开始我的Conductor学习之路，一方面分享我的经验，一方面督促自己持续学习...
2021-06-15 21:30:39
86
原创 算法解析4--入栈、出栈顺序是否正确
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对
2021-06-15 21:18:15
499
2
原创 句柄？指针？
看视频突然听到一个概念，句柄很懵，我心想指针是指向资源地址的，比如一个对象的首地址那句柄是什么呢，好像也是指向对象地址的好好想一下，对象在内存中的地址是会变化的为什么呢，拿java举例，对象在堆中存储，随着堆的垃圾回收，对象很有可能位置发生变化当然，这是为了让内存的利用率更高，减少碎片化但是我们可以发现，我们在java中使用的引用（类似指针）似乎并不需要随着内存的整理而变化的这很神奇，其实我们使用的指针并不是直接指向资源的直接地址的，而是一个句柄这个句柄存储了资源的实际地址，随着内存的整理，
2021-06-14 00:43:01
79
原创 算法理解3---最长回文子串(题号5)
题目动态规划可是算法的常考题目啦，今天想学动态规划我直接找了动态规划的分组，就这个题目啦！，不过这个题目看起来很奇怪，看起来挺简单有思路但是好像又写不出来，最怕这种题啦，今天既然是学动态规划，那么就不能用暴力求解，以后做题都不要用暴力求解，要首先想这个题目要用什么算法，这才能锻炼做题！动态规划解题分析动态规划的本质就是将复杂的问题分解，然后通过一步一步解决分解问题，最终求出复杂问题的答案，所以，动态规划就是要确定问题要如何分解！这是第一步知道如何分解之后，我们就能够确定使用一维数组还是二维数组
2021-06-13 23:35:45
88
2
原创 算法理解2-组合求和IV
题目题目思路看到这个题目之后，首先数字可以重复使用，比较容易想到的是可以首先拿第一个数（都遍历一遍），第二个数也遍历所有的数字，以此类推，直到加和大于目标数之后，进行回溯，就找到了所有组合开始准备实现！测试通过了，马上提交！结果计算超时！！！仔细分析，刚才我的回溯算法虽然代码是正确的，可以求出最终结果，但是实际上这种算法是把所有所有的数字组合全部都列出来，然后找到求和等于target的组合，对于需要很多数字的情况列出全部的数列太慢了，所以不能用这种算法，考虑其他算法！！！这个回溯算法，崽崽
2021-06-10 22:17:43
262
原创 算法理解1-买卖股票的最佳时机II
leecode算法讲解-1题目：买卖股票的最佳时机 II（题号122）重点思路贪心算法百度百科定义本题思路JAVA代码题目：买卖股票的最佳时机 II（题号122）重点思路题目最终是问一个最大利润，言外之意就是不需要给出具体怎么操作，怎么买卖，这其实是降低了题目的难度一般遇到这种只需要获取一个最大值的问题，首先考虑一下贪心算法贪心算法我理解的贪心算法，其实不是一个具体的算法，也就是没有具体的公式，不像动态规划等算法有一套专门的公式，更重要的就是结合实际进行分析。百度百科定义本题思路对
2021-06-08 21:22:41
85
原创 字符串转日期同时校验格式
DateFormat fmt =new SimpleDateFormat("dd-MM-yyyy"); fmt.setLenient(false); Date date = fmt.parse("31-1-3000"); if(date.after(new Date())){ System.out.println("生日不对"); } SimpleDateFormat sdf = new Simple..
2020-05-25 10:46:37
232
原创 @Autowired注入出现红色波浪线
在使用spring boot 框架进行后端开发的时候使用@Autowired是非常方便的方式引入想要使用的类但是有很多时候，在使用@Autowired的时候，会出现红色下划线鼠标移动上去，出现Could not autowire. No beans of 'XXXXX' type found.这样的情况有两种结果可能对代码的执行没有任何的影响，不需要关注也可能影响代码的执行报错No beans of 'XXXXX'当出现报错的时候，说明这个类确实注入失败，现在我通过一种方式解决了这个问题：
2020-05-19 20:04:47
2733
原创 多模块引入子模块无法使用引入的类问题解决
问题描述：新加了一个功能模块之后，需要在web模块中使用该功能模块，直接引入该功能模块的依赖，按理说就可以使用该模块中的类了，但是这一次遇到了问题，一致提示引入依赖，但是类依然无法使用自己比对了新加的功能模块的各个注解都没啥问题突然发现idea右侧maven管理窗口中，新加的这个功能模块是灰色的感觉就是这里的问题，先把变灰的问题解决掉！- preference -> Build,Excution,Deployment -> Build Tools -> Mavens -&g
2020-05-15 16:53:07
1874
原创 malloc函数C语言实现
#include <stdio.h>#define MEM_SIZE 128static char mem[MEM_SIZE];#define MINBLK 16struct block { struct block * next; size_t length; char data[0];};//维护一个空闲链表static struct block * fr...
2020-05-05 19:38:56
1896
原创 springboot进行定时任务@Scheduled详解
springboot实现定时任务springboot支持使用@Scheduled直接实现定时任务必要在启动类或者使用定时任务的类上增加@EnableScheduling只需要将@Scheduled注解加载想要定时执行的方法之上 @Scheduled(cron = "*/5 * * * * ?") public void synchronizeFromNatServer()...
2020-04-23 20:01:44
219
1
原创 spring线程池使用
为何使用多线程对于复杂的业务逻辑下，有时候需要使用多线程执行，以优化项目的执行速度单线程同步执行的场景中，如果前边出现异常，会导致所有任务中断，异步执行没有这样的问题...
2020-04-23 20:01:24
1190
原创 spring MVC特色功能
拦截器可以进行全局配置，在请求前后执行相应的操作，应用：记录请求处理时间，权限校验、日志等，和切面有点类似，但是切面更灵活多种web配置可以进行多种配置，主要是继承类webMvcConfigureAdapter...
2020-04-23 09:47:54
78
原创 swagger返回值解析不到的问题解决
swagger解析返回值，依赖属性的getter、setter方法如果属性的getter、setter方法有问题，就会解析不出来因此出现解析不到的时候，要检查属性的getter、setter方法...
2020-04-20 21:38:00
4069
3
原创 IDEA类注释，方法注释配置
想要让类和方法有专属于自己的标识类注释mac 打开preferences/*** @author: ***** @create: ${YEAR}-${MONTH}-${DAY} ${HOUR}:${MINUTE}* @description: ${description}**/创建类时自动生成注释效果图方法注释输入/**回车可以生成方法注释...
2020-04-20 10:17:43
263
原创 互斥与同步--管程
之前学习了信号量的方式实现线程的同步，但是这种方式存在一定的局限性1. 当多个进程同时对同一个临界资源进行P操作的时候，如何决定哪一个进程可以获取到临界资源？多个进程很有可能会在完全不同的条件下才会执行，只用信号量是无法区分条件的以生产者-消费者问题为例，如果生产者和消费者进程知识通过信号量进行同步控制的话，会出现以下问题1. 生产者获取到临界资源，但是仓库已经满了，无法继续生产...
2020-04-20 00:10:26
305
原创 Spring Boot + Swagger2实战
需求- 前后端分离项目，后端接口写完之后，还要写接口文档，手动整理参数和返回结果，费时费力 使用Swagger组件可以帮助开发者快速生成接口文档- 而且界面还挺好看的、还可以直接调用接口实战引用swagger依赖 <dependency> <groupId>io.springfox</groupId> ...
2020-04-17 15:02:48
109
原创 shell脚本修改host
需求- 由于我需要将一个域名绑定到本机ip，而本机ip经常会变动- 导致域名出问题，因此我需要些一个脚本更新host- 最好可以定时去更新脚本设计- 查询本机ip- 对比host中的配置是否一致- 更新host配置shell脚本代码待学习...
2020-04-17 11:15:24
3699
2
原创 HTTP 502问题总结
2020.4.16问题：A fatal error has been detected by the Java Runtime Environment导致服务挂了，出现502
2020-04-16 20:54:20
1613
原创 Spring Boot + Maven依赖包冲突解决方法
依赖包冲突介绍问题描述Correct the classpath of your application so that it contains a single, compatible version of *******当新引入一个依赖之后发现项目无法运行，大概率是发生了依赖包冲突问题主要原因是因为项目中原本有一个A依赖版本为1.0；新引进的依赖中使用到了A依赖的2.0版本...
2020-04-16 20:33:09
2138
原创 操作系统--读者写者问题（读者优先）
为什么要进行并发控制在并发程序中，多个进程或者线程的运行，本来是可以毫无关系的，也就是完全的异步执行，但是现实中往往异步执行不能满足需求假如只有一个苹果，A和B都要执行吃苹果的程序，如果只是异步执行的话，他们都会认为自己吃完了苹果，但是无法确定到底谁吃到了苹果引出的问题就是并发执行的程序要想对共同的资源进行访问，需要实现同步，才可以保证对于共同资源的有序使用，避免出现问题。P/V信号量...
2020-04-15 02:59:59
2587
1
原创 IDEA本地调试服务端口被占用
笔记今天在本地IDEA运行服务的时候，出现了8080端口被占用的问题，仔细检查了一下没有在本地跑着的服务呀！只能在终端看看是啥情况。sudo lsof -i -P | grep -i “listen”找到*：8080 LISTENkill -9 PID感觉可以这一个脚本做这些操作！之后写一下脚本...
2020-04-14 21:04:54
451
2
原创 升级IDEA 2020.1 出现lombok插件不可用问题
今天升级了IDEA2020.1，果然出现了问题，lombok插件不可用，最后在lombok下载最新插件，手动安装一遍lombok插件就可以了**操作**：Intellij IDEA✈︎ Preferences✈︎ Plugins✈︎ 《Installed》右边的齿轮✈︎ Install Plugin from Disk✈︎ 选择下载的插件jar✈︎ 重启IDEA搞定！L...
2020-04-14 11:33:16
1117
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人