自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 第6章:图

考研笔记

2022-07-03 20:56:29 101 1

原创 第5章:树与二叉树

考研笔记

2022-06-22 15:37:26 180

原创 第4章:串

考研笔记

2022-06-16 12:43:59 96

原创 第3章:栈与队列、数组

考研笔记

2022-06-15 20:45:28 65

原创 Java第八章常用实用类复习笔记

文章目录8.1String类8.11 构造String对象8.1.2字符串的并置8.1String类String类在java.lang包中,由于java.lang包中的类呗默认引入,因此程序可以直接使用String类。String类被定义位final类,String不能扩展,String类不可以有子类8.11 构造String对象又被称为字符串类常量对象String常量也是对象,是用双引号括起的字符序列String对象可以使用String类声明对象并创建对象String s=new

2021-01-03 16:43:06 304

原创 Java---异常类与内部类复习笔记

文章目录内部类(了解)匿名类(无所谓)异常类(重点)try-catch语句自定义异常类内部类(了解)Java支持在一个类中定义另一个类,这样的类称为内部类,而包含内部类的类称为内部类的外嵌类关系:内部类的外嵌类的成员变量在内部类中仍然有效内部类的类中不可以声明类变量与类方法,外嵌类可以用内部类作为成员变量内部类仅仅在它的外嵌类中,其他类部可以调用内部类的字节码形式“外嵌类名$内部类名”.class内部类可以被修饰为static类,这样就可以可以在其它类中实用static内部类来创建对象

2021-01-02 17:37:15 125 2

原创 泛型与集合框架

泛型建立具有类型安全的集合框架,如链表,散射映射等数据结构泛型类的声明class 名称<泛型列表>1.泛型类比一种模板class Cone<E>{ double height; E bottom; public Cone(E b) { bottom=b; } }E可以是任何对象与接口,但是不能是基本数据类型。泛型类声明时,“泛型列表”给出的泛型可以作为类的成员遍历、方法的类型以及局部变量的类型使用泛型声明对象Cone<Cirecle>c

2020-12-07 19:34:37 87

原创 贪心算法的总结处理

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。核心的处理在于:最优子结构的存在,即部分最优解合起来是整体最优解。以题目进行分析:P7095 [yLOI2020] 不离https://www.luogu.com.cn/problem/P7095PS首先感谢一下写题解的大佬,我一开始是真的不会做,按照它的代码慢慢摸索在,终于会了。#include <iostream>#include

2020-12-06 20:59:16 112

原创 菜鸡分析----关于重载<符号对于优先队列的影响

