07 2022 档案
莫队----十分适合处理离线的区间问题
摘要:所谓离线的意思是指:先读取全部的输入,经过算法的一系列操作,最后在按照读入的顺序输出答案 相对的,在线的意思是:读取一行输入,输出一行对应的答案 《分块》 由于莫队的核心思想是分块,所以先说一下分块这个思想: 1 #include <iostream> 2 #include <algorithm>
java----线程
摘要:《基础概念》 并发:正如我们一边打电话一边开车,大脑的注意力是不断切换的,只是大脑切换的速度很快,所以看起来我们是同时打电话+开车 《线程基本使用》 《继承Thread类,重写run方法》 《为什么不直接调用run方法而是调用start方法?》 调用start方法后底层会调用start0方法 《实现
动态规划----背包问题
摘要:《最初始的01背包问题》 让我们用暴力搜索试一试: int dfs(int i,int j){} 这个函数的作用是:返回在前i个物品中选,体积不超过j的能得到的最大价值; 1 int dfs(int i,int j) 2 { 3 int res; 4 if (i==0)res=0; 5 if (j<
java---写题感悟
摘要:《关于compareTo方法与集合ArrayList中的sort方法》 首先: 1.compareTo方法是写在了Comparable这个接口下的 在String类等类中会去实现这个这个接口. 我们可以在自己写类的时候也可以实现其,如 : 而我们在sort中,比如是在ArrayList类的sort中
java----泛型
摘要:《泛型的提出》 简单使用: 理解: 《基本语法》 可以指定多个类型在<>中 《自定义泛型类》 关于(2)的解释: 即不知道类型,就也不知道其内存有多大 (3)的解释: 《自定义泛型接口》 关于(3)的解释: 还是推荐写成:class CC implements IUsb<Object,Object>
java----集合
摘要:《简介》 《Collection》 首先:Collection是个接口类,其身上有许多方法都是由其子类实现 注意:该 contains() 方法内部其实使用 equals() 方法来查找元素。如果指定的元素与数组中的元素有匹配到,则该方法返回 true。 《ArrayList》 import jav
java----java中的常用方法类
摘要:《Math》 用法是:Math.abs(),Math.max()等 《Arrays类》 《sort》 《toString》 Arrays.toString(arr):返回数组以字符串的形式 《binarySearch》 Arrays.binarySearch(arr,要查找的数):在一个有序数组中,
java----八大Wrapper类+String
摘要:《包装类简介》 《以Integer为例:装箱与拆箱》 自动装箱底层以Integer.valueof(),自动拆箱底层以.intValue(); 《与String之间的转化》 《练习题》 三元运算符为一个整体,其中精度最高的为Double,那么精度就要提升 《常用方法》 《String》 通过源码我们
java----异常
摘要:《异常简介》 1.所谓逻辑错误是指:比如写了个快速排序,但是结果并不对,这就是逻辑错误 《异常体系图》 《异常处理》 《try-catch-finally》 《throws》 注意是在运行异常时,才会自动throws,如果是编译异常还是要自己手动处理 《使用方法》 《使用细节》 《在继承时》 《自定
java----枚举与注解
摘要:《枚举类》 《使用》 1 手写枚举类: 2 class Season{ 3 private String name; 4 private String des; 5 //1.私有化构造器,防止乱new,改变其中的值: 6 private Season(String name,String des){
vue--博客项目
摘要:《简介》 我将记录我用vue3开发一个前端的博客中遇到的各种问题 《创建一个vue3项目》 开始我好像就遇到了问题: 爆出了这个警告:vue : 无法加载文件 D:/nodejs/node_global/vue.ps1,因为在此系统禁止运行脚本 解决:要以管理员的身份进行操作cmd 然后 1.安装脚
java----内部类
摘要:《简介》 《局部内部类》 《匿名内部类》 运用场景是: 当我想要一个对象,其或是实现一个接口,或是继承一个对象,然后去实现某个功能 关键是,这个对象我只要用到一次,以后再也不用了 《运用》 《将匿名内部类当做参数传递》 《成员内部类》 《访问成员内部类》 以上面的例子为例: Outer08 oute
java----接口
摘要:《接口介绍》 《接口的应用场景》 项目经理为了程序员不要把方法名写的乱七八糟而要有统一规范,可以写接口,然后程序员去实现接口 《使用注意事项》 对于(6)的解释: 1.首先接口interface是用来规定的,所以不能够任意改变其中的值 2.接口interface是不能够实例化的,即不能够new, 用
格式化处理字符串的sscanf 与 sprintf
摘要:首先两者的头文件都在#include<stdio.h>中 《sscanf》 sscanf函数 #include <stdio.h>int sscanf(const char *str, const char *format, …); str:待解析的字符串format:字符串格式描述,解析字符串的格
java----main方法,代码块,final关键字,抽象类
摘要:《main方法》 在idea这个编译器中传值可以: 《代码块》 《代码块的使用细节》 《static代码块》 类加载有一个很重要的特点: 一个类对象,一般只会被加载一次: 上面的结果为: 也说明了一个类对象被加载一次后,不管是new 新对象,访问static成员,都不会在加载了 《static与普通
java----类变量与类方法
摘要:《类变量》 《类方法》 《注意点》 《运用》 而实现的方法就是通过static 《运用的场景》 比如:当我要构造一个圆形的时候,让用户输入半径 但是这样会有一个问题:当用户输入的半径r<=0的时候,如果直接调用圆形构造器,即使这个半径r是不合法的,对象也会被构造出来 这个时候如果不要在外面单独判断半
java----object类详解
摘要:《equals方法与==的区别》 《首先来说一下==》: 1.运用==来比较基本数据类型时,是直接看其保存的数值是否相同; 而且比较数时,比较的规则是当两个数差的绝对值小于一定程度时,就认为其相当 由上,可以很清楚地观察到这一点 2.运用==来比较引用类型时,其是比较他们的地址(即看一下其是否指向同
面向对象3大特征
摘要:《封装》 《实现封装》 《继承》 继承主要是为了提高代码的复用性,将很多类中共有(相似)的属性和方法提取出来,进行继承 《继承实现》 《细节注意》 注意是辈数越高则越先加载执行,任何一定都先加载的是object类 所谓is-a关系是:比如我有一个cat类和animal类, cat is a anim
Dfs
摘要:《dfs的连通块模型》 这种题目大多是既可以用bfs也可以用dfs来解决的,其实在图的内部进行搜索遍历,对于dfs来说 这种模型不用恢复现场(即回溯) 《dfs的状态转移模型》 这种题目一般是一次变换之后,以整个图的状态为单位进行转换,这时就要恢复现场、 《dfs之搜索顺序》 这种题目即要找到一种搜
java的类与对象
摘要:《概念》 类就是一大类概念:比如人,猫,笔等很广泛的概念 对象就是一大类中单独的个体:比如 次林梦叶作为人是个单独的个体 《类与对象在JVM中的内存机制与创建过程》 上面就如同c++一样 《关于成员方法》 访问修饰符可以用来控制方法的使用范围 返回数据类型: 当要返回多个数据时应该怎么办? 在jav
java----初识
摘要:《java概念》 《java基本使用》 《输入与输出》 要实现输入: 如: String name=myScanner.next(); int num = myScanner.nextInt(); char word = myScanner.nextChar(); ... 更多如下表: (1)Sca
Bfs
摘要:《flood fill算法》 1 1097. 池塘计数 2 农夫约翰有一片 N∗M 的矩形土地。 3 4 最近,由于降雨的原因,部分土地被水淹没了。 5 6 现在用一个字符矩阵来表示他的土地。 7 8 每个单元格内,如果包含雨水,则用”W”表示,如果不含雨水,则用”.”表示。 9 10 现在,约翰想
单源最短路建图问题
摘要:《问题一:通过边权的转化自动建立起图的结构》 1 920. 最优乘车 2 3 H 城是一个旅游胜地,每年都有成千上万的人前来观光。 4 5 为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。 6 7 每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终
网易云项目总结
摘要:《虚化背景》 《文字显示不下用点号代替的css方法》 《在vue3中如何拿到dom元素》 我这里以audio标签为例子: 像vue2中一样,打上ref标记 但是vue3中没有this无法拿到this.$refs vue3中是通过myaudio=ref(null),myaudio是我打上标记的名称 m