08 2021 档案

LC-1109. 航班预订统计
摘要：航班预订统计 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航 阅读全文
posted @ 2021-08-31 10:50 慢慢呀 阅读(51) 评论(0) 推荐(0)
LC-787. K 站中转内最便宜的航班
摘要：787. K 站中转内最便宜的航班 有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。 现在给定所有的城市和航班，以及出发城市 src 阅读全文
posted @ 2021-08-25 08:04 慢慢呀 阅读(79) 评论(0) 推荐(0)
最短路径三种解法
摘要：基础最短路模板： 有 n 个人，他们的编号为 1~n，其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人 （如果 x 认识 y、y 认识 z，那么 x 可以通过 y 来认识 z），求出 x 最少需要通过多少人才能认识 y。 【输入格式】 第 1 行 3 个整数 n、x、 阅读全文
posted @ 2021-08-25 07:51 慢慢呀 阅读(950) 评论(0) 推荐(0)
LC-1976. 到达目的地的方案数
摘要：到达目的地的方案数 你在一个城市里，城市由 n 个路口组成，路口编号为 0 到 n - 1 ，某些路口之间有 双向 道路。输入保证你可以从任意路口出发到达其他任意路口，且任意两个路口之间最多有一条路。 给你一个整数 n 和二维整数数组 roads ，其中 roads[i] = [ui, vi, ti 阅读全文
posted @ 2021-08-24 10:15 慢慢呀 阅读(135) 评论(0) 推荐(0)
LC-1975. 最大方阵和
摘要：最大方阵和 给你一个 n x n 的整数方阵 matrix 。你可以执行以下操作 任意次 ： 选择 matrix 中 相邻 两个元素，并将它们都 乘以 -1 。 如果两个元素有 公共边 ，那么它们就是 相邻 的。 你的目的是 最大化 方阵元素的和。请你在执行以上操作之后，返回方阵的 最大 和。 示例 阅读全文
posted @ 2021-08-23 20:53 慢慢呀 阅读(50) 评论(0) 推荐(0)
关于最长回文串的问题
摘要：这两题都属于区间dp问题 他不和最长公共子序列一样,回文串需要对比区间内首位字符,所以就决定了他只能从中间向两边扩散 最后的代码会发现:只是状态转移的时候赋值问题,子序列不必连续,所以需要去找最大的,而子串连续,只要不相同,这个区间就不是回文串. #516. 最长回文子序列 给你一个字符串 s ，找 阅读全文
posted @ 2021-08-20 21:18 慢慢呀 阅读(76) 评论(0) 推荐(0)
LC-576. 出界的路径数
摘要：#576. 出界的路径数 给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。你可以将球移到在四个方向上相邻的单元格内（可以穿过网格边界到达网格之外）。你 最多 可以移动 maxMove 次球。 给你五个整数 m、n、maxMove、star 阅读全文
posted @ 2021-08-15 22:13 慢慢呀 阅读(54) 评论(0) 推荐(0)
redis学习笔记-狂神
摘要：一、Nosql概述 1、单机Mysql时代 90年代,一个网站的访问量一般不会太大，单个数据库完全够用。随着用户增多，网站出现以下问题： 数据量增加到一定程度，单机数据库就放不下了 数据的索引（B+ Tree）,一个机器内存也存放不下 访问量变大后（读写混合），一台服务器承受不住。 2、Memcac 阅读全文
posted @ 2021-08-10 15:22 慢慢呀 阅读(172) 评论(0) 推荐(0)
rabbitmq笔记
摘要：@(文章目录) 1.什么是中间件 我国企业从20世纪80年代开始就逐渐进行信息化建设，由于方法和体系的不成熟，以及企业业务和市场需求的不断变化，一个企业可能同时运行着多个不同的业务系统，这些系统可能基于不同的操作系统、不同的数据库、异构的网络环境。现在的问题是，如何把这些信息系统结合成一个有机地协同 阅读全文
posted @ 2021-08-09 17:13 慢慢呀 阅读(80) 评论(0) 推荐(0)
SpringMvc整合笔记
摘要：SSM整合步骤 导入依赖 <dependency> <groupId>org.springframework</groupId> <artifactId>spring-beans</artifactId> <version>4.3.18.RELEASE</version> </dependency> 阅读全文
posted @ 2021-08-05 09:07 慢慢呀 阅读(45) 评论(0) 推荐(0)
SpringBoot笔记
摘要：1.yaml配置 server: port: 8081 servlet: context-path: /rain #tomact写的项目地址 server: port:8082 spring: profiles: dev #部署 server: port:8083 spring: profiles: 阅读全文
posted @ 2021-08-05 08:47 慢慢呀 阅读(94) 评论(0) 推荐(0)
sql语法-面试篇
摘要：查询语句 175. 组合两个表 FirstName, LastName, City, State select a.FirstName 'FirstName',a.LastName 'LastName',b.City 'City',b.State 'State' from Person a left 阅读全文
posted @ 2021-08-02 10:33 慢慢呀 阅读(91) 评论(0) 推荐(0)