后端

关于dfs的那些事

      这几天在写洛谷算法题的时候被暴力枚举的题目给困住了,一个个的需要列出所有可能,挺麻烦的,这几天的题目写的很慢,其中遇到了一个题需要用dfs(深度优先搜索算法 ),个用来标记该点是否被访问过,一个用来把该点放入数组,所以这两个标记是相辅相成的,一定同时出现;dfs就是随机选定一个起点将其标记为已经访问过的点,然后就是递归调用进行与其相邻的点的搜索,直到所有的点都被访问完。简单点说就是从顶

详解RabbitMQ工作模式之发布订阅模式

目录发布订阅模式概念概念介绍特点和优势应用场景注意事项代码案例引入依赖常量类编写生产者代码编写消费者1代码运行代码发布订阅模式概念 RabbitMQ的发布订阅模式(Publish/Subscribe)是一种消息传递模式,它允许消息生产者(Publisher)将消息发送到交换机(Exchange)&

力扣 297 场周赛

力扣 297 场周赛 第一题 解法:模拟 时间复杂度 O(N) 空间复杂度 O(N) class Solution { public: double calculateTax(vector<vector<int>>& bs, int ie) { double ret = 0; bs.push_back({0, 0});

3. SpringCloud之Ribbon使用

image.png Ribbon 是一个独立的组件,是用来进行远程接口调用的,代码如下 通过 getForObject 方法可以掉到用 micro-order 服务的,order/list 接口。然后在调用期间会存在负载均衡,micro-order 服务对应有几个服务实例就会根据负载均衡算法选择某一个去调用。 1. 测试代码 1.1. 启动两个订单服务 端口号分别为9011,901

904. 水果成篮(难度:中等)

题目链接: 题目描述: 探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果: 你只有 两个 篮子,并且每个篮子只能装

对应思想

对应是现代数学中重要的基本概念,反映的是两个集合的元素间的关系。 在准备课数一数中,点数和标记数,都是一个一个数的;在比一比中,学生通过一个对着一个的摆和连线活动,体会一个对应一个的思想,在直观的基础上理解“多”、“少”和“同样多”的含义。 在测量物体中,要从零刻度线起,1为单位长度,还有分数几分之几,其实也是一一对应的。 “对应”反映的是两个集合的元素间的关系,是函数和方程思想的支柱。 在倍数及

SQL注入专题(三)

一、WAF及绕过WAF原理介绍 WAF的定义: waf,即web应用防火墙,是通过执行一系列针对http/https的安全策略来专门位web应用提供保护的一款产品。 waf主要是通过内置的很多安全规则来进行放域,会对每个请求的内容根据安全规则进行检测并对不符合安全规则的做出响应的防御处理,从未保证web应用的安全性和合法性。 WAF是如何工作的? 规则库:使用一组规则来区分正常的请求和恶意的请求。

AQS探究

总所周知,java concurrent包的工具类是构建在AbstractQueuedSynchronizer类上的基础上的,而这个类是Doug Lea大神基于CHL队列实现的同步器。这个强大的同步器是怎样实现的呢?我们来一探究竟。 因为AQS的代码比较难以理解,我们从concurrent包下的并发工具类着手开始研究。从最简单的CountDownLatch开始,首先看它的源码 public

SpringBoot概念介绍和设计理念

SpringBoot介绍 Spring Boot对Spring平台和第三方库进行了整合,可创建可以运行的、独立的、生产级的基于Spring的应用程序。(大多数Spring Boot应用程序只需要很少的Spring配置) Spring Boot可以使用java -jar或更传统的war部署启动的Java应用程序进行创建,可以内嵌Tomcat 、Jetty .Undertow容器,快速启动web程序。