2021
07-08
07-08
Java 滑动窗口最大值的实现
一、题目给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。二、单调队列解析题目让求随着滑动窗口的滑动,返回窗口覆盖范围的最大值该题不适合优先级队列,因为采用大顶堆存放k个数字,可以知道此时的最大值,但是窗口是滑动的,大顶堆每次只能弹出最大值,无法移除其他值,即无法用大顶堆维护滑动...
继续阅读 >
目录一、概念二、特点三、三种构造方式:四、字符串常量池一、概念String代表字符串,java语言中所有双引号的字符串都是String的对象,不管是否是new出来的对象。二、特点1.String类由于被final修饰,因此其不能被继承,注意一下哈,我开始也以为字符串不能够改变是因为其被final修饰,事实上并不是这样,String底层是用char数组保存,它被final修饰只是不能够改变地址指向,但是其内容是可以改变的。因此字符串不能改变和其是否被...
目录一、图示二、springboot是什么三、spring是如何简化开发的?四、springboot五、第一个spingboot程序一、图示spring再简化:SpringBoot-jar:内嵌tomacat;微服务架构!二、springboot是什么spring是一个为了解决企业级应用开发的复杂性而创建的,简化开发三、spring是如何简化开发的?为了降低Java开发的复杂性,Spring提供了以下四种关键策略:1.基于pojo的轻量级和最小侵入性编程2.通过IOC、依赖注入(DI)和面向接口实现松...
目录一、MapTask工作机制二、MapTask工作流程:三、ReduceTask工作机制四、ReduceTask工作流程:五、数据清洗(ETL)六、计数器应用七、计数器案例八、MapReduce总结一、MapTask工作机制MapTask就是Map阶段的job,它的数量由切片决定二、MapTask工作流程:1.Read阶段:读取文件,此时进行对文件数据进行切片(InputFormat进行切片),通过切片,从而确定MapTask的数量,切片中包含数据和key(偏移量)2.Map阶段:这个阶段是针对数据进行...
目录一、什么是API二、了解Web技术的发展阶段三、前后端分离模式四、RESTful风格五、restful规范与传统规范的区别六、RESTful设计七、例子:八、使用Ajax发送请求九、相关注解一、什么是APIAPI(应用程序编程接口)两种用法1.类似jar的使用:A软件将功能打包成组件(功能块:比如java中的jar),让B软件导入直接使用2.http请求方式:A项目(系统)提供一个映射方法路径,B项目(系统)发起http请求得到对应功能(应用请求方式)应用接口:很多情...
目录一、非对称加密二、RSA算法三、RSA算法Java语言实现一、非对称加密非对称加密算法是一种密钥的保密方法。非对称加密算法需要两个密钥:公开密钥(publickey:简称公钥)和私有密钥(privatekey:简称私钥)。公钥与私钥是一对,如果用公钥对数据进行加密,只有用对应的私钥才能解密。因为加密和解密使用的是两个不同的密钥,所以这种算法叫作非对称加密算法。非对称加密算法实现机密信息交换的基本过程是:甲方生成一对密钥并将...
JAVA反射机制中,Field的getModifiers()方法返回int类型值表示该字段的修饰符。其中,该修饰符是java.lang.reflect.Modifier的静态属性。对应表如下://判断是不是private类型方法publicstaticbooleanisPrivate(intmodifiers){retrurn((modifiers&0x2)!=0);}分析一下,&是按位与操作符,0x2是十六进制,二进制是10,所以只有private类型按位与不为0.补充:java反射获取类的类名、属性名、属性类型、方法、执行方法、构造...