- spring4第6课-bean之间的关系+bean的作用范围
ademen
springjavaspring
总结:①bean之间的关系有1,继承;2,依赖;3,引用;②bean的作用范围(scope)1,singletonSpringioc容器中仅有一个Bean实例,Bean以单例的方式存在;(重点)2,prototype每次从容器中调用Bean时,都返回一个新的实例;(重点)3,request每次HTTP请求都会创建一个新的Bean;4,session同一个HTTPSession共享一个Bean;5,
- Java Spring 之监听器(Listener)详解与实战
Java皇帝
javaspringjavaspring后端开发语言
目录一、监听器的作用1.1应用生命周期管理1.2会话管理1.3请求处理监控二、创建监听器2.1Servlet容器监听器2.2HttpSession监听器2.3请求处理监听器三、Spring应用事件监听器3.1定义自定义事件3.2创建事件监听器3.3发布事件四、总结在Spring框架中,监听器(Listener)是一种用于监听特定事件的强大工具。通过监听器,我们可以在事件发生时执行自定义的逻辑,例如
- Spring 中 Bean 的作用域有哪些?默认是什么?
_艾米莉
springjava后端学习开发语言算法负载均衡
分析:Spring支持6种作用域(Bean的创建和销毁范围),需结合依赖注入场景理解。singleton:默认作用域,容器中仅创建一个实例,全局共享(如服务层Bean)。prototype:每次请求都会创建新实例(如资源消耗大的Bean)。request:一次HTTP请求内有效(需结合Web环境,如SpringMVC)。session:同一个HTTPSession内有效。application:同
- Springboot 项目一启动就获取HttpSession
梁云亮
SpringBootspringboot获取Session
在SpringBoot项目中,HttpSession是有状态的,通常只有在用户发起HTTP请求并建立会话后才会创建。因此,在项目启动时(即应用刚启动还未处理任何请求)是无法获取到HttpSession的。方法一:使用HttpSessionListener(监听session创建)@ComponentpublicclassMySessionListenerimplementsHttpSessionL
- Web会话机制全景深度概览
北漂老男人
web会话机制笔记经验分享
一、Web会话机制概览Web会话机制用于追踪和识别用户的连续操作,常见于登录、购物车、权限管理等场景。主流方案有:CookieURL重写隐藏表单域HttpSession分布式Session(如SpringSession/Redis)Token机制(JWT、OAuth2、OpenIDConnect)前后端分离的Token+API网关SSO(单点登录,CAS、SAML、OIDC)二、主流会话机制技术栈
- HttpSession背景、使用原理、使用环境、生命周期
小兜熊
HttpSession
导语:目前所写项目遇到几个问题:前后端分离下如何验证用户身份、用户登录后如何持久化,虽用cookie解决,但在编写过程中深感代码效率低下,希望寻求更高优质的解决思路,深入了解一下Session的背景、使用原理、使用环境。1、http协议:简单了解一下http协议可以更好理解session机制http协议是“连接-请求-应答-关闭连接”模式,是一种无状态协议(http只是一个传输协议)因为http是
- Spring MVC Session 属性 (@SessionAttributes) 是什么?如何使用它共享数据?
冰糖心书房
SpringMVC源码系列springmvcjava
在SpringMVC中,@SessionAttributes是一个类级别的注解,用于表示SpringMVC将Controller中的属性存储到HTTPSession中,以便在同一用户会话的后续请求中可以访问这些属性。简单来说,它的作用是将请求范围的模型(Model)属性“提升”到会话范围。为什么需要@SessionAttributes?模型属性(通过Model,ModelMap,ModelAndV
- HttpSessionAttributeListener 的用法笔记250417
kfepiza
JAVA笔记javatomcatservletjava-eespringboot
HttpSessionAttributeListener的用法笔记250417以下是关于HttpSessionAttributeListener的用法详解,涵盖核心方法、应用场景、实现步骤及关键注意事项,帮助您有效监听会话(HttpSession)中属性的动态变化:1.核心功能HttpSessionAttributeListener用于监听会话(HttpSession)中属性的增删改事件,适用于实
- java中过滤器应实现的接口_下面选项中,编写过滤器需要实现的接口是( )
凛冬之怒
java中过滤器应实现的接口
【填空题】Tomcat容器中会话的有效时间可以在___文件中设置,默认会话过期时间为30分钟【判断题】在修改传智书城注册页面使用include指令包含顶部、菜单列表和底部这些公共页面时,可以参考引入css、js文件一样放到head标签内部。()【单选题】下列选项中,可以更改Cookie的存活时间的是()【判断题】用于监听HttpSession对象生命周期的接口是HttpSessionBinding
- 大模型GPT辅助学习解释代码-HttpSession 监听器
ahauedu
前沿技术与趋势gpt
本文主题大模型解释代码。最近在接触旧项目代码是往往没有注释,或者是注释和代码对应不上,这样对于了解业务逻辑,以及后期的改造开发造成了很大的困扰。尽然大模型这么强大,我们尝试下用大模型来解释代码。以下是大模型对项目代码中的HttpSession监听器的代码解释,很高效的方式,可以借鉴。代码解析这段代码定义了WebHttpSessionListener类,它是一个HttpSession监听器,用于监听
- Web 应用中 HttpSession 的工作原理
triticale
前端java开发语言
首次访问:当浏览器A和浏览器B首次访问Web服务器时,服务器通过request.getSession()方法为每个浏览器创建一个HttpSession对象,并生成对应的jsessionid。该jsessionid通过Cookie响应给浏览器,用于标识会话。第二次访问:后续浏览器再次发起请求时,会携带jsessionid。服务器根据该jsessionid在HttpSession列表(Map)中找到对
- Spring MVC中使用HttpSession管理会话属性
t0_54program
数据库个人开发
在SpringMVC开发中,我们常常需要处理用户会话(Session)相关的数据。虽然Spring提供了SessionScope的Bean来管理会话数据,但在某些情况下,我们可能无法使用这种方式。这时,我们可以借助低级别的ServletAPI来实现会话管理。本文将通过一个具体的实例,展示如何在SpringMVC控制器中使用javax.servlet.http.HttpSession来管理会话属性。
- Java(Springboot)
奶龙牛牛
javaspringboot开发语言
get请求在Controller中--->从仓库里取出要用的mysql----->对于get请求(httpsession,model容器)----->从httpsession取出userid再赋值给userid----->用userid在mysql获取用户的信息------>然后用户的信息在保存在model容器里---->return到html地址里面put请求得到请求体的参数--->从https
- 生成验证码的工具类
落晚_
java
packagecom.htc.utils;importorg.springframework.stereotype.Component;importjavax.imageio.ImageIO;importjavax.servlet.http.HttpServletResponse;importjavax.servlet.http.HttpSession;importjava.awt.*;impor
- webSocket获取httpsession
爱吃辣椒炒肉
javawebsocketsession
websocket使用握手拦截器publicclassHttpSessionHandshakeInterceptorextendsorg.springframework.web.socket.server.support.HttpSessionHandshakeInterceptor{@OverridepublicbooleanbeforeHandshake(ServerHttpRequestre
- JavaWeb,会话管理的学习
曦月落雨
javaWebjavaweb
会话管理概述无状态协议无状态就是不保存状态,HTTP就是无状态协议,HTTP协议自身不会对请求和响应之间的通信状态进行保存,也就是说,在HTTP协议这个级别,协议对于发送过的请求或者响应都不做持久化处理。会话管理实现的手段cookie是在客户端保留少量数据的技术,主要通过响应头向客户端响应一些客户端要保留的信息session是在服务器端保留更多的数据的技术,主要通过HttpSession对象保存一
- idea处理文件报错问题
大cheng
idea处理文件报错问题1、idea上传文件获取文件路径的报错报错原因:ServletRequest的getServletContext方法是Servlet3.0添加的,本地用的是Tomcat9.0,版本比较高,支持request.getServletContext()这种写法,而线上是Tomcat6.0,只支持到Servlet2.5,需要先用request拿到HttpSession或者通过Ser
- jsp有哪些内置对象?作用分别是什么?
富哥92
面试
1.HttpServletRequet类的Request对象:代表请求对象,主要用于接受客户端通过HTTP协议连接传输服务器端的数据。2.HttpSevletResponse类的Response对象:代表响应对象,主要用于向客户端发送数据。3.JspWriter类的out对象:主要用于向客户端输出数据,out的基类是jspWriter4.HttpSession类的session对象:主要用来分别保
- SpringMVC参数解析器HandlerMethodArgumentResolver
这是一条海鱼
SpringMVC
前言在享受SpringMVC带给你便捷的时候,你是否曾经这样疑问过:Controller的handler方法参数能够自动完成参数封装(有时即使没有@PathVariable、@RequestParam、@RequestBody等注解都可),甚至在方法参数任意位置写HttpServletRequest、HttpSession、Writer…等类型的参数,它自动就有值了便可直接使用。对此你是否想问一句
- 分布式 WebSocket 集群解决方案
2401_83916394
程序员分布式websocket网络协议
下面我将描述session特性,以及根据这些特性列举出n个解决分布式架构中处理ws请求的集群方案WebSocketSession与HttpSession在Spring所集成的WebSocket里面,每个ws连接都有一个对应的session:WebSocketSession,在SpringWebSocket中,我们建立ws连接之后可以通过类似这样的方式进行与客户端的通信:protectedvoidh
- 黑猴子的家:JavaWeb 之 Servlet Listener 监听器
黑猴子的家
1、监听器简介Listener是JavaWeb中三大组件之一。Servlet、Filter、Listener三大组件都有的共同特点,都需要实现一个接口,并在web.xml文件配置。JavaWeb中的监听器的监听对象是谁? ServletContext HttpSession ServletRequest2、监听器分类JavaWeb中的监听器共有三种,共8个监听器 -生命周期
- JSP九大内置对象及四个作用域
聂叼叼
request请求对象类型javax.servlet.ServletRequest作用域Requestresponse响应对象类型javax.servlet.SrvletResponse作用域PagepageContext页面上下文对象类型javax.servlet.jsp.PageContext作用域Pagesession会话对象类型javax.servlet.http.HttpSession作
- Cookie 和 Session 的工作流程
墨溱
springjava
Cookie和Session的工作流程.什么是Cookie和session核心操作HttpServletRequest类中的相关方法HttpServletResponse类中的相关方法HttpSession类中的相关方法Cookie类中的相关方法setCookiegetCookie使用cookie结合session实现登录效果login.htmlloginServletindexServlet.C
- 服务器端会话技术-Session
小哼快跑
JavaWeb专栏Session服务器端会话技术
一、Session1.1概述和快速入门概述:Session是服务器端会话技术,在一次会话的多次请求间共享数据,将数据保存在服务器端的对象中快速入门获取HttpSession对象使用HttpSession对象常用方法方法作用HttpSessionrequest.getSession()通过request对象获取HttpSession对象ObjectgetAttribute(Stringname)根据
- 【JavaWeb】会话管理 cookie session 三大域对象总结
道格维克
后端#JavaWebjavaweb后端
文章目录会话管理一、Cookie1.1Cookie的使用1.2Cookie的时效性1.3Cookie的提交路径二、Session2.1HttpSession的使用2.2HttpSession时效性三、三大域对象3.1域对象概述3.2域对象的使用总结会话管理HTTP是无状态协议无状态就是不保存状态,即无状态协议(stateless)HTTP协议自身不对请求和响应之间的通信状态进行保存发送请求和接受响
- Java EE面试题解析(中)
小爱聊IT
Javajava-eejava面试
11、Servlet、Filter、Listener的启动顺序?【重点】启动的顺序为:Listener->Filter->Servlet;执行的顺序不会因为三个标签在配置文件中的先后顺序而改变。监听器类型:Servlet2.4规范定义,按监听的对象划分:用于监听应用程序环境对象(ServletContext)的事件监听器用于监听用户会话对象(HttpSession)的事件监听器用于监听请求消息对象
- HttpSession
Gambler_Tu
httpservletservlethttp
HTTP概述HTTP无状态协议和服务器端状态管理HttpSession一个用户有且最多有一个HttpSession,并且不会被其他用户访问到。HttpSession对象在用户第一次访问网站时自动被创建,你可以通过调用HttpServeltRequest的getSession()方法获得该对象。会话(Session)是一个比请求(Request)更「大」的概念。一个会话中可以包含一个或多个请求;一个
- JavaWeb学习——Session会话
柿子镭
Javawebsession
目录一、Session会话二、创建Session和获取(id号,是否为新)三、Session域数据的存取四、Session生命周期控制1、设置Session的超时时间(以秒为单位)2、获取Session的超时时间3、让当前Session会话马上超时无效五、浏览器和Session之间关联的技术内幕一、Session会话1、Session就是一个接口(HttpSession)。2、Session就是会
- JavaWeb学习|Session
半夜下雨
Java技术学习javaservlet
学习材料声明所有知识点都来自互联网,进行总结和梳理,侵权必删。引用来源:尚硅谷最新版JavaWeb全套教程,javaweb零基础入门完整版Session1、Session就一个接口(HttpSession)。2、Session就是会话。它是用来维护一个客户端和服务器之间关联的一种技术。3、每个客户端都有自己的一个Session会话。4、Session会话中,我们经常用来保存用户登录之后的信息。Se
- 6. SpringMVC-域对象共享数据
CAFEBABE 34
#spring-mvc服务器java运维
域对象共享数据零、四大域对象1.PageContext域2.Request域3.HttpSession域4.ServletContext一、创建项目二、向request域对象共享数据1.使用ServletAPI向request域对象共享数据2.使用ModelAndView向request域对象共享数据3.使用Model向request域对象共享数据4.使用map向request域对象共享数据5.使
- HQL之投影查询
归来朝歌
HQLHibernate查询语句投影查询
在HQL查询中,常常面临这样一个场景,对于多表查询,是要将一个表的对象查出来还是要只需要每个表中的几个字段,最后放在一起显示?
针对上面的场景,如果需要将一个对象查出来:
HQL语句写“from 对象”即可
Session session = HibernateUtil.openSession();
- Spring整合redis
bylijinnan
redis
pom.xml
<dependencies>
<!-- Spring Data - Redis Library -->
<dependency>
<groupId>org.springframework.data</groupId>
<artifactId>spring-data-redi
- org.hibernate.NonUniqueResultException: query did not return a unique result: 2
0624chenhong
Hibernate
参考:http://blog.csdn.net/qingfeilee/article/details/7052736
org.hibernate.NonUniqueResultException: query did not return a unique result: 2
在项目中出现了org.hiber
- android动画效果
不懂事的小屁孩
android动画
前几天弄alertdialog和popupwindow的时候,用到了android的动画效果,今天专门研究了一下关于android的动画效果,列出来,方便以后使用。
Android 平台提供了两类动画。 一类是Tween动画,就是对场景里的对象不断的进行图像变化来产生动画效果(旋转、平移、放缩和渐变)。
第二类就是 Frame动画,即顺序的播放事先做好的图像,与gif图片原理类似。
- js delete 删除机理以及它的内存泄露问题的解决方案
换个号韩国红果果
JavaScript
delete删除属性时只是解除了属性与对象的绑定,故当属性值为一个对象时,删除时会造成内存泄露 (其实还未删除)
举例:
var person={name:{firstname:'bob'}}
var p=person.name
delete person.name
p.firstname -->'bob'
// 依然可以访问p.firstname,存在内存泄露
- Oracle将零干预分析加入网络即服务计划
蓝儿唯美
oracle
由Oracle通信技术部门主导的演示项目并没有在本月较早前法国南斯举行的行业集团TM论坛大会中获得嘉奖。但是,Oracle通信官员解雇致力于打造一个支持零干预分配和编制功能的网络即服务(NaaS)平台,帮助企业以更灵活和更适合云的方式实现通信服务提供商(CSP)的连接产品。这个Oracle主导的项目属于TM Forum Live!活动上展示的Catalyst计划的19个项目之一。Catalyst计
- spring学习——springmvc(二)
a-john
springMVC
Spring MVC提供了非常方便的文件上传功能。
1,配置Spring支持文件上传:
DispatcherServlet本身并不知道如何处理multipart的表单数据,需要一个multipart解析器把POST请求的multipart数据中抽取出来,这样DispatcherServlet就能将其传递给我们的控制器了。为了在Spring中注册multipart解析器,需要声明一个实现了Mul
- POJ-2828-Buy Tickets
aijuans
ACM_POJ
POJ-2828-Buy Tickets
http://poj.org/problem?id=2828
线段树,逆序插入
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;#define N 200010struct
- Java Ant build.xml详解
asia007
build.xml
1,什么是antant是构建工具2,什么是构建概念到处可查到,形象来说,你要把代码从某个地方拿来,编译,再拷贝到某个地方去等等操作,当然不仅与此,但是主要用来干这个3,ant的好处跨平台 --因为ant是使用java实现的,所以它跨平台使用简单--与ant的兄弟make比起来语法清晰--同样是和make相比功能强大--ant能做的事情很多,可能你用了很久,你仍然不知道它能有
- android按钮监听器的四种技术
百合不是茶
androidxml配置监听器实现接口
android开发中经常会用到各种各样的监听器,android监听器的写法与java又有不同的地方;
1,activity中使用内部类实现接口 ,创建内部类实例 使用add方法 与java类似
创建监听器的实例
myLis lis = new myLis();
使用add方法给按钮添加监听器
- 软件架构师不等同于资深程序员
bijian1013
程序员架构师架构设计
本文的作者Armel Nene是ETAPIX Global公司的首席架构师,他居住在伦敦,他参与过的开源项目包括 Apache Lucene,,Apache Nutch, Liferay 和 Pentaho等。
如今很多的公司
- TeamForge Wiki Syntax & CollabNet User Information Center
sunjing
TeamForgeHow doAttachementAnchorWiki Syntax
the CollabNet user information center http://help.collab.net/
How do I create a new Wiki page?
A CollabNet TeamForge project can have any number of Wiki pages. All Wiki pages are linked, and
- 【Redis四】Redis数据类型
bit1129
redis
概述
Redis是一个高性能的数据结构服务器,称之为数据结构服务器的原因是,它提供了丰富的数据类型以满足不同的应用场景,本文对Redis的数据类型以及对这些类型可能的操作进行总结。
Redis常用的数据类型包括string、set、list、hash以及sorted set.Redis本身是K/V系统,这里的数据类型指的是value的类型,而不是key的类型,key的类型只有一种即string
- SSH2整合-附源码
白糖_
eclipsespringtomcatHibernateGoogle
今天用eclipse终于整合出了struts2+hibernate+spring框架。
我创建的是tomcat项目,需要有tomcat插件。导入项目以后,鼠标右键选择属性,然后再找到“tomcat”项,勾选一下“Is a tomcat project”即可。具体方法见源码里的jsp图片,sql也在源码里。
补充1:项目中部分jar包不是最新版的,可能导
- [转]开源项目代码的学习方法
braveCS
学习方法
转自:
http://blog.sina.com.cn/s/blog_693458530100lk5m.html
http://www.cnblogs.com/west-link/archive/2011/06/07/2074466.html
1)阅读features。以此来搞清楚该项目有哪些特性2)思考。想想如果自己来做有这些features的项目该如何构架3)下载并安装d
- 编程之美-子数组的最大和(二维)
bylijinnan
编程之美
package beautyOfCoding;
import java.util.Arrays;
import java.util.Random;
public class MaxSubArraySum2 {
/**
* 编程之美 子数组之和的最大值(二维)
*/
private static final int ROW = 5;
private stat
- 读书笔记-3
chengxuyuancsdn
jquery笔记resultMap配置ibatis一对多配置
1、resultMap配置
2、ibatis一对多配置
3、jquery笔记
1、resultMap配置
当<select resultMap="topic_data">
<resultMap id="topic_data">必须一一对应。
(1)<resultMap class="tblTopic&q
- [物理与天文]物理学新进展
comsci
如果我们必须获得某种地球上没有的矿石,才能够进行某些能量输出装置的设计和建造,而要获得这种矿石,又必须首先进行深空探测,而要进行深空探测,又必须获得这种能量输出装置,这个矛盾的循环,会导致地球联盟在与宇宙文明建立关系的时候,陷入困境
怎么办呢?
 
- Oracle 11g新特性:Automatic Diagnostic Repository
daizj
oracleADR
Oracle Database 11g的FDI(Fault Diagnosability Infrastructure)是自动化诊断方面的又一增强。
FDI的一个关键组件是自动诊断库(Automatic Diagnostic Repository-ADR)。
在oracle 11g中,alert文件的信息是以xml的文件格式存在的,另外提供了普通文本格式的alert文件。
这两份log文
- 简单排序:选择排序
dieslrae
选择排序
public void selectSort(int[] array){
int select;
for(int i=0;i<array.length;i++){
select = i;
for(int k=i+1;k<array.leng
- C语言学习六指针的经典程序,互换两个数字
dcj3sjt126com
c
示例程序,swap_1和swap_2都是错误的,推理从1开始推到2,2没完成,推到3就完成了
# include <stdio.h>
void swap_1(int, int);
void swap_2(int *, int *);
void swap_3(int *, int *);
int main(void)
{
int a = 3;
int b =
- php 5.4中php-fpm 的重启、终止操作命令
dcj3sjt126com
PHP
php 5.4中php-fpm 的重启、终止操作命令:
查看php运行目录命令:which php/usr/bin/php
查看php-fpm进程数:ps aux | grep -c php-fpm
查看运行内存/usr/bin/php -i|grep mem
重启php-fpm/etc/init.d/php-fpm restart
在phpinfo()输出内容可以看到php
- 线程同步工具类
shuizhaosi888
同步工具类
同步工具类包括信号量(Semaphore)、栅栏(barrier)、闭锁(CountDownLatch)
闭锁(CountDownLatch)
public class RunMain {
public long timeTasks(int nThreads, final Runnable task) throws InterruptedException {
fin
- bleeding edge是什么意思
haojinghua
DI
不止一次,看到很多讲技术的文章里面出现过这个词语。今天终于弄懂了——通过朋友给的浏览软件,上了wiki。
我再一次感到,没有辞典能像WiKi一样,给出这样体贴人心、一清二楚的解释了。为了表达我对WiKi的喜爱,只好在此一一中英对照,给大家上次课。
In computer science, bleeding edge is a term that
- c中实现utf8和gbk的互转
jimmee
ciconvutf8&gbk编码
#include <iconv.h>
#include <stdlib.h>
#include <stdio.h>
#include <unistd.h>
#include <fcntl.h>
#include <string.h>
#include <sys/stat.h>
int code_c
- 大型分布式网站架构设计与实践
lilin530
应用服务器搜索引擎
1.大型网站软件系统的特点?
a.高并发,大流量。
b.高可用。
c.海量数据。
d.用户分布广泛,网络情况复杂。
e.安全环境恶劣。
f.需求快速变更,发布频繁。
g.渐进式发展。
2.大型网站架构演化发展历程?
a.初始阶段的网站架构。
应用程序,数据库,文件等所有的资源都在一台服务器上。
b.应用服务器和数据服务器分离。
c.使用缓存改善网站性能。
d.使用应用
- 在代码中获取Android theme中的attr属性值
OliveExcel
androidtheme
Android的Theme是由各种attr组合而成, 每个attr对应了这个属性的一个引用, 这个引用又可以是各种东西.
在某些情况下, 我们需要获取非自定义的主题下某个属性的内容 (比如拿到系统默认的配色colorAccent), 操作方式举例一则:
int defaultColor = 0xFF000000;
int[] attrsArray = { andorid.r.
- 基于Zookeeper的分布式共享锁
roadrunners
zookeeper分布式共享锁
首先,说说我们的场景,订单服务是做成集群的,当两个以上结点同时收到一个相同订单的创建指令,这时并发就产生了,系统就会重复创建订单。等等......场景。这时,分布式共享锁就闪亮登场了。
共享锁在同一个进程中是很容易实现的,但在跨进程或者在不同Server之间就不好实现了。Zookeeper就很容易实现。具体的实现原理官网和其它网站也有翻译,这里就不在赘述了。
官
- 两个容易被忽略的MySQL知识
tomcat_oracle
mysql
1、varchar(5)可以存储多少个汉字,多少个字母数字? 相信有好多人应该跟我一样,对这个已经很熟悉了,根据经验我们能很快的做出决定,比如说用varchar(200)去存储url等等,但是,即使你用了很多次也很熟悉了,也有可能对上面的问题做出错误的回答。 这个问题我查了好多资料,有的人说是可以存储5个字符,2.5个汉字(每个汉字占用两个字节的话),有的人说这个要区分版本,5.0
- zoj 3827 Information Entropy(水题)
阿尔萨斯
format
题目链接:zoj 3827 Information Entropy
题目大意:三种底,计算和。
解题思路:调用库函数就可以直接算了,不过要注意Pi = 0的时候,不过它题目里居然也讲了。。。limp→0+plogb(p)=0,因为p是logp的高阶。
#include <cstdio>
#include <cstring>
#include <cmath&