【微服务】Gateway

文章目录

    • 1.基本介绍
        • 官方文档:https://springdoc.cn/spring-cloud-gateway/#gateway-starter
        • 1.引出网关
        • 2.使用网关服务架构图
        • 3.Gateway网络拓扑图(背下来)
        • 4.Gateway特性
        • 5.Gateway核心组件
          • 1.基本介绍
          • 2.断言
          • 3.过滤
        • 6.Gateway工作机制
    • 2.搭建Gateway微服务
        • 1.引入Gateway架构
        • 2.环境搭建
          • 1.参考member-service-consumer-81 创建 e-commerce-gateway-20000 子模块
          • 2.检查父子的pom.xml
            • 1.父pom.xml
            • 2.子pom.xml
          • 3.pom.xml引入依赖
          • 4.application.yml 配置gateway(这里的eureka还没有用到只是先配置一下)
          • 5.编写启动类
          • 6.依次启动9001,20000,10001模块进行测试
            • 1.9001报错连接不上9002
            • 2.20000Gateway正常启动
            • 3.10001报错,连接9002被拒绝
            • 4.输入http://eureka9001.com:9001/查看注册中心状态,成功注册20000, 10001!
            • 5.postman测试
          • 7.修改application.yml增加Gateway路由,访问到/member/save
          • 8.postman测试
    • 3.配置类注入Gateway(了解)
        • 1.com/sun/springcloud/config/GatewayRoutesConfig.java
        • 2.postman测试
    • 4.动态路由
        • 1.需求分析
        • 2.动态路由配置
        • 3.启动服务
        • 4.postman测试
          • 1.第一次
          • 2.第二次,可以看出负载均衡算法默认是轮询
    • 5.配置负载均衡算法
        • 1.com/sun/springcloud/config/RibbonRule.java 配置类直接注入负载均衡算法的对象即可
        • 2.重启服务进行测试
          • 1.查看注册中心
          • 2.postman向gateway发送几次请求
            • 1.第一次
            • 2.第二次,可以发现两次一样,不再是轮询算法
            • 3.恢复轮询算法,注销掉刚才的配置类
    • 6.Gateway 细节说明
        • 1.关于predicates: - Path=/member/save中的`/`
        • 2.关于uri: lb://member-service-provider服务发现的内容
        • 3.Gateway执行流程
          • 1.断言
          • 2.服务发现
          • 3.路径拼接
          • 4.远程调用
    • 6.Predicate(断言)
        • 1.基本介绍
        • 2.After Route Predicate 某个时间之后发送请求
          • 1.需求分析
          • 2.代码获取Gateway格式的时间
          • 3.Gateway格式的时间
          • 4.或者直接从官网获取这个Gateway格式的时间
          • 5.应用实例
          • 6.启动服务发送请求
        • 3.Before Route Predicate 某个时间之前发送请求
          • 1.需求分析
          • 2.应用实例
          • 3.postman发送请求
        • 4.Between Route Predicate 两个时间之间发送请求
          • 1.需求分析
          • 2.应用实例
          • 3.postman发送请求
        • 5.Cookie Route Predicate 携带某个Cookie的请求
          • 1.需求分析
          • 2.应用实例
          • 3.postman发送请求并设置cookie
            • 1.携带cookie
            • 2.不携带cookie
        • 6.Header Route Predicate 携带某个Header属性的请求
          • 1.需求分析
          • 2.应用实例
          • 3.postman请求Header携带参数
        • 7.Host Route Predicate 指定主机发送的请求
          • 1.需求分析
          • 2.应用实例
          • 3.postman请求修改host
        • 8.Method Route Predicate 指定请求方式的请求
          • 1.应用实例
          • 2.postman测试
        • 9.Path Route Predicate 指定路径的请求
          • 应用实例
        • 10.Query Route Predicate 参数满足指定条件的请求
          • 1.需求分析
          • 2.应用实例
          • 3.postman测试
        • 11.RemoteAddr Route Predicate 指定范围的ip客户端发送的请求
          • 1.需求分析
          • 2.应用实例
          • 3.postman测试
        • 12.weight Route Predicate 根据权重进行断言
    • 7.过滤器
        • 1.基本介绍
          • 1.功能
          • 2.工作流程
        • 2.自定义过滤器
          • 1.需求分析
          • 2.代码实现 com/sun/springcloud/filter/CustomerGateWayFilter.java
          • 3.postman测试

