SpringCloud之RabbitMQ消息队列原理及配置
SpringCloud之RabbitMQ消息队列原理及配置
本篇章讲解RabbitMQ的用途、原理以及配置,RabbitMQ的安装请查看SpringCloud之RabbitMQ安装
一、MQ用途
1、同步变异步消息
场景:用户下单完成后,发送邮件和短信通知。
运用消息队列之后,用户下单完之后,下单信息写入数据库,再写入消息队列,发送邮件和发送短信各自去消息队列进行读取,节省时间,提高效率。
2、应用解耦
场景:用户下单后,订单系统需要多渠道通知用户。
下单服务系统:用户使用下单服务后,将下单信息写入数据库,下单成功。
短信服务系统:用户下单后,将短信信息写入消息队列,以发送短信信息通知用户交易信息。
邮件服务系统:用户下单后,将邮件信息写入消息队列,以发送邮件信息通知用户交易信息。
这样,如果微信通知不能正常使用,也不影响用户下单,用户下单后,只用把下单通知信息写入消息队列,不用关心后续操作,实现了订单系统和通知系统的解耦。
3、流量削峰
一般在秒杀或者团购活动中使用。
场景:秒杀活动,一般会因为流量过大,导致流量暴增,应用挂掉。针对这个问题,一般需要在应用前端加入消息队列。
a.可以控制活动的人数
b.可以缓解短时间内高流量压垮应用
用户的请求,服务器接收后,首先写入消息队列,如果消息队列的数量大于最大的数量,则直接抛弃用户请求或者跳转错误页面。
二、RabbitMQ原理介绍
如图所示:
各组件意义如下:
三、RabbitMQ应用
RabbitMQ包依赖(spring-boot-starter-amqp):
<!-- rabbitMQ的依赖。rabbitmq已经被spring-boot做了整合访问实现。spring cloud也对springboot做了整合逻辑。所以rabbitmq的依赖可以在spring cloud中直接使用。--> <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-amqp</artifactId> </dependency>
1、Direct交换器
是一种点对点,实现发布/订阅标准的交换器。Producer发送消息到RabbitMQ中,MQ中的Direct交换器接受到消息后,会根据Routing Key来决定这个消息要发送到哪一个队列中。Consumer则负责注册一个队列监听器,来监听队列的状态,当队列状态发生变化时,消费消息。注册队列监听需要提供交换器信息,队列信息和路由键信息。
这种交换器通常用于点对点消息传输的业务模型中。如电子邮箱。
如下图所示日志处理MQ示例:
Producer全局配置文件:
spring.application.name=direct-producer server.port=8082# 必要配置 # 配置rabbitmq链接相关信息。key都是固定的。是springboot要求的。 # rabbitmq安装位置 spring.rabbitmq.host=localhost # rabbitmq的端口 spring.rabbitmq.port=5672 # rabbitmq的用户名 spring.rabbitmq.username=test # rabbitmq的用户密码 spring.rabbitmq.password=123456# 可选配置 # 配置producer中操作的Queue和Exchange相关信息的。key是自定义的。为了避免硬编码(代码中可以写死)。 # exchange的命名。交换器名称可以随意定义。 mq.config.exchange=log.direct # 路由键, 是定义某一个路由键。 info级别日志使用的queue的路由键。 mq.config.queue.info.routing.key=log.info.routing.key # 路由键,error级别日志使用的queue的路由键。 mq.config.queue.error.routing.key=log.error.routing.key
Producer消息发送类:
/*** 消息发送者 - Producer。* @Component Producer类型的对象,必须交由Spring容器管理。* 使用SpringBoot提供的AMQP启动器,来访问rabbitmq的时候,都是通过AmqpTemplate来实现的。* 如果全局配置文件中,配置了rabbitmq相关内容,且工程依赖了starter-amqp,则spring容器自动创建AmqpTemplate对象。*/ @Component public class Sender {@Autowiredprivate AmqpTemplate rabbitAmqpTemplate;//exchange 交换器名称@Value("${mq.config.exchange}")private String exchange;//routingkey 路由键@Value("${mq.config.queue.info.routing.key}")private String routingkey;/** 发送消息的方法*/public void send(LogMessage msg){/*** convertAndSend - 转换并发送消息的template方法。* 是将传入的普通java对象,转换为rabbitmq中需要的message类型对象,并发送消息到rabbitmq中。* 参数一:交换器名称。 类型是String* 参数二:路由键。 类型是String* 参数三:消息,是要发送的消息内容对象。类型是Object*/this.rabbitAmqpTemplate.convertAndSend(this.exchange, this.routingkey, msg);} }
Producer实体类:
/*** 消息内容载体,在rabbitmq中,存储的消息可以是任意的java类型的对象。* 强制要求,作为消息数据载体的类型,必须是Serializable的。* 如果消息数据载体类型未实现Serializable,在收发消息的时候,都会有异常发生。*/ public class LogMessage implements Serializable {private Long id;private String msg;private String logLevel;private String serviceType;private Date createTime;private Long userId;public LogMessage() {super();} public LogMessage(Long id, String msg, String logLevel, String serviceType, Date createTime, Long userId) {super();this.id = id;this.msg = msg;this.logLevel = logLevel;this.serviceType = serviceType;this.createTime = createTime;this.userId = userId;}@Override public String toString() {return "LogMessage [id=" + id + ", msg=" + msg + ", logLevel=" + logLevel + ", serviceType=" + serviceType + ", createTime=" + createTime + ", userId=" + userId + "]";}public Long getId() {return id;}public void setId(Long id) {this.id = id;}public String getMsg() {return msg;}public void setMsg(String msg) {this.msg = msg;}public String getLogLevel() {return logLevel;}public void setLogLevel(String logLevel) {this.logLevel = logLevel;}public String getServiceType() {return serviceType;}public void setServiceType(String serviceType) {this.serviceType = serviceType;}public Date getCreateTime() {return createTime;}public void setCreateTime(Date createTime) {this.createTime = createTime;}public Long getUserId() {return userId;}public void setUserId(Long userId) {this.userId = userId;}}
Producer消息产生测试类:
/*** Direct交换器* Producer测试。* 注意:* 在rabbitmq中,consumer都是listener监听模式消费消息的。* 一般来说,在开发的时候,都是先启动consumer,确定有什么exchange、queue、routing-key,然后再启动producer。* 然后再启动producer发送消息,。*/ @RunWith(SpringRunner.class) @SpringBootTest(classes=SpringbootServerApplication.class) public class QueueTest {@Autowiredprivate Sender sender;/** 测试消息队列*/@Testpublic void testSend()throws Exception{Long id = 1L;while(true){Thread.sleep(1000);this.sender.send(new LogMessage(id,"test log", "info", "订单服务", new Date(), id));id++;}} }
Consumer全局配置:
spring.application.name=direct-consumer server.port=8083spring.rabbitmq.host=localhost spring.rabbitmq.port=5672 spring.rabbitmq.username=test spring.rabbitmq.password=123456# 自定义配置。 配置交换器exchange、路由键routing-key、队列名称 queue name;在RabbitMQ中队列的生成 # 交换器名称 mq.config.exchange=log.direct # info级别queue的名称 mq.config.queue.info=log.info # info级别的路由键 mq.config.queue.info.routing.key=log.info.routing.key # error级别queue的名称 mq.config.queue.error=log.error # error级别的路由键 mq.config.queue.error.routing.key=log.error.routing.key
Consumer消费者:
/*** 消息接收者 - consumer* * @RabbitListener - 可以注解类和方法。* 注解类,当表当前类的对象是一个rabbit listener。* 监听逻辑明确,可以由更好的方法定义规范。* 必须配合@RabbitHandler才能实现rabbit消息消费能力,一个类可以有多个方法,但是仅有一个方法注解@RabbitHandler。 * 注解方法,代表当前方法是一个rabbit listener处理逻辑。* 方便开发,一个类中可以定义若干个listener逻辑。* 方法定义规范可能不合理。如:一个方法的处理逻辑太多,造成方法的bad smell。* * @RabbitListener - 代表当前类型是一个rabbitmq的监听器。* bindings:绑定队列* @QueueBinding - @RabbitListener.bindings属性的类型。绑定一个队列。 * value:绑定队列, Queue类型。* exchange:配置交换器, Exchange类型。* key:路由键,字符串类型。* * @Queue - 队列。 * value:队列名称* autoDelete:是否是一个临时队列。* true :当所有的consumer关闭后,自动删除queue。* false:当任意一个consumer启动并创建queue后,如果queue中有消息未消费,无论是否有consumer继续执行,都保存queue。* * @Exchange - 交换器 * value:为交换器起个名称* type:指定具体的交换器类型*/ @Component @RabbitListener(bindings=@QueueBinding(value=@Queue(value="${mq.config.queue.error}",autoDelete="false"),exchange=@Exchange(value="${mq.config.exchange}",type=ExchangeTypes.DIRECT),key="${mq.config.queue.error.routing.key}")) public class ErrorReceiver {/*** 消费消息的方法。采用消息队列监听机制* @RabbitHandler - 代表当前方法是监听队列状态的方法,就是队列状态发生变化后,执行的消费消息的方法。* 方法参数。就是处理的消息的数据载体类型。*/@RabbitHandlerpublic void process(LogMessage msg){System.out.println("Error..........receiver: "+msg);} }
2、Topic交换器
主题交换器,也称为规则匹配交换器。是通过自定义的模糊匹配规则来决定消息存储在哪些队列中。当Producer发送消息到RabbitMQ中时,MQ中的交换器会根据路由键来决定消息应该发送到哪些队列中。Consumer同样是注册一个监听器到队列,监听队列状态,当队列状态发生变化时,消费消息。注册监听器需要提供交换器信息,队列信息和路由键信息。
如下图所示日志处理MQ示例:
Producer公共配置文件:
spring.application.name=topic-producerspring.rabbitmq.host=192.168.1.122 spring.rabbitmq.port=5672 spring.rabbitmq.username=test spring.rabbitmq.password=123456mq.config.exchange=log.topic
Producer的User实体日志发送类:
/*** 消息发送者*/ @Component public class UserSender {@Autowiredprivate AmqpTemplate rabbitAmqpTemplate;//exchange 交换器名称@Value("${mq.config.exchange}")private String exchange;/** 发送消息的方法*/public void send(String msg){//向消息队列发送消息//参数一:交换器名称。//参数二:路由键//参数三:消息this.rabbitAmqpTemplate.convertAndSend(this.exchange,"user.log.debug", "user.log.debug....."+msg);this.rabbitAmqpTemplate.convertAndSend(this.exchange,"user.log.info", "user.log.info....."+msg);this.rabbitAmqpTemplate.convertAndSend(this.exchange,"user.log.warn","user.log.warn....."+msg);this.rabbitAmqpTemplate.convertAndSend(this.exchange,"user.log.error", "user.log.error....."+msg);} }
Producer的Order实体日志发送类:
/*** 消息发送者*/ @Component public class OrderSender {@Autowiredprivate AmqpTemplate rabbitAmqpTemplate;//exchange 交换器名称@Value("${mq.config.exchange}")private String exchange;/** 发送消息的方法*/public void send(String msg){//向消息队列发送消息//参数一:交换器名称。//参数二:路由键//参数三:消息this.rabbitAmqpTemplate.convertAndSend(this.exchange,"order.log.debug", "order.log.debug....."+msg);this.rabbitAmqpTemplate.convertAndSend(this.exchange,"order.log.info", "order.log.info....."+msg);this.rabbitAmqpTemplate.convertAndSend(this.exchange,"order.log.warn","order.log.warn....."+msg);this.rabbitAmqpTemplate.convertAndSend(this.exchange,"order.log.error", "order.log.error....."+msg);} }
Producer测试类:
/*** 消息队列测试类* @author Administrator**/ @RunWith(SpringRunner.class) @SpringBootTest(classes=SpringbootServerApplication.class) public class QueueTest {@Autowiredprivate UserSender usersender;@Autowiredprivate ProductSender productsender;@Autowiredprivate OrderSender ordersender;/** 测试消息队列*/@Testpublic void test() throws InterruptedException{while(true){Thread.sleep(1000);this.usersender.send("UserSender.....");this.ordersender.send("OrderSender......");}} }
可以看出Producer的发送和Direct没有区别,Consumer的全局配置文件:
spring.application.name=topic-consumerspring.rabbitmq.host=192.168.1.122 spring.rabbitmq.port=5672 spring.rabbitmq.username=test spring.rabbitmq.password=123456mq.config.exchange=log.topic mq.config.queue.info=log.info mq.config.queue.error=log.error mq.config.queue.logs=log.all
Consumer中的info日志消费者:
@Component @RabbitListener(bindings=@QueueBinding(value=@Queue(value="${mq.config.queue.info}",autoDelete="true"),exchange=@Exchange(value="${mq.config.exchange}",type=ExchangeTypes.TOPIC),key="*.log.info")) public class InfoReceiver {@RabbitHandlerpublic void process(String msg){System.out.println("......Info........receiver: "+msg);} }
Consumer中的全体日志消费者:
/*** 和direct交换器的区别是: Exchange的类型为TOPIC。* 全日志处理。*/ @Component @RabbitListener(bindings=@QueueBinding(value=@Queue(value="${mq.config.queue.logs}",autoDelete="true"),exchange=@Exchange(value="${mq.config.exchange}",type=ExchangeTypes.TOPIC),key="*.log.*")) public class LogsReceiver {@RabbitHandlerpublic void process(String msg){System.out.println("......All........receiver: "+msg);} }
3、Fanout交换器
广播交换器。这种交换器会将接收到的消息发送给绑定的所有队列中。当Producer发送消息到RabbitMQ时,交换器会将消息发送到已绑定的所有队列中,这个过程交换器不会尝试匹配路由键,所以消息中不需要提供路由键信息。Consumer仍旧注册监听器到队列,监听队列状态,当队列状态发生变化,消费消息。注册监听器需要提供交换器信息和队列信息。
如下图所示短信、APP推送的MQ示例:
由于Producer的测试类和以上无差别,不再赘述,如下Producer的发送类:
/*** 消息发送者* fanout交换器 - * 使用fanout交换器的时候,交换器是忽略routing-key的匹配。* 因为广播不需要考虑路由键的匹配,只考虑在Exchange上绑定了多少个queue,这个由Consumer的配置决定。* 会将接受到的消息发送到所有的绑定的queue中,进行消息的缓存。*/ @Component public class Sender {@Autowiredprivate AmqpTemplate rabbitAmqpTemplate;//exchange 交换器名称@Value("${mq.config.exchange}")private String exchange;/** 发送消息的方法*/public void send(String msg){//向消息队列发送消息//参数一:交换器名称。//参数二:路由键 无需填写,填写了也无效//参数三:消息this.rabbitAmqpTemplate.convertAndSend(this.exchange,"A", msg);} }
如下所示Consumer的SMS消费类:
/*** 使用fanout交换器的时候,可以在consumer中省略routing-key的配置。* 因为fanout交换器忽略routing-key的匹配,即使配置当type=ExchangeTypes.FANOUT时也无效。*/ @Component @RabbitListener(bindings=@QueueBinding(value=@Queue(value="${mq.config.queue.sms}",autoDelete="true"),exchange=@Exchange(value="${mq.config.exchange}",type=ExchangeTypes.FANOUT))) public class SmsReceiver {@RabbitHandlerpublic void process(String msg){System.out.println("Sms........receiver: "+msg);} }
如Consumer的Publish消费类:
@Component @RabbitListener(bindings=@QueueBinding(value=@Queue(value="${mq.config.queue.push}",autoDelete="true"),exchange=@Exchange(value="${mq.config.exchange}",type=ExchangeTypes.FANOUT))) public class PushReceiver {@RabbitHandlerpublic void process(String msg){System.out.println("Push..........receiver: "+msg);} }
四、RabbitMQ消息可靠性处理
前面内容,如果consumer未启动,而producer发送了消息。则消息会丢失。如果consumer先启动,创建queue后,producer发送消息可以正常消费。那么当所有的consumer宕机的时候,queue会auto-delete,消息仍旧会丢失。这种情况,消息不可靠。有丢失的可能。
Rabbitmq的消息可靠性处理,分为两部分。
- 消息不丢失。当consumer全部宕机后,消息不能丢失。 ------持久化解决
- 消息不会错误消费。当consumer获取消息后,万一consumer在消费消息的过程中发生了异常,如果rabbitmq一旦发送消息给consumer后立刻删除消息,也会有消息丢失的可能。 -------确认机制解决
1、消息持久化
- @Queue注解中的属性 - autoDelete:当所有消费客户端连接断开后,是否自动删除队列 。true:删除 false:不删除
- @Exchange注解中的属性 - autoDelete:当交换器所有的绑定队列都不再使用时,是否自动删除交换器(更粗粒度,不建议)。true:删除 false:不删除
2、消息确认机制 ACK - acknowledge
什么是消息确认机制?
如果在消息处理过程中,消费者的服务器在处理消息时发生异常,那么这条正在处理的消息就很可能没有完成消息的消费,如果RabbitMQ在Consumer消费消息后立刻删除消息,则可能造成数据丢失。为了保证数据的可靠性,RabbitMQ引入了消息确认机制。
- 消息确认机制是消费者Consumer从RabbitMQ中收到消息并处理完成后,反馈给RabbitMQ的,当RabbitMQ收到确认反馈后才会将此消息从队列中删除。
- 如果某Consumer在处理消息时出现了网络不稳定,服务器异常等现象时,那么就不会有消息确认反馈,RabbitMQ会认为这个消息没有正常消费,会将消息重新放入队列中。
- 如果在Consumer集群环境下,RabbitMQ未接收到Consumer的确认消息时,会立即将这个消息推送给集群中的其他Consumer,保证不丢失消息。
- 如果Consumer没有确认反馈,RabbitMQ将永久保存消息。
消息确认机制默认都是开启状态的,同时不推荐关闭消息确认机制。
注意:如果Consumer没有处理消息确认,将导致严重后果。如:所有的Consumer都没有正常反馈确认信息,并退出监听状态,消息则会永久保存,并处于锁定状态,直到消息被正常消费为止。消息的发送者Producer如果持续发送消息到RabbitMQ,那么消息将会堆积,持续占用RabbitMQ所在服务器的内存,导致“内存泄漏”问题。
消息确认机制处理方案:
编码异常处理(推荐)
通过编码处理异常的方式,保证消息确认机制正常执行。这种处理方案也可以有效避免消息的重复消费。
异常处理,不是让Consumer编码catch异常后,直接丢弃消息,或反馈ACK确认消息。而是做异常处理的。该抛的异常,还得抛,保证ACK机制的正常执行。或者使用其他的手法,实现消息的再次处理。如:catch代码块中,将未处理成功的消息,重新发送给MQ。如:catch代码中,本地逻辑的重试(使用定时线程池重复执行任务3次。)
配置重试次数处理
通常来说,消息重试3次以上未处理成功,就是Consumer开发出现了严重问题。需要修改Consumer代码,提升版本/打补丁之类的处理方案。
通过全局配置文件,开启消息消费重试机制,配置重试次数。当RabbitMQ未收到Consumer的确认反馈时,会根据配置来决定重试推送消息的次数,当重试次数使用完毕,无论是否收到确认反馈,RabbitMQ都会删除消息,避免内存泄漏的可能。具体配置如下:
#开启重试 spring.rabbitmq.listener.retry.enabled=true #重试次数,默认为3次 spring.rabbitmq.listener.retry.max-attempts=5
五、常用MQ产品对比和选择
社区活跃度:RabbitMQ > ActiveMQ = RocketMQ > kafka
消息持久化:RabbitMQ、ActiveMQ、RocketMQ、kafka都支持持久化。ZeroMQ不支持持久化。
高并发: RabbitMQ = kafka > RocketMQ > ActiveMQ。RabbitMQ高并发是基于ErLang的。ErLang本身就是针对高并发提供的一种开发脚本语言。
吞吐量:RabbitMQ = kafka > RocketMQ > ActiveMQ。小型项目(并发吞吐低于万级别)使用ActiveMQ。中型项目(并发吞吐10万~100万级),可选RocketMQ、ActiveMQ。大型项目优先考虑RabbitMQ和Kafka。
综合技术:RabbitMQ和kafka最好。RocketMQ次之。ActiveMQ最弱。如:可靠性、路由、集群、事务、高可用队列、消息可靠排序、持久化、可视化管理工具等。
RabbitMQ和Kafka选择:建议Kafka针对日志处理。其他使用RabbitMQ。商业项目中,如果现有的系统架构已经使用了某一个MQ产品,且没有业务和性能上的问题,不推荐切换MQ产品。
Stay hungry,stay foolish !
参考文章
https://www.cnblogs.com/jing99/p/11679426.html
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- 全部满分!阿里云函数计算通过可信云21项测试
今日,“2020 可信云线上峰会”正式召开。会上,中国信通院公布了混合云安全、云组网、函数即服务、消息队列、云计算安全运营中心等首次评估结果。阿里云函数计算通过了基础能力要求、平台可观测能力、服务性能、服务安全和服务计量准确性等 21 项测试,最终以满分成绩通过可信…...
2024/5/4 18:54:54 - 深入理解Java虚拟机——Java语法糖
1. 泛型与类型擦除泛型是 JDK 1.5 的一项新特性,它的本质是参数化类型(Parameterized Type)的应用,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、 接口和方法的创建中,分别称为泛型类、泛型接口和泛型方法。 泛型技术在 C# 和 Java 之中的使用方式…...
2024/4/15 16:05:15 - 查询操作/条件查询day02
条件查询#条件查询/*概念:根据指定的条件过滤出数据语法:select 字段 from 表名where 条件;分类:1、按条件表达式查询条件运算符:> 、< 、>=、 <=、 =、 !=、 <>、 ,<=>安全等于,用于判断是否为null2、按逻辑表达式查询逻辑运算符:and、&&a…...
2024/4/15 16:05:14 - Tensorflow 入门
第一步:给TF新手的教程指南 1:tf初学者需要明白的入门准备 机器学习入门笔记: aymericdamien/TensorFlow-ExamplesMNIST 数据集入门笔记 aymericdamien/TensorFlow-Examples2:tf初学者需要了解的入门基础 Hello World aymericdamien/TensorFlow-Exampleshttps://github.com…...
2024/5/4 14:04:28 - 关于webrtc在vue中的使用
基本的两个APIRTCPeerConnection视频/音频通信的基础var self = this; self.pc = new RTCPeerConnection(iceServer);MediaStream 访问本地相机和麦克风的媒体流navigator.mediaDevices.getUserMedia({ audio: true, video: false })//音频通话,如果为视频通信把video后面的fa…...
2024/5/4 20:18:44 - uni-app 最常用布局
参考代码的位置Flex是Flexible Box的缩写,意为“弹性布局”,用来为盒状模型提供最大的灵活性。当设置display: flex后,继续给view等容器组件设置flex-direction: row或column,就可以在该容器内按行或列排布子组件。uni-app推荐使用flex布局。因为flex布局有利于跨更多平台…...
2024/5/4 18:41:49 - 为什么vue项目的data数据需要return出来?
如果不使用return包裹的数据,在项目的全局中可见,容易造成变量污染。变量污染简单的说就是我们定义了过多的全局变量,可能会造成全局变量冲突的现象。如要避免这种现象,可以将数据封装起来,如在vue项目中data就相当于是一个封装了变量的对象。当一个组件被定义时,data要声…...
2024/4/27 4:35:04 - js-react知识总结
js 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功…...
2024/5/5 1:20:23 - 如何理解Java中的引用?
关于值类型和引用类型的话题,C++、JAVA、python、go、C#等等高级语言都有相关的概念,只要理解了其底层工作原理,可以说即使是不同的语言,在面试学习工作实践中都可以信手拈来(不要太纠集语言),当然此处我选择了JAVA,虽然我是搞C++的,具体原因都懂就不废话了。一、值类型…...
2024/4/15 16:05:07 - DELL 13G Install windows 2012
使用Lifecycle部署操作系统前请先准备好操作系统光盘或者已经通过idrac的虚拟控制台映射操作系统光盘镜像。Lifecycle不支持U盘安装系统。开机按F10进入Lifecycle界面。注意:如果第一次使用Lifecycle,会直接显示Lifecycle的配置向导页面。a, 选择语言和键盘类型,按下一步。b…...
2024/4/15 16:05:07 - 甜品消消乐 09 填充的核心算法
填充, 1.最下面的一排是不需要判断的,因为不会往下移动了,从倒数第二排开始判断, 2.首先拿到位置上甜品的类型(空的或普通的),判断其当前是否可以移动,普通的可以移动 3.然后遍历甜品正下方的位置是否为空,若为空则可以移动 4.甜品之前的位置会变空,那会在改位置生成…...
2024/5/4 19:15:02 - 回溯题解方法
学好算法全靠套路,认准 labuladong 就够了。读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目:78.子集46.全排列77.组合-----------今天就来聊三道考察频率高,而且容易让人搞混的算法问题,分别是求子集(subset),求排列(permutation),求组合(c…...
2024/5/1 5:27:21 - gcc编译使用hal库时重定向printf()函数
##GCC编译使用hal库时重定向printf()函数 1.使用STM32CUBEMX配置好对应的串口 2.新建usart_debug.h的头文件,并添加到工程里面 以下为usart_debug.h代码 /*使用说明:使用标准库重定向printf()函数 1.配置串口和串口handle2.在需要的地方添加usart_debug.h头文件3.使用printf(…...
2024/4/15 16:34:40 - C#报错:系统找不到指定的文件
系统找不到指定的文件C#写完程序发送给客户后,通常在程序调试运行完成后,直接将用户本机的地址复制进来,改完代码,保存并发送给用户。用户直接在debug文件中程序的exe打开,结果报错。 原因在于debug文件是上一次程序成功运行后生成的文件,无论代码怎么改,如果程序不运行…...
2024/4/15 16:34:39 - linux进程间通信方式--学习笔迹3
进程间通信的方式 进程间通信(IPC,InterProcess Communication)是指在不同进程之间传播或交换信息。 IPC的方式通常有管道(包括无名管道和命名管道) 消息队列 信号量 共享存储 Socket、Streams等。 其中 Socket和Streams支持不同主机上的两个进程IPC。 1管道 无名管道形式…...
2024/4/20 6:01:04 - 立方问题(有关pow)
Description 求给定数的立方 Input 给出一个整数N,N<=10000 Output 如样例样例 输入 2输出 8As we know,n的立方,就是nnn 因为n最大是10000,那么 它的立方就已经超过了int范围,要用long long #include<bits/stdc++.h> using namespace std; int n; int main() {cin…...
2024/4/15 16:34:37 - 还在为学次世代而迷茫吗?来来来,大神带你学次世代建模
无论是想转行或者是毕业想找工作的,很多人第一个关心的问题肯定是想做这个行业的薪资发展前景,以下结合建模师大佬给出的建议,对次世代3D游戏建模技术做一个分析。(喜欢或者想更多了解游戏建模可以私信主编哦!)3D建模师具体是做什么?3D建模”通俗来讲,就是使用三维制作软…...
2024/4/15 16:34:37 - WRF模式安装文档
WRF模式安装文档可参考官方文档下载环境 yum -y install gcc-gfortran yum -y install gcc yum -y install gcc-c++ yum -y install m4检测环境 which gfortran which cpp which gcc gfortran --version gcc --version g++ --version测试环境及编译器(可省略) # 在安装WRF的文…...
2024/4/15 16:34:36 - Linux基础之文件与目录管理
Linux文件与目录管理 文章目录Linux文件与目录管理1、目录与路径1.1、相对路径与绝对路径1.2、目录的相关操作1.3、关于执行文件路径的变量:$PATH2、文件与目录管理2.1、文件与目录的检索:ls2.2、复制、删除与移动:cp、rm、mv2.2.1、cp(复制文件或目录)2.2.2、rm(删除文件…...
2024/4/17 18:16:01 - 【Java设计模式】简单学中介者模式——唐长老,取经之路已帮你打点好了
目录说明实现方式应用场景其他链接说明行为型模式之一,其他还有命令模式、模板方法模式、访问者模式、观察者模式、迭代器模式、备忘录模式、解释器模式(Interpreter模式)、状态模式、策略模式、职责链模式(责任链模式)中介者模式(Mediator Pattern,又叫调停者模式):将对…...
2024/4/25 9:25:46
最新文章
- 时间复杂度空间复杂度 力扣:转轮数组,消失的数字
1. 算法效率 如何衡量一个算法的好坏?一般是从时间和空间的维度来讨论复杂度,但是现在由于计算机行业发展迅速,所以现在并不怎么在乎空间复杂度了下面例子中,斐波那契看上去很简洁,但是复杂度未必如此 long long Fib…...
2024/5/5 2:55:47 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/3/20 10:50:27 - Go语言中如何实现继承
完整课程请点击以下链接 Go 语言项目开发实战_Go_实战_项目开发_孔令飞_Commit 规范_最佳实践_企业应用代码-极客时间 Go语言中没有传统意义上的类和继承的概念,但可以通过嵌入类型(embedded types)来实现类似的功能。嵌入类型允许一个结构…...
2024/4/30 4:14:53 - 自动化标准Makefile与lds
makefile的自动化,需要使用变量,以及自动变量。 实行命令行与参数的分离。 命令行只与变量打交道,而变量则携带不同的参数,这样,通过修改变量,命令的执行结果不同。 可以简单理解为,命令行是个…...
2024/5/5 0:49:43 - 416. 分割等和子集问题(动态规划)
题目 题解 class Solution:def canPartition(self, nums: List[int]) -> bool:# badcaseif not nums:return True# 不能被2整除if sum(nums) % 2 ! 0:return False# 状态定义:dp[i][j]表示当背包容量为j,用前i个物品是否正好可以将背包填满ÿ…...
2024/5/4 12:05:22 - 【Java】ExcelWriter自适应宽度工具类(支持中文)
工具类 import org.apache.poi.ss.usermodel.Cell; import org.apache.poi.ss.usermodel.CellType; import org.apache.poi.ss.usermodel.Row; import org.apache.poi.ss.usermodel.Sheet;/*** Excel工具类** author xiaoming* date 2023/11/17 10:40*/ public class ExcelUti…...
2024/5/4 11:23:32 - Spring cloud负载均衡@LoadBalanced LoadBalancerClient
LoadBalance vs Ribbon 由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance,暂不讨论Ribbon…...
2024/5/4 14:46:16 - TSINGSEE青犀AI智能分析+视频监控工业园区周界安全防范方案
一、背景需求分析 在工业产业园、化工园或生产制造园区中,周界防范意义重大,对园区的安全起到重要的作用。常规的安防方式是采用人员巡查,人力投入成本大而且效率低。周界一旦被破坏或入侵,会影响园区人员和资产安全,…...
2024/5/4 23:54:44 - VB.net WebBrowser网页元素抓取分析方法
在用WebBrowser编程实现网页操作自动化时,常要分析网页Html,例如网页在加载数据时,常会显示“系统处理中,请稍候..”,我们需要在数据加载完成后才能继续下一步操作,如何抓取这个信息的网页html元素变化&…...
2024/5/4 12:10:13 - 【Objective-C】Objective-C汇总
方法定义 参考:https://www.yiibai.com/objective_c/objective_c_functions.html Objective-C编程语言中方法定义的一般形式如下 - (return_type) method_name:( argumentType1 )argumentName1 joiningArgument2:( argumentType2 )argumentName2 ... joiningArgu…...
2024/5/4 23:54:49 - 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】
👨💻博客主页:花无缺 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】🌏题目描述🌏输入格…...
2024/5/4 23:54:44 - 【ES6.0】- 扩展运算符(...)
【ES6.0】- 扩展运算符... 文章目录 【ES6.0】- 扩展运算符...一、概述二、拷贝数组对象三、合并操作四、参数传递五、数组去重六、字符串转字符数组七、NodeList转数组八、解构变量九、打印日志十、总结 一、概述 **扩展运算符(...)**允许一个表达式在期望多个参数࿰…...
2024/5/4 14:46:12 - 摩根看好的前智能硬件头部品牌双11交易数据极度异常!——是模式创新还是饮鸩止渴?
文 | 螳螂观察 作者 | 李燃 双11狂欢已落下帷幕,各大品牌纷纷晒出优异的成绩单,摩根士丹利投资的智能硬件头部品牌凯迪仕也不例外。然而有爆料称,在自媒体平台发布霸榜各大榜单喜讯的凯迪仕智能锁,多个平台数据都表现出极度异常…...
2024/5/4 14:46:11 - Go语言常用命令详解(二)
文章目录 前言常用命令go bug示例参数说明 go doc示例参数说明 go env示例 go fix示例 go fmt示例 go generate示例 总结写在最后 前言 接着上一篇继续介绍Go语言的常用命令 常用命令 以下是一些常用的Go命令,这些命令可以帮助您在Go开发中进行编译、测试、运行和…...
2024/5/4 14:46:11 - 用欧拉路径判断图同构推出reverse合法性:1116T4
http://cplusoj.com/d/senior/p/SS231116D 假设我们要把 a a a 变成 b b b,我们在 a i a_i ai 和 a i 1 a_{i1} ai1 之间连边, b b b 同理,则 a a a 能变成 b b b 的充要条件是两图 A , B A,B A,B 同构。 必要性显然࿰…...
2024/5/5 2:25:33 - 【NGINX--1】基础知识
1、在 Debian/Ubuntu 上安装 NGINX 在 Debian 或 Ubuntu 机器上安装 NGINX 开源版。 更新已配置源的软件包信息,并安装一些有助于配置官方 NGINX 软件包仓库的软件包: apt-get update apt install -y curl gnupg2 ca-certificates lsb-release debian-…...
2024/5/4 21:24:42 - Hive默认分割符、存储格式与数据压缩
目录 1、Hive默认分割符2、Hive存储格式3、Hive数据压缩 1、Hive默认分割符 Hive创建表时指定的行受限(ROW FORMAT)配置标准HQL为: ... ROW FORMAT DELIMITED FIELDS TERMINATED BY \u0001 COLLECTION ITEMS TERMINATED BY , MAP KEYS TERMI…...
2024/5/4 12:39:12 - 【论文阅读】MAG:一种用于航天器遥测数据中有效异常检测的新方法
文章目录 摘要1 引言2 问题描述3 拟议框架4 所提出方法的细节A.数据预处理B.变量相关分析C.MAG模型D.异常分数 5 实验A.数据集和性能指标B.实验设置与平台C.结果和比较 6 结论 摘要 异常检测是保证航天器稳定性的关键。在航天器运行过程中,传感器和控制器产生大量周…...
2024/5/4 13:16:06 - --max-old-space-size=8192报错
vue项目运行时,如果经常运行慢,崩溃停止服务,报如下错误 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory 因为在 Node 中,通过JavaScript使用内存时只能使用部分内存(64位系统&…...
2024/5/4 16:48:41 - 基于深度学习的恶意软件检测
恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。 它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。 恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网…...
2024/5/4 14:46:05 - JS原型对象prototype
让我简单的为大家介绍一下原型对象prototype吧! 使用原型实现方法共享 1.构造函数通过原型分配的函数是所有对象所 共享的。 2.JavaScript 规定,每一个构造函数都有一个 prototype 属性,指向另一个对象,所以我们也称为原型对象…...
2024/5/4 2:00:16 - C++中只能有一个实例的单例类
C中只能有一个实例的单例类 前面讨论的 President 类很不错,但存在一个缺陷:无法禁止通过实例化多个对象来创建多名总统: President One, Two, Three; 由于复制构造函数是私有的,其中每个对象都是不可复制的,但您的目…...
2024/5/4 23:54:30 - python django 小程序图书借阅源码
开发工具: PyCharm,mysql5.7,微信开发者工具 技术说明: python django html 小程序 功能介绍: 用户端: 登录注册(含授权登录) 首页显示搜索图书,轮播图࿰…...
2024/5/4 9:07:39 - 电子学会C/C++编程等级考试2022年03月(一级)真题解析
C/C++等级考试(1~8级)全部真题・点这里 第1题:双精度浮点数的输入输出 输入一个双精度浮点数,保留8位小数,输出这个浮点数。 时间限制:1000 内存限制:65536输入 只有一行,一个双精度浮点数。输出 一行,保留8位小数的浮点数。样例输入 3.1415926535798932样例输出 3.1…...
2024/5/4 14:46:02 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。
%读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...
2022/11/19 21:17:16 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在iPhone上关闭“请勿打扰”
Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...
2022/11/19 21:16:57