- 博客(5)
- 收藏
- 关注
原创 dfs算法之leetCode实战
dfs算法之leetCode实战最近刷了不少dfs算法的题,现在leetcode中遇到dfs的题目已经能够轻松解出了。这里分享一点自己做dfs算法的经验。一. 关于DFSdfs其实就是深度优先搜索算法。本质上其实是递归算法的一种。搜索时沿着树的深度进行遍历,尽可能深的搜索树的分支。二. 具体实战话不多说了,对于dfs算法的具体操作还是需要实战去加深印象。我这里选了LeetCode的39题。给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 ca
2021-10-12 23:32:15
810
原创 还愿之算法-双栈实现队列出队入队
package cn.com.anbal.test;import java.util.Stack;/** * @author zhengjin * @date 2020/10/16 **/public class MyQueue<T> { Stack<T> s1 = new Stack<>(); Stack<T> s2 = new Stack<>(); /** * 入队:直接s1进栈即可
2020-10-16 14:12:39
164
原创 还愿之Netty-Reactor模式
还愿之Netty-Reactor模式一. 什么是reactor模式1. 多线程时io的致命缺陷2. reactor模式简介二. 单线程的Reactor模型三. 多线程的Reactor模型四. 主从的Reactor模型一. 什么是reactor模式1. 多线程时io的致命缺陷如果以bio的思想去设计一个服务器,用一个while循环,不断的去监听端口是否有套接字的连接。如果有连接建立,就进行业务处理,代码如下所示。 while(true) { Socket socket = ServerSocket
2020-09-24 17:47:28
276
原创 还愿之JVM-类加载器
一. 什么是类的加载 java文件经过编译,变成了.class文件。之后类加载会将.class文件加载至java虚拟机的内存区域(存在于方法区),之后在堆区创建java.lang.Class对象,用来封装类在方法内的数据结构。所以其实类装载器的作用就是类的加载。二.类加载过程类从被加载到虚拟机内存开始,到卸载出内存为止,它的生命周期包括:加载,验证,准备,解析,初始化,使用和卸载七个阶段。其中类加载的过程包括了加载、验证、准备、解析、初始化五个阶段。在这五个阶段中,加载...
2020-07-10 13:52:48
241
1
原创 【笔记】MySQL的理解篇
一 数据库概念1. 数据库三范式(1)第一范式解释:当关系模式R的所有属性都不能在分解为更基本的数据单位时,称R是满足第一范式的,简记为1NF。理解:属性不可以再分割。(例如:时间属性,不可切割为创建时间和修改时间两个属性)(2)第二范式解释:如果关系模式R满足第一范式,并且R得所有非主属性都完全依赖于R的每一个候选关键属性,称R满足第二范式,简记为2NF。理解:所有的...
2020-02-28 09:54:03
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人