1.基本介绍

官方文档:https://springdoc.cn/spring-cloud-gateway/#gateway-starter
1.引出网关

image-20240326082643333

2.使用网关服务架构图

image-20240326083139497

3.Gateway网络拓扑图(背下来)

image-20240326092944937

4.Gateway特性

image-20240326085401897

5.Gateway核心组件
1.基本介绍

image-20240326085927104

2.断言

3.过滤

image-20240326090047153

6.Gateway工作机制

image-20240326090617933

2.搭建Gateway微服务

1.引入Gateway架构

image-20240326091245301

2.环境搭建
1.参考member-service-consumer-81 创建 e-commerce-gateway-20000 子模块
2.检查父子的pom.xml
1.父pom.xml

image-20240326092211301

2.子pom.xml

image-20240326092252177

3.pom.xml引入依赖
    <dependencies>
        <!--gateway不需要web-starter!-->
        <!--&lt;!&ndash; springboot web starter 用来监听端口&ndash;&gt;-->
        <!--<dependency>-->
        <!--    <groupId>org.springframework.boot</groupId>-->
        <!--    <artifactId>spring-boot-starter-web</artifactId>-->
        <!--    &lt;!&ndash; 如果在子工程/模块指定了 version,则以指定为准 &ndash;&gt;-->
        <!--</dependency>-->
        <!--<dependency>-->
        <!--    <groupId>org.springframework.boot</groupId>-->
        <!--    <artifactId>spring-boot-starter-actuator</artifactId>-->
        <!--</dependency>-->

        <!-- 引入 cloud gateway -->
        <dependency>
            <groupId>org.springframework.cloud</groupId>
            <artifactId>spring-cloud-starter-gateway</artifactId>
        </dependency>
        <!-- 引入eureka的客户端场景启动器 -->
        <dependency>
            <groupId>org.springframework.cloud</groupId>
            <artifactId>spring-cloud-starter-netflix-eureka-client</artifactId>
            <!-- 使用版本仲裁 -->
        </dependency>

        <!-- lombok -->
        <dependency>
            <groupId>org.projectlombok</groupId>
            <artifactId>lombok</artifactId>
            <optional>true</optional>
        </dependency>
        <!-- test -->
        <dependency>
            <groupId>org.springframework.boot</groupId>
            <artifactId>spring-boot-starter-test</artifactId>
            <scope>test</scope>
        </dependency>
        <!-- 公共模块的jar包 -->
        <dependency>
            <groupId>org.example</groupId>
            <artifactId>e_commerce_center-common-api</artifactId>
            <version>1.0-SNAPSHOT</version>
        </dependency>

    </dependencies>
4.application.yml 配置gateway(这里的eureka还没有用到只是先配置一下)
server:
  port: 20000
spring:
  application:
    name: e-commerce-gateway
  cloud:
    gateway:
      routes: # 配置路由, List<RouteDefinition> routes,是集合类型
        - id: member_route01 # 路由id,唯一即可
          uri: http://localhost:10001 # 断言匹配成功后将这个与/member/get/**拼接
          predicates:
            - Path=/member/get/** # 断言匹配成功后的完整路径是http://localhost:10001/member/get/**
# 配置eureka,作为客户端,有服务注册和服务发现功能
eureka:
  instance:
    hostname: e-commerce-service
  client:
    register-with-eureka: true # 将自己注册到eureka服务
    fetch-registry: true # 发现服务功能,如果是集群,必须要能发现服务才能配合ribben进行负载均衡
    service-url:
      defaultZone: http://eureka9001.com:9001/eureka/


5.编写启动类
package com.sun.springcloud;

import org.springframework.boot.SpringApplication;
import org.springframework.boot.autoconfigure.SpringBootApplication;
import org.springframework.cloud.netflix.eureka.EnableEurekaClient;

/**
 * @author 孙显圣
 * @version 1.0
 */
