- 博客(57)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 接雨水的四种姿势——一篇文章彻底弄懂接雨水问题
leetcode 42. 接雨水是一道业内著名的hard题，多次出现在面试场上，经久不衰，难住了一届又一届的候选人。作为leetcode上热度最高的题目之一，题目评论区也是好一番热闹景象。有人表示看了三天做不出来，有人在评论区洋洋洒洒五六种解法。其实在这么多的解法中，我们只需要着重掌握双指针和单调栈两种即可。当然，暴力解法可以不屑，但不能不会。所有的解法大致可以分为两类：按行求和按列求，所谓按“列”求，是指将雨水部分按列拆分，分别计算数组0位置，1位置，…，n-1位置的答案。
2024-01-13 18:45:55
4092
原创 KMP算法，看这一篇就够了
KMP是数据结构与算法课程中比较重要的一课，也是大厂面试算法的基础之一。KMP属于是算法中的几个门槛之一，理解起来会比较困难，今天我们用这篇文章详细讲一下算法的内容，希望能给大家带来帮助。
2022-09-04 10:24:38
547
2
原创 数据库事务
事务处理事务（Transaction）是一个操作序列。这些操作要么都做，要么都不做，是一个不可分割的工作单位，是数据库环境中的逻辑工作单位。事务是为了保证数据库的完整性事务不能嵌套事务的四个特性：ACID原子性(Atomicity)：一个原子事务要么完整执行，要么干脆不执行。这意味着，工作单元中的每项任务都必须正确执行。如果有任意一个任务执行失败，则整个工作单元或事务就会被中止。即...
2020-03-23 11:32:53
282
原创 Redis面试常问 - 击穿、穿透、雪崩
先简单介绍一下Redis。Redis的学术性介绍随处可见，这里用我的理解去试着解释。Redis，是一种key-value型的存储单元，常被用做缓存，也可以用作数据库，它的查询速度是内存级的，掉电易失，所以一般很少作为数据库使用。一般来讲，当Redis作为缓存使用时，它是位于服务层与数据库之间的。当服务层要查询时，先向Redis进行一次查询，如果得到了结果，则直接返回。如果没有拿到结果，那么才去...
2020-03-17 19:38:00
385
1
原创 为什么单例模式中的Double Check要加volatile
在单例模式中，有一种写法叫Double Check Loading，大致写法如下public class Singleton { private static /*volatile*/ Singleton INSTANCE; private Singleton(){} public static Singleton getInstance() { if (INSTANCE == nul...
2020-01-14 11:34:02
1459
1
原创 Java设计模式——单例模式(Singleton)
引用部分摘自https://www.cnblogs.com/restartyang/articles/7770856.htmlgit地址：https://github.com/liuwang12138/design-pattern.git一、单例模式的概念单例模式（Singleton），也叫单子模式，是一种常用的软件设计模式。在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候...
2019-08-29 17:57:42
495
原创 Java生产者消费者问题
Java写的著名的生产者消费者问题：这里先贴上代码，后面如果需要的话加上详解package com.jarven.thread;public class WoTo { private int id; public WoTo(int id) { this.id = id; } @Override public String toString() { return "Wot...
2019-08-22 22:17:37
202
转载 悲观锁、乐观锁的区别及使用场景
转载文章，原文地址：https://blog.csdn.net/ahjxhy2010/article/details/80519664 ...
2019-08-22 22:14:09
320
转载 【spring boot】2.0增加跨域请求支持 全局配置 以及局部配置
转载文章，原文地址：https://blog.csdn.net/b376924098/article/details/79709075 一·简介spring boot升级到2.0后发现继承WebMvcConfigurerAdapter实现跨域过时了，那我们就紧随潮流。二·全局配置2.0以前 支持跨域请求代码：...
2019-07-29 14:44:26
452
转载 java中Serializable接口，序列化的相关知识
草率，直接贴链接https://blog.csdn.net/so_geili/article/details/78931742https://blog.csdn.net/summer_sy/article/details/70255421https://blog.csdn.net/songguanxin/article/details/81303921https://blog.csdn.n...
2019-07-12 10:20:00
264
转载 CORS跨域时，为何会出现一次动作，两次请求？
转载博客，原文地址：https://blog.csdn.net/weixin_34127717/article/details/87334473 提出问题在开发前后端分离项目时候，我们总会面临一个跨域问题。众所周知，在以前，跨域可以采用代理、JSONP等方式，而在现代浏览器面前，我们有了更好的选择，CORS。我们可以通过服务器端设置Access-Control-Al...
2019-06-27 15:05:19
1440
转载 SpringBoot的配置文件bootstrap与application的作用以及区别
转载博客，原文地址：https://blog.csdn.net/snow_7/article/details/88391192 SpringBoot中有以下两种配置文件bootstrap (.yml 或者 .properties)，application (.yml 或者 .properties)1.加载顺序上的区别bootstrap.yml（bootstrap.pr...
2019-06-13 09:39:53
1764
1
原创 将MultipartFile转换为file与java获取视频时长
//MultipartFile转为file File f = null; try { f = File.createTempFile("tmp", suffix); file.transferTo(f); f.deleteOnExit(); //获取视频时长...
2019-06-11 14:12:02
3500
2
转载 Spring的IOC和DI详解
转载博客，原文地址：http://jinnianshilongnian.iteye.com/blog/14138461.1、IoC是什么 Ioc—Inversion of Control，即“控制反转”，不是什么技术，而是一种设计思想。在Java开发中，Ioc意味着将你设计好的对象交给容器控制，而不是传统的在你的对象内部直接控制。如何理解好Ioc呢？理解好Ioc的关键是要明确“谁控制谁，控制什...
2019-05-05 11:05:42
396
转载 64位 windows10，安装配置MYSQL8.0.13
原文地址：https://www.cnblogs.com/greenteaone/p/9993957.html 64位 windows10，安装配置MYSQL8.0.13 MySQL的安装配置过程，一查网上一大堆，但是每个人在安装配置的过程中都会碰到一些问题，因为安装的版本不一样，有些命令可能就不适用了。所以安装之前一定先确认好你的版本号。下面开始安装M...
2019-04-20 08:12:11
236
转载 JVM垃圾回收算法
转载博客，原文地址：https://blog.csdn.net/dd864140130/article/details/50084471 1. 标记——清除算法（Mark-Sweep）标记——清除算法是第一种使用和比较完善的垃圾回收算法，算法分为两个过程：1、标记正所有需要回收的对象2、标记完成后清除被标记的对象。其标记的过程就是判断对象有效性，执...
2019-04-08 15:55:10
201
转载 Java常见的容器类及其区别
转载博客，原文地址：https://blog.csdn.net/qq_37465368/article/details/80854672 一、分类：大类型主要分为以下两种类型１）Collection：一个独立元素的序列，这些元素都服从一条或者多条规则。 List必须按照插入的顺序保存元素，而set不能有重复的元素。Queue按照排队规则来确定对象产生的...
2019-04-05 11:06:15
408
转载 字节跳动2017后端工程师实习生笔试题分析及答案
转载文章，原文地址：https://blog.csdn.net/godop/article/details/81952088有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之...
2019-04-01 13:08:19
782
转载 动态规划详解
转载文章，原文地址：https://blog.csdn.net/baidu_28312631/article/details/47418773#动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，...
2019-03-25 11:01:24
317
原创 STL之vector总结
参考博客：https://blog.csdn.net/fanyun_01/article/details/56842637vector 不定长数组 #include<vector> //头文件 vector<int> a; //vector初始化 a.push_back(x); //向数组最后添加元素 a.pop_back();...
2019-03-22 12:32:10
194
原创 STL之stack，queue，priority_queue
优先队列的某些部分，参考了另一篇博文，那篇博文里还有一些关于优先队列的其他东西，但是我觉得用处不大，所以没有写下来，读者有兴趣可以看一下https://www.cnblogs.com/xzxl/p/7266404.html一、stack —— 栈，后进先出常用函数： #include<stack> //头文件 stack<int> q; //定义q q....
2019-03-22 10:45:23
358
转载 并查集初步
转载博客，原文地址：https://blog.csdn.net/niushuai666/article/details/6662911 例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直...
2019-03-20 14:02:41
163
转载 迪杰斯特拉算法详解 - Dijkstra
转载文章，原文地址：https://blog.csdn.net/qq_39521554/article/details/79333690原文有一处笔误，这里已修改前言：相对于暴力简单的Floyd算法，Dijkstra算法更为有用且复杂度较为合理--O(N^2)。今天就为大家介绍一下这个算法。Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路...
2019-03-18 09:37:17
340
转载 C++ map用法总结（整理）
转载文章，原文地址：https://blog.csdn.net/sevenjoin/article/details/81943864 1，map简介map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(val...
2019-03-17 15:05:00
204
原创 HDU2091题解——空心三角形
【题目描述】把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。【输入】每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。【输出】...
2019-03-17 14:43:53
722
原创 HDU2093题解
【Problem Description】C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别...
2019-03-13 13:51:31
455
原创 C++拆分带空格的字符串——HDU 2072题解
【题目描述】lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。【Input】有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。【Output】每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。【Sa...
2019-03-12 15:29:50
1081
转载 杭电oj入门题目列表
【转载而来】原文地址：https://blog.csdn.net/m0_38072683/article/details/82224874 以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/题库入口http://acm.hdu.edu.cn/listproblem.php?vol=1帮助http://acm.hdu.edu.cn/faq...
2019-03-11 15:03:57
1553
原创 ACM基础之不定长数组vector与应用举例
vector是一个不定长数组，使用时需要先加载头文件：#include<vector>这里列举几个最常用的操作：vector<int>a; //初始化一个vectorint n = a.size(); //读取vector的大小a.resize(int n); //改变a的大小a.push_back(); //向...
2019-03-11 13:27:54
553
转载 KMP算法详解
转载文章，转载自两篇博客第一篇地址：https://www.cnblogs.com/yjiyjige/p/3263858.html第二篇地址：https://blog.csdn.net/yong_zi/article/details/78226418 KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~之后也在很多地方也都经...
2018-11-18 12:05:40
468
转载 Spring项目集成ShiroFilter简单实现权限管理
转载博客，原文地址https://blog.csdn.net/u013132051/article/details/54949632 Shiros是我们开发中常用的用来实现权限控制的一种工具包，它主要有认证、授权、加密、会话管理、与Web集成、缓存等功能。我是从事javaweb工作的，我就经常遇到需要实现权限控制的项目，...
2018-04-16 10:20:28
881
转载 IntelliJ Idea解决Could not autowire. No beans of 'xxxx' type found的错误提示
原文地址：http://blog.csdn.net/u012453843/article/details/549069051.问题描述 在Idea的spring工程里，经常会遇到Could not autowire. No beans of ‘xxxx’ type found的错误提示。但程序的编译和运行都是没有问题的，这个错误提示并不会产生影响。但红色的错误提示在有些有强迫症的程序员眼
2018-01-25 09:13:06
554
原创 回溯法解N皇后问题
问题描述：在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。算法描述：描述语言为Javaimport java.util.Scanner;/** * @author: Jarvenman * @time: 2018年1
2018-01-09 16:08:33
843
转载 如何删除github上的某个文件夹
在上传项目到github时,忘记忽略了某个文件夹target,就直接push上去了, 最后意识到了此问题,决定删除掉远程仓库中的target文件夹
2017-12-18 18:32:29
9343
1
原创 spring对jdbc的支持
在传统的web开发过程中，进行JDBC编程是十分痛苦的，代码片段冗长重复，容易忘记某一步骤而出错。Spring JDBC提供了一套JDBC抽象框架，用于简化JDBC开发，我们只需要声明SQL、调用合适的SpringJDBC框架API、处理结果集即可，事务由Spring管理，并将JDBC受查异常转换为Spring一致的非受查异常，从而简化开发这篇文章我们来简要介绍一下Spring对JDBC的支持
2017-11-20 17:36:59
502
转载 使用IDEA配置Maven
IDEA是我们开发JavaWeb常用的IDEA，Maven是我们常用的项目配置管理工具，这篇文章主要讲解如何在IDEA上配置Maven，比较详细，转载过来大家学习一波~
2017-08-15 17:28:26
4168
原创 如何用初级的JavaWeb知识写一个较简单的网站(三)
本人JavaWeb初学者，这是学校一门课程的期末作业，之前已经写了不少了，但是由于一点误操作，导致项目有点崩盘，加上心态不是很好，所以把整个项目全部删除重做，这里记录一下我写整个项目的全过程。 说一件很惊悚的事， 这将会是！一！个！系！列！......
2017-07-17 14:00:04
4027
1
原创 如何用初级的JavaWeb知识写一个较简单的网站(二)
本人JavaWeb初学者，这是学校一门课程的期末作业，之前已经写了不少了，但是由于一点误操作，导致项目有点崩盘，加上心态不是很好，所以把整个项目全部删除重做，这里记录一下我写整个项目的全过程。 说一件很惊悚的事， 这将会是！一！个！系！列！...
2017-06-09 13:11:11
4821
原创 如何用初级的JavaWeb知识写一个较简单的网站(一)
本人JavaWeb初学者，这是学校一门课程的期末作业，之前已经写了不少了，但是由于一点误操作，导致项目有点崩盘，加上心态不是很好，所以把整个项目全部删除重做，这里记录一下我写整个项目的全过程。说一件很惊悚的事，这将会是！一！个！系！列！
2017-06-07 09:41:00
8407
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人