- 2025美团最新面试题—Java程序减少GC的设计
程序员共鸣
javajvm开发语言
1.对象复用与池化线程局部变量:通过ThreadLocal缓存线程私有对象,避免竞争。可变对象:优先使用可修改对象(如StringBuilder代替String拼接)。2.减少对象创建避免隐式装箱:使用基本类型(int而非Integer)。优化循环:避免在循环内创建临时对象。静态不可变对象:将常量声明为staticfinal(如配置参数)。3.数据结构优化预分配容量:初始化集合时指定合理大小(如A
- 初级面试题:数据类型面试题大揭秘
佩奇的技术笔记
Java面试小册java开发语言
一、引言在Java开发的面试中,数据类型相关的问题经常出现。面试官通过这些问题考察候选人对Java基础的理解程度以及在实际开发中对数据类型的运用能力。本文将深入剖析常见的数据类型面试题,帮助读者全面掌握这些知识点。二、基本数据类型与引用数据类型面试题:int和Integer的区别是什么?答案:int是基本数据类型,占用4个字节内存,直接存储数值;Integer是int对应的引用数据类型,即包装类,
- Redis常用命令详解:从基础到高阶应用指南
黑猫Teng
redis数据库缓存
Redis常用命令详解:从基础到高阶应用指南一、Redis命令使用须知两种连接方式:命令行工具:redis-cli编程客户端(Java/Python等)通用语法:COMMANDKEY[PARAMS]返回值类型:简单字符串(SimpleStrings)错误信息(Errors)整型(Integers)批量字符串(BulkStrings)数组(Arrays)二、核心数据类型操作命令1.字符串(Strin
- 解决MybatisPlus updateById更新数据时将没传的数据也更新成了null
善我
后端java
首先,MybatisPlus在调用自带的更新接口updateById时,如果没加任何配置,默认是不会将前端没传的数据也更新成null的。即MyBatisPlus不会更新传入实体中为null的字段,只会更新设置了不为null的值。如果发现没传的也更新成null了的话,可以看看问题是否出在以下几个方面。可能原因1、后端定义的字段类型是否为包装类型?比如应该定义成Integer,结果你定义的是int,那
- 为什么很多人喷 Java 开发者离了 spring 框架就不会写代码了
getapi
javaspring开发语言
很多人批评Java开发者离开Spring框架后难以独立开发的原因可从技术特性与开发者习惯两方面分析:Java语言的历史设计局限Java的泛型实现存在缺陷,其原始值包装类(如Integer与int)的自动装拆箱机制出现较晚(Java5引入),且编译器无法彻底解决原始值与包装类的隐式转换问题[[1]][[2]]。这种设计导致开发者在处理基础类型与对象时需要额外关注类型转换,而Spring框架通过封装(
- lc13 Roman to Integer
相太阳
lc13RomantoInteger遇到那六种特殊情况分别-2,-20,-200,按照罗马数字的规则,每种只可能出现一次。所以只需要考虑一次,用indexOf()即可判断是否出现这几种特殊情况然后遍历s,按照每个字符的定义,加上value即可1classSolution{2publicintromanToInt(Strings){3intres=0;45if(s.indexOf("IV")!=-1
- MyBatis 类型处理器TypeHandler作用
冰糖心书房
Mybatis源码系列mybatis
TypeHandler是MyBatis中用于处理Java类型与JDBC类型之间转换的接口。它在MyBatis的参数绑定和结果映射过程中起着至关重要的作用。为什么需要TypeHandler?Java和数据库(JDBC)使用不同的类型系统。例如:Java中有String、Integer、Date、Boolean、enum等类型。JDBC中有VARCHAR、INTEGER、DATE、BOOLEAN、TI
- Django REST Framework中的序列化器类和视图类
八九燕来
djangorestfulsqlite
序列化器类一、Serializer序列化类Serializer是DRF的序列化器基类,提供基本功能,使用Serializer类需要自己定义字段名称和类型。BookSerializer(Serializer):name=serializers.CharField()price=serlializers.IntegerField()date=serlializers.DateField()Serial
- redis操作zset类型的基本命令
JavaWeb学起来
redisredis数据结构
zset是有序存储的数据结构,它和set一样,不允许重复的值,下面我们总结一些常用的命令。zaddkey排序的数值值(这里为了zset可以有序的存储,需要设定数值)127.0.0.1:6379>zaddz15java3redis1mysql2nginx4oracle(integer)5zcardkey(返回key中的成员数)127.0.0.1:6379>zcardz1(integer)5zrang
- 【Daily Code】leetcode 1287 C++
Shadow10260530
刷题leetcodec++算法
classSolution{public:intfindSpecialInteger(vector&arr){vectorv(100000+10,0);intl=arr.size();for(inti=0;il)returnarr[i];}return-1;}};
- python flask sqlalchemy JSON 数据查询
Purple_Grape207
pythonflaskpython
classUser(db.Model):id=db.Column(db.Integer,primary_key=True)username=db.Column(db.String(80),unique=True,nullable=False)email=db.Column(db.String(120),unique=True,nullable=False)userInfos=db.Column(d
- spring boot 基础学习 - 请求参数映射与参数j校验
破小孩儿乖
springboot学习笔记spring请求参数springbootspringmvc
springboot支持多种类型的请求参数映射1.简单数据的映射简单数据我们只需要给handler添加相应的形参,保证形参名称和页面请求参数的名称一致,spring就会回自动的帮我们将请求参数进行格式装换并封装到形参中:handler代码:@RequestMapping("paramstest")publicStringsimpleparam(Integerid,Stringusername,Bo
- Android数据存储:SQLite、Room
-风になる-
Android基础android
在Android平台上,集成了一个嵌入式关系型数据库—SQLite,SQLite3支持NULL、INTEGER、REAL(浮点数字)、TEXT(字符串文本)和BLOB(二进制对象)数据类型,虽然它支持的类型只有五种,但实际上sqlite3也接受varchar(n)、char(n)、decimal(p,s)等数据类型,只不过在运算或保存时会转成对应的五种数据类型。SQLite最大的特点是你可以把各种
- 使用stream流对List集合中对象的某个字段值升序、降序排列
neo_Ggx23
工具类服务器知识点list数据结构springboot后端java
classUser{Integersorted;//假设这是你的字段//构造函数和其他方法publicUser(Integersorted){this.sorted=sorted;}publicIntegergetSorted(){returnsorted;}@OverridepublicStringtoString(){return"User{"+"sorted="+sorted+'}';}}升
- C++中使用new和delete动态地分配和释放内存
图灵,图灵,图个机灵
C++编程基础c++
C++中使用new和delete动态地分配和释放内存如果在程序中使用下面这样的数组声明:intmyNums[100];//astaticarrayof100integers程序将存在两个问题。1.这限制了程序的容量,无法存储100个以上的数字。2.如果只需存储1个数字,却为100个数字预留存储空间,这将降低系统的性能。导致这些问题的原因是,数组的内存分配是静态和固定的。要编写根据用户需要使用内存资
- 【C++入门】变量和基本类型
byte轻骑兵
#C++深度探索与实战专栏c++开发语言
目录一、基本内置类型1.1.整型(IntegerTypes)1.2.浮点型(Floating-pointTypes)1.3.字符型(CharacterType)1.4.布尔型(BooleanType)1.5.示例代码二、变量声明与定义2.1.声明vs定义2.2.变量的初始化2.3.默认初始化规则三、作用域与生命周期3.1.作用域类型3.2.生命周期对比四、复合类型4.1.引用(别名)4.2.指针五
- 《Operating System Concepts》阅读笔记:p272-p285
操作系统
《OperatingSystemConcepts》学习第27天,p272-p285总结,总计14页。一、技术总结1.semaphoreAsemaphoreSisanintegervariablethat,apartfrominitialization,isaccessedonlythroughtwostandardatomicoperations:wait()andsignal().2.monit
- Java 学习之BigInteger和BigDecimal
番薯大佬
java学习javabigintegerbigintegerjavabigdecimalbigdecimal
packagejavaObject;importjava.math.BigDecimal;importjava.math.BigInteger;importjava.math.RoundingMode;publicclassjavaMath{publicstaticvoidmain(String[]args){/**BigInteger用于表示任意大小的整数*把BigInteger转换成基本类型*
- Java常用类:BigInteger和BigDecimal类
隔壁老二
java常用类经验分享java
目录1.BigInteger类2.BigDecimal类1.BigInteger类当需要很大的整数,long不够用时,可以使用BigInteger类来搞定(1).在对BigInteger进行加减乘除时,需要使用对应的方法(2).可以创建一个要操作的BigInteger然后进行操作应用例题如下:importjava.math.BigInteger;publicclassBigInteger_{pub
- java中BigInteger类和BigDecimal类
码喽不秃头
java开发语言
目录BigInteger类构造方法用构造方法创建对象BigInteger的四则运算(只能是整数)加法(add方法)减法(subtract方法)乘法(multiply方法)除法(divide方法)BigDecimal类构造方法用构造方法创建对象BigDecimal的四则运算加法(add方法)减法(subtract方法)乘法(multiply方法)乘法(divide方法)BigInteger类BigI
- java小白日记35(BigInteger和BigDecimal类)
xxxlllli
java开发语言
应用场景介绍:(1)BigInteger适合保存比较大的整型(2)BigDecimal适合保存精度更高的浮点型(小数)BigInteger的使用importjava.math.BigInteger;publicclassBigIntegerExample{publicstaticvoidmain(String[]args){//创建两个BigInteger对象BigIntegernum1=newB
- springmvc集成多个redis实例
JAVA叶知秋
redisbootstrap数据库
1.配置bean2.redis实例使用@ComponentpublicclassRedisService{@Resource@Qualifier("redisTemplate1")publicRedisTemplateredisTemplate;/***缓存基本的对象,Integer、String、实体类等**@paramkey缓存的键值*@paramvalue缓存的值*/publicvoidse
- Java基础_18File类【重点】_递归_IO流【重点】
码叔义
java基础java单片机stm32
回顾昨天内容1.TreeSet底层是二叉树会对咱们的存储的数据进行排序从小到大排列存Integer,String存Perosn对象会报错的。Person类不具备排序的功能实现Comparable接口,重写comparaTo2.匿名内部类interfaceA{voidtest();}main{newA(){publicvoidtest(){sout("嘻嘻");}}.test();}4.HashMa
- 力扣第四十三题——字符串相乘
安…..
leetcode算法职场和发展
内容介绍给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的BigInteger库或直接将输入转换为整数。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"提示:1=0||j>=0||add!=0){intx=i>=0?num1
- 从 “12.3” 的崩溃到完美的解决方案:一场类型选择的冒险之旅
小丁学Java
产品资质管理系统javamysqlbigdecimaldecimal
从“12.3”的崩溃到完美的解决方案:一场类型选择的冒险之旅“程序员的代码就像人生的旅途,总有那么几个坑等着你跳进去,然后爬出来时满身泥泞却笑得灿烂。”——某不愿透露姓名的开发者今天,我们要聊聊一个看似不起眼却能让人抓狂的问题:参数解析失败,以及它背后引发的类型选择大戏。从Java的Integer到MySQL的VARCHAR,再到BigDecimal的登场,这不仅是一次技术debug的过程,更是一
- Java 常用命令总结(完)
羊不白丶
java开发语言后端
更新了版本,请移步Java常用命令总结持续更新中!!!目录基础输入保留几位小数Random数组SystemArraysHashMapHashSetStringStringBuilderArrayListDeque栈Queue队列PriorityQueue优先队列常用数学算法&&结论结论算法ScannerIntegerIterator迭代器MathComparator&&Comparable的使用其
- java中存储金额字段
fengdongnan
java金融精度运算BigDemical
java中存储金额字段商场或者电商项目中会涉及到金额字段的存储,本文来讨论下选择最多的BigDecimal保证精度的原理以及其他字段类型替换方案BigDemicalBigDecimal是处理高精度数值计算的核心类,底层实现通过整数未缩放值和标度的组合来保证精确的十进制数值表示。底层数据结构BigDecimal的数值由两个关键部分组成:未缩放值(unscaledValue)类型为BigInteger
- java构造方法,构造代码块,静态代码块的执行顺序
后端java
构造方法,构造代码块,静态代码块的执行顺序静态代码块:用static声明,jvm加载类时执行,仅执行一次类中直接用{}定义,每次创建对象时执行同级别的变量(static和普通变量)的执行顺序由代码执行顺序决定(从上到下也就是代码书写顺序)代码解读复制代码packagecom.rumenz;publicclassRumenz{privateIntegerid=100;privatestaticStr
- 模块15.常用API
.又是新的一天.
Java基础算法java
文章目录模块15.常用API第一章.Math类1.Math类介绍2.Math类方法第二章.BigInteger1.BigInteger介绍2.BigInteger使用第三章.BigDecimal类1.BigDecimal介绍2.BigDecimal使用3.BigDecimal除法过时方法解决第四章.Date日期类1.Date类的介绍2.Date类的使用3.Date类的常用方法第五章.Calenda
- 手把手教mybatis 第三节
_AndyLau
Mybatis手把手教程mybatisjava服务器
手把手教mybatis第三节动态SQL查询条件:客户姓名模糊查询客户性别精确查询Stringsql="select*fromtb_customerwherecusNamelike'%"+cusName+"%'andsex="+sex;StringcusName;Integersex;Stringsql="select*fromtb_customer";Stringsql="select*fromt
- 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&