@SpringBootApplication
@EnableEurekaClient
public class GateWayApplication20000 {
    public static void main(String[] args) {
        SpringApplication.run(GateWayApplication20000.class, args);
    }
}

6.依次启动9001,20000,10001模块进行测试
1.9001报错连接不上9002
  • 9002是eureka的一个server,与这个9001互相注册
  • 而9002并没有开启,所以连接不上是正常的

image-20240326104857595

2.20000Gateway正常启动

image-20240326105206507

3.10001报错,连接9002被拒绝
  • 10001是微服务集群中的一个服务,它注册到了9001和9002的server
  • 9002没开,所以连接被拒绝,没问题

image-20240326105355589

4.输入http://eureka9001.com:9001/查看注册中心状态,成功注册20000, 10001!

image-20240326105615850

5.postman测试

路径匹配的情况

image-20240326110159956

路径不匹配的情况,Gateway直接返回404

image-20240326110253187

7.修改application.yml增加Gateway路由,访问到/member/save
server:
  port: 20000
spring:
  application:
    name: e-commerce-gateway
  cloud:
    gateway:
      routes: # 配置路由, List<RouteDefinition> routes,是集合类型
        - id: member_route01 # 路由id,唯一即可
          uri: http://localhost:10001 # 断言匹配成功后将这个与/member/get/**拼接
          predicates:
            - Path=/member/get/** # 断言匹配成功后的完整路径是http://localhost:10001/member/get/**
        - id: member_route02 # 路由id,唯一即可
          uri: http://localhost:10001 # 断言匹配成功后将这个与/member/save拼接
          predicates:
            - Path=/member/save # 断言匹配成功后的完整路径是http://localhost:10001//member/save

# 配置eureka,作为客户端,有服务注册和服务发现功能
eureka:
  instance:
    hostname: e-commerce-service
  client:
    register-with-eureka: true # 将自己注册到eureka服务
    fetch-registry: true # 发现服务功能,如果是集群,必须要能发现服务才能配合ribben进行负载均衡
    service-url:
      defaultZone: http://eureka9001.com:9001/eureka/



8.postman测试

image-20240326112118668

3.配置类注入Gateway(了解)

1.com/sun/springcloud/config/GatewayRoutesConfig.java
package com.sun.springcloud.config;

import org.springframework.cloud.gateway.route.RouteLocator;
import org.springframework.cloud.gateway.route.builder.RouteLocatorBuilder;
import org.springframework.context.annotation.Bean;
import org.springframework.context.annotation.Configuration;

/**
 * Description:
 *
 * @Author sun
 * @Create 2024/3/26 11:36
 * @Version 1.0
 */
@Configuration
public class GatewayRoutesConfig {
    @Bean
    public RouteLocator routeLocator(RouteLocatorBuilder routeLocatorBuilder) {
        RouteLocatorBuilder.Builder routes = routeLocatorBuilder.routes();

        // 这里使用了Lambda表达式,理解为规定写法即可
        return routes.route("member_route04",
                r -> r.path("/member/get/**").uri("http://localhost:10001")).build();
    }
}

2.postman测试

image-20240326123239832

4.动态路由

1.需求分析

image-20240326124342744

2.动态路由配置
server:
  port: 20000
spring:
  application:
    name: e-commerce-gateway
  cloud:
    gateway:
      routes: # 配置路由, List<RouteDefinition> routes,是集合类型
        - id: member_route01 # 路由id,唯一即可
          uri: lb://member-service-provider # 断言匹配成功后将这个与/member/get/**拼接,这里的lb是负载均衡的协议,服务名需要小写
          predicates:
            - Path=/member/get/** # 断言匹配成功后的完整路径是http://localhost:10001/member/get/**
        - id: member_route02 # 路由id,唯一即可
          uri: lb://member-service-provider # 断言匹配成功后将这个与/member/save拼接,,这里的lb是负载均衡的协议,,服务名需要小写
          predicates:
            - Path=/member/save # 断言匹配成功后的完整路径是http://localhost:10001//member/save
      discovery:
        locator:
          enabled: true # 启用服务发现,不配置可能也不影响

# 配置eureka,作为客户端,有服务注册和服务发现功能
eureka:
#  instance:
#    hostname: e-commerce-service
  client:
    register-with-eureka: true # 将自己注册到eureka服务
    fetch-registry: true # 发现服务功能,如果是集群,必须要能发现服务才能配合ribben进行负载均衡
    service-url:
      defaultZone: http://eureka9001.com:9001/eureka/



3.启动服务

image-20240326125734725

4.postman测试
1.第一次

image-20240326125806694

2.第二次,可以看出负载均衡算法默认是轮询

image-20240326125819039

5.配置负载均衡算法

1.com/sun/springcloud/config/RibbonRule.java 配置类直接注入负载均衡算法的对象即可
package com.sun.springcloud.config;

import com.netflix.loadbalancer.IRule;
import com.netflix.loadbalancer.RandomRule;
import org.springframework.context.annotation.Bean;
import org.springframework.context.annotation.Configuration;

/**
 * Description: 配置自己的负载均衡算法,这里使用的随机算法
 *
 * @Author sun
 * @Create 2024/3/26 14:31
 * @Version 1.0
 */
