- 博客(41)
- 收藏
- 关注
RSS订阅原创 2022/7/15
this.属性区别成员变量和局部变量this.()调用本类的某个方法this()表示调用本类构造方法，只能用在构造方法的第一行语句。this关键字只能出现在非static修饰的代码中super.属性表示父类对象中的成员变量super.方法()表示父类对象中定义的方法super()表示调用父类构造方法可以指定参数，比如super("Tom",23);任何一个构造方法的第一行默认是super();可以写上，如果未写，会隐式调用super();...
2022-07-15 21:53:49
190
原创 2022/7/13
给定一个数列，初始为空，请支持下面三种操作：第一行是一个整数，表示操作的次数 nn。接下来 nn 行，每行表示一次操作。每行首先有一个整数 opop 表示操作类型。对于每个操作 22，输出一行一个整数表示答案。输入 #1复制51 21 5232输出 #1复制25说明/提示【数据规模与约定】...
2022-07-13 21:22:08
321
原创 2022/7/12
设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 11。如上图中，若医院建在1 处，则距离和 =4+12+2\times20+2\times40=136=4+12+2×20+2×40=136；若医院建在 33 处，则距离和 =4\times2+13+20+40=81=4×2+13+20+40=81。第一行一个整数 nn，表示树的结点数。接下来的 nn 行每行描述了一个结点的状况
2022-07-12 21:58:04
256
原创 2022/7/11
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输A数据共两行，第一行表示该二叉树的前序遍历结果s1，第二行表示该二叉树的后序遍历结果s2。输出可能的中序遍历序列的总数，结果不超过长整型数。输入 #1复制abc
2022-07-11 21:53:36
124
原创 2022/7/9
以下为英文题目转译解题思路：首先，将伤害最高的怪放到最后打（记作boss）,之后，对每个怪物进行单独处理（如果不能刚好将其消灭，则需要在记录攻击次数时+1），需要特别注意的是，英雄可能和怪物同归于尽，则需要把此类情况考虑进来（最后还是超时了）在面向对象程式设计方法中，封装是指一种将抽象性函式接口的实现细节部分包装、隐藏起来的方法。封装可以被认为是一个保护屏障，防止该类的代码和数据被外部类定义的代码随机访问。要访问该类的代码和数据，必须通过严格的接口控制。封装最主要的功能在于我们能修改自己的实现代码，而
2022-07-09 21:57:50
129
原创 2022/7/8
1.Java面向对象的编程思想，类和对象、方法的使用2.Java重写(Override)与重载(Overload) 重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。重写的好处在于子类可以根据需要，定义特定于自己的行为。 也就是说子类能够根据需要实现父类的方法。重写方法不能抛出新的检查异常或者比被重写方法申明更加宽泛的异常。例如： 父类的一个方法申明了一个检查异常 IOException，但是在重写这个方法的时候不能抛出 Exception 异常，因为 Except
2022-07-08 21:58:49
123
原创 2022/7/7学习总结
以下内容全部来自网课：https://www.bilibili.com/video/BV1fh411y7R8?p=194&spm_id_from=pageDriver&vd_source=f2c74689385c93959f3e460b127767471.学习（补充之前遗漏的点）Java基本数据类型的输入，存储，转制，内存分配等知识。2.学习Java的数组（一维数组，二维数组）的定义，存储，赋值，转换3.Java的类与对象的编程思想以下代码全部用Java实现...
2022-07-07 21:57:07
267
原创 2022/7/6学习总结
在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。抽象类除了不能实例化对象之外，类的其它功能依然存在，成员变量、成员方法和构造方法的访问方式和普通类一样。由于抽象类不能实例化对象，所以抽象类必须被继承，才能被使用。也是因为这个原因，通常在设计阶段决定要不要设计抽象类。父类包含了子类集合的常见的方法，但是由于父类本身是抽象的，所以不能使用这些方法。在 Java 中抽象类表示的是一种继承关系，一
2022-07-06 21:50:38
137
原创 2022/7/5学习总结
复制Markdown 展开一矩形阵列由数字 00 到 99 组成，数字 11 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。第一行两个整数代表矩阵大小 nn 和 mm。接下来 nn 行，每行一个长度为 mm 的只含字符 到 的字符串，代表这个 n \times mn×m 的矩阵。一行一个整数代表细胞个数。输入 #1复制4 100234500067103456050020456006710000000089输出 #1复制4说
2022-07-05 21:58:54
194
原创 2022/7/4学习总结
在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们培养了一些新海军指挥官。军官们选择了“海战”游戏来帮助他们学习。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。求出该棋盘上放置的船只的总数。第一行为两个整数 RR 和 CC，用空格隔开，分别表示游
2022-07-04 22:11:02
940
原创 2022/7/3补
重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变，核心重写！重写的好处在于子类可以根据需要，定义特定于自己的行为。 也就是说子类能够根据需要实现父类的方法。重写方法不能抛出新的检查异常或者比被重写方法申明更加宽泛的异常。例如： 父类的一个方法申明了一个检查异常 IOException，但是在重写这个方法的时候不能抛出 Exception 异常，因为 Exception 是 IOException 的父类，抛出 IOException 异常或者 IOExceptio
2022-07-03 22:51:46
157
原创 2022/7/2学习总结
继承是java面向对象编程技术的一块基石，因为它允许创建分等级层次的类。在 Java 中通过 extends 关键字可以申明一个类是从另外一个类继承而来的，一般形式如下：为什么需要继承接下来我们通过实例来说明这个需求。开发动物类，其中动物分别为企鹅以及老鼠，要求如下：企鹅类： 老鼠类：从这两段代码可以看出来，代码存在重复了，导致后果就是代码量大且臃肿，而且维护性不高(维护性主要是后期需要修改的时候，就需要修改很多的代码，容易出错)，所以要从根本上解决这两段代码的问题，就需要继承，将两
2022-07-02 21:57:14
126
原创 2022/7/1学习总结
commenChar(int ch) - 指定某个字符为注释字符，此字符之后直到行结尾都被stream tokenizer忽略。eolIsSignificant(boolean flag) - 决定一个行结束符是否被当作一个基本的符号处理，如果是true，则被当作一个基本符号，不当作普通的分隔符，如果是false，则保持原义，即当作普通的分隔符。lineno() - 返回当前流所在的行号。lowerCaseMode(boolean flag) - 决定是否读取一个单词时是否转变成小写。nextTok
2022-07-01 21:56:24
148
原创 2022/6/30学习总结
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。Stack()除了由Vector定义的所有方法，自己也定义了一些方法：下面的程序说明这个集合所支持的几种方法以上实例编译运行结果如下：stack: [ ]push(42)stack: [42]push(66)stack: [42, 66]push(99)stack: [42, 66, 99]pop ->
2022-06-30 22:07:38
138
原创 2022/6/28学习总结
2.队列的相关操作LinkedList.poll():检索并删除此列表的头部（第一个元素）。LinkedList.pollFirst():检索并删除此列表的第一个元素，如果此列表为空，则返回null。LinkedList.pollLast():检索并删除此列表的最后一个元素，如果此列表为空，则返回null1.P1044 [NOIP2003 普及组] 栈题解：基础的栈的应用题目，在放入每一个数字之后，先考虑好栈中的数字可能的出栈序列的数量，并将其保留到下一次放数字的统计中。2.P1540 [NOI
2022-06-28 21:59:20
150
原创 2022/6/27学习总结
1.配置Java环境（几乎花了一上午的时间，不过明天开始就不会有类似的问题了）。2.安装Java编程需要用到的软件。3.此次Java学习我使用的是《Java从入门到精通》这本书，学习Java基本数据类型，变量与常量，运算符，数据类型转换，复合语句，条件语句，循环语句，循环控制，一维数组，二维数组。（pp32~p76）4.试运行简单的Java程序和洛谷的题目。1.输出“HELLO JAVA”2.P1739 表达式括号匹配假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以
2022-06-27 22:03:22
137
原创 2022/2/17学习总结
1.复习最小生成树(krusikal算法，prim算法)和最短路径(floyd算法和dijksitur算法)相关算法。2.复习广度优先搜索和深度优先搜索相关题目。
2022-02-18 10:27:58
211
原创 2022/2/16学习报告
学习目录.1.学习prim算法，复习kruskal算法。2.刷题1.P1195 口袋的天空#include<bits/stdc++.h>using namespace std;int f[200005];struct node{ int u,v,w;}a[200005];int cmp(node a,node b){ return a.w<b.w;}int find(int a){ if(f[a]==a) { return a; }
2022-02-17 09:14:13
164
原创 2022/2/15学习报告
学习目录1.学习克鲁斯卡尔算法，求最大生成树和最小生成树的方法。2.写题1.P3366 【模板】最小生成树#include<bits/stdc++.h>using namespace std;struct edge{ int u,v,w;}e[2000100];int f[1000000];void quicksort(int left,int right){ int i,j; struct edge t; if(left>right) { r
2022-02-16 09:30:10
165
原创 2022/2/15学习总结
学习目录1.链式向前星存，优先队列，kruskal算法2.完成最短路的题目1.P1629 邮递员送信#include<bits/stdc++.h>using namespace std;int n,m;int u[100001],v[100001],w[100001];int dis[100001];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=m;i++) { scanf("%d%d
2022-02-15 10:26:31
92
原创 hash，kmp题解报告
1.P1102 A-B 数对#include<stdio.h>long long int a[1000000],sum;struct node{ long long int wei,ci;//这个位置对应的数，这个数出现了几次}h[1000000]; long long int hash(long long int x)//存入散列表的函数 { long long int key; key=x%1000001; return key;} long long in
2022-02-14 13:17:13
158
原创 2022/2/14学习报告
学习目录1.听学长讲课。2.学习dijkstra（堆优化），folyd算法。3.刷题。题目1.P1359 租用游艇#include<bits/stdc++.h>using namespace std;int e[201][201],dis[205],book[205];int min=1000001,u;int main(){ int n; cin>>n; for(int i=1;i<=n;i++)//初始化
2022-02-14 09:34:23
93
原创 2022/2/11学习报告
学习目录1.复习KMP,HASH,STL应用。2.复习深度优先搜索，广度优先搜索，以及之前做过的相关题目（洛谷）。3.复习动态规划，以及学习c++的相关知识。
2022-02-12 08:48:47
281
原创 2022/2/10学习报告
学习目录1.复习KMP,HASH2.写题P2957 [USACO09OCT]Barn Echoes G#include<stdio.h>#include<string.h>char s1[81],s2[81];int x,y;int len1,len2;int main(){ int sum; scanf("%s",s1); scanf("%s",s2); len1=strlen(s1); len2=strlen(s2);
2022-02-11 10:53:36
316
原创 2022/2/9学习报告
学习目录1.刷题2.听学长讲课题目1.P3370 【模板】字符串哈希题目描述如题，给定NN个字符串（第ii个字符串长度为M_iMi，字符串内包含数字、大小写字母，大小写敏感），请求出NN个字符串中共有多少个不同的字符串。友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)输入格式第一行包含一个整数NN，为字符串的个数。接下来NN行每行包含一个字符串，为所提供的字符串。输出格式输出包含一行，包含一个整数，为不同的字符串...
2022-02-10 10:10:44
327
原创 2022/2/8学习报告
学习目录.1.学习散列（hash）和KMP相关知识。2.解题。3.复习。1.P1102 A-B 数对题目描述出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行第一行，两个整数 N, C。第二行，NN个整数，作为要求处理的那串数。输出.
2022-02-08 23:24:27
160
原创 2022/1/24学习报告
学习目录：1.背英语4级词汇1小时。2.周测补题。3.复习Floyd算法。4.学习C++ STL库。学习笔记：1.STL，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。2.以 C++ 定义数组的操作为例，在 C++ 中如果定义一个数组，可以采用如下方式：int a[n];这种定义数组的方法需要事先确定好数组的长度，即 n 必须为常量，这意味着，如果在实际应用中无法确定数组长度，则一般会将数组长度设为可能的最
2022-01-25 11:11:36
633
原创 2022/1/23学习报告
学习目录1.背英语四级词汇1小时（7:50~8:50)2.复习这周的学习内容（二叉树，并查集，快排等）3.继续学习Floyd算法4.周测试周测试题：1.P7938 [A] Beautiful Array#include<string.h>int main(){ int n,m,t; char x[10000]; scanf("%d",&t); for(int i=0;i<t;i++) { int a=0,b=0,sum=0; s
2022-01-24 10:31:26
474
原创 2022/1/23题解报告
1.P1305 新二叉树题解：这是一道模板题，题目没有涉及到某一节点的位点数据（输入的和输出的是节点名称本身），建立一个二叉树结构体，并依次对每一节点赋值，之后从根节点开始遍历即可。2.P1177 【模板】快速排序题解：快排的模板题，用快排的基本原理解（从左右两边开始，向着基准数前进，下次从上次找到基准数的位置分为两段，并对每段进行相同的操作）3.P1551 亲戚题解：对于每一组输入的两人，若第一个人的祖先不是第二个人的祖先，那就调用find函数将两人的祖先设置为同一人，在后续判
2022-01-23 18:15:08
585
原创 2022/1/21学习报告
学习目录1.背英语4级词汇1小时2.刷题3.学习后面的知识题目1.P2078 朋友题目背景小明在 A 公司工作，小红在 B 公司工作。题目描述这两个公司的员工有一个特点：一个公司的员工都是同性。A 公司有NN名员工，其中有PP对朋友关系。B 公司有MM名员工，其中有QQ对朋友关系。朋友的朋友一定还是朋友。每对朋友关系用两个整数(X_i,Y_i)(Xi,Yi)组成，表示朋友的编号分别为X_i,Y_iXi,Yi。男人的编号是正数，女人的编...
2022-01-21 23:16:31
124
原创 2022/1/20学习报告
学习目录1.背英语4级词汇1小时。2.刷题。题目1.P1229 遍历问题题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输入格式输A数据共两行，第一行表示该二叉树的前
2022-01-21 07:47:08
125
原创 2022/1/18学习报告
学习目录1.背英语4级词汇1小时2.听学长讲课（15：00——17:00）3.刷题题目1.题目描述利用快速排序算法将读入的 NN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第 11 行为一个正整数 NN，第 22 行包含 NN 个空格隔开的正整数 a_iai，为你
2022-01-19 08:27:06
152
原创 2022/1/17学习报告
学习目录1.背英语四级词汇1小时2.学习数据结构的（树，二叉树，快排，并查集）相关知识3.刷题题目1.P1305 新二叉树题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数 nn。(1 \leq n \leq 261≤n≤26)后面 nn 行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用 * 表示输出格式二叉树的前序遍历#include<stdio.h>#include<string.h>in
2022-01-17 23:20:42
94
原创 2022/1/16学习报告
学习目录1.背英语四级词汇2小时（在今晚的组内交流时，学长提醒四级考试到大二上期才考，于是决定将每日的英语学习时间改为1小时（于7：50至8：50））2.每周测试3.复习这周刷过的题目为答辩做准备题目1.题目描述Johnny has a younger sister Anne, who is very clever and smart. As she came home from the kindergarten, she told his brother about the t
2022-01-16 22:36:22
205
原创 2022/1/15题解报告
1.八皇后题目描述一个如下的 6 \times 66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2\ 4\ 6\ 1\ 3\ 52 4 6 1 3 5 来描述，第 ii 个数字表示在第 ii 行的相应位置有一个棋子，如下：行号 1\ 2\ 3\ 4\ 5\ 61 2 3 4 5 6列号 2\ 4\ 6\ 1\ 3\ 52 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找
2022-01-16 11:11:21
648
原创 2022/1/13学习总结
学习目录1.背英语4级词汇2小时2.刷题3.尝试修改没有AC的题目并使其AC4.复习链表相关知识刷题1.P1101 单词方阵题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着88个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 ..
2022-01-13 23:20:58
119
原创 2022/1/12学习总结
学习情况1.背英语4级词汇2小时（今天起晚了，可能实际时间少了十几分钟）2.洛谷刷题3.尝试学习c++相关知识（但今天TQ学长提醒预备役的同学们，链表是关乎后面要学习的数据结构的重要知识前提，之后要花时间复习以前学过的知识，C++的学习只能暂时搁置）。刷题.1.P1443 马的遍历题目描述有一个n \times mn×m的棋盘，在某个点(x, y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n, ...
2022-01-12 23:11:18
149
原创 2022/1/11学习总结
学习情况1.背英语四级词汇2小时2.洛谷刷题3.学习《大话数据结构》上的内容学习内容.1.深度优先搜索。2.广度优先搜索。3.c++相关知识。刷题1.P2036 [COCI2008-2009#2] PERKET题目描述Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有nn种可支配的配料。对于每一种配料，我们知道它们各自的酸度ss和苦度bb。当我们添加配料时，总的酸度为每一种...
2022-01-11 23:29:29
159
原创 2022/1/10学习总结
学习内容1.背英语四级词汇：2小时7：50~8：50，4：00~5：002.刷题，并在刷题过程中强化对深度优先搜索概念的理解和引用。3.听学长讲解深度优先搜索和广度优先搜索以及快排相关知识点。刷题1.P2392 kkksc03考前临时抱佛脚题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考44科。因此要开始刷习题集，每科都有一个习题集，分别有s_1,s_2...
2022-01-10 23:18:53
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人