日常
文章平均质量分 83
Frostnova丶
现在开始,我在你身边。我在你们身边。
展开
-
Java练习笔记【1.28】
Java1.转型与多态涉及转型的题目,分为向上或者向下转型。关键的来了,不论向上或者向下转型,都是一句话,“编译看左边,运行看右边”。也就是编译时候,会看左边引用类型是否能正确编译通过,运行的时候是调用右边的对象的方法。class A { public int func1(int a, int b) { return a - b; }}class B extends A { public int func1(int a, int b) {原创 2022-01-26 20:25:50 · 200 阅读 · 0 评论 -
C/C++ 【数据结构】排序算法小结
在清理瑞格题目的时候有感而发写下了这篇博客,同时也是跨年作。对已经学到的集中排序算法进行了简单的概括和总结,以备之后复习用。原创 2021-01-01 11:59:59 · 277 阅读 · 0 评论 -
2020数据结构课程设计【12.14】
1.线性结构(链表)题目-约瑟夫环题目要求:任务:编号是1,2,…,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。测试数据:m的初值为20,n=7 ,7个人的密码依次为3原创 2020-12-14 11:23:06 · 647 阅读 · 1 评论 -
C/C++算法提高-数据结构【10.28】(更新中)
数据结构中新学习到的数据存储结构,为了不总是看书上的伪代码,把各种数据结构常用的定义、算法总结在这里,以供之后复习使用。2020.10.281.树与二叉树①二叉树的存储结构树的定义一般为递归定义,如果需要溯源到父节点,就定义为三叉链表(包含父节点指针),否则定义为二叉链表(只有左右孩子节点指针)。struct node{ int data;//数据域 node *lchild,*rchild,*parent;//左右孩子节点和父节点};node *root=NULL;//建原创 2020-10-29 00:04:06 · 134 阅读 · 1 评论 -
C/C++算法入门-基础模型【9.24】
配合大二新开的数据结构课程,重新开始把之前学过的C语言算法知识进行巩固和复习,然后开始C++算法的学习。坚持就是胜利。2020.9.211.日期差值问题日期处理问题总是令人十分头疼的问题,其主要原因是细节比较多。比如处理平年和闰年的问题、大月和小月的天数差距。但只要认真分析,细心考虑到每一个细节,问题就会很简单。#include <bits/stdc++.h>using namespace std;int month[13][2]={ {0,0},{31,31},{28,原创 2020-09-24 23:32:41 · 218 阅读 · 0 评论 -
C语言程序设计实践——学生信息管理系统(动态数组、链表)【更新完成7.15】
从上周日(4.19)开始,每周日上午第一节便是C语言的实践课。本次实践课的第一个任务便是利用所学的知识,基于动态数组和链表知识设计一个学生信息管理系统。与做单独的一道题不同,设计整个系统就对各模块间的相互配合、人机交互内容等方面提出了更大的要求。万事开头难,设计第一个程序注定是最困难的。但我能做的,便是紧跟老师的脚步,迈好第一步。加油,奥利给!——2020.4.26一个完整的学生信息管理系统...原创 2020-04-26 12:00:30 · 2066 阅读 · 0 评论 -
2020年4月9日 林大OJ习题 递归
2020年4月7日 ACM公选课 递归递归(Recursion)就是子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的基本方法。递归有两个基本要素:⑴ 边界条件:确定递归到何时终止;⑵ 递归模式:大问题是如何分解为小问题的。递归算法的关键是根据递归过程建立递推关系式,然后求解这个递推关系式。猜测技术:对递推关系式估计一个上限,然后(用数学归纳法)...原创 2020-04-09 11:46:44 · 385 阅读 · 0 评论 -
2020年3月21日 锐格习题 多维数组
2020年3月3日 多维数组有时候并不需要每道题都用最正规的方法去做,适当的投机取巧可能也是大成功。3.21 课程内实验>实验2 多维数组5809七段显示器输出,利用0,1来控制是否输出七段中的其中一段。先用给出的二维数组的赋值判断数组顺序与七段显示的对应关系,之后注意空格与换行输出即可。#include <stdlib.h>int main(){ int ...原创 2020-03-24 09:17:44 · 447 阅读 · 0 评论 -
2020年3月3日 锐格习题 结构体
2020年3月3日 结构体题目虽然简单,但还是需要细心。有时候一个细小的错误就能让整个程序崩溃,所以以后在做题尤其是简单题时更应该细心,再细心。。3.3 课程内实验>实验5:结构体(5/5)5885结构体的定义题目,接收再输出就行了。#include <stdio.h>#include <stdlib.h>int main(){ struct...原创 2020-03-04 08:27:14 · 501 阅读 · 0 评论 -
2020年2月29日 锐格习题 字符串
2020年2月29日 字符串从3月2日开始,新的学期就开始了,除了上ACM的选修课之外,之后做题就以锐格为主了,锐格上只能用C语言,所以有些题会有点挑战性。所有未解出的题,我也尽快解决后完善。2.29 课程内实验>实验1:字符串(4/5)题目并不难,但很多题都是补充代码的题,这意味者读懂已有的代码、了解已有代码的含义,然后题目就会很简单。5807小写变大写,弱智题目。#inclu...原创 2020-02-29 20:48:06 · 1253 阅读 · 0 评论 -
2020年2月22日 考试【更新中】
2020年2月22日 考试最后一次考试也是以仅AC一道题结束,大佬们各种全新的、奇特的方法在我心中留下了难以磨灭的印象。总共大约两周的ACM集训,让我充分认识到自己的能力和知识还远远不够,现在才是学习的开始,终有一天,我能靠自己的能力解决一道又一道的难题,成为大佬。——2020.2.29Problem D / 林大OJ 2133 jwMM的疯狂A-B唯一自己做出来的一道水题,先开启这个难以...原创 2020-02-29 20:28:20 · 126 阅读 · 0 评论 -
2020年2月20日 林大OJ习题 string
2020年2月20日 string22号考试之后心情炸裂,于是鸽了5天。学校也马上开C语言的课了,不管这次集训是否成功,都应该把这个尾结好。与那些大佬不同,咱就慢慢来吧。。——2020.2.27C++中的string相当于一个更高级的字符串容器,比起开char类型数组,可行的操作、操作的容易度都更大一些,然而这也就意味着字符串的题可能会更加花样套路多,然后淹没我这个菜鸡。。林大OJ 31 ...原创 2020-02-27 19:39:08 · 258 阅读 · 0 评论 -
2020年2月19日 林大OJ习题 vector
2020年2月19日 vectorvector的意思就是向量,在使用时可以看成最大大小为2e9的且大小可变的数组。更多详细内容可见大佬的vector解析。今天的题难度比较亲民,但每道题都有点值得重视的地方。林大OJ 1675 中间数签到题。。看清楚输出什么,一开始输出的中间两数的平均数,人都傻了。#include <bits/stdc++.h>using namespac...原创 2020-02-19 18:14:07 · 278 阅读 · 0 评论 -
2020年2月18日 林大OJ习题 set
2020年2月18日 setset相当于一个自动排序+自动去重的数组,即插入时会自动排序,插入重复元素时不会变化。set的元素访问需要用到迭代器,其原理可以类比普通循环中的循环变量i。林大OJ 743 明明的随机数-setset的模版题,set的特点在排序和去重。#include <bits/stdc++.h>using namespace std;set<int...原创 2020-02-18 19:33:24 · 289 阅读 · 0 评论 -
2020年2月17日 林大OJ习题 map
2020年2月17日 mapmap相当于一种特殊的数组。普通的数组是从数到数或字符的映射,即int或char类型的数组,下标都是数字。而map则是任意数据类型间的映射。借助map能完成更多类型的插入、查找等功能。map的另一个优点是范围大,比如大小为1e9的数组在c++中是无法定义的,但定义为map后可以查找1e9范围的数字,所以map可以当做大范围数组使用。还简单介绍了pair的定义,可以把...原创 2020-02-18 19:02:02 · 243 阅读 · 0 评论 -
2020年2月15日 考试【更新中】
2020年2月15日 考试又是一次不成功的考试,在很小的地方屡次摔跤,摔到心态失衡,这次考试就很难再翻身了。再被抬了两手的情况下才勉强AC了两道水题,而错误的原因却是最细微的地方没有考虑到。最后才自己写出来一道题。以后一定要在考试的时候冷静下来,慎重考虑后再继续前进。Problem A / 林大OJ 1295 机器人这次考试中唯一一道自己写出来的题,想来也是充满讽刺,没有努力和思考什么时候才...原创 2020-02-16 19:32:14 · 239 阅读 · 0 评论 -
2020年2月14日 林大OJ习题 素数筛
2020年2月14日 素数筛素数筛其实是一种打表的方法,用更小的时间复杂度打出来素数表,达到节省时间的目的,缺点是空间复杂度较大。刚开始做题就发现了这类题目占用的内存比之前的大的多,甚至有MLE的风险。。先来写一下素数筛的原理与模板:原理来源:素数筛法整数的唯一分解定理:任何一个大于1的自然数 N,如果N不为质数,都可以唯一分解成有限个质数的乘积N=P1 ^ a1 · P2 ^ a2 ·...原创 2020-02-14 19:11:52 · 258 阅读 · 0 评论 -
2020年2月13日 林大OJ习题 优先队列
2020年2月13日 优先队列优先队列是一种特殊的队列,当元素入队时不一定排在队尾,而是根据规定的优先级顺序插入到不同的位置,相当于每插入一个元素时根据优先级对所有元素重新排序。规定优先级的方式与sort函数相似,用greater与less,需要注意的是含义相反。priority_queue<int,vector<int>,greater<int> >q;...原创 2020-02-13 17:30:19 · 250 阅读 · 0 评论 -
2020年2月12日 林大OJ习题 队列
2020年2月12日 队列林大OJ 1632 周末舞会-队列队列的基本题目,重在理解队列的原理。#include <bits/stdc++.h>using namespace std;queue<int>vis1,vis2;int main(){ int n,m,k,s1,s2; cin>>n>>m; ci...原创 2020-02-12 17:19:49 · 244 阅读 · 0 评论 -
2020年2月 寒假集训新生考试题复习【更新完成】
2020年2月 寒假集训新生考试题集训还算顺利吧,最后的考试却惨不忍睹。感觉不会的东西还是太多了,先立个flag:一周内把不会的考试题重新研究一遍。因为完全没有想法,所以本篇内容以大佬们的题解解析和代码为主,希望我能变得越来越强吧。2020.2.4Problem A / 林大OJ 2101 28的因子题解来源: nefu_ljw这题考暴力枚举。如果有解,则要输出的答案只由4和7组成设...原创 2020-02-04 18:35:21 · 276 阅读 · 0 评论 -
2020年1月12日 林大OJ习题 找回信心题
2020年1月12日 找回信心题在寒假休闲了几天后决定重新开始,于是从一些很简单的水题开始找回信心,寒假加油!!林大OJ 103 军训题目思路很简单,就是计算n的阶乘。但本题的关键是他防止溢出的方法:结果对int的取模。这里可以理解为对int所能表示的最大的数:2的32次方减1取模,直接取模输出即可AC。#include <bits/stdc++.h>using names...原创 2020-01-12 20:44:53 · 191 阅读 · 0 评论 -
2020年1月5日 林大OJ习题 二分查找
2020年1月5日 二分查找林大OJ 956 二分查找二分查找模板题之一,写出来就是手写二分的模板。#include <bits/stdc++.h>using namespace std;int n,x,i,l,r,m,a[1000010];int seek(int l,int r,int cmp){ while(l<=r) { ...原创 2020-01-05 18:49:55 · 217 阅读 · 0 评论 -
2020年1月4日 林大OJ习题 GCD&LCM与快速幂取模
2020年1月4日 GCD&LCM与快速幂取模林大OJ 1077 最大公约数与最小公倍数模板题,背就完事了。#include <bits/stdc++.h>using namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int Lcm(i...原创 2020-01-04 19:09:12 · 315 阅读 · 0 评论 -
2020年1月3日 林大OJ习题 位运算与二进制枚举
2020年1月3日 位运算与二进制枚举林大OJ 643 teacher Li字符串异或问题,思路就是把所有字符串的每个字符依次异或,字符对应得ASCII码也是一个数字,所以字符也可以去异或。而且在二进制中,0与任何数异或都等于那个数本身。#include <bits/stdc++.h>using namespace std;int main(){ int n,...原创 2020-01-03 15:52:02 · 216 阅读 · 0 评论 -
2020年1月2日 林大OJ习题 暴力枚举
2020年1月2日 暴力枚举林大OJ 8 二倍的问题#include <bits/stdc++.h>using namespace std;int main(){ int n,i,j,a[21],ans,t,k,x; cin>>n; for(k=1;k<=n;k++){ ans=t=0; while...原创 2020-01-02 18:40:36 · 245 阅读 · 0 评论 -
2020年1月1日 林大OJ习题 排序与桶排序
2020年1月1日林大OJ 1481 谁考了第k名-排序#include <bits/stdc++.h>using namespace std;struct student{ char num[10]; double score;}stu[101];int cmp(const struct student &a,const struct stu...原创 2020-01-01 16:41:23 · 301 阅读 · 0 评论