@Configuration
public class RibbonRule {
    @Bean
    public IRule myRibbonRule() {
        return new RandomRule();
    }
}

2.重启服务进行测试
1.查看注册中心

image-20240326143837463

2.postman向gateway发送几次请求
1.第一次

image-20240326143910997

2.第二次,可以发现两次一样,不再是轮询算法

image-20240326143922073

3.恢复轮询算法,注销掉刚才的配置类

image-20240326144200220

6.Gateway 细节说明

1.关于predicates: - Path=/member/save中的/

这里的/指的是http://ip + 端口/上下文路径/

2.关于uri: lb://member-service-provider服务发现的内容

这里通过注册中心发现的是微服务集群中对应服务的http://ip+端口/上下文路径(如果配置了的话)

3.Gateway执行流程
1.断言

对请求url进行断言

2.服务发现

如果通过断言,则从注册中心进行服务发现,并通过负载均衡算法得到指定服务的http://ip+端口/上下文路径(如果配置了的话)

3.路径拼接

将得到的http://ip+端口/上下文路径(如果配置了的话)与进行断言的路径拼接

4.远程调用

通过拼接后的路径完成远程调用

6.Predicate(断言)

1.基本介绍

image-20240326150551698

2.After Route Predicate 某个时间之后发送请求
1.需求分析

image-20240326150812006

2.代码获取Gateway格式的时间
package com.sun.springcloud;
import java.time.ZonedDateTime;

/**
 * Description:
 *
 * @Author sun
 * @Create 2024/3/26 15:10
 * @Version 1.0
 */
public class T2 {
    public static void main(String[] args) {
        ZonedDateTime now = ZonedDateTime.now();
        System.out.println(now);
    }
}

3.Gateway格式的时间
2024-03-26T15:12:23.371+08:00[Asia/Shanghai]

image-20240326151335684

