摘要：
Vector 可变长度数组 头文件 #include<vector> 定义 vector<数据类型> 名称v （初始长度N，初始值i）//N,i可省略，省略后初始值默认为0 定义多维vector则使用vector嵌套定义 vector<vector<int> >lock(n+1);//lock就为一 阅读全文
摘要：
二分算法 个人感想 洛谷二分题单基本完成，发现二分确实是比较模板的方式解答题目，难点往往是寻找出答案的单调性和如何高效验证答案的正确性。 二分个人感觉就是枚举的优化，在时间复杂度上的极大优化，有一种暴力的美. 目前发现的不足 对题目的理解太浅，有时很难看懂题目的意思，理解有问题。 对于涉及浮点数的判 阅读全文
摘要：
区间覆盖问题 这里Educational Codeforces Round 158 (Rated for Div. 2)b题和 [NOIP2018 提高组] 铺设道路两道典型题目，本质是相同的。 这里由于题目多次出现，特此记录。 解题思路： 首先我们得对区间做划分，那么划分思路可以是从小到大也可以是 阅读全文
摘要：
AtCoder Beginner Contest 337 赛后总结 A题不多说，纯水。 B题对题目要求没有理解太透（不知道是英语问题，还是它样例给的不够全，没太能理解最后的那个判断结果） 卡c题上了 c题感觉其实是个比较有意思的题，但是只要理解了题目就知道本质是一个求数组对应的下标，再以数组的下标所 阅读全文
摘要：
接口 好处 通用性 隔离性 定义格式 pubilc interface 接口名称{ } 组成部分 抽象方法 注意 接口中抽象方法，修饰必须是，public abstract 接口中抽象方法修饰符可以省略不写，默认。 抽象方法只有方法头，没有方法体（不写大括号） public abstract 返回值 阅读全文
摘要：
集合 集合和已经学过的数组比较类似，本身也是一种引用类型，而且可以保存很多个数据 区别于数组长度不可以改变，集合长度可以任意改变。 集合包含很多种，ArrayList,HashSet,linkedList,HashMap. ArrayList 导包 import java.util.ArrayLis 阅读全文
摘要：
P3817 小A的糖果 题目思路 由题目可知，我们目标是把相邻两个的数求和进行判断，所以我们可以除了本身记录数据的一个数组（记为a）额外开一个数组(记为c)来记录两个数之和再进行操作。 那么简单思考 c1由a1和a2决定，我们需要对a1或者a2进行删减,那么再对a2进行删减时必然关联到c2，那么我们 阅读全文
摘要：
IO流 ctrl+shift+o快捷导包 概述和分类 Java中IO流主要用于传输数据。 按照数据传输的方向分为： 输入流（Input） 输出流(Output) 按照数据的种类分为： 字节流：可以处理任何一种数据。 字符流：只能处理文本数据。 如果希望将数据写到纯文本文件中，可以使用FileWrit 阅读全文
摘要：
运算符优先级(详细的点击超链接) 同一优先级的运算符，运算次序由结合方向所决定。 简单记就是：！ > 算术运算符 > 关系运算符 > && > || > 赋值运算符 阅读全文