无标题
数字三角形模型摘花生题目描述给定一个 n×m 的矩阵,起点位置在 (1,1),终点位置是 (n,m)接着给定该矩阵上,每个位置(x,y)上的物品的价值w现需要我们制定一个方案:从起点出发,只能向右或向下走,如何走到终点,才能使经过的所有格子的物品总价值最大 思路我们可以开二维数组f[i][j]来存储当前在i行j列的状态,用f[i][j]的值,表示从起点走到该点经过的所有格子的价值总和的最大值则最终答案的状态就是f[n][m]状态转移:由题知,f[i][j]只能由f[i-1][j]或f[i][j-1]得到 代码DP:123456789101112131415161718192021222324252627282930313233343536373839404142#include <iostream>#include <cstring>using namespace std;const int N = 110;int T;int n, m;int w[N][N];int f[N][N];int main(){ cin >> T; ...
Spring Redis学习记录
在 Spring 中使用 Redis添加依赖1234567891011<dependencies> <!-- other dependency elements omitted --> <dependency> <groupId>org.springframework.data</groupId> <artifactId>spring-data-redis</artifactId> <version>3.1.0-SNAPSHOT</version> </dependency></dependencies> 连接 Redis使用 Redis 和 Spring 的首要任务之一是通过 IoC 容器连接到 store。要做到这一点,需要一个 Java connector(或 binding)。无论你选择哪种库,你都只需要使用一套 Spring Data Redis API,用于处理和检索到 Redis 的活动连接。 RedisConn...
Docker学习记录
Docker 概述Docker 是一个开源的应用容器引擎,Docker 可以让开发者打包他们的应用以及依赖包到一个轻量级、可移植的容器中,然后发布到任何流行的 Linux 机器上,也可以实现虚拟化。 应用场景 微服务架构:每个服务独立容器化,便于管理和扩展。 CI/CD 流水线:与 Jenkins/GitLab CI 集成,实现自动化构建和测试。 开发环境标准化:新成员一键启动全套依赖服务 云原生基础:Kubernetes 等编排工具基于 Docker 管理容器集群。 容器基本架构 传统应用部署的痛点 环境不一致:应用在开发环境运行正常,但在测试或生产环境出现问题 依赖管理复杂:不同应用需要不同版本的运行时、库文件等 资源利用率低:传统虚拟机需要完整的操作系统,占用大量资源 部署复杂:需要手动配置环境、安装依赖,容易出错 容器化技术的解决方案 环境标准化:将应用及其依赖打包在一起,确保在任何环境中都能一致运行 轻量级:容器共享宿主机的操作系统内核,比虚拟机更轻量 快速部署:容器可以在几秒内启动,大大提高了部署效率 可移植性:一次构建,到处运行 核心概念镜像 (Image)定...
Nginx学习记录
Nginx 概述Nginx 是一款轻量级的 Web 服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器,其特点是占有内存少,并发能力强。 多进程模型Nginx 采用的是固定数量的多进程模型(见下图),由一个主进程(Master Process)和数量与主机 CPU 核数相同的工作进程协同处理各种事件。 主进程负责监听外部控制信号,通过频道机制将相关信号操作传递给工作进程,多个工作进程间通过共享内存来共享数据和信息。 编译安装 从官网下载 nginx 压缩包 编译tar zxmf nginx-1.17.4.tar.gz 配置环境变量 12345cat >/etc/profile.d/nginx.sh << EOFPATH=$PATH:/usr/local/nginx/sbinEOF 核心功能 HTTP 服务器:直接处理静态资源(HTML、CSS、JS、图片等),支持虚拟主机、URL 重写、缓存等。将前端打包后的 dist 目录部署到 Nginx 123456789101112131415161718192021222324server {...
Spring Cloud 学习记录
Spring Cloud Bus概述Spring Cloud Bus 将分布式系统的节点与一个轻量级的 message broker 联系起来。然后,这个 broker 可以用来广播状态变化(如配置变化)或其他管理指令。一个关键的想法是,总线(bus)就像 Spring Boot 应用的一个分布式执行器,是可以扩展的。然而,它也可以被用作应用程序之间的通信 channel。这个项目提供了 AMQP broker 或 Kafka 作为传输的 starter。 使用添加依赖:添加spring-cloud-starter-bus-amqp或spring-cloud-starter-bus-kafka依赖,Spirng Cloud 会自动处理接来下的事。当在本地主机上运行时,你不需要做任何事情。如果你远程运行,请使用 Spring Cloud 连接器(Connector)或 Spring Boot 约定来定义 broker 凭证,如下面 Rabbit 的例子中所示。 在 application.yml 配置: 123456spring: rabbitmq: host: mybro...
JDBC学习记录
JDBC 介紹JDBC 是 Java 语言连接数据库,本质是 sun 公司制定的一个接口 123为什么SUN需要制定一套JDBC接口?因为每一个数据库的底层实现原理都不一样。Oracle数据库有自己的原理,MySQL数据库也有自己的原理,MS SqlServer数据库也有自己的原理…每一个数据库产品都有自己独特的实现原理,如果没有这套接口就需要写多套java程序。 使用 第一步:注册驱动 作用:告诉 Java 程序,即将要连接的是哪个品牌的数据库 第二步:获取连接 表示 JVM 的进程和数据库进程之间的通道打开了,这属于进程之间的通信使用完之后一定要关闭通道 第三步:获取数据库操作对象 专门执行 sql 语句的对象 第四步:执行 SQL 语句 DQL DML… 第五步:处理查询结果集 只有当第四步执行的是 select 语句的时候,才有这第五步处理查询结果集 第六步:释放资源 使用完资源之后一定要关闭资源。Java 和数据库属于进程间的通信,开启之后一定要关闭 重要的接口和类DriverManager 类(驱动管理类)全是静态方法,我们用它来注册驱动 registerDr...

)
)
)