qq_33437973的博客

JAVA：类与对象首先，认识下类与对象，即理清他们的定义；第一步：搞清类，什么叫类？在生活中，我们常常需要将许多物品进行分类，分类的依据就是这些物品的共有的东西，例如：我们将衣服分为一类，是依据它们共同的作用（都是用来穿的）来进行的。我们写类就是将这些同类元素的所有共同特征记录下来，还是以衣服为例，在写衣服这个类的时候，我们需要将颜色、大小、材质等他们共有的特征添加进去。第二步：搞清对象...

洛谷P1007独木桥这是一道思维题，没看题解之前想得太复杂了，看来题解后——尼玛，这也太简单了吧。是哪里，没发觉呢，就是当两个士兵相会时，完全不需要考虑转向的问题，因为可以将其视为互相穿过对方，那么接下来问题就简单了，就是求最后一个士兵走下桥的最长时间和最短时间。上代码：#include <bits/stdc++.h>using namespace std;int l,n;...

Splay 模板 洛谷P3369 普通平衡树什么也不说上代码这代码我也不求人看懂，操作原理有点复杂，不是很想讲，以后再来填坑吧！#include <bits/stdc++.h>using namespace std;const int maxn=1000000;class Splay{ private: int ch[maxn][2],f[maxn]...

线段树增强训练题 ZOJ1610 Count the Colors线段树增强训练，啊啊啊，我还是太菜了这道题调试起码4个小时，明明一道很简单的题目。。。。题意也看了好久，与一开始还读错题意了，但是问题不大，在原来的代码上改改也可题意：对一段长为8000的线段进行染色，颜色有8000种，每次对区间[l,r]进行染色，进行n次操作后，问你每一种颜色有几段。很明显的区间修改和查询，不假思索就...

牛客数据结构优先队列训练题 操作系统啊啊，明明一道极其简单的训练题，我想得太复杂了！！！！不说了直接上代码，就是模拟没什么好说的#include <bits/stdc++.h>using namespace std;int a,b,c,d,lastend=0;struct pro{ int id=0,at=0,ti=0,pri=0; bool operato...

牛客数据结构队列训练题 蚯蚓啊啊啊，好怀念，2016年的NOIP的试题，欸，当时我还是个小白，现在也是菜鸡，这道用三个队列即可完成首先，我们来分析下对于每对 x1,x2(x1>x2) 他们被剪断后的操作1、对于每一对x1,x2（x1>x2）:​ p1=x1p , p2=x1-x1p;​ p3=x2p , p4=x2-x2p;​ 明显p1>=p3,p2>=p4...

牛客字符串KMP训练题 可爱即正义一开始的时候怎么也想不明白，根本就不知道时间复杂度怎么优化，后来在左神左学长的指点下，发现了字符串的模式串是给定的，并且其无法在其本身上找到一段与其本身匹配的地方，也就是说，没有办法在母串上找到多个相互交错的模式串接下来就简单了，分别讨论母串上找到的模式串有times个的情况当times>2时，无解了，想想就明白当times==2时，交换找到的两个的...

牛客字符串KMP训练题 栗酱的数列这道题就是一道KMP模板题，但是有几个小地方要处理下：首先我们来看看题面[外链图片转存失败(img-QGjKeUBa-1564756120496)(C:\Users\贺\AppData\Roaming\Typora\typora-user-images\1564755628764.png)]也就是说满足 (a2+b2-a1-b1)%k==0化简之后就...

后缀数组后缀数组的几个数组变量：sa[i]–>排名为i的后缀的起始位置的下标sa[i]的映射数组rank[i]就表示起始位置的下标为i的后缀的排名以上两个数组在意义上是相互对应的​ 首先我们有如下定义：1、后缀i和后缀j的前2k个下个等<=>”后缀i和后缀j的前k个相等 ”和 “后缀i+k和后缀j+k的前k个相等2、（后缀i的前k个字符小于后缀j的前k个字符）或（后...

上题目链接：https://www.luogu.org/problemnew/show/P1183这道题是真的涉及到了我的知识盲区了，怎么办，怪我高数没学好咯。这道题的思想是这样的：​ 利用向量的叉乘计算多边形的面积：​ 向量的叉乘所得的是一个带方向的面积，但其是一个标量​ 本图引用洛谷 Md_Drew的题解两个向量三个点可以计算出一个四边形的面积也就是在已知的点...

先上题目链接：https://www.luogu.org/problemnew/show/P1318讲讲思路：​ 从双向记录两边到当前位置的最大的高度​ 设两个数组l[i],r[i]，分别记录从前往后和从后往前到i位置的最大高度​ 然后在每个位置加上其能够装的水的量，见公式 sum+=min(l[i],r[i])-hi[i]当前位置水能装的最大高度减去下面砖的高度即为当前位置能装的...

Eclipse与jdk下载及环境配置之前的eclipse配置都是学长和老师帮我配的，今天在自己的电脑上下了一个最新版的自己来配置，虽然过程有点难受，但配好之后发现很爽，好了，不多说，直接上正题。eclipse下载那么我们首先从官网上下载eclipse，打开网址[https://www.eclipse.org/downloads/]，出现的界面如下：点击图中的画红圈的地方，进入下一个界面：...

C++中友元函数不能重载的四个运算符C++规定有四个运算符 =, ->, [], ()不可以是全局域中的重载（即不能重载为友员函数），这是为什么呢？现在先说说赋值运算符“=”的重载C++规定赋值运算符“=”只能重载为类的非静态成员函数，而不可以重载为类的友元函数。不能重载为类的静态成员应该比较容易理解，因为静态成员函数是属于整个类的，不是属于某个对象的，它只能去操作类静态数据成员。而...

在类的定义和继承中，父类都是一个比子类更抽象的类，对于抽象的类，我们只能笼统的描述它应该干什么，但只有当它具体到每一个子类后，我们才会知道它会怎么去做。这个时候我们就可以定义一个类，该类中只有方法的定义，而没有方法体，若这个类中的所有方法都没有方法体，我们则将这个类称为接口。接口，通常用来补充一些比较抽象的类，就像一个硬盘盘，能为电脑补充容量；接下来，我们看看接口书是何定义的，见代码：pub...

类与继承这次，我们拿人来说事。首先，我们定义出一个Student类,在这个类里面我们有以下几个属性：String name;int number;String sex;再加上一个learn的方法：public void learn () {……}代码如下: public class Student{ public String name; public int n...

HDU P1005这道题有一个同学问过我，但我当时给他的答复是打表找规律，但我自己没有细想，今天来水了水，发现十分简单，因为该题均为%7，也就是说，f[n]只有7种情况，而两两相连的情况f[i]、f[i-1]有7*7=49种情况，也就是说，在f里，49个数必定为一个循环，于是有了下面的代码：#include <bits/stdc++.h>using namespace std;...