自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

永远鲜红の幼月的博客

落后,就应该用更多的时间去追赶

原创 Java中的装箱和拆箱

Java中的装箱和拆箱 突然想起之前瞄过一眼的装箱和拆箱,想起概念不是特别清楚,于是探究一下。 装箱和拆箱的概念 众所周知,Java中万物皆对象(Object)。而装箱和拆箱就是处理基本数据类型和其对象之间的关系的操作。 装箱:将基本类型转化成对应的Object类型。 拆箱:将Object类型转化...

2020-04-17 09:42:43 44 0

原创 Ajax入门

1.Ajax入门 1.1 Ajax简介 Ajax,全称Asynchronous JavaScript and XML.即异步的JavaScript和XML. Ajax是一种无需重新加载整个网页的情况下,能够更新部分网页的技术. Ajax不是一种新的编程语言,而是一种用于创建更好更快以及交互性更强...

2020-04-13 15:46:30 19 0

原创 SpringMVC入门

写在前面: SpringMVC是前端和后端交互的连接点.所以不可避免的需要一些前端的知识,因此我们会插入一些简单的前端知识.可以酌情阅读. 大概步骤: SpringMVC的使用,然后通过注解再使用,然后重新学习一下重定向和转发. 解决一下其他问题,比如乱码过滤.统一数据传递(JSON). 前端的一...

2020-04-13 15:39:47 41 1

原创 Spring入门

1. Spring入门 首先要了解一下什么是spring。通过一个简单的样例来分析入门。 首先的自学必备,官方文档:https://docs.spring.io/spring/docs/5.2.4.RELEASE/spring-framework-reference/ 1.1 Spring简介 ...

2020-04-13 15:22:23 34 1

原创 Mybatis的一些扩展操作

Mybatis的一些扩展操作 1.日志 入门的时候我们看过config中有settings的设置。其中就有日志有关的设置。 我们可以通过设置这些日志来查看我们程序的详细运行流程 <settings> <setting name="logImpl" valu...

2020-04-13 11:59:29 16 0

原创 Mybatis的动态SQL

动态Sql 还是开局贴上官方文档:https://mybatis.org/mybatis-3/zh/dynamic-sql.html 动态 SQL 是 MyBatis 的强大特性之一。利用动态 SQL,可以减少根据条件拼接sql的痛苦。 其实动态SQL说白了也就是SQL的字符串拼接.只不过不需要我...

2020-04-13 11:45:29 8 0

原创 Mybatis缓存

1.缓存 官方文档:https://mybatis.org/mybatis-3/zh/sqlmap-xml.html#cache 什么是缓存? 遇事不决先百度。 缓存是指可以进行高速数据交换的存储器。先于内存和CPU交换数据 不过这属于计算机硬件了。我的理解就是用于暂时保存在内存中的数据,不用每次...

2020-04-13 11:32:57 22 0

原创 Mybatis复杂查询

1.前置环境 1.1 mysql 需要了解多表之间的关系。 掌握一些简单的查询操作(嵌套查询等)。 1.2 需要了解resultMap的操作。 可以查看之前的:Mybatis-配置和映射文件博客 也可以查看官方文档的Mybatis-映射文件章节:https://mybatis.org/mybati...

2020-04-13 11:26:03 25 0

原创 Mybatis的XML配置和映射文件

1.XML配置(config) Mybatis的配置文件包含了很多影响Mybatis行为的设置和属性信息。 这些配置都是写在配置文件中的。映射的mapper会自动受到影响。 主要包括: properties(属性) settings(设置) typeAliases(类型别名) typeHandl...

2020-04-13 11:08:21 41 0

原创 Mybatis使用入门

Mybatis入门 学习环境: JDK:13 Mysql:5.5 maven:3.5.2 IDEA 学习基础: JDBC Mysql Java基础 Maven基础 Junit基础 1. Mybatis简介 1.1 Mybatis简介 Mybatis是一个持久层框架,减少了很多JDBC代码和...

2020-04-13 11:01:06 18 0

原创 大数据入门(持续更新...)