4.或者直接从官网获取这个Gateway格式的时间
5.应用实例
          predicates:
            - Path=/member/get/**
            - After=2025-01-20T17:42:47.789+08:00[Asia/Shanghai] # 断言条件:在2025年1月20日下午5点42之后发送的请求
6.启动服务发送请求

image-20240326153327603

3.Before Route Predicate 某个时间之前发送请求
1.需求分析

image-20240326153651900

2.应用实例
          predicates:
            - Path=/member/get/** 
            - Before=2025-01-20T17:42:47.789-07:00[America/Denver] # 断言条件:2025年1月20日之前(这里是美国时间)
3.postman发送请求

image-20240326154051767

4.Between Route Predicate 两个时间之间发送请求
1.需求分析

image-20240326154311538

2.应用实例
          predicates:
            - Path=/member/get/**
            - Between=2017-01-20T17:42:47.789-07:00[America/Denver], 2025-01-21T17:42:47.789-07:00[America/Denver] # 断言条件,在2017年1月20日到2025年1月21日之间
3.postman发送请求

image-20240326154819272

5.Cookie Route Predicate 携带某个Cookie的请求
1.需求分析

image-20240326154915495

2.应用实例
          predicates:
            - Path=/member/get/** 
            - Cookie=user, sun # 断言条件,有cookie名为user,值为sun
3.postman发送请求并设置cookie
1.携带cookie

image-20240326155930608

2.不携带cookie

image-20240326155957204

6.Header Route Predicate 携带某个Header属性的请求
1.需求分析

image-20240326160231690

2.应用实例
          predicates:
            - Path=/member/get/**
            - Header=X-Request-Id, hello # 断言条件,Header中有X-Request-Id属性,值为hello
3.postman请求Header携带参数

image-20240326160636861

7.Host Route Predicate 指定主机发送的请求
1.需求分析

image-20240326160814835

2.应用实例
          predicates:
            - Path=/member/get/**
            - Host=**.sunxiansheng.com,**.anotherhost.org # 断言条件:任意前缀的sunxiansheng.com和anotherhost.org的host
3.postman请求修改host

image-20240326161932895

8.Method Route Predicate 指定请求方式的请求
1.应用实例
          predicates:
            - Path=/member/get/**
            - Method=GET,POST # 断言条件:请求方式为GET和POST
2.postman测试

image-20240326162427600

9.Path Route Predicate 指定路径的请求
应用实例
          predicates:
            - Path=/member/get/**, /member/get/save # 断言条件:路径为/member/get/**或者/member/get/save,其中的/是本服务的http://ip+端口/上下文路径/
10.Query Route Predicate 参数满足指定条件的请求
1.需求分析

image-20240326163249887

2.应用实例
          predicates:
            - Path=/member/get/**
            - Query=email, [\w-]+@([a-zA-Z]+\.)+[a-zA-Z]+ # 断言条件:请求携带参数为email,值要满足邮箱的格式
3.postman测试

image-20240326163835648

11.RemoteAddr Route Predicate 指定范围的ip客户端发送的请求
1.需求分析

image-20240326164333710

2.应用实例
          predicates:
            - Path=/member/get/**
            - RemoteAddr=127.0.0.1 # 断言条件:客户端的ip只能是本机
3.postman测试

image-20240326164931440

12.weight Route Predicate 根据权重进行断言

image-20240326165744615

7.过滤器

1.基本介绍
1.功能

image-20240326181720035

2.工作流程
  • 简单来说就是在远程调用之前和远程调用之后可以进行过滤
  • 过滤器链跟javaweb的过滤器一样
  • 原生的过滤器使用的并不多,更多的是使用自定义的过滤器

image-20240326181846252

2.自定义过滤器
1.需求分析

image-20240326184437570

2.代码实现 com/sun/springcloud/filter/CustomerGateWayFilter.java
package com.sun.springcloud.filter;

import org.springframework.cloud.gateway.filter.GatewayFilterChain;
import org.springframework.cloud.gateway.filter.GlobalFilter;
import org.springframework.core.Ordered;
import org.springframework.http.HttpStatus;
import org.springframework.stereotype.Component;
import org.springframework.web.server.ServerWebExchange;
import reactor.core.publisher.Mono;

/**
 * Description: 编写全局过滤器
 *
 * @Author sun
 * @Create 2024/3/26 18:50
 * @Version 1.0
 */
@Component
public class CustomerGateWayFilter implements GlobalFilter, Ordered {
    /**
     * 在远程调用之前判断请求的参数user是否等于sun,pwd是否等于666
     *
     * @param exchange the current server exchange
     * @param chain    provides a way to delegate to the next filter
     * @return
     */
    @Override
    public Mono<Void> filter(ServerWebExchange exchange, GatewayFilterChain chain) {
        System.out.println("CustomerGateWayFilter被执行");
        // 获取请求的参数,由于使用get方法返回的是一个list所以需要get(0)
        String user = exchange.getRequest().getQueryParams().get("user").get(0);
        // 使用getFirst相当于获取了请求参数名为pwd的第一个元素
        String pwd = exchange.getRequest().getQueryParams().getFirst("pwd");

        // 不满足要求就设置状态码之后直接返回
        if (!("sun".equals(user) && "666".equals(pwd))) {
            System.out.println("非法用户");
            // 设置响应的状态码
            exchange.getResponse().setStatusCode(HttpStatus.NOT_ACCEPTABLE);
            // 返回
            return exchange.getResponse().setComplete();
        }
        System.out.println("放行");

        // 满足要求就放行
        return chain.filter(exchange);
    }


