- 字节跳动面试官亲述:Android开发学会了这些技术,你离大厂不远了
m0_65322636
程序员架构移动开发android
HTTPSHTTP是超文本传输协议,明文传输;HTTPS使用SSL协议对HTTP传输数据进行了加密HTTP默认80端口;HTTPS默认443端口优点:安全缺点:费时、SSL证书收费,加密能力还是有限的,但是比HTTP强多了2、Java基础&容器&同步&设计模式StringBuilder、StringBuffer、+、String.concat链接字符串:StringBuffer线程安全,Strin
- Java之String、StringBuffer、StringBuilder
zoux
(1)String:String类是final修饰的,是不可变的。我们看到的例如:Stringa="hello";a=a+"1";实际上是先生成了一个对象然后得到结果"hello1",最后在赋值给对象a;String类型的任何改动都是先生成一个其他对象再重新赋值。所以String类适合那种常量或者基本没变化的字符串。(2)StringBuilderStringbuffer是可改变的,用append
- java:datatimeformat(处理字符串格式问题) StringBuilder(处理字符串)BigDecimal(解决小数失真)
不会编程的阿成
java开发语言
时间相关的获取方案LocalDate:代表本地的日期(年,月,日,星期)LocalTime:代表本地时间(时,分,秒,纳秒)localDateTime:代表本地日期,时间(年,月,日,星期,时,分,秒,纳秒)importjava.text.SimpleDateFormat;importjava.util.Date;publicclassTimeDemo{publicstaticvoidmain(S
- Java中的数组和字符串
RenX000
JavaSEjava
文章目录数组一维数组创立默认值转型多维数组可变长参数基本格式应用字符串String类StringBuilder类裁剪正则表达式检测数组数组类型本身也是类,即使是基本类型的数组也是以对象形式存在的,并不是基本数据类型一维数组int[]array=newint[10];//创建数组时需要指定长度创立类型[]变量名称=new类型[数组大小];类型变量名称[]=new类型[数组大小];//支持C语言样式,
- 【.NET全栈】ASP.NET开发Web应用——ADO.NET数据访问技术
JosieBook
#.NET全栈.netasp.net前端
文章目录前言一、ADO.NET基础1、ADO.NET架构2、ADO.NET数据提供者二、连接数据库1、SqlConnection数据库连接类2、使用SqlConnectionStringBuilder连接字符串3、关闭和释放连接4、在web.config配置文件中保存连接字符串5、连接池技术三、与数据库交互1、使用SqlCommand操作数据库2、为SqlCommand传递参数3、使用SqlCom
- 11 个简单的 Java 性能调优技巧,傻瓜都能学会!这就是你和P7相差的距离!
javap
1.在你知道必要之前不要优化2.使用分析器查找真正的瓶颈3.为整个应用程序创建性能测试套件4.首先处理最大的瓶颈5.使用StringBuilder以编程方式连接String6.使用+连接一个语句中的String7.尽可能使用基元8.试着避免BigInteger和BigDecimal9.首先检查当前日志级别10.使用ApacheCommonsStringUtils.Replace而不是String.
- Java中的String与StringBuilder详解
blaizeer
java数据库eclipsejava-ee开发语言
“好读书,不求甚解;每有会意,便欣然忘食。”文章目录前言文章有误敬请斧正不胜感恩!Java中的String与StringBuilder详解:1.String与StringBuilder简介2.字符串转换为StringBuilder3.StringBuilder转换为字符串4.字符串拼接5.格式化字符串6.字符串操作:插入、删除、替换7.性能对比:StringvsStringBuilder总结前言在
- 问:比较一下String,StringBuffer,StringBuilder的特点和区别?
FIN技术铺
掌柜‘面筋’java开发语言
String,StringBuffer,StringBuilder的主要特点和用途String不可变性(Immutability):String对象一旦创建,其内容就不可改变。每次对String的修改都会创建一个新的String对象。用途:主要用于保存那些不需要修改的文本数据,如常量、参数传递等。StringBuffer线程安全(Thread-safe):StringBuffer的方法使用了syn
- 【C# / Extension】 扩展方法01 —— 扩展String & StringBuilder
ls9512
C#.NETc#扩展
C#扩展方法系列C#扩展方法简介String扩展CheckNull扩展检查是否为空publicstaticboolIsNullOrEmpty(thisstringinput){returnstring.IsNullOrEmpty(input);}与此相反,还可以写成publicstaticboolIsNotNullOrEmpty(thisstringinput){return!string.IsN
- Java零基础入门「必学」知识点Java常用类视频教程_Java基础教程
计算机语言学习
在前面的课程中,我们知道了在学习Java中有各种各样的“类”来供我们学习,八种使用较为广泛的“类”知识点有:1.包装类2.String类3.StringBuffer和StringBuilder类4.Date类和DateFormat类5.Calendar类6.JDK8的日期类7.Math类和Random类8.枚举戳下方视频从零基础到精通,只差这一步喔~尚学堂给同学们带来全新的Java300集课程啦!
- 计算机基础知识复习8.9
我叫啥都行
计算机基础知识java开发语言后端笔记jvm
什么是零拷贝是一种内存映射文件的方法,即将一个文件或者其他对象映射到进程的地址空间,实现文件磁盘地址和进程虚拟地址空间中一段虚拟地址的一一对映关系。就是内核缓冲区和应用缓冲区共享,从而减少了从读缓冲区到用户缓冲区的一次CPU拷贝StringStringBuilderStringBuffer使用String是不可变的,StringBuilder与StringBuffer都继承自AbstractStr
- 字符串
Crazy贵子
字符串String、StringBuffer、StringBuilder的区别。String的本质是一个char数组,且定义为final常量,意味着String指向的地址值不能改变,但值是可以改变的。然而为什么String却能做到不变呢?首先说一下这里的不变是指一个String引用在修改了内容后,不是在原地址修改,而是指向一个新的地址。之所以能做到String的不可变是因为Sun公司的工程师在底层
- Javase阶段API总结
LL.KK.LL
java开发语言
APIStringBuilder\StringBuffer作用:可变的字符串对象,提供了操作字符串一些方法,拼接时效率更高,会使用该对象。拼接时不会创建新的字符串对象创建对象://publicStringBuilder() 创建一个空白的可变的字符串对象,不包含任何内容//publicStringBuilder(Stringstr)创建一个指定字符串内容的可变字符串对象常见方法://publicS
- java 解析字符串_java字符串解析
玩代码的董大大
java解析字符串
我们先要记住三者的特征:String字符串常量StringBuffer字符串变量(线程安全)StringBuilder字符串变量(非线程安全)一、定义查看API会发现,String、StringBuffer、StringBuilder都实现了CharSequence接口,虽然它们都与字符串相关,但是其处理机制不同。String:是不可改变的量,也就是创建后就不能在修改了。StringBuffer:
- java拼接xml,Java代码里拼接SQL语句到mybatis的xml
weixin_28960699
java拼接xml
关键语句:StringBuilderwhereSql=newStringBuilder();whereSql.append("SQL");实现类:publicListgetList(Mapmap){List>rs=newArrayList>();try{StringBuilderwhereSql=newStringBuilder();if(map.get("userName").toString(
- 2020-10-12Date类 Stringbuilder使用
A小雅_95c5
如果早起的那只鸟没有吃到虫子,那就会被别的鸟吃掉。String类和Object类中equals的区别Stringequals比较的是内容是否相同“==”表示比较两个String对象的引用是否指向同一个对象Stringz类重写了equals方法String举例:https://blog.csdn.net/zhushuai1221/article/details/51417123?utm_source
- Java基础教程 - 13 Java常用类
山石岐渡
Java基础教程java开发语言
更好的阅读体验:点这里(www.doubibiji.com)13Java常用类下面介绍一下在开发中,比较常用的类。13.1字符串因为字符串创建后就无法改变了,所以在进行字符串拼接的时候,建议使用StringBuffer和StringBuilder。使用举例:publicclassStringTest{publicstaticvoidmain(String[]args){//创建StringBuil
- Java开发从入门到精通(七):Java的面向对象编程OOP:常用API
HACKNOE
Java开发从入门到精通javaintellij-idea
Java大数据开发和安全开发(一)Java的常用API1.1Object类1.1toString1.1equals方法1.1对象克隆clone1.1Objects类1.1包装类1.1StringBuilder1.1StringBuffer1.1StringJoiner1.1Math、System、Runtime1.1BigDecimal1.1传统时间:Date日期类、SimpleDateForma
- 2022 Java 核心概念知识点
我是王小贱
面试技巧javajvm开发语言
2022Java核心概念知识点JavaDevelopmentTestPractice(软件测试)什么是黑盒测试?什么是白盒测试?什么是灰盒测试?StringString、StringBuffer、StringBuilderString和char的区别StringBuffer、StringBuilder的区别?常用字符集LockinJava(Java里的锁)什么是CAS?介绍一下synchroniz
- JAVA面试题20
CrazyMax_zh
java开发语言
Java中的String和StringBuffer、StringBuilder有什么区别?它们分别适用于什么场景?答案:String是不可变的,每次修改都会创建一个新的String对象;StringBuffer和StringBuilder是可变的,适合频繁的字符串拼接操作。String适用于不经常改变的字符串,StringBuffer适用于多线程环境,StringBuilder适用于单线程环境。什
- String讲解
Achlorine
javajava开发语言
文章目录String类的重要性常用的方法常用的构造方法String类的比较字符串的查找转化数字转化为字符串字符串转数字字符串替换字符串的不可变性字符串拆分字符串截取字符串修改StringBuilder和StringBufferString类的重要性在c/c++的学习中我们接触到了字符串,但是在c中其实并没有字符串类型我们写的字符串是chararr[]这样子,其实这个严格来说应该叫字符指针因此其实他
- 二、kotlin的函数
渣渣→_→
kotlinandroidkotlinandroidjava
函数★自定义一个打印集合的方法funjoinToString(collection:Collection,separator:String,prefix:String,postfix:String):String{valstringBuffer=StringBuilder(prefix)for((index,value)incollection.withIndex()){if(index>0){s
- java语言基础
娟宝宝萌萌哒
javajava
文章目录面向对象和面向过程的区别java的四个基本特性抽象封装:继承:多态:重载和重写的区别构造函数访问控制符的区别Static关键字final关键字String,StringBuffer,StringBuilder的区别可变性线程安全性性能equals()和==的区别hashCode和equals的关系如何重写抽象类和接口的区别设计理念语法自动装箱和拆箱什么是泛型,为什么使用,什么是类型擦除ja
- 36.Java-字符串概述
若愚同学
接口CharSequence所有已知子接口Name所有已知实现类:CharBuffer.Segment.String.StringBuffer.StringBuilder字符序列把多个字符按照一定顺序排列起来字符串把多个字符串串联起来字符串的分类不可变的字符串:String:当前对象创建完毕之后,该对象的内容(字符序列是不可能改变的,一旦内容改变就是一个新的对象)可变的字符串:StringBuff
- Java的String类常用方法 |StringBuilder和StringBuffer
el psy congroo
Javajava
文章目录String类常用方法字符串查找转化字符串替换字符串拆分字符串截取其他操作方法字符串的不可变性StringBuilder和StringBufferStringBuilder的介绍面试题String类常用方法字符串查找方法功能charcharAt(intindex)返回index位置上字符,如果index为负数或者越界,抛出IndexOutOfBoundsException异常intinde
- Java学习-常用API(二)
希望奇迹很安静
javajava学习开发语言
Math类及其常用API:演示:StringBuilder的认识及其常用方法:StringBuilder支持链式编程StringBuildersb=newStringBuilder();sb.append(12).append.(“itHeima”);这样也是支持的,返回的仍然是sb对象。StringBuffer和StringBuilder相比及优势:StringBuffer的线程更加安全,当多人
- Java奠基】玩转字符串从基础到高级的操作技巧
亦世凡华、
Java开发java开发语音经验分享String
目录初识StringStringBuilderStringJoiner字符串原理综合练习初识Stringjava.lang.String类代表字符串,Java程序中的所有字符串文字(例如“abc”)都为此类的对象,例:Stringname="张三"当使用双引号直接赋值时,系统会检查该字符串在串池中是否存在,如果不存在就创建,如果存在则复用原地址。注意:字符串的内容是不会发生改变的,它的对象在创建后
- 初识String类和String类的拓展
秋shy
java开发语言学习后端
前言:以下是Java中String类的知识点与一些常见问题和注意事项,如有讲解不妥,请见谅!目录1.String类的创建及常见API(1)String类的四种创建方式:补充:字符串转化成字符数组/字节数组(2)String类的常见API2.字符串中的注意事项3.StringBuilder和StringBuffer和StringJoinerStringBuilderStringBufferStrin
- String、StringBuffer 和 StringBuilder三者之间的区别
南方难见雪
面试题javaspring开发语言
在Java中,String、StringBuffer和StringBuilder都用于处理字符串,但它们之间有几个重要的区别:1、StringString是一个final类,因此不能被继承,内部维护了一个常量字符数组privatefinalcharvalue[];,使得String实例一旦实例化,其值就不可再改变。String类适合存储不可变的字符串常量,如"hello"等。由于其不可变性,Str
- Java中String类和StringBuilder类的区别
菜到极致就是渣
java语法java开发语言
目录一、String类二、StringBuilder类三、两者的区别一、String类String类带代表的是字符串,他的类源码是final修饰的,在创建后他的值就不能被修改了,字符串缓冲区支持可变字符串,因为String对象是不可变的,他们可以被共享,String通过ne创建字符串对象,每一次new都会申请一个内存空间,虽然内容相同,但是地址不同,一双引号方式给出的字符串,只要字符序列相同(顺序
- 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&