qq_15740137的博客

动态规划sum= max(sum+dp[i],dp[i])max = max(sum,max)public static int FindGreatestSumOfSubArray(int[] array) { int sum = 0;//包含a[i int max = 0;//不包括 int begin = 0; int end = 0; // 动态规划 sum= max = for(int i =

mapper文件<resultMap type="com.zcc.mybatis.user.entity.UserInfo" id="userInfo"> <id property="id" column="user_info_id"></id> <result property="userName" column="user_name" /> <result property="realName" column="real_name" />

一个整数N(N > 1)可以拆分成若干个大于等于1的自然数之和，请你输出所有不重复的拆分方式。若满足集合A=B，则称这两种拆分方式是重复的。例如 6 = 3 + 2 和 6 = 2 + 3, 就是重复的拆分方式。输入格式:一个正整数N（1≤N≤52）。注意：本题N的上限52，是经过PTA平台服务器测试后得到的上限，能够保证较好的搜索策略在PTA提交，在1s内求解。本地PC机上，即使较好方法运行时间也可能大于1s，如果觉得方法没问题，可以先提交试试。输出格式:按照拆分方案的字典序由小大到大

给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。与“自然数拆分问题”类似，同样需要满足方案的不重复。所谓拆分方式的重复性判定如下：给定N=a​1​​ +a​2​​ +…a​m1​​ 和 N=b​1​​ +b​2​​ +…b​m2​​ 表示整数N的两种拆分方式。对于∀a​i​​ ,b​j​​ ≥1，令集合A={a​i​​ ∣1≤i≤m​1​​ },B={b​j​​ ∣1≤j≤m​2​​ }。若满足集合A=B，则称这两种拆分

最大子矩阵和问题。给定m行n列的整数矩阵A，求矩阵A的一个子矩阵，使其元素之和最大。输入格式:第一行输入矩阵行数m和列数n（1≤m≤100，1≤n≤100），再依次输入m×n个整数。输出格式:输出第一行为最大子矩阵各元素之和，第二行为子矩阵在整个矩阵中行序号范围与列序号范围。输入样例5 660 3 -65 -92 32 -70-41 14 -38 54 2 2969 88 5...

ssm整合（spring, spring mvc, mybatis）第一步、引入包mybatis-spring-version.jar(mybatis与spring的粘合剂) <dependency> <groupId>org.mybatis.spring.boot</groupId> <artifactId>myba...

线性选择也就是类似于快排得方式，每次确定一个位置，左边的数都比选择这个小（大）右边都比它大（小）。当选择第k小的数字，当在右边部分，就去递归右边部分舍去左边，（在左边舍去右边）里面的sort是快速排序select是线性选择#include<iostream>using namespace std;#include<time.h>#include<std...

https://blog.csdn.net/sinat_33921105/article/details/103899234

某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。给定n口油井的位置, 计算各油井到主管道之间的输油管道最小长...

在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最少移动步数。题目引自POJ...

给定一个长度为 n 的非负整数序列 A ，求一个平均数最大的，长度不小于 L 的子段。输入格式第一行用空格分隔的两个整数 n 和 L；第二行为 n 个用空格隔开的非负整数，表示 Ai输出格式输出一个整数，表示答案的 1000 倍。不用四舍五入，直接输出。样例样例输入10 66 4 2 10 3 8 5 9 4 1样例输出6500数据范围与提示1≤n≤10^5,0≤A​i​...

#{}是将括号中的变量之前是什么类型传过来还是什么类型，然而 ${} 是将括号中的变量传过来都是字符串类型（不管之前什么类型）用于查询操作的标签where标签类似于where 1= 1的作用第一个满足的if 会自动将 and去掉<select id="getUserByIf" resultType="com.zcc.mybatis.user.entity.UserInfo">...

当两个数据库表一块获取数据的时候可以分为一对一的关系和一对多的关系当为一对多的关系时候 sql的xml文件如下<mapper namespace="com.zcc.mybatis.user.dao.userDao"><resultMap type="com.zcc.mybatis.user.entity.UserInfo" id="userInfo"> &l...

Mybatis什么是Mybatis？MyBatis源自Apache的iBatis开源项目, 从iBatis3.x开始正式更名为MyBatis。它是一个优秀的持久层框架。官网地址：http://www.mybatis.org/mybatis-3/为什么使用MyBatis？ 降低耦合度为了和数据库进行交互，通常的做法是将SQL语句写在Java代码中，SQL语句和Java代码耦合在一起...

异常处理在使用@ExceptionHandler进行异常处理时，不可以将exception直接设置到方法参数中声明的modle, 必须返回ModelAndView@ExceptionHandler public ModelAndView handleException(IndexOutOfBoundsException e) { ModelAndView mav = new Mode...

在定义类的上方加上@Data注解可以直接使用这个类的get.set方法不用再去写lombok里面的注解要使用lombok的注解 首先要在引入jar包 也就是在maven项目的pom文件里面配置上对应的代码 在网上搜索maven 然后搜索lombok<!-- https://mvnrepository.com/artifact/org.projectlombok/lombo...

1、什么是 MyBatis？答：MyBatis 是一个可以自定义 SQL、存储过程和高级映射的持久层框架。2、讲下 MyBatis 的缓存答：MyBatis 的缓存分为一级缓存和二级缓存,一级缓存放在 session 里面,默认就有,二级缓存放在它的命名空间里,默认是不打开的,使用二级缓存属性类需要实现 Serializable 序列化接口(可用来保存对象的状态),可在它的映射文件中配置...

bootStrap学习网址 https://blog.csdn.net/weixin_43214978/article/details/98887260

Spring Mvc也可以通过拦截器对请求进行拦截。用户可以自定义拦截器来实现特定的功能，自定义的拦截器必须实现HandlerInterceptor接口（该接口里面的方法都是default 需要自己去写那三个方法）preHandle方法会在handler方法执行之前拦截用户的请求，如果return 的是false，则表示中断操作，后面也不会再进行，return true 则会继续往后面执行...