- 博客(46)
- 收藏
- 关注
RSS订阅原创 IDEA +tomcat 控制台乱码解决方案
说明：IDEA版本：2021.1.2 ； tomcat版本: 9.0.58；找到IDEA安装目录，在其bin目录下找到idea.exe.vmoptions和idea64.exe.vmoptions两个文件并在文件末尾添加如下内容：-Dfile.encoding=UTF-8设置IDEA控制台输出的编码：file->settings->Editor->console中的设置修改为UTF-8。...
2022-01-26 21:34:13
537
1
原创 leetcode-205场周赛
1579-保证图可完全遍历题目描述Alice 和 Bob 共有一个无向图，其中包含 n 个节点和 3 种类型的边：类型 1：只能由 Alice 遍历。类型 2：只能由 Bob 遍历。类型 3：Alice 和 Bob 都可以遍历。给你一个数组 edges ，其中 edges[i] = [typei, ui, vi] 表示节点 ui 和 vi 之间存在类型为 typei 的双向边。请你在保证图仍能够被 Alice和 Bob 完全遍历的前提下，找出可以删除的最大边数。如果从任何节点开始，Alice
2020-09-10 21:02:43
200
1
原创 leetcode 626. 换座位 [case / 奇偶数转换]
题目小美是一所中学的信息科技老师，她有一张 seat 座位表，平时用来储存学生名字和与他们相对应的座位 id。其中纵列的 id 是连续递增的小美想改变相邻俩学生的座位。你能不能帮她写一个 SQL query 来输出小美想要的结果呢？示例:idstudent1Abbot2Doris3Emerson4Green5Jeames假如数据输入的是上表，则输出结果如下：idstudent1Doris2Abbot
2020-08-01 22:54:02
244
原创 596. 超过5名学生的课 [过滤分组中使用 DISTINCT]
题目有一个courses表 ，有: student(学生) 和 class (课程)。请列出所有超过或等于5名学生的课。例如,表:studentclassAMathBEnglishCMathDBiologyEMathFComputerGMathHMathIMath应该输出:classMath来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro
2020-08-01 22:26:30
174
原创 试题 历届试题 分考场
问题描述n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数，表示最少分几个考场。样例输入581 21 31 42 32 42 53 44
2020-08-01 16:15:48
265
原创 leetcode 197. 上升的温度 [join / DATEDIFF]
题目描述给定一个 Weather表，编写一个 SQL 查询，来查找与之前（昨天的）日期相比温度更高的所有日期的 Id。Id(INT)RecordDate(DATE)Temperature(INT)12015-01-011022015-01-022532015-01-032042015-01-0430例如，根据上述给定的 1Weather1 表格，返回如下 Id:Id24来源：力扣（LeetCode）链接：h
2020-07-31 22:35:43
188
原创 leetcode 1179 重新格式化部门表 [order by / case... when... / IF ]
题目描述部门表 Department：+---------------+---------+| Column Name | Type |+---------------+---------+| id | int || revenue | int || month | varchar |+---------------+---------+(id, month) 是表的联合主键。这个表格有关于每个部门每月收入的信息
2020-07-31 22:21:11
151
原创 试题 历届试题 合根植物
问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 接下来一行，一个整数k，表示下面还有k行数据(0<k<100000) 接下来k行，第
2020-07-31 22:08:46
224
原创 试题 历届试题 小计算器
问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：‘CHANGE K’，将当前进制转换为K
2020-07-31 22:06:05
224
原创 SpringMVC : 拦截器 和 执行流程
文章目录拦截器执行时间使用步骤实现接口配置文件声明拦截器图解多个拦截器执行拦截器和过滤器的区别SpringMVC的执行流程拦截器 拦截器实现HandlerInterceptor接口即可，但是拦截器和过滤器类似，功能和方向侧重点不同。过滤器是用来过滤请求参数，设置编码字符集等工作。而拦截器是拦截用户的请求，做请求判断处理，多做登录，权限检查，记录日等工作。 拦截器是全局的，可以对多个Controller做拦截。
2020-07-21 16:48:47
625
原创 Spring MVC :异常处理
文章目录异常处理使用流程自定义异常类定义异常处理类配置文件异常处理 将Controller中的所有的异常处理都集中到一个地方进行异常的处理，采用AOP的思想将异常处理和业务代码分离。 需要使用一个普通类使用@ControllerAdvice 和 @ExceptionHandler`注解让其成为一个异常的处理类，并且需要在配置文件中声名组件扫描和注解驱动。此类的方法定义规则和处理器方法规则一致，能使用处理器方法中
2020-07-21 16:43:23
107
原创 SpringMVC : 请求转发和重定向
请求和转发 框架中提供了非常简单的方式。但是其不给视图解析器进行处理。// 转发 : 数据放置到request作用区域mv.setViewName("forward:/WEB-INF/jsp/show.jsp"); mv.setViewName("forward:/show.jsp"); // webapps/show.jsp// 重定向的 : 放置到的ModelAndView中的数据会放置到
2020-07-21 16:23:41
170
原创 SpringMVC :静态资源处理
文章目录静态资源处理依赖`DefaultServlet`的方式。配置解决冲突mvc:resource 方式配置所有解决冲突静态资源处理 Tomcat中对于静态资源的访问是交给DefaultServlet处理的,其pattern为/，其表示当其他所有servlet中不能匹配到的，到此进行匹配处理。而如果我们给SpringMVC的核心调度器使用这个pattern则会导致静态资源访问的问题，下面我们就解决即给核心调度器使用/ 又能访问静态资源的方式。依赖Defa
2020-07-21 16:14:06
187
原创 SpringMVC : 乱码问题
乱码处理配置Spring提供的编码过滤器 在原先的JavaWEB项目中可以对request和response中的编码进行设置。以便我们从request中获得中文和向response中写入的中文不会是乱码。可以自己使用Filter进行统一解决。但是SpringMVC提供了一个实现了的Fileter来解决这个问题。 配置方式如下: <!-- 乱码过滤器 --> <filter>
2020-07-21 16:03:28
102
原创 SpringMVC :控制器方法返回类型
返回类型ModelAndView 适用于将请求转发给一个JSP页面进行渲染 , 是视图和放置在Request域中的数据的封装。String 请求如果仅仅是希望某些处理后做些页面跳转工作，则使用String是最方便的。String即可代表视图解析器中的逻辑视图，或者是没有配置视图解析器的视图的完整路径。// 已经配置视图解析器 : 前缀为 /WEB-INF/view/ ; 后缀为 ''.jsp'//
2020-07-21 15:55:21
372
原创 SpringMVC 请求参数接收
参数接收Servlet API 在控制器方法上写上HttpServletRequest, HttpServletResponse, HttpSession 的形参，框架在调用控制器方法的时候会将形参初始化。 当然初始化完毕Servlet API后，控制器方法当中可以直接像使用Servlet一样获取参数，设置编码等操作，但是还是框架提供了更简便的方式：如逐个接收，对象接受等方式。@RequestMapping(
2020-07-21 15:34:24
201
原创 RequestMapping注解。
RequestMapping放置位置 @RequestMapping 放置到类上代表模块儿名称，放置到方法上表示资源的路径。如下，dome的请求路径为 /test/dosome.do@Controller@RequestMapping("/test")public class MyController { @RequestMapping("/some.do") public ModelAndView doSome() {
2020-07-21 15:10:21
370
原创 第一个springmvc程序
文章目录第一个SpringMVC程序新建Maven工程添加依赖注册中央调度器创建SpringMVC配置创建视图 和 视图解析器创建控制器类测试第一个SpringMVC程序新建Maven工程 使用骨架创建webapp即可的。添加依赖 主要包括：spring-webmvc, jsp, servlet。<!-- SpringMVC Jar --><dependency>
2020-07-21 14:56:29
129
原创 最大流问题-EK算法
文章目录最大流问题解决问题概念性质增广路算法(EK算法)残量图增广路代码实现最大流问题解决问题 最大流的目的是将最多的物品从源点S通过其他点的中转，运送到汇点T，每条边具有能运送物品的上限。从S运送出来的物品数目等于到达T的物品数量。 针对图a，其中每条边代表运送物品的上上限，图b是其一个可行流(a / b, a是
2020-07-20 10:43:01
341
原创 [ 设计模式笔记 ] 5.原型模式
文章目录原型模式简介浅拷贝和深拷贝浅拷贝实现方式深拷贝实现方式原型模式简介用原型实例制定创建对象的种类的，并且通过拷贝这些原型，创建新的对象。是一种创建型模式。浅拷贝和深拷贝浅拷贝对于是基本数据类型的成员变量，会直接进行值传递，将该属性的值复制一份给新的对象。对于数据类型是引用类型（数组，对象），则是引用传递。默认方式浅拷贝。实现方式 实现Cloneable接口:class Stud
2020-07-12 18:03:25
138
原创 [ 设计模式笔记 ] 4.工厂模式
文章目录工厂模式案例UML图Pizza族创建Pizza的类存在的问题：简单工厂模式：UML图简单工厂创建Pizza优点：工厂方法模式：UML图PizzaB类和其子类我的总结：抽象工厂模式：UML图：工厂模式案例 以Pizza为例子，当我们存在n种Pizza 其均存在prepare, bake, cut, package方法，且除了第一个方法，其他方法均一致，并且创建Pizza代码分布在不同类当中。UML图
2020-07-12 18:01:06
121
原创 [ 设计模式笔记 ] 3.单例模式
文章目录单例模式总结：介绍饿汉式静态常量方式实现优点:缺点:结论:静态代码块儿方式实现懒汉式线程不安全的方式实现:优点：缺点：结论：线程安全方式：实现优点缺点结论DoubleCheck实现优点缺点结论：静态内部类方式实现方式优点：结论枚举实现方式：优点单例模式总结：介绍 保证在整个软件系统中，对某个类对象只能存在一个实例，并且提供一个取得其对象实例的方法。饿汉式静态常量方式实现 &n
2020-07-07 20:17:11
113
原创 [ 设计模式笔记 ] 1. UML 类图
类图 用于描述系统中的类的组成和类之间的各种静态关系。类之间的关系： 依赖，泛化，实现，关联，聚合和组合。依赖 只要在A类中使用到了B类，则A类就是依赖于B类。不管是在成员变量，参数，方法返回值，还是方法局部中使用，以及
2020-07-07 18:20:17
251
原创 MyBatis入门
文章目录MyBatis入门什么是MyBatis获取MyBatis第一个MyBatis程序搭建环境：创建模块：编写配置文件编写MyBatis工具类编写实体类User：编写 Mapper接口 和 xml注册mapper测试核心API注意事项：SqlSessionFactoryBuilderSqlSessionFactorySqlSessionCRUDselectisnertupdatedeleteMyBatis入门 List item什么是MyBatis持久层框架。避免JDBC代码 ：无设置动态
2020-07-04 22:56:58
142
原创 Java多线程学习笔记
Java多线程笔记线程的简介程序：指令和数据的有序集合，是一个静态的概念。进程：执行程序的一次执行过程，是一个动态的概念，是系统资源的分配单位。线程：一个进程可以包含多个线程， 线程是CPU的调度和执行单位。 由main开始的线程是用户线程, 由GC使用的线程是守护线程。创建线程继承Thread类（不赘述）实现Runnable接口（不赘述）实现Callbale接口 （现阶段了解即可）。静态代理（这里解释Thread 和 Runna
2020-07-03 19:55:10
111
原创 第六届蓝桥 - 垒骰子(第9题) 动态规划 到 矩阵快速幂
题目描述：赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子...
2020-03-19 18:48:47
698
原创 程序设计：引爆炸弹
题目 在一个 n×mn \times mn×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆...
2020-03-18 19:21:45
842
原创 2020-3-13 蓝桥杯校内模拟赛
随便写点, 就当今天没有白过~。A题题目: 在计算机存储当中, 15.125GB是多少MB?分析: &nb...
2020-03-14 06:12:51
4651
9
原创 模拟shell程序
要求:能识别 >, < 的输入输出重定向。能识别出管道操作。支持多重管道: 比如cat | cat | cat | cat。支持管道和重定向的混合。解决管道输入输出重定向和管道输出重定向和文件重定向共存的问题。分析:简单指令 此类指令无重定向, 无管道, 则其执行方式...
2020-03-01 14:25:54
567
原创 算法提高 宰羊
题目描述 炫炫回了内蒙，肯定要吃羊肉啦，所有他家要宰羊吃。 炫炫家有N只羊，羊圈排成一排，标号1~N。炫炫每天吃掉一只羊（这食量！其实是放生啦），吃掉的羊的邻居会以为它被放生了，然后又会告诉他们的邻居，这样一...
2020-02-20 19:34:16
1954
原创 算法提高 秘密行动
题目描述 小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输...
2020-02-20 19:13:19
480
原创 蓝桥杯 算法提高 和谐宿舍2
题目描述题目描述 我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，从左到右排成一排，且底边在同一水平线上。 宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。 在能够把所有作品和谐掉的前提下，我们希望这些木板的面积和最小，问最小面积和。 ...
2020-02-13 10:35:17
1663
转载 ALGO-6 算法训练 安慰奶牛
题目:时间限制：1.0s 内存限制：256.0MB问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <...
2019-11-04 21:19:32
329
1
原创 ALGO-5 算法训练 最短路
题目:时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 3...
2019-11-03 14:28:15
256
原创 算法训练 结点选择
题目:时间限制：1.0s 内存限制：256.0MB 问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输...
2019-11-02 18:43:25
584
原创 leetcode 155 周赛
leetcode 155 周赛第一题: 排个序就好了。第二题: 二分判断前面的丑数的个数, 丑数个数的计算方式需要小心点。第三题: 并茶集判断联通分量。第四题: 拓扑排序, 对同一分组的添加源点和汇点。再进行多次拓扑。5197. 最小绝对差 当a与b接近时, | a - b | 才尽可...
2019-09-23 20:49:14
227
原创 回溯小结
回溯算法 通过一些leetcode上面的题目, 总结出以下类型的题目:子集生成:非可重集的子集可重集的子集全排列非可重合的全排列可重集的全排列.next_permutation()N-Queen非可重集的子集生成:解答树如下:  ...
2019-09-20 19:58:39
235
原创 struts2入门
导入13个基础jar包 直接复制到WEB-INF的lib下面, 在全选中Build to Path 即可。配置核心过滤器 在2.1 版本之前使用下面的class, 但是在2.1之前使用的是另一个,需要注意...
2019-09-17 15:45:15
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人