小学期的选课.大数据入门 Update:2020/4/12.持续更新… 项目介绍 我们用一个项目来入门大数据. 项目来源:携程大数据项目实战(席老师主讲). 携程网旅游信息. 主要内容:获取数据,存储数据,管理数据,分析数据. 为了完成以上的目标,我们都需要进行以下的准备: CentOS7:用于...

2020-04-12 18:19:01 41 1

原创 JVM垃圾回收机制
原力计划

1. 内存简介 垃圾回收是将被垃圾占用的空间释放掉,这个空间就是内存.可以防止内存泄漏. jvm运行时的内存管理分为两部分 程序计数器,虚拟机栈,本地方法栈:具有隔离性,随着线程而创建和销毁. 一个线程创建完分配入内存,线程结束后销毁内存,这些是确定的,一般不主动进行垃圾回收. 堆区,方法区:随...

2020-04-05 16:40:17 32 2

原创 Java容器系列--HashMap源码阅读
原力计划

HashMap 版本:1.8 随便new一个HashMap然后进入其中. 文中不复制过多的源码,可以比较着看. 1.结构分析 1.1 变量: 所有的变量都在这里了 /** * defaultInitialCapacity * 默认初始容量(16), * 用来新建map容器时作为参考. */...

2020-04-04 16:49:25 48 1

原创 CF-1188B-Count Pairs(思维+数学)

题目链接:https://codeforces.com/problemset/problem/1188/B 题目大意:给出n个元素的数组A。求有多少对(i,j)满足(A[i]+A[j])*(A[i]^2+A[j]^2)%P=k。 思路:很巧妙的思路,转化步骤: 所以,我们只需要遍历数组,...

2019-11-19 20:28:17 62 0

原创 CF-1252K-Addition Robot(线段树合并)

题目链接:https://codeforces.com/contest/1252/problem/K 题目大意:给出一个AB串,给出一个算法。q次操作,1:反转,将区间[l,r]中的A变为B,B变为A。2.查询,每次给出查询区间[l,r],a,b计算最后a和b。 思路:题意很明显可以转换成求区...

2019-11-18 20:26:47 40 0

原创 CF-1252H-Twin Buildings(扫描线+线段树)

题目链接:https://codeforces.com/contest/1252/problem/H 题目大意:给出n个矩形小岛,每个小岛有两个属性:长和宽。我们要建两座相同的房子,要求房子的面积最大。这里相同的房子意思是边长对应相等。问最大的面积是多少。可以将一个岛分成两半一边一个。 思路:...

2019-11-18 19:56:00 47 0

原创 CF-1252G-Performance Review(思维+线段树)

题目链接:https://codeforces.com/contest/1252/problem/G 题目大意:给出n个人,每个人有自己的能力值,第一个人表示P。然后给出m年,每年都有新人进入公司。每次都会先踢出新人数量的老人,提出的人都是能力最后的几位。然后加入新人。前一年的新人在下一年就变成...

2019-11-18 19:38:08 44 0

原创 CF-1250C-Trip to Saint Petersburg(线段树)

题目链接:https://codeforces.com/contest/1250/problem/C 题目大意:给出一个无限长度的数轴。数轴上的每个点的权值都为-k。其中有n个奖励区间。即选取一个区间后,如果该区间覆盖奖励区间,则区间之和会加上奖励区间的分数。求一个区间的最大分数,输出这个区间和...

2019-11-18 19:24:03 105 0

原创 CF-Educational 76 A,B,C,D,E

Contest:https://codeforces.com/contest/1257 目录 A-Two Rival Students(暴力) B-Magic Stick(规律) C-Dominated Subarray(暴力) D-Yet Another Monster Killing...

2019-11-18 19:10:53 55 0

原创 CF-1252C-Even Path(思维)

题目链接:https://codeforces.com/contest/1252/problem/C 题目大意:给出一个n*n的矩阵A。A[i][j]=R[i]+C[j];给出n个元素的数组C和R。每次询问给出一个点对,问能否存在一条路径,满足路径上的所有点的值都为偶数,存在输出YES,否则输出...

2019-11-18 13:27:51 108 0

原创 CF-1163C2-Power Transmission (Hard Edition)(计算几何,map表示向量)

