lhd1110-CSDN博客

原创重学设计模式（一）单例模式

重学设计模式（一）单例模式单例模式单例模式是最简单的设计模式之一，他提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己类的对象，同时确保只会有一个对象会被创建。这个类提供了一种访问其唯一的对象的方式，使用者不需要实例化该类的对象。单例模式的实现方式比较多，主要体现在是否支持延迟加载、是否线程安全。当然有些场景这些都不需要考虑，直接用静态类或者方法进行处理就能满足需求。饿汉式其实静态类变量也算饿汉式。public class Singleton { private

2022-03-13 22:55:47 4016

原创 Redis缓存——穿透、雪崩、击穿、双写一致性

Redis缓存什么是缓存缓存就是数据交换的缓冲区，时临时存储数据的地方，一般读写性能比较高。比如CPU内部就有cache缓存，由于CPU运算的速度非常快，已经远远超过了内存的读写速度，以至于内存的读写速度降低了整体了性能，为了缓解这种速度差异矛盾，就再CPU内部增加了一块存储空间（缓存），用于存储CPU需要经常读写的数据，这样就不必要在内存中读写，使得CPU性能得到更好的发挥。因此才CPU的性能指标上缓存的大小也是很重要的一项。在Web应用开发中，由于数据库需要从磁盘中加载数据，而磁盘IO的速度是比较

2022-03-10 16:56:42 1072

原创 Redis持久化

Redis持久化Redis是内存数据库，如果不将内存中的数据保存到磁盘中，如果服务器因为一些原因进程退出，服务器中的数据也会丢失，所以Redis需要有持久化功能。Redis提供了RDB持久化和AOF持久两种的方式。RDB持久化RDB（Redis DataBase）持久化可以将某个时间点上的数据库状态保存到一个RDB文件中，这个文件是一个经过压缩的二进制文件，通过该文件可以Redis还原生成RDB文件时的数据库状态。RDB可以按照指定的时间间隔将内存中的数据集快照写入磁盘，也就是保存了内存快照。

2022-03-09 16:32:25 107

原创 Mysql事务

数据库事务事务是一组逻辑操作单元，使数据从一种状态转变到另一种状态。事务的特性原子性事务是一个不可分割的单位，要么全部提交，要么全部失败回滚。一致性事务执行前后，数据从一个合法性状态转变到另一个合法性状态。这种合法性状态是指语义上的而不是语法上的，这跟具体的业务有关。满足预定的约束的状态就叫做合法的状态。通俗一点，这状态是由程序员来定义的（比如满足现实世界中的约束）。满足这个状态，数据就是一致的，不满足这个状态，数据就是不一致的！如果事务中的某个操作失败了，系统就会自动撤销当前正在

2022-03-05 09:53:37 310

原创 JVM（二）类加载子系统

JVM（二）类加载子系统类加载子系统的作用类加载子系统负责从文件或者网络中加载class文件，class文件再文件开头有特定的标识ClassLoader只负责class的加载，至于它是否可以运行，则由执行引擎决定加载的类信息存放在叫方法区的内存空间。除了类信息外，方法区中还会存放运行时常量池，还可能包括字符串常量和数字常量。类加载起ClassLoader角色class文件存在于本地硬盘上，可以理解为设计师在纸上的模板，而最终这个模板在执行的时候是要加载JVM中来，根据这个文件实例化出n个

2022-03-04 11:54:59 116

原创 JVM（一）体系结构

JVM与JAVA体系结构前言你是否也遇到过这些问题？运行着的线上系统突然卡死，系统无法访问，甚至直接OOM！想解决线上JVM GC问题，但却无从下手。新项目上线，对各种JVM参数设置一脸茫然，直接默认吧然后就JJ了。每次面试之前都要重新背一遍JVM的一些原理概念性的东西，然而面试官却经常问你在实际项目中如何调优VM参数，如何解决GC、OOM等问题，一脸懵逼。大部分Java开发人员，除了会在项目中使用到与Java平台相关的各种高精尖技术，对于Java技术的核心Java虚拟机了解甚少。开发

2022-03-02 19:21:18 81

原创基于贪心算法求解单源最短路径问题

基于贪心算法求解单源最短路径问题算法描述给定带权有向图G=(V,E)G=(V,E)G=(V,E)，其中每条边的权都是非负实数。另外，还给定VVV中的一个顶点，称为源。现在要计算从源到所有其他各个顶点的最短路径长度。这里路劲的长度是指路上各边权之和。算法设计设置顶点集合SSS并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到d该顶点的最短路径长度已知。初始时，SSS中仅含有源，设uuu是GGG的某一个顶点，把从源到uuu且中间只经过SSS中顶点的路径成为从源到uuu的特殊路径，并用数组

2021-11-17 23:31:05 3003

原创 ssm框架整合

ssm框架整合创建maven项目添加web特性手动添加在pom.xml文件中将打包方式改为war在src/main下新建目录webapp在webapp下创建WEB-INF目录和index.jsp在WEB-INF下创建web.xml文件自动添加右键项目或者模块，添加框架支持，选择web应用。这种方式打包时项目依赖需要手动添加到war包里面，否则会报500错误。web.xml文件：<?xml version="1.0" encoding="UTF-8" ?&gt

2021-11-16 20:38:36 376

原创基于回溯法和分支限界法求解01背包问题

基于回溯法和分支限界法求解01背包问题问题描述现有n个物品，1个背包。对物品i，其价值为viv_ivi ，重量为WiW_iWi,背包的容量为WWW,如何选取物品使得背包里转入物品的总价值最大？在约束条件为：选取物品的重量小于等于背包重量的情况下，尽可能让背包中物品的总价值最大。算法设计01背包问题是自己选取问题，该问题的解空间可用子集树表明。设currentTotalValue是当前已经装入背包的物品的总价值、residueValue是剩余的未知是否装入物品的总价值，也就是未被搜索到物品的总价

2021-11-16 20:24:27 3454

原创基于动态规划方法求解0-1背包问题

基于动态规划方法求解0-1背包问题问题描述现有n个物品，1个背包。对物品i，其价值为viv_ivi ，重量为WiW_iWi,背包的容量为WWW,如何选取物品使得背包里转入物品的总价值最大？在约束条件为：选取物品的重量小于等于背包重量的情况下，尽可能让背包中物品的总价值最大。算法设计根据问题描述，约束条件为,目标函数为：在满足约束条件的情况下，找到是目标函数最大的解。使用两个等长的一维数组存储物品的重量weights[n]weights[n]weights[n]和价值values[n]val

2021-11-14 20:39:05 1053

原创软件体系结构实验二

软件体系结构实验二1. 实现”四则运算“的简易翻译器1.1 要求实现加减乘除四则运算，允许同时有多个操作数，如：4+6*5-8 结果是26；被操作数为整数，整数可以有多位；处理空格；输入错误显示错误提示，并返回命令状态“CALC"。1.2 思路由于乘除优于加减运算，因此不妨先进行所有的乘除运算，并且将这些乘除运算后的整数值放回原来表达式的相应位置，则随后整个表达式的值，就等于一系列整数加减后的值。基于此，我们可以用一个栈，保存这些(进行乘除运算后的)整数的值，对于加减号后的数字，将其直

2021-10-31 23:00:06 1927

原创循环赛日程表问题

分治法——循环赛日程表问题问题描述设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次；(2)每个选手一天只能参赛一次；(3)循环赛在n-1天内结束按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。...

2021-10-17 15:34:44 4983

原创软件体系结构实验一

软件体系结构实验一1.在Dos命令下分别使用 dir 命令和dir|more 命令,体验管道过滤模型dir显示当前工作目录下的子目录和文件more 每次显示一个输出屏幕dir | more 以每次显示一个输出屏幕的方式显示当前工作目录下的子目录和文件这里的 | 是就是管道，将第一个命令的输出作为输入，用第二个命令去处理。为什么要用管道管道是进程间通信的方式之一，每一条命令都是一个程序命令的与发紧凑并且简单使用管道，将多个命令串连到一起，有时候可以完成命令单独执行不方便或者不能完成的

2021-10-11 16:47:04 1732

原创 maven私服搭建

maven私服搭建centos8安装／升级Docker客户端# step 1: 安装必要的一些系统工具sudo yum install -y yum-utils device-mapper-persistent-data lvm2# Step 2: 添加软件源信息sudo yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo# Step 3: 更新并安装 Doc

2021-10-05 21:18:59 138

lhd1110的博客