- 博客(19)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 学习汇总
并查集首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再修路了;如果是2个连通分支,则只要再修1...
2019-12-26 11:20:49
137
原创 绝对差不超过限制的最长连续子数组(单调队列+滑动窗口)
题目链接题意:给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组,则返回 0 。示例 1:输入:nums = [8,2,4,7], limit = 4输出:2解释:所有子数组如下: [8] 最大绝对差 |8-8| = 0<= 4.[8,2] 最大绝对差 |8-2| = 6 > 4.[8,2,4] 最大绝对差 |8-2| = 6 > 4.
2021-02-21 20:28:14
329
原创 网络流24题QAQ(思路+代码,简单易懂~)
顺序问题名称问题模型转化模型1飞行员配对方案问题二分图最大匹配网络最大流2太空飞行计划问题最大权闭合图网络最小割3最小路径覆盖问题有向无环图最小路径覆盖网络最大流4魔术球问题有向无环图最小路径覆盖网络最大流5圆桌问题二分图多重匹配网络最大流6最长递增子序列问题最多不相交路径网络最大流7试题库问题二分图多重匹配网络最大流8机器人路径规划问题(未解决)最小费用最大流9方格取数问题二分图点权...
2020-12-06 16:13:33
1245
原创 网络流最大流(FF、Dinic)详解
网络流基础概念考虑这幅图,你可以看成从村庄s到村庄t有很多条物流道路,每个点都是个中转结点,每条路的权值即该条路最多能运送的货物介绍一些基本概念:网络:一个入度为0的点s,一个出度为0的点t,每条边有自己权值的有向图容量:当前边上的权值,比如SA的容量即为3源点:入度为0的点,通常s来表示汇点:出度为0的点,通常t来表示流:一个合法解称作一个流,也就是一条可以从源点到汇点的一条合法路径。流量:每条边各自运送的包裹数称作其流量,最终收集的总数为整个流的流量。边上的流量:f(SA)=2,代表今
2020-11-23 01:25:46
3206
1
原创 最短路常用模板整理
单源最短路,Dijkstra算法,适用于无负权边情况,简单时间复杂度O(n^2),堆优化时间复杂度为O((m+n)log n)、变形也可求最短路径最大权值和最长路径最小权值int cost[MAX_V][MAX_V]; //图的邻接矩阵int d[MAX_V];//顶点s(起点)到各点的最短距离bool used[MAX_V];//是否已经访问过int V;//顶点数int prev[MAX_V];//前驱顶点void Dijkstra(int s){ fill(d,d+V,INF);
2020-10-05 15:19:44
221
原创 SSM框架整合
1、搭建整合环境1、整合说明:SSM整合可以使用多种方式,咱们会选择XML + 注解的方式2、整合的思路先搭建整合的环境先把Spring的配置搭建完成再使用Spring整合SpringMVC框架最后使用Spring整合MyBatis框架3、创建数据库和表结构create database ssm;use ssm;create table account(id int p...
2020-02-21 19:33:44
111
原创 SpringMVC入门学习
1、SpringMVC的基本概念1、1 三层架构和MVC三层架构表现层:WEB层,用来和客户端进行数据交互的。表现层一般会采用MVC的设计模型业务层:处理公司具体的业务逻辑的持久层:用来操作数据库的MVCMVC全名是Model View Controller 模型视图控制器,每个部分各司其职。Model:数据模型,JavaBean的类,用来进行数据封装。View:指JSP、HT...
2020-02-18 22:30:27
129
原创 Spring AOP
1、什么是AOPAOP:全称是 Aspect Oriented Programming 即:面向切面编程。简单的说它就是把我们程序重复的代码抽取出来,在需要执行的时候,使用动态代理的技术,在不修改源码的基础上,对我们的已有方法进行增强。2、AOP的作用和优势作用:在程序运行期间,不修改源码对已有方法进行增强。优势:减少重复代码 提高开发效率 维护方便3、AOP的实现方...
2020-02-16 22:28:23
89
原创 Spring基于注解的IOC
1、spring中ioc的常用注解package com.itheima.service.impl;import com.itheima.dao.IAccountDao;import com.itheima.service.IAccountService;import org.springframework.beans.factory.annotation.Autowired;impo...
2020-02-15 20:48:44
124
原创 Spring框架概述及Spring中基于xml的IOC配置
1、spring的概述spring是什么 Spring 是分层的 Java SE/EE 应用 full-stack 轻量级开源框架,以 IoC(Inverse Of Control: 反转控制)和 AOP(Aspect Oriented Programming:面向切面编程)为内核,提供了展现层 Spring MVC 和持久层 Spring JDBC 以及业务层事务管理等众多的企业级应用技...
2020-02-14 22:56:10
114
原创 Mybatis的 延迟/立即 加载、缓存与注解开发
Mybatis中的加载问题:在一对多中,当我们有一个用户,它有100个账户。在查询用户的时候,要不要把关联的账户查出来?在查询账户的时候,要不要把关联的用户查出来?在查询用户时,用户下的账户信息应该是,什么时候使用,什么时候查询的。在查询账户时,账户的所属用户信息应该是随着账户查询时一起查询出来。什么是延迟加载在真正使用数据时才发起查询,不用的时候不查询。按需加载(懒加载)什么是立...
2020-02-13 17:40:41
164
原创 Mybatis的连接池与事务控制,基于xml的动态sql语句及多表操作
连接池1、连接池我们在实际开发中都会用到连接池,因为它可以减少我们获取连接所消耗的时间2、Mybatis中的连接池mybatis连接池提供了3种方式的配置配置的位置:主配置文件SqlMapConfig.xml中的dataSource标签,type属性就是表示采用何种连接池方式。type属性的取值:POOLED 采用传统的javax.sql.DataSource规范中的连...
2020-02-12 18:41:52
226
原创 MyBatis之CRUD
我们先写一个最基本的项目,并实现查询所有功能!除去必要的配置文件不谈实体类实现变量名和数据库名相同然后dao层声明方法然后我们只用在IUserDao.xml里写上sql语句就可以用了(如果前面所有配置文件没有错的话)然后我们的test写成这样那些必要的步骤我们用注解的方式让它自动在每一个test前面(或者之后)执行,我们的test就只需要调用方法就可以了。接下来关于CRUD只...
2019-12-05 18:25:22
151
原创 java学习--maven
Maven简介Maven 是一个项目管理工具,可以对 Java 项目进行构建、依赖管理。优点:1.不需要手工找jar包,去下载。2.是一个模块化的项目构建工具,方便维护与发布。Maven安装与配置1.首先要在官网下载maven,下载地址:https://maven.apache.org/download.cgi下载下来的是一个压缩包,自己选择解压到一个目录下2.配置环境变量我这是...
2019-11-21 17:41:08
207
原创 线段树
线段树1、概述线段树,即在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间,子节点则分别表示父节点的左右半区间,例如父亲的区间是[a,b],那么(mid=(a+b)/2) 左儿子的区间是[a,mid],右儿子的区间是[mid+1,b]。2、实例比如,已知一个数...
2019-10-11 17:42:41
238
原创 红黑树的java实现
红黑树Java实现1、序言我们使用符号表这个词来描述一张抽象的表格,我们会将信息(值)存储在其中,然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。符号表中可能会保存很多键和很多信息,因此实现一张高效的符号表也是一项很有挑战性的任务。实现一张符号表,我们首先要定义其背后的数据结构,并指明创建并操作这种数据结构以实现增删查改等操作的算法(任何数据结构,他的应用无非是基于...
2019-10-10 18:05:10
397
原创 Mybatis初步学习
1、什么是框架?它是我们软件开发中的一套解决方案,不同的框架解决的是不同的问题。使用框架的好处:框架封装了很多的细节,使开发者可以使用极简的方式实现功能。大大提高开发效率。2、三层架构表现层:是用于展示数据的业务层:是处理业务需求持久层:是和数据库交互的3、JDBC技术JDBC技术:ConnectionPreparedStatementResultSet模板:`i...
2019-10-03 19:22:37
144
原创 1188, 1189 - Codeforces Round #572
1188, 1189 - Codeforces Round #572(题解)A.Keanu Reevestime limit per test 1 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputAfter playing Neo in the legendary "Ma...
2019-07-16 13:08:21
185
原创 1187 - Educational Codeforces Round 67 (Rated for Div. 2)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-07-15 14:18:10
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人