    /**
     * 根据返回的值来决定过滤器调用的顺序,数字越小则优先级越高
     *
     * @return
     */
    @Override
    public int getOrder() {
        return 0;
    }
}

3.postman测试

image-20240326191515476

2

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/489962.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

从姿态估计到3D动画

在本文中&#xff0c;我们将尝试通过跟踪 2D 视频中的动作来渲染人物的 3D 动画。 在 3D 图形中制作人物动画需要大量的运动跟踪器来跟踪人物的动作&#xff0c;并且还需要时间手动制作每个肢体的动画。 我们的目标是提供一种节省时间的方法来完成同样的任务。 我们对这个问题…

超实用!10条JavaScript这20年来增加的新功能?

部门捞人&#xff1a;前端可投&#xff1a;OD软件工程师社会招聘-表单-金数据 在过去的20年里&#xff0c;JavaScript经历了多次更新和升级&#xff0c;引入了许多新功能以增强其表达力、交互性和开发效率。以下是一些显著的新功能&#xff1a; 1.ECMAScript 6 (ES6) &#xf…

【ssh连接】奇奇怪怪报错记录

gitlab配置ssh连接&#xff0c;先跟着教程生成密钥&#xff0c;上传公钥&#xff0c;将服务器信息存入config文件&#xff0c;但是ssh连接超时&#xff0c;很急&#xff0c;想用服务器&#xff0c;各种搜索尝试&#xff0c;搞了两三天别的什么都没干&#xff0c;还是没解决&…

vue脚手架创建项目:账号登录(利用element-ui快速开发)(取消eslint强制格式)(修改端口号)

新手看不懂&#xff0c;老手不用看系列 文章目录 一、准备工作1.1 取消强制格式检查1.2 导入依赖&#xff0c;注册依赖 二、去element-ui官网找样式写Login组件2.1 引用局部组件2.2 运行项目 三、看一下发现没问题&#xff0c;开始修改前端的代码四、修改端口号4.1 修改后端端口…

中国赛道领跑之争:安踏将耐克越甩越远

一双鞋、一件衣服每被穿一次&#xff0c;消费者就会把它背后的品牌和自身的体验联系起来&#xff0c;做出评判。所以&#xff0c;如果说有什么领域能充分展示国产品牌的发展进步&#xff0c;鞋服一定包含在内&#xff0c;尤其是强调专业性的体育运动市场。 一年前的2023年3月&…

CSS3语法及选择器总结

CSS定义 css是一种样式表语言&#xff0c;用来美化HTML文档 一.CSS的引用 方式一:内部样式表(HTML中引用) 在HTML的title标签下方添加style双标签&#xff0c;style标签里面书写CSS *style里面的注释为/ * … / CSS的书写规则: 选择器{属性名&#xff1a;属性值&#xff…

Vue+Element-UI el-table表格根据指定条件动态合并行span-method

当涉及到展示复杂数据的表格时&#xff0c;Element UI 中的 el-table 是一个非常有用的组件。在某些情况下&#xff0c;可能需要对表格进行合并显示以提高可读性。 案例需求&#xff1a;页面中有个表格组件&#xff0c;其中包含了一些学生的姓名、年级、负责班级和科目成绩等信…

20240319-2-机器学习基础面试题

⽼板给了你⼀个关于癌症检测的数据集&#xff0c;你构建了⼆分类器然后计算了准确率为 98%&#xff0c; 你是否对这个模型很满意&#xff1f;为什么&#xff1f;如果还不算理想&#xff0c;接下来该怎么做&#xff1f; 首先模型主要是找出患有癌症的患者&#xff0c;模型关注的…

水离子雾化壁炉的设计特点与优势

水离子雾化壁炉具有许多独特的设计特点和优势&#xff0c;使其在家居装饰和氛围营造方面具有吸引力。以下是其主要设计特点和优势&#xff1a; 仿真火焰效果&#xff1a; 水离子雾化壁炉采用超声波雾化技术将水分子雾化成微细的水离子&#xff0c;然后通过风扇吹出再经过UVC紫…

Binary Search Tree

