- 博客(84)
- 收藏
- 关注
原创 连续子数组的最大和并返回下标
动态规划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 =
2022-03-16 21:48:10 527
原创 mybatis里的mapper文件的多表查询
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" />
2020-11-12 16:10:55 1572
原创 自然数拆分(回溯法)
一个整数N(N > 1)可以拆分成若干个大于等于1的自然数之和,请你输出所有不重复的拆分方式。若满足集合A=B,则称这两种拆分方式是重复的。例如 6 = 3 + 2 和 6 = 2 + 3, 就是重复的拆分方式。输入格式:一个正整数N(1≤N≤52)。注意:本题N的上限52,是经过PTA平台服务器测试后得到的上限,能够保证较好的搜索策略在PTA提交,在1s内求解。本地PC机上,即使较好方法运行时间也可能大于1s,如果觉得方法没问题,可以先提交试试。输出格式:按照拆分方案的字典序由小大到大
2020-05-12 18:02:14 4251 2
原创 自然数的拆分(完全背包)
给定一个自然数N,要求把N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。与“自然数拆分问题”类似,同样需要满足方案的不重复。所谓拆分方式的重复性判定如下:给定N=a1 +a2 +…am1 和 N=b1 +b2 +…bm2 表示整数N的两种拆分方式。对于∀ai ,bj ≥1,令集合A={ai ∣1≤i≤m1 },B={bj ∣1≤j≤m2 }。若满足集合A=B,则称这两种拆分
2020-05-12 17:38:07 2644 7
原创 算法之最大子矩阵问题(压缩矩阵)
最大子矩阵和问题。给定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...
2020-03-25 22:28:45 877
原创 ssm整合
ssm整合(spring, spring mvc, mybatis)第一步、引入包mybatis-spring-version.jar(mybatis与spring的粘合剂) <dependency> <groupId>org.mybatis.spring.boot</groupId> <artifactId>myba...
2020-03-23 16:25:04 131
原创 线性选择算法和快速排序
线性选择也就是类似于快排得方式,每次确定一个位置,左边的数都比选择这个小(大)右边都比它大(小)。当选择第k小的数字,当在右边部分,就去递归右边部分舍去左边,(在左边舍去右边)里面的sort是快速排序select是线性选择#include<iostream>using namespace std;#include<time.h>#include<std...
2020-03-20 14:14:07 847
原创 博客地址(32个重要网站)
https://blog.csdn.net/sinat_33921105/article/details/103899234
2020-03-20 00:18:50 869
原创 输油管道问题(分治法)
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。给定n口油井的位置, 计算各油井到主管道之间的输油管道最小长...
2020-03-01 12:33:36 1738
原创 士兵排队(分治法)
在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最少移动步数。题目引自POJ...
2020-03-01 12:29:14 4269 6
原创 北大oj 2018 best cow
给定一个长度为 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≤Ai...
2020-03-01 12:09:25 859
原创 Mybatis之动态sql(以及#和$的区别)
#{}是将括号中的变量之前是什么类型传过来还是什么类型,然而 ${} 是将括号中的变量传过来都是字符串类型(不管之前什么类型)用于查询操作的标签where标签类似于where 1= 1的作用第一个满足的if 会自动将 and去掉<select id="getUserByIf" resultType="com.zcc.mybatis.user.entity.UserInfo">...
2020-02-20 20:54:07 635
原创 Mybatis 之Mapper(映射)
当两个数据库表一块获取数据的时候可以分为一对一的关系和一对多的关系当为一对多的关系时候 sql的xml文件如下<mapper namespace="com.zcc.mybatis.user.dao.userDao"><resultMap type="com.zcc.mybatis.user.entity.UserInfo" id="userInfo"> &l...
2020-02-15 17:35:53 249
原创 Mybatis (一)初识Mybatis以及Mybatis全局配置
Mybatis什么是Mybatis?MyBatis源自Apache的iBatis开源项目, 从iBatis3.x开始正式更名为MyBatis。它是一个优秀的持久层框架。官网地址:http://www.mybatis.org/mybatis-3/为什么使用MyBatis? 降低耦合度为了和数据库进行交互,通常的做法是将SQL语句写在Java代码中,SQL语句和Java代码耦合在一起...
2020-02-13 21:27:45 153
原创 SpringMvc之异常处理
异常处理在使用@ExceptionHandler进行异常处理时,不可以将exception直接设置到方法参数中声明的modle, 必须返回ModelAndView@ExceptionHandler public ModelAndView handleException(IndexOutOfBoundsException e) { ModelAndView mav = new Mode...
2020-02-10 23:10:52 134
原创 Lombok之@Data注解
在定义类的上方加上@Data注解可以直接使用这个类的get.set方法不用再去写lombok里面的注解要使用lombok的注解 首先要在引入jar包 也就是在maven项目的pom文件里面配置上对应的代码 在网上搜索maven 然后搜索lombok<!-- https://mvnrepository.com/artifact/org.projectlombok/lombo...
2020-02-09 21:00:17 446
原创 Mybatis(面试问题)
1、什么是 MyBatis?答:MyBatis 是一个可以自定义 SQL、存储过程和高级映射的持久层框架。2、讲下 MyBatis 的缓存答:MyBatis 的缓存分为一级缓存和二级缓存,一级缓存放在 session 里面,默认就有,二级缓存放在它的命名空间里,默认是不打开的,使用二级缓存属性类需要实现 Serializable 序列化接口(可用来保存对象的状态),可在它的映射文件中配置...
2020-02-09 16:20:07 240
原创 BootStrap
bootStrap学习网址 https://blog.csdn.net/weixin_43214978/article/details/98887260
2020-02-09 15:44:48 83
原创 Spring Mvc 之 拦截器
Spring Mvc也可以通过拦截器对请求进行拦截。用户可以自定义拦截器来实现特定的功能,自定义的拦截器必须实现HandlerInterceptor接口(该接口里面的方法都是default 需要自己去写那三个方法)preHandle方法会在handler方法执行之前拦截用户的请求,如果return 的是false,则表示中断操作,后面也不会再进行,return true 则会继续往后面执行...
2020-02-08 17:13:30 114
原创 用Postman模拟http请求获取数据和发送数据
在网页开发中,有时候你需要去获取别人项目中的数据,需要模拟http请求去获取数据和提交数据(需要对象开放端口并且告诉你)。并且获取到的数据要转化为json格式 在提交数据的时候 你需要知道你想要获取的对象的准确名字也可以通过postman这个工具去发送数据通过json传输的时候 data类型是不可以用的...
2020-02-08 16:06:08 3030 2
原创 Spring-mvc 之json对象与java对象
在开发网页得时候,我们可以通过将数据库中的一条信息映射到一个java类的一个对象来获取我们数据库中的内容,但是别人如果想获取我们的数据 他们并不知道里面是什么格式,所有在获取的时候可以通过json对象获取数据,获取出来的是一个json字符串在之前我们用http返回json对象的时候Gson类里面的toJson()方法可以将一个java’对象转化成一个json对象public void ...
2020-02-06 19:35:39 140
原创 Spring-Mvc之 文件上传
我们在Web的开发过程中肯定要用到文件的传输之前我们用过http的文件传输可以参考之前的文章https://blog.csdn.net/qq_15740137/article/details/102573682https://blog.csdn.net/qq_15740137/article/details/102759665Mvc给我们提供了更见方便的文件上传在运用mvc的传输...
2020-02-05 23:48:36 84
原创 Spring MVC-Restful(增删改查)
RestfulRestful就是一个资源定位及资源操作的风格。不是标准也不是协议,只是一种风格。基于这个风格设计的软件可以更简洁,更有层次,更易于实现缓存等机制。功能资源:互联网所有的事物都可以被抽象为资源资源操作:使用POST、DELETE、PUT、GET,使用不同方法对资源进行操作。分别对应 添加、 删除、修改、查询。POST、DELETE、PUT、GET在使用put/del...
2019-12-08 15:55:55 264 1
原创 Spring-Mvc(二)(增删改查、接收数据、跳转)
隐藏自己的真实路径可以在前端控制器所包含的那个xml配置文件中(也就是说配置视图解析器的xml文件)我们可以通过mvc标签修改访问路径 但是这个xml配置文件头部一定要将mvc标签包含进去<mvc:view-controller path="/userAdd" view-name="user/add"/>view-name 也就是我们在controller里面的那个返回值,...
2019-11-30 16:34:01 170
原创 Maven项目(jar和war以及存储位置的解释)
maven (java工程和web工程)我们一般开发项目得时候都是用maven项目,如果在开始的时候选择了 jar包当我们打开项目的时候,并不能添加到tomcat中也就是说不能去发布。这时候我们的工程里面 src/main之下只有 java和resource 两个包 并没有webapp包这时候我们如果想继续在这个项目中写 我们可以在工程配置文件(pom)中修改包的类型。<pac...
2019-11-26 20:23:46 1149
原创 Spring-Mvc(一)
MVC模型 :是一种架构型的模式,帮助我们将开发的结构组织的更加合理,使展示与模型分离、流程控制逻辑,业务逻辑调用与展示逻辑分离。Spring MVC简介Spring Web MVC 是一种基于java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架,即使用了MVC架构的思想,将Web层进行职责解耦,基于请求驱动指的就是使用 请求-响应模型,框架的摸底就是帮助我们简化开发。S...
2019-11-24 14:47:43 165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人