本意:用优先队列的时候,看到很高深的重载操作,但是弄不清楚,重载<里面的比值要是大于还是小于的问题struct test{ int a,b,c,d; inline bool operator<(const test &x) const {//b是精神低的在前面,如果相等则加成高的排在前面 return a<x.a;//想要让优先队列从小到大排序 }}p1[10];priority_queue<test> q;//优先队列,重载了<实现

2020-12-01 20:10:31 96

原创 Java多线程

进程与线程进程与线程的相同:进程和线程都有自己的尝试,存在,消亡的过程进程和线程都可以共享内存单元进程与线程的不同:线程是比进程更小的执行单位,一个进程在其执行过程中,可以产生多个线程,形成多个执行线索线程的中断与恢复可以节省系统的开销,进程做不到Java中的线程实际上因为计算机的功能特性,计算机在任何试可只能执行那些线程的一个对于多线程的理解:能不能在一个Java中出现两个无限循环的程序?普通的程序public class Test { public static

2020-11-30 18:05:52 84

原创 Java第10章.输入、输出流

程序运行期间可能需要从外部的存储媒介或其它程序读入所需要的数据,这就需要输入流。输入流通过read()方法读入源中的数据程序在处理之后可能需要将结果输出到其它媒介或其它应用程序输出流通过write()方法把数据希尔它的目的地这些都是在java.io包10.1File类File类的对象主要用来获取文件本身的一些信息,例如文件所在的目录、文件的长度或文件的读写权限等,不涉及对文件的读写操作File类的构造方法:File(String filename)File(String director

2020-11-25 23:00:41 241

原创 JAVA接口与实现

接口为了克服类单继承的缺点,Java使用了接口,一个类可以实现多个接口使用关键字interface来定义接口接口的定义与类相似,分为接口的声明和接口体接口的声明通过关键字interface来声明interface 接口的名字接口体其中有常量定义与抽象方法定义两个部分而且常量的访问权限一定都是public,而且都是static常量 可以加abstract final等修饰方法访问权限为public实现接口接口由类来实现以便使用接口中的方法class A implements Pr

2020-11-16 13:50:41 148

原创 Java--子类与继承 复习笔记

文章目录子类与父类子类类的树形结构子类的继承性protected细讲子类与对象对象的上转型对象abstract类与abstract方法子类与父类Java不支持多重继承,即子类只能由一个父类子类class 子类名 extends 父类名类的树形结构在这个树形结构中,根节点为Object类,任何类都是Object类的子孙类子类的继承性子类与父类在同一包中正常继承,子类继承父类不是private的类型子类与父类不在同一包内的时候,最大的区别就在于友好访问权限的成员变量,子类只能继承protec

2020-11-09 14:16:11 675

原创 JAVA---类与对象要点整理

文章目录编程语言的几个阶段面向机器语言面向过程的语言面向对象的语言类类的声明编程语言的几个阶段面向机器语言面向过程的语言面向对象的语言封装性继承多态类类的定义包括两个部分:类的声明与类体class 类名{类的内容}类的声明类名符合标识符的规定类名使用拉丁字母,名字的首字母要使用大写容易识别、见名知意...

2020-11-02 17:28:38 131

原创 线段树模板

#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <cstdio>#include <vector>using namespace std;#define RG register int#define LL long longconst int maxn=1000010;struct Segmen

2020-10-16 15:08:48 49

原创 数据结构---线性表

线性表的定义和特点线性表的定义:用数据元素的有限序列表示同一线性表中的元素必定具有相同特性线性表的顺序存储和实现线性表的顺序存储结构:线性表的顺序存储结构,就是用一组连续的内存单元依次存放线性表的数据元素。...

2020-10-13 09:22:17 172

原创 8086的指令系统与寻址方式

指令格式操作码 操作数1.。。。。。操作码 指示计算机所要进行的动作或者运算操作数:指令涉及的数据或数据的存储地址一般常用双、单、零地址指令计算机内部的数据被称为量名字 内容/值 存储地址 类型高级语言一般给名字,汇编语言给地址数据的寻址方式寻址:计算并获得所需信息的存储地址寻址方式:数据的寻址:操作数的寻址 以什么样的方法获取或者计算获得地址指令的寻址:程序流程的寻址 产生下一条要执行的指令的地址通用数据传送指令MOV指令格式 MOV DST SRC指令功能 将原操作数S

2020-10-12 17:01:25 707

原创 8086计算器

8086CPU储存器管理微处理器MPU硬件组成运算器— cpu控制器— 主机存储器存储器存放指令与数据,作用仅次于CPU指令和数据是应用上的概念,在内存或磁盘上没有大的差别都是二进制的数据同一个二进制可能是数据,也可能是指令存储单元:从零开始顺序编号,由存储器划分而成CPU对存储器的读写要求三类信息的交互:A存储单元的地址(地址信息)B器件的选择,读或写命令(控制信息)C数据信息通过总线(连接CPU与其它芯片的导向)传递这些电子信息地址导线 控制导

2020-10-12 15:13:26 739

原创 数据结构---链表的基本知识

链表的基本概念struct ListNode{ int num; ListNode *next;};链表的基本操作输出链表void printList(ListNode *head){ ListNode *p=head; while(p!=NULL) { cout<<p->num<<endl;//这个可以改变 p=p->next; }}遍历链表并且查找元素ListNode *Locate(ListNode *hea

2020-10-08 18:40:33 747

原创 Andryusha and Colored Balloons

WA代码及其原因#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <string>#include <cstdio>#include <string.h>#include <vector>#include <cmath>#include <map>#in

2020-10-06 19:04:35 39

原创 JAVA基础入门

Java具有面向对象、与平台无关、安全、稳定和多线程,这是因为JAVA的运行环境由JAVA虚拟机、类库以及一些核心文件组成。JAVA虚拟机的核心是所谓的字节码指令(不是机器指令),它将字节码翻译乘本地计算机的机器码,并将机器码交给本地的操作系统运行平台由操作系统(OS)和处理器(CPU)构成JAVA中没有指针的概念JAVA的特点之一救是内置对多线程的支持10.199.227.254JAVA程序的基本组成单元就是类,它可以在分布环境中动态的维护程序及类库JAVA程序的开发步骤...

2020-10-04 18:55:58 239

原创 树的重心

//原理是先用son[u]表示出所有的子节点//如果把一个点取出来,那么会生成一定的树//其中一些子树大小为son[v]//还有一个以原先根节点的父亲树为son[根节点]-sum[u]//Nice!!!#include #include #include #include #include #include #include <string.h>#include #include #include #include using namespace std;#de

2020-10-04 14:25:57 24

原创 C++模板

函数模板template <typename type> ret-type func-name(parameter list){ // 函数的主体}类模板它得本质其实就是一个可以使用任意类型变量得类template <class type> class class-name {...}

2020-10-03 09:31:19 33

原创 Nim定理的理解

对于博弈中的尼姆定理,是一个很由意思的博弈,当然操作范围也很大由n堆若干个的石子,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这里面有一个很核心的思路就是一种对称的操作,假设有两堆的情况下,一堆为a个石子,令一个也是a个石子,甲先对任何一个取了m个石子,只要乙乖巧的做一只复读机也取m个,那么甲必败。那么当有n堆的情况呢我也不知道(被打)(;´д`)ゞ首先一步步地来,还是两堆,但是现在第一堆石子个数为a,第二堆的石子个数为b,且有a≠b那么甲先手,只要取大的那

2020-09-25 18:45:59 364

原创 逆元经验总结

欧几里得(可以用来求一些mod为合数)ax+by=c有解的充分必要条件c%gcd(a,b)=0;当求ax=1( mod m)即a关于m的逆元x时ax+my=1//y为未知数gcd(a,m)=1//是有解的条件当m<0时取m的绝对值当解x<0时x=(x%m+m)%mP1516 青蛙的约会https://www.luogu.com.cn/problem/P1516...

2020-08-08 11:09:30 105

原创 Tetrahedron

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <cmath>#include <cstdio>#include <queue>#include <stack>#include <map>#include

2020-08-04 21:59:12 113

空空如也

空空如也

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

TA关注的人

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