这篇博客要说的是二叉搜索树&#xff0c;又叫二叉排序树&#xff0c;它或者是一颗空树&#xff0c;或者是具有以下性质的二叉树&#xff1a; 若它的左子树不为空&#xff0c;那么左子树上所有节点的值都小于根节点的值&#xff0c;不会出现等于的情况 若它的右子树不为空&#…

树状数组(概念 + 模板 + 例题)

1 . 概念 修改 &#xff0c; 就是从前往后修 &#xff0c; 查寻&#xff0c;就是从后往前查&#xff0c;然后累加 ; 2 . 模板 : #define lowbit(x) (x&(-x)) // 获取最后一个1 const int N 5e510;int n , m , s[N] ; // 向后修 void change(int x , int k){while(x&l…

全自动引流,每日500+粉丝的秘诀

在如今竞争激烈的市场环境下&#xff0c;如何有效地吸引和保持精准粉丝成为了每个企业主或网红必须面对的问题。然而&#xff0c;许多人可能误以为全自动引流就意味着无人参与&#xff0c;实际上&#xff0c;它更多的是借助一些自动化工具和策略来提升我们的工作效率。今天&…

代码随想录 图论

目录 797.所有可能得路径 200.岛屿数量 695.岛屿的最大面积 1020.飞地的数量 130.被围绕的区域 417.太平洋大西洋水流问题 827.最大人工岛 127.单词接龙 841.钥匙和房间 463.岛屿的周长 797.所有可能得路径 797. 所有可能的路径 中等 给你一个有 n 个节点的…

java项目通用Dockerfile

创建Dockerfile文件&#xff0c;放到项目根目录下和pom.xml同级别 仅需修改为自己项目端口号即可&#xff0c;其他的无需改动 FROM openjdk:11.0.11-jre-slimCOPY target/*.jar .EXPOSE 8080ENTRYPOINT java -jar *.jar构建语句(注意末尾的点 . ) docker build -t container…

GIS+Python:地质灾害风险评价的智能化解决方案

地质灾害是指全球地壳自然地质演化过程中&#xff0c;由于地球内动力、外动力或者人为地质动力作用下导致的自然地质和人类的自然灾害突发事件。由于降水、地震等自然作用下&#xff0c;地质灾害在世界范围内频繁发生。我国除滑坡灾害外&#xff0c;还包括崩塌、泥石流、地面沉…

后端常见面经之MySQL

MySQL字段类型 数值类型 整型经常被用到&#xff0c;比如 tinyint、int、bigint 。默认是有符号的&#xff0c;若只需存储无符号值&#xff0c;可增加 unsigned 属性。 int(M)中的 M 代表最大显示宽度&#xff0c;并不是说 int(1) 就不能存储数值10了&#xff0c;不管设定了显…

17:00面试,17:06就出来了,问的问题有点变态。。。

从小厂出来&#xff0c;没想到在另一家公司又寄了。 到这家公司开始上班&#xff0c;加班是每天必不可少的&#xff0c;看在钱给的比较多的份上&#xff0c;就不太计较了。没想到8月一纸通知&#xff0c;所有人不准加班&#xff0c;加班费不仅没有了&#xff0c;薪资还要降40%…

如何用二维码分享视频?视频转二维码在电脑生成的方法

现在很多的视频都会通过生成二维码的方式来完成分享&#xff0c;在手机上通过扫码预览内容更符合现在人群的行为习惯&#xff0c;从而提升用户获取内容的效率及用户体验。而且这种方式的应用对于制作者而言也可以通过更快的方法来完成视频分享&#xff0c;有效的降低自身需要花…

缺省和重载。引用——初识c++

. 个人主页&#xff1a;晓风飞 专栏&#xff1a;数据结构|Linux|C语言 路漫漫其修远兮&#xff0c;吾将上下而求索 文章目录 C输入&输出cout 和cin<<>> 缺省参数全缺省半缺省应用场景声明和定义分离的情况 函数重载1.参数的类型不同2.参数的个数不同3.参数的顺…

刷题记录:最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀&#xff0c;返回空字符串 ""。 示例 1&#xff1a; 输入&#xff1a;strs ["flower","flow","flight"] 输出&#xff1a;"fl"示例 2&#xff1a; 输…
最新文章