自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 收藏
  • 关注

原创 vue3 中用pug doctype与html已平齐还报错缩进为啥啊(如图)

vue3 用pug doctype与html已平齐还报错

2022-09-27 16:40:06 204

原创 UVA1368

本以为他会要求最后不要空行,结果最后要空行,output真的看不出来有没有空行。。。#include<bits/stdc++.h>using namespace std;struct AGCT{ char C; int num=0;};AGCT agct[5];int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); agct[0].C='A';

2022-04-19 17:56:41 105

原创 UVA232

注释很清楚了,UVAdebug所有样例过了,题目样例也过了,自己看了同学看了,他喵的就是WA咱就是说如果有人看出我为啥错了我给他赏金一块,气炸了#include <bits/stdc++.h>using namespace std;string str[15];//存储二维数组//存标号和状态结构体struct Z{ int num; int S=0;};Z Y[15][15];//int Y[10][10];//标记数组//横向比较int hengxian

2022-04-17 20:30:03 212

原创 UVA-227

洛谷ide的神奇:1、getline()会读取换行符占一个字节2、cin不读换行符PE!=AC#include <bits/stdc++.h>using namespace std;int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int num=0; while(1){ num++; string str[5];

2022-04-17 12:53:06 115

原创 [UVA-455]

恶心点在于输出格式,还有就是有点环状,主要是想明白指向浮标比对点的动态变化。#include <bits/stdc++.h>using namespace std;int main(){ int T; cin>>T; while(T--){ string str; cin>>str; int flag; int num=str.length();//字符串长度,sizeof是占空间大小 for

2022-04-16 15:01:32 251

原创 UVA - 1225

UVA - 1225穷举法:#include <bits/stdc++.h>using namespace std;int main(){ int T; cin>>T; int a[10]; int n,num; while(T--){ cin>>n; memset(a,0,sizeof(a));//使用格式注意 for(int i=1;i<=n;i++){

2022-04-16 13:46:47 223

原创 第六章树和二叉树(所有树都能变成二叉树,包括森林)

一、树的定义1、结构特点:有且只有一个根节点,有很多结点,结点只能有一个前驱和多个后继2、递归理解:每个结点都可以被看做根节点(递归遍历的搜索)#include<bits/stdc++.h>using namespace std;int NodeCount(Tree T){ if(T空) n==0;//递归边界 else n=1+NodeCount(子树1)+...;//各节点数再加1 return 0;}二、树的相关术语1、空树,只有一个根节点2、结

2021-10-18 19:51:33 417

原创 串的模式匹配算法