题目链接:https://codeforces.com/contest/1163/problem/C2 题目大意:给出n个点(点不重复)。每个点之间都有一条线相连。重合的直线算一条。问有多少对直线相交。 思路:一个常见的方法,map种存上斜率。然后判断斜率不相等的直线的个数。这道题因为重合的直...

2019-11-14 18:30:00 22 0

原创 CF-1185F-Two Pizzas(思维+二进制暴力,枚举)(SOS DP)

题目链接:https://codeforces.com/contest/1185/problem/F 题目大意:给出n个人,m个蛋糕。每个人有自己喜欢的口味(多种).每个蛋糕有自己的口味(多种).每个蛋糕有自己的价格c。当一个人可以吃到所有满足自己口味的食物时,会感到开心(从不同的蛋糕中凑够也算...

2019-11-13 18:35:18 38 0

原创 CF-1185C2-Exam in BerSU (hard version) (思维+贪心暴力)

题目链接:https://codeforces.com/problemset/problem/1185/C2 题目大意:给出一个包含n个元素的数组A,A[i]表示第i个人做完试卷需要多久。一场考试持续m分钟。问第i个人想要写完试卷,前i-1个人最少多少个需要放弃考试。 思路:其实我过的还是比较...

2019-11-13 17:01:42 30 0

原创 CF-1172A-Nauuo and Cards(思维+规律)

题目链接:https://codeforces.com/problemset/problem/1172/A 题目大意:给出手牌A,牌库B(1到n和n个0)。每次顺时针旋转(牌库中的第一个牌放入手牌,手牌中随便一个牌放入牌库末尾)。问多少次操作后,可以让所有牌库中的所有牌单调增。求最少次数。 思...

2019-11-13 13:39:10 28 0

原创 CF-1185D-Extra Element(二分,暴力)

题目链接:https://codeforces.com/problemset/problem/1185/D 题目大意:给出一个数组A,判断里面的数删掉一个是否能够组成一个等差数列。如果可以,输出删除的那个数的位置。否则输出-1. 思路:将数组排一下序,然后将所有的公差都放入map中。然后枚举每...

2019-11-12 21:48:58 31 0

原创 CF-1185E-Polycarp and Snakes(模拟)

题目链接:https://codeforces.com/problemset/problem/1185/E 题目大意:给出一个n*m的图,其中有k条蛇,每条蛇只会是一条直线(不会拐弯)。问是否能够分别还原出每条蛇的位置。后面的蛇会覆盖前面的蛇,蛇从a到z。最多26条。 思路:从后往前依次拨开蛇...

2019-11-12 20:53:43 16 0

原创 CF-1186C-Vus the Cossack and Strings(思维,二进制)

题目链接:https://codeforces.com/problemset/problem/1186/C 题目大意:给出一个长串A,一个短串B,对于A中的与B等长的不同连续子串C,求对应数位不同的数位数量。如果是数量是偶数,ans++ 思路:很明显,分别统计B和C的1的数量,很明显,如果都是...

2019-11-12 17:43:00 27 0

原创 CF-1186D-Vus the Cossack and Numbers(规律)

题目链接:https://codeforces.com/problemset/problem/1186/D 题目大意:给出一个double类型的数组A。看是否存在一个数组B满足B[i]=floor(A[i])||ceil(A[i])。 思路:因为B[i]的取值只相差1,所以我们一开始将所有值都...

2019-11-12 16:46:25 25 0

原创 CF-1187D-Subarray Sorting(思维,二分+线段树)

题目链接:https://codeforces.com/problemset/problem/1187/D 题目大意:给出一个数组A和数组B。可以使用无数次区间排序。就是对子序列[l,r]区间排成单调不减的序列。 问A能否变成B。 思路:我们容易发现,两两排序是影响最小的。因此从左到右遍历,...

2019-11-12 16:01:51 15 0

原创 CF-1187C-Vasya And Array(差分数组,规律)

题目链接:https://codeforces.com/problemset/problem/1187/C 题目大意:给出m个定义,分为两种情况:1,[l,r]范围内的所有数单调不减。2,[l,r]范围内的所有数无序(即存在一个数大于后面的数)。问是否存在这样一个数组,如果存在,输出,否组输出N...

