- 博客(206)
- 资源 (48)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 Java本地缓存CaffeineCache集成
首先导入需要的依赖： <dependency> <groupId>com.github.ben-manes.caffeine</groupId> <artifactId>caffeine</artifactId> </dependency>然后是配置文件：@Configuration@EnableCaching@Slf4jpublic class CaffeineCacheConfi
2022-04-06 21:12:16
670
1
原创 Springboot Bean Validation校验框架
我们的校验框架通常用于DTO层，用户从前端通过Json串传入值，后端对传入的Json封装到DTO层中，我们对DTO层的元素进行校验，比如邮箱，手机号等等。首先需要引入bean校验需要的jar包：<!-- Validation 相关依赖 --> <dependency> <groupId>javax.validation</groupId> <artifactId>validatio
2022-04-06 20:19:31
1377
原创 关于字节面试过程不会的算法题总结
这个题目拿到手，我想到的就是把它转为String，然后对string用默认的字典序排序算法，显然忽视了当n取极限值10^9时带来的内存问题。一开始的解法：class Solution { public int findKthNumber(int n, int k) { ArrayList<String> list = new ArrayList<>(); for(int i = 1; i<=n; i++){ .
2021-10-09 10:59:03
356
1
原创 关于树的几道面试题目
class Solution { int ret = 0; public int diameterOfBinaryTree(TreeNode root) { deepth(root); return ret; } public int deepth(TreeNode root){ if(root == null) return 0; int left_max = deepth(root.left); .
2021-09-21 18:45:14
114
原创 三种限流算法的实现和比较
三种限流算法的实现，我们在讲到hystrix或者sentinel的时候，绕不开一个问题，那就是他们的底层是如何实现限流。今天借这个机会来讲讲他们的底层实现。关于服务降级限流一篇比较好的文章：服务降级限流限流算法一： 滑动时间窗口限流算法这个有点类似于TCP的滑动窗口，也是类似于一个滑动窗口里面最多有多少个请求，比如我们每分钟最多只能通过1w个请求，我们在设计实现的时候，只需要维持滑动窗口大小为1w，超过了这个数量我们直接拒绝。实现如下，我们采用队列来实现。这里的代码由 这个大佬 提供，以下是基于单机版
2021-08-29 21:31:41
361
原创 关于面试时碰到的几个多线程手撕代码题
总结秋招和实习面试的时候碰到的几个手撕的多线程代码题：问题一：三个线程循环打印ABC，线程一打印A，线程二打印B，线程三打印C，打印10遍即可。这个问题主要是考察怎么使用线程同步的问题，通常情况下我们有多种解法，可以使用Condition，Synchronize，semaphore等等，我们用可重入锁来解答这个问题。（美团实习）package com.test;import java.util.concurrent.locks.Condition;import java.util.concurre
2021-08-20 11:18:18
545
原创 MySQL逻辑架构以及调优篇
逻辑架构MySQL的进阶，深入底层，在介绍之前，先放出这张图，然后再逐一解释：MySQL的逻辑架构分为下面这几层：1.连接层最上层是一些客户端和连接服务，包含本地sock通信和大多数基于客户端/服务端工具实现的类似于tcplip的通信。主要完成一些类似于连接处理、授权认证、及相关的安全方案。在该层上引入了线程池的概念，为通过认证安全接入的客户端提供线程。同样在该层上可以实现基于SSL的安全链接。服务器也会为安全接入的每个客户端验证它所具有的操作权限。2.服务层第二层架构主要完成大多少的核心服务
2021-06-28 00:29:05
141
原创 Rand7()实现Rand10()
这道题选自LeetCode470题，启发自题解，这道题在阿里的实习中出现过，解法基本是数学概率论中的知识。当我们用random10实现random7的时候，我们根据概率论的知识知道random10会生成1-10，对于1-7的每个元素都是等概率的，所以，我们只需要判断生成的元素处于1-7区间，就能得到random7，反过来从一个random低实现一个random高，那就同样也是借助这种思路，我们可以借助random低模拟出一个random更高来实现random高。(rand7()-1) * 7 + r
2021-06-27 12:34:02
966
原创 手写一个线程池
这是面试过程中被问到的一个有趣的问题（滴滴实习），现在的面试官不再循规蹈矩问些线程池的实现方式，核心参数，拒绝策略这些常规的问题，反倒是现在考察动手能力，了解你是否是背的八股，还是真实了解它的底层原理。下面由浅入深实现一下线程池，从一个基本符合面试官要求，到面试官满意的例子：其实线程池的实现就是一个生产者消费者模式，我们先来看怎么实现一个简单的生产者消费者模式（阻塞队列实现），再来扩展到一个线程池怎么实现的。额，考虑到有些面试要你完成阻塞队列的实现，所以我们打算直接从最原始的阻塞队列的实现开始，好了我
2021-06-09 14:52:42
300
7
原创 SpringCloud的GateWay网关中怎么debug得到真实的路由地址
org.springframework.cloud.gateway.filter下面的然后按下 Step Into 就进入到了 UriComponentsBuilder 这个类中，然后就可以看到真实请求的地址了
2021-06-02 16:06:01
2827
原创 spring 的singleton 和prototype的区别和应用场合
我们在讨论spring的scope的时候，绕不开singleton和protocol这俩，但是它们应用场合，你真的清楚吗？我们在blog上找答案，基本上找到都是类似于这种答案：答案总是让人依旧很蒙圈，到底什么是有状态bean和无状态bean？依旧让人费解待续。。。。...
2021-06-01 19:22:13
312
转载 关于ApplicationContextAware使用深入理解
在review前辈的代码时，看到一个工具类，SpringContextUtil 关于它的很多用法不是很理解@Componentpublic class SpringContextUtil implements ApplicationContextAware { private static ApplicationContext applicationContext; @Override public void setApplicationContext(ApplicationC
2021-05-18 15:20:17
426
1
原创 二分的思想在算法中体现
在引入思想之前，先做几个题目：875. 爱吃香蕉的珂珂class Solution { public int minEatingSpeed(int[] piles, int h) { int len = piles.length; if(len == 0) return 0; long left = 1; long right = (long)Math.pow(10,9); while(left < righ
2021-05-07 10:55:40
75
原创 操作系统复习指南
OS系列文章目录 第一章 待填写提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录OS系列文章目录前言一、中断1.中断的分类2.硬中断和软中断二、系统调用1.什么是系统调用三，进程1.什么是进程2. 进程的组织方式3 .进程的特征4. 进程的几种状态及其转换5.进程间的通信总结前言操作系统对于我们理解计算机的运行非常重要，无论是面试还是工作过程中的需要，掌握好操作系统的底层运行原理对于我们学习的提升有重大的帮助，接下来的几章节我将带大家系统的复习一遍操作系统。提示
2021-04-24 17:12:04
199
2
原创 B+树索引小记
首先抛出一个问题：InnoDB中B+树有几层？一棵 B+ 树可以存放多少行数据？，然后对该问题进行深入理解：我们都知道Innodb的索引是聚簇索引，这里我先解释一下，聚簇和非聚簇的区别，这是面试中最常见的一个问题。聚簇索引：将数据存储与索引放到了一块，找到索引也就找到了数据非聚簇索引：将数据存储于索引分开结构，索引结构的叶子节点指向了数据的对应行，myisam通过key_buffer把索引先缓存到内存中，当需要访问数据时（通过索引访问数据），在内存中直接搜索索引，然后通过索引找到磁盘相应数据，这也就
2021-04-12 15:06:22
114
原创 折半查找的几个变形
class Solution { public int findMin(int[] nums) { int len = nums.length; if(len == 1) return nums[0]; int start = 0, end = len-1; if(nums[end] > nums[start]) return nums[0]; while(start < end){ .
2021-01-13 10:51:02
130
原创 总结几个字符串类的动态规划（最长公共子串，回文子串，子序列）
在阅读下面的题目之前，首先需要确定的是，求子序列还是子串，子串需要是连续的，子序列无需连续，比如 “Hello”,子串可以是 Hel, llo, lo 等，子序列可以是 Hlo, Heo.下面步入正题：516. 最长回文子序列解题思路：我们定义 dp[i][j] 表示从索引i到索引j最长的回文子序列，最后我们需要求的是dp[0][len]从0到len-1下标的最大回文串长度，显然当dp[i][i]为1，当只有一个字符串的时候，假设已知dp[i+1][j-1]的大小，我们需要确定更外层的大小，也
2021-01-08 20:40:48
250
原创 针对中位数求解的几道题
首选用堆，一般用两个堆来求解中位数。class MedianFinder { int count; PriorityQueue<Integer> max; PriorityQueue<Integer> min; /** initialize your data structure here. */ public MedianFinder() { count = 0; max = new Priori
2021-01-03 11:28:09
218
原创 conda移植环境到另一台电脑
下面给出整个移植步骤：整个过程分为三步：激活需要移植的环境导出移植文件创建新的环境以keras+tensorflow1.14-gpu 环境移植为例，我的本地已经配置好了该环境，需要把它移植到另一台电脑上conda activate keras # 激活要移植的环境conda env export > keras.yml # 导出移植文件下面这一步在新电脑上执行，需要把keras.yml复制到新电脑上conda env create -new-keras keras.yml
2020-12-18 19:40:51
3414
1
原创 SpringBoot+JWT整合-解决登陆验证问题
SpringBoot2整合JWT受这篇文章的启发：https://www.jianshu.com/p/e88d3f8151db自己进一步理解，然后在作者的基础上进一步封装，然后重新整理一下笔记，关于JWT介绍部分，以及原理部分可以看上面那篇文章，这篇文章主要是代码，以及代码解释。本文代码GitHub：传送门本文代码结构：在作者的基础上，我对架构进行进一步的细分，包括VO层和POJO层，vo层是与前台数据交互的，pojo与数据库数据交互，本文的主要核心是拦截器，下面来解释拦截器的一些代码。publ
2020-12-09 15:22:42
556
原创 SpringBoot 整合 Shiro实践
Shiro相比Springsecurity来说是一个比较轻量级的权限控制框架，项目中可能会用到，今天入门学习一下：准备工作新建一个springboot工程，导入所 需要的依赖 shiro, mybatis, jdbc, duid等：pom.xml <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-
2020-12-03 21:56:02
118
原创 最新conda设置清华源
最近重装conda，网上找的一堆清华源都不好用，已经过时了，这里记录一下最新的清华源过时的清华源会报这种错误 ：json.decoder.JSONDecodeError: Unterminated string starting at: line 159642 column 14 (char 5324622)需要重新设置一下 conda config --remove-key channels # 先恢复到默认的源 conda config --add channels https://mi
2020-12-02 16:38:45
2490
1
原创 单调栈解决维持相对位置不变最小/最大字典序问题
多次碰到这类维持相对位置不变，删除某些元素维持最小or最大字典序问题，这里记录一下：首先给出一个经典的例子：我们想要维持最小或者最大，无非是要保持相对有序的情况下，保持一个递增或者递减栈，其实就是一个单调栈的问题，上题中的移除K个元素使得最后的剩下的数字最小，题目是想告诉你维持一个单调递增栈。分析：对于1432219这种情况，第一个元素1，由于栈内没有其他元素，所以入栈，第二个元素4，栈内递增，不用管，第三个元素3，此时不是递增，需要把4出栈，再把3入栈，由于我们最多只能删除K个元素，所以当出栈元
2020-12-02 10:46:24
308
原创 分治法解决逆序对问题
直接暴力，O(N2)O(N^2)O(N2)时间复杂度，必然是超时的，hard 怎么可能让你这么轻松AC ????，楼主还是愿意试试：试了两种方法超时了，还是太笨了，于是不争气的看了题解????，之前没做过这种题型，可以理解，下次碰到这种可不能错了，这是基于分治法的一种应用，如果熟悉归并排序的，应该是没问题，不熟悉的话，可以跳到这里 归并排序，我们在合并的过程中进行计算，这里官方给了一个视频讲解，(顺便膜拜一下weiwei大佬????)：
2020-12-01 17:05:14
826
1
原创 线段树 && 树状数组
基于数组写的线段树，建议配合使用 307. 区域和检索 - 数组可修改import java.util.Arrays;public class SegmentTree { int n; int[] tree; public SegmentTree(int[] nums){ n = nums.length; tree = new int[4*n]; } public void buildTree(int[] nums){
2020-11-29 23:04:19
112
原创 最新idea设置默认maven
idea2020版本在原来的基础上修改了一些结构，最新结构如下：需要我们到这里修改，不是原来的other settings然后在这里修改成本地的maven即可：这里提供一下我的settings.xml文件，仅供参考，用了阿里云加速，以及修改默认jar包的下载地址：<?xml version="1.0" encoding="UTF-8"?><settings xmlns="http://maven.apache.org/SETTINGS/1.0.0" x
2020-11-28 17:00:54
2363
5
原创 Interval（区间类问题）
这类问题其实是有一些固定的解题思路，可以节省很多时间，下面以一个简单的例子作为入门（传送门）：先给出代码，最后我们再进行解释：class Solution { public int[][] merge(int[][] intervals) { // step 1: sort int len = intervals.length; if(len < 2) return intervals; Arrays.sort(interv
2020-11-23 23:10:14
1306
原创 Typora中写论文怎么添加reference（参考文献）
习惯写代码记录笔记用typora，写论文发现也是利器，简直无所不能，根本不需要专门的LaTeX来，无论是数学公式，还是代码格式，markdown语法可以解决所有的问题，如果普通的markdown语法解决不了，那就用HTML语法，总能解决你的问题。最近写论文导入参考文献的时候，发现问题了，无法实现word里面的索引功能，也就是点一下右角标，跳转到参考文献位置的功能，类似于：点一下蓝色的数字，跳转到底下的参考文献上面。这里markdown语法，我找了一下似乎是实现不了，需要借助一下HTML语法来解决。
2020-11-20 22:24:01
11136
8
原创 LRU的两种实现方案
看到这个问题，可能拿到手就想用LinkedHashMap来几分钟就给实现了，确实也可以，但是现在很多面试要求你不用LinkedHashMap能不能实现这个问题，基于面试的这种要求，我开了这篇博客：（常规解法）基于 LinkedHashMap 实现：class LRUCache { Map<Integer,Integer> map; private int capacity; private int size = 0; public LRUCache(int
2020-11-18 17:51:22
372
原创 Zookeeper的一些Bugs
问题一：KeeperErrorCode = ConnectionLoss可能存在的问题：检查你的配置文件IP地址：是否与你服务器地址一致，有没有拼写错误<dubbo:registry address="zookeeper://192.168.195.129:2181" /> 服务器防火墙是否开着 （以下命令针对centos）firewall-cmd --state #查看默认防火墙状态 如果是running，证明开着systemctl stop firewalld.
2020-11-11 11:11:31
312
1
原创 SQL常用的几个窗口函数
这里记录一下刷题常用或者面试经常问到的几个窗口函数：窗口函数的语法：函数 over (partition by 用于分组的列名 order by 用于排序的列名)For instance:select dense_rank() over (partition by classes order by Score desc) as 'Rank' from Scores;我们对每个班级按照成绩进行排名，我们可能会得到类似于下面这个结果：班级成绩Rank195119
2020-11-05 13:05:26
1298
原创 Nginx 指南
1. 反向代理在这之前，我们先了解一下 nginx.conf的相关配置：我们需要实现的功能如下：在我们的windows浏览器访问 www.123.com 跳转到 Tomcat的首页访问 http://你的ip:9001/edu/a.html 和 http://你的ip:9001/vod/a.html 分别访问不同的Tomcat服务器下的a.html文件实现第一个功能，我们需要先配置下nginx的配置文件 nginx.conf，假设你已经安装好了Tomcat7，端口为8080server {
2020-11-02 12:33:20
92
原创 JDK动态代理
前言从接触jdk到现在已经是第四个年头，从大二开始正式搞Java开发，中间因为耽误了一年考研，没怎么学Java，后来又断断续续的学习Java，Python，到现在搞深度学习，自己是那种什么都知道一点儿，但是什么都不精通，这样确实很不好，所以现在想把精力都放在Java学习上，废话不多说，希望大家学习之路不要像我一样东一榔头，西一榔头，静下心来专心研究一个方向。很是惭愧，现在才开始学习动态代理，本来应该是本科阶段就应该掌握的东西。代理模式 和 装饰器模式区别这里引用自：链接 一段话代理模式，注重对对象
2020-10-28 14:16:35
84
原创 DFS+二分图
DFS + 二分突破看了大佬的二分+DFS模板之后，发现真是屡试不爽：水位上升的泳池中游泳，这篇文章真的很不错，之后，我自己做了几道差不多的题目，学以致用：这是一道猿辅导周赛题目（1631. 最小体力消耗路径）我记得当时做的时候，就止步于这道题目，当我再次能做出来的时候，真的很激动，很是享受这种征服的感觉。rows == heights.lengthcolumns == heights[i].length1 <= rows, columns <= 1001 <= heig
2020-10-27 21:33:49
264
原创 图的一些搜索问题
这题，定睛一看，就是拓扑排序，看着简单，但是怎么挑选合适的数据结构来表示图确实是问题：这里我们用了双List来表示一个临接矩阵。class Solution { List<List<Integer>> edges; int[] inch; // 入度 public boolean canFinish(int numCourses, int[][] prerequisites) { edges = new ArrayList<>.
2020-10-17 15:22:15
276
原创 单调栈与单调队列
1. 单调队列先说一下单调栈的用途，一般用来求下一个大数，为了解释这个，我给出下面几个例子：直达地址class Solution { public int[] nextLargerNodes(ListNode head) { Stack<Integer> stack = new Stack<>(); List<Integer> data = new ArrayList<>(); while(he
2020-10-12 23:07:53
88
原创 dp专题
对“dp[i-1][j-1] 表示替换操作，dp[i-1][j] 表示删除操作，dp[i][j-1] 表示插入操作。”的补充理解：以 word1 为 “horse”，word2 为 “ros”，且 dp[5][3] 为例，即要将 word1的前 5 个字符转换为 word2的前 3 个字符，也就是将 horse 转换为 ros，因此有：(1) dp[i-1][j-1]，即先将 word1 的前 4 个字符 hors 转换为 word2 的前 2 个字符 ro，然后将第五个字符 word1[4]（因为..
2020-10-12 14:19:31
146
原创 树形DP
DP变种记：第一次在POJ上提交题目，对Java开发者及其不友好~~，直接编译错误了。Anniversary partyDescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso
2020-10-06 20:24:45
63
吉林大学《程序设计基础》历年试题及答案
2019-02-03
机器学习技法大全
2019-01-31
zk3.4.10.tar.gz
2021-05-01
tensorflow1.14-gpu+keras环境
2020-12-18
cudnn-10.0-windows10-x64-v7.6.4.38.zip
2020-12-02
torndb.py 兼容python3
2020-05-07
ls_orchid.fasta以及ls_orchid.gbk
2019-12-09
GitHubDesktopSetup.exe
2019-08-15
js如何实现进入某个页面自动弹出alert警示框？
2017-03-19
相同的项目为什么我的全屏debug，而别人没有，问题出在哪里？
2017-03-16
Hibernate的native主键生成策略主键为空报错问题
2017-02-17
hibernate 配置文件报错
2017-01-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人