一、串的存储结构1、串的顺序存储(1)静态存储:利用静态数组(2)动态存储:利用指针记录首元素地址,堆串2、串的链式存储(1)块链式存储结构:头尾指针加串长二、串的模式匹配1、模式匹配的BF算法(蛮力算法):指针遍历加回溯2、KMP算法:指针遍历但不回溯:用递归写next才简单,,,不然没区别(概念上还是要后退,但是后退方式不一样,这个后退由递归实现)aaac(有特例)aac next[3]=1next的值求法,比对真前缀重合值3、KMP改进法:aaac(有特例)(这特例就是改进样

2021-10-08 15:22:36 178

原创 第三章:栈与队列

一、栈1、栈:是一种概念,依附于结构体实现(C++可以直接用stack,泛型)(1)顺序栈和链栈(2)主要结构:栈底指针,栈头指针,栈容量(顺序栈特有)(3)括号匹配检验(粗略三种错误)(4)表达式求值算符优先法(仅限二元)后缀表达式:可以不考虑优先级(逆波兰式)前缀表达式:(波兰式)(5)迷宫求解:bfs(内含递归)+栈+队列(哈尔城堡&回溯可以用栈实现)typdef int Maze[10][10];Maze maze;递归程序的非递归化(用栈模拟递归)2、栈行编辑二、队

2021-10-08 14:02:40 120

原创 第二章线性表

函数库的整理一、顺序表不通用操作注意:优化时间和空间复杂度,少用下标,多注意细节a[5]=*(a+5)1、定位(函数指针做参数)(1)函数指针做参数:int Location_sp(SqList L,Status【返回值类型】(*compare)(int,int)【参数列表】,int)调用函数指针不能加(),不然就是引用int LocateElem(SqList L,Status (*compare)(int ,int),int E){ int *p; p=L.elem;

2021-09-27 20:31:06 150 1

原创 关于C++1

#include <iostream>//头文件声明#define N 10//全局常量声明void sort(int a[],int n);//函数声明,这个要注意,向前引用声明,因为先调用函数再定义的void print(int a[],int n);using namespace std;//用于表明所有直接调用的函数的前缀名都是std表示这个程序为标准c++//引入标准库的命名空间int main(){ int a[N]; cout<<"inpu

2021-08-14 16:35:20 156

原创 B - 免费馅饼(动态规划)

都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标:为了使问题简化,假设在接下来

2021-08-14 16:33:59 151

原创 C1 4th Round

A - The 3n + 1 problem水题#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<vector>#include<cmath>#include<algorithm>using namespace std;int main(){ int m,n; while(cin>&g

2021-08-11 19:23:56 92

原创 SDKD 2021 Summer Training Series C2 1st Round

A - Park Lighting题意:每个灯能亮两个格子,最少几个灯能全覆盖判断:水题#include<iostream>using namespace std;int main(){ int N,n,m; cin>>N; while(N--){ cin>>n>>m; int k=m*n; if(k%2==0) cout<<k/2<&l

2021-08-06 16:00:59 110

原创 SDKD 2021 Summer Training Series C3 2nd Round

A - Friendship of Frog题意:两个相同字母的最小间隔判断:水题#include<bits/stdc++.h>using namespace std;int main(){ int n,minn,N,num=0,flag; cin>>N; while(N--){ num++; string str; cin>>str; n=str.length(); flag=0; for

2021-08-06 15:52:14 154

原创 关于单链表C++(第一次学链表新手可参考)

就是一群指针按顺序指来指去,在大佬的图绘指点下,实现了链表基本路径代码串巨长,要耐心嗷总结一下就是链表的所有活动都需要通过指针进行完成#include <iostream>using namespace std;struct Node{ int value; Node* next; Node(int num):value(num),next(Null){};//许久不见的c++初始化神奇写法,结构体函数 Node(){};};class Lin

2021-08-04 20:16:20 112

原创 SDKD 2021 Summer Training Series B 2nd Round

A - Appeal to the Audience题意:判断:树,节点,父节点emmmm签到签到B - Breaking Branches题意:给定一长度为n的线段,Alice和Bob轮流切割线段使之成为两个整数段,最后进行切割的人获胜。若Alice 胜,输出“Alice”,和第一步操作数;否则输出“ Bob”。所以就是切到最后两端都为1,看谁切最后一刀判断:n的长度要切n-1刀#include<iostream>#include<cstring>using na

2021-08-03 20:43:41 159

原创 SDKD 2021 Summer Training Series C1 1st Round

A - Johnny and Ancient Computer#include<iostream>using namespace std;int main(){ int t; cin>>t; while (t--){ long long int a, b; cin>>a>>b; long long int ans; if ((a>b&&a%b!=0)||(b>a&&b%a!=0)){

2021-08-02 15:13:50 271 4

原创 C++基础恶补

一、引用的概念int n=k;int &r=n;//r跟n是一个值TIPS:1、将其初始化成一个变量2、从一而终3、只能引用变量可用于交换整数值void swap(int &a,int &b){ int temp; temp=a; a=b; b=temp;}swap(a,b);4、可以作为函数的返回值int n=4;int &SetValue(){return n;}int main(){ SetVal

2021-08-01 17:35:36 182

原创 H Repeating Goldbachs

1、输入4<=x<=10000002、得到p,q(q>=p)(1)p+q=x(2)p,q均为素数(3)q-p代替x3、求能代替几次使x<4#include <iostream>#include <cstring>#include <math.h>using namespace std;const int MAX_N=1000005;int prime[MAX_N];int main(){ int n; cin

2021-07-31 20:03:09 111

原创 UVA10474 Where is the Marble?

Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the numbers written on them. Then Meena would ask Raju to find the

2021-07-28 19:12:02 91

原创 关于Java异常

如果某句出了异常,后面的语句将不会再被执行package exception;import java.util.*;public class ArrayIndex { public static void main(String[] args) { int[] a=new int[10]; int idx; Scanner in=new Scanner(System.in); idx=in.nextInt(); try { a[idx]=10;//这就属于异常 Syst

2021-07-06 16:16:49 68

原创 关于接口ArrayList,HashSet,HashMap

泛型容器类:实现缓存数组不太行,要不停的加,数组会满,所以使用容器package Notebook;import java.util.*;public class Notebook { private ArrayList<String> notes=new ArrayList<String>(); //ArrayList是引入类,<String>这是用来存放String的一个List //这就叫泛型类,这种泛型类是一种容器 //notes本身是对象管理者

2021-07-05 15:06:02 103

原创 6-48 动物体系 (20 分)

基于继承关系编写一个动物体系,具体的动物包含小狗和小猫。每只动物都有名字和颜色,都能够做自我介绍(introduce)。此外,小狗有智商属性(整数),能接飞盘(catchFrisbee(),方法体内输出一行“catch frisbee”即可),小猫有眼睛颜色属性,能抓老鼠(catchMouse(),方法体内输出一行“catch mouse”即可)。各种小动物自我介绍时均介绍自己的姓名和颜色,此外,小狗应介绍自己的智商,小猫应介绍自己的眼睛颜色。小狗介绍时输出”My name is xxx, my color

2021-06-30 02:15:07 548

原创 6-47 图书和音像租赁 (20 分)

图书和音像店提供出租服务,包括图书和DVD的出租。图书包括书名(String,一个词表示)和价格(double),DVD包括片名(String,一个词表示)。它们都是按天出租,但租金计算方式却不同,图书的日租金为图书价格的1%,DVD的日租金为固定的1元。构造图书和DVD类的继承体系,它们均继承自Media类,且提供方法getDailyRent()返回日租金,构造音像店类MediaShop,提供静态函数double calculateRent(Media[] medias, int days)。 在main

2021-06-30 01:45:10 1221 2

原创 6-44 数群 (30 分)

请设计如下相关接口和类:1) 接口IntegerGroup表示以某种方式定义的一组整数,称为数群,它可以为空,也可以包含一到多个整数。该接口包含唯一的函数boolean contains(int),返回某个整数参数是否在这个IntegerGroup对象里。如group1是IntegerGroup类型的一个对象,包含两个数字-5和3,那么group1.contains(-5)返回true,group1.contains(2)返回false。请定义接口IntegerGroup2) 类Range是Intege

2021-06-30 01:41:53 187

原创 6-42 可定制排序的矩形 (20 分)

从键盘录入表示矩形个数的数字n,然后录入n个矩形的长和宽,然后对这n个矩形按照面积从大到小排序,并输出排序后的每个矩形的面积。要求:请设计Rectangle类,包含相应的构造函数和成员函数,实现Comparable接口输入描述:矩形个数,每个矩形的长和宽输出描述:由大到小排序的每个矩形的面积裁判测试程序样例:import java.util.Comparator;import java.util.Arrays;import java.util.Scanner;/*你的代码被嵌在这里*/

2021-06-29 23:29:06 486

原创 Java8 枚举

枚举类:实例有限而且固定的类手动实现枚举类:直接使用public static final修饰常量枚举类入门:定义枚举类关键字enum是一种特殊的类枚举类与普通类的区别:1、可以实现一个或多个接口,使用enum定义默认继承了java.lang.Enum类,不继承Object以及其他类2、实现了java.lang.Serializable和java.lang.Comparable两个接口3、使用enum定义,非抽象的枚举类默认会使用final修饰,枚举类不能派生子类4、枚举类的构造器只能用pri

2021-06-29 16:37:56 1002

原创 Java7 接口

1、接口中不能包含普通方法,所有方法均为抽象方法,允许在接口中定义默认方法,默认方法可以提供方法实现2、接口中不包含构造器和初始化块定义成员变量(只能是静态常量)总是public static final修饰方法(只能是抽象实例方法、类方法、或者默认方法),如果不是默认方法或类方法(这俩一定要有方法体),系统自动添加abstract内部类(内部接口或者枚举)权限均为publicpublic interface ex extends 接口1,接口2...{//public可以省略,默认是包内可访问

2021-06-29 15:05:45 421

原创 Java6 2021.6.29

抽象类1、抽象方法和抽象类必须要用abstract修饰符来定义,有抽象方法的一定是抽象类,抽象类可以不用抽象方法2、抽象方法不能有方法体:就是{}括起来的部分,后面直接封号;即可3、抽象类不能被实例化,无法用new来调用抽象类构造器创建抽象类实例4、抽象类可以包含:成员变量,方法,构造器,初始化块,内部类(接口,枚举)5、含有抽象方法的类(直接定义抽象方法,继承抽象父类但没有完全实现抽象方法,实现了一个接口但没有完全实现接口包含的抽象方法,都算的)只能被定义为抽象类package practic

2021-06-29 14:24:46 69

原创 Java5 2021.6.28

自动装箱和自动拆箱:注意类型匹配package practice;import java.util.*;public class Main{ public static void main(String[] args) { Integer inObj=5;//装箱 Object boolObj=true;//装箱 int it=inObj;//拆箱 if(boolObj instanceof Boolean) { boolean b=(Boolean)boolObj;//拆..

2021-06-29 13:11:04 79

原创 Java4 2021.6.26

多态性:编译时类型与运行时类型不一致导致,相同类型变量调用同一个方法时出现多种行为特征多态情况下,能调用的方法仅看声明类所定义的方法编译时类型=声明类型package practice;import java.util.*;class BaseClass{ public int book=6; public void base() { System.out.println("父类的普通方法"); } public void test() { System.out.println("

2021-06-27 13:28:01 74

原创 Java3 2021.6.25

使用类调用实例变量和类变量=类名.变量名四个控制访问级别:1、private该成员只能在当前类内部被访问2、default没有特定的访问控制符,默认不写权限符号的均为default,该成员或外部类就可以被相同包下的其他类访问3、protected这个成员既可以被同一个包内其他类访问,也可以被不同包类访问,用于继承关系时,想被子类用,但不想被其他类用4、public谁都可以访问package practice;import java.util.*;public class Main{

2021-06-26 13:09:08 84

原创 Java2 2021.6.24

静态方法访问普通方法package practice;import java.util.*;public class Main{ public void info() {//非静态方法,是属于实例的方法必须使用对象调用方法 System.out.println("正在使用简单的info"); } public static void main(String[] args)//静态方法 { //info();没办法直接调用,要先创建实例; new Main().info();//利用

2021-06-25 19:16:09 69

原创 Java1 2021.6.22

package practice;//包名public class Main//有class是类{public static void main(String[] args)//必须有主函数,不然无法执行{System.out.println("Hello World");}}第二章:数据类型和运算符1、(1)所有的变量须声明后使用(2)指定类型变量只接受与之类型匹配的值2、添加注释,增加可读性单行//多行/**第三章:流程控制与数组package practice;pu

2021-06-24 14:14:32 63

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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