2019-11-12 15:44:45 23 0

原创 2019-ICPC-南京网络赛 A,B,F,H

Contest:https://www.jisuanke.com/contest/3004?view=challenges 为什么感觉好写的题这么少呢。。 A. The beautiful values of the palace(规律+二维偏序问题) 题目链接:https://nanti....

2019-10-30 21:57:10 26 0

原创 2019-计蒜客信息学普及组赛前模拟 #1 A,B,C,D

下午打完训练赛,又不想补题,正好看见计蒜课有一场普及组和提高组的模拟赛,就顺便打一下。 为了放松心情,就打了普及组的(本来就被打自闭了,为了开心肯定挑简单题啊 Contest:https://www.jisuanke.com/contest/4578?view=challenges A-爬山...

2019-10-28 19:46:25 87 0

原创 CF #553(Div.2) ABCD

听队友说今天发博客有个1024奖章?草稿箱的发一篇出来 Contest:http://codeforces.com/contest/1151 像我这样的辣鸡只能看着大佬过题QAQ。 A. Maxim and Biology(暴力) 题目链接:http://codeforces.com/co...

2019-10-24 23:02:26 28 0

原创 2019牛客多校团队补题记录

快两个月了,终于陆陆续续补的差不多了,平均每场剩大概2,3道左右,觉得已经很难再有大的提升了,就以后有什么新进展在更新把(应该) 第一场(8/10) 题目链接:https://ac.nowcoder.com/acm/contest/881 题解连接:https://blog.csdn.net...

2019-10-21 18:41:21 22 0

原创 2019牛客多校第五场 A,B,C,E,F,G,H,I,

A-digits 2 题目链接:https://ac.nowcoder.com/acm/contest/885/A 题目大意:给出一个n<=100,求满足条件的整数:1.数位之和时n的倍数。2.这个数可以被n整除。3.这个数不超过10000位。 思路:n个n,完美符合条件 ACCod...

2019-10-21 18:41:09 25 0

原创 2019牛客多校第四场 A,B,C,D,E,J,K

A-meeting 题目链接:https://ac.nowcoder.com/acm/contest/884/A 题目大意:n个点的树。k个人分别在点Xk,求出所有人都到一个点的最短花费时间。 思路:将所有多余的树枝都砍掉,两次DFS。剩下的都是有用的。求剩下的这棵树的直径,因为直径上的两端...

2019-10-19 15:47:37 20 0

原创 2019牛客多校第三场 A,B,D,F,G,H,I,J

A-Graph Games 题目链接:https://ac.nowcoder.com/acm/contest/883/A 题目大意:给出n个点,m条边的无向图,每次有两种操作,1:将第l到第r条边都反转(存在变为消失,消失变为存在) 2:求出x,y相邻的点是否相同。 思路:首先判断x,y点是...

2019-10-19 14:53:25 28 0

原创 2019牛客多校第二场 A,B,D,E,F,G,H,J

A-Eddy Walker 题目链接:https://ac.nowcoder.com/acm/contest/882/A 数论队友:https://blog.csdn.net/henucm/article/details/97111654 B-Eddy Walker2 题目链接:https...

2019-10-19 13:20:07 28 0

原创 动态维护树的直径

打2019ICPC上海网络赛的时候,碰到了一道题(A),可以转化成动态维护树的直径的模型。但是由于不会写,就想要学习该算法,发现方法还多,一点一点学把。 首先是例题:https://nanti.jisuanke.com/t/41398 方法一:最容易理解和暴力的方法(树剖LCA+线段树) 树...

2019-10-10 10:10:34 183 0

原创 CF-Education 72(Div.2) A(二分) B(思维+公式) C(思维+暴力) D(思维+DFS染色) E(思维+线段树合并)

Contest:https://codeforces.com/contest/1217 这场比赛。。一言难尽。。不出所料的掉惨了QAQ 那天比较困,8点多就睡觉了,半夜正睡觉着,神仙叫我起来打CF了(22:30),一脸懵逼着就下床报名,然后开始准备,甚至脸都没洗,坐在电脑前发呆。。然后就自闭了...

2019-09-13 11:49:30 39 0

提示
确定要删除当前文章?
取消 删除