- Apache Beam简介及相关概念
奋斗的源
Apache基础知识ApacheBeam其他
文章目录一.简介二.基本概念1.Pipelines2.PCollection3.Transforms4.ParDo5.PipelineI/O6.Aggregation7.User-definedfunctions(UDFs)8.Runner三.高级概念1.Eventtime2.Windowing3.Watermarks4.Trigger四.工作原理一.简介ApacheBeam是一个开放源码的统一模
- Flink的时间与watermarks详解
大数据技术与数仓
当我们在使用Flink的时候,避免不了要和时间(time)、水位线(watermarks)打交道,理解这些概念是开发分布式流处理应用的基础。那么Flink支持哪些时间语义?Flink是如何处理乱序事件的?什么是水位线?水位线是如何生成的?水位线的传播方式是什么?让我们带着这些问题来开始本文的内容。时间语义基本概念时间是Flink等流处理中最重要的概念之一,在Flink中Time可以分为三种:Eve
- flink 实战理解watermark,maxOutOfOrderness,allowedLateness
wending-Y
Flink入门到实践flinkjava大数据
watermarkwatermark的作用就是延迟触发窗口,让乱序到达的元素依然能够落在正确的窗口内。为啥能实现这个效果,一直通过公式更新watermark,如果乱序到的元素就不能更新watermark,相当于就是延迟触发计算操作。触发时间watermark大于窗口的最大值allowedLateness允许迟到的时间,到底啥时到的元素算迟到元素,如果元素的窗口满足下面这个公式,那这个窗口就去被清掉
- Flink Watermark详解
王小工
大数据Flinkjavaflink大数据
Watermark是用于处理流数据中事件时间(eventtime)乱序情况的重要机制。在流处理中,数据往往不是按照它们实际发生的时间顺序到达的,这可能是由于网络延迟、系统处理延迟或其他因素导致的。为了能够在这种乱序环境中正确地执行基于时间的操作(如时间窗口聚合),Flink引入了Watermark的概念。Watermark是一个特殊的标记,它表示“在此时间戳之前的数据应该都已经到达了”。当Flin
- python实战之去除视频水印&;字幕_python 去除视频水印
2401_83641634
程序员python音视频开发语言
importosimportsysimportcv2importnumpyfrommoviepyimporteditorVIDEO_PATH=‘video’OUTPUT_PATH=‘output’TEMP_VIDEO=‘temp.mp4’classWatermarkRemover():def__init__(self,threshold:int,kernel_size:int):self.thre
- Flink 流转表,表转流,watermark设置
qzWsong
flinkflink大数据
流转表首先创建一个流@Data@AllArgsConstructor@NoArgsConstructorpublicstaticclassNan{privateStringxing;privateStringname;privateLongts;}StreamExecutionEnvironmentenv=StreamExecutionEnvironment.getExecutionEnviron
- SpringBoot实现 PDF 添加水印
A尘埃
springbootpdf后端水印
方案一:使用ApachePDFBox库①、依赖org.apache.pdfboxpdfbox2.0.24②、添加水印publicclassPdfoxWatermark{publicstaticvoidmain(String[]args)throwsIOException{//读取原始PDF文件PDDocumentdocument=PDDocument.load(newFile("original.
- 给图片添加图片水印
九九七七
react.jsanti-design-vue前端图片水印vue.js
一、项目场景:react+antd4.x(此版本没有watermark水印),需要将后端传递的图片添加图片水印二、水印添加:(此代码为修改好的)importimgsfrom'./水印图片.png';//引入水印图片...代码const[url,setUrl]=useState('');//状态管理变量,记录图片最终的路径,vue中使用data来控制...代码//水印constimg=documen
- AI新工具(20240220) DeWatermark去除水印;Generative Models by Stability AI文本到图像和图像到视频的生成模型
go2coding
AI智能工具人工智能音视频
DeWatermark-图片中去除水印的工具DeWatermark是一个用于从图片中去除水印的工具,可以通过智能算法识别并删除图片上的标志、文字或任何被认为是水印的内容,而尽量保持图片本身的完整性和清晰度。这种功能尤其对于那些需要清洁图像用于合法个人或商业用途,但图像上的水印又阻碍了使用的人来说非常有用。尽管DeWatermark提供了强大的去除水印功能,用户在使用时应当注意版权问题,确保自己有权
- 【天衍系列 03】深入理解Flink的Watermark:实时流处理的时间概念与乱序处理
浅夏的猫
Flink专栏flink大数据javaapache
文章目录01基本概念02工作原理03优势与劣势04核心组件05Watermark生成器使用06应用场景07注意事项08案例分析8.1窗口统计数据不准8.2水印是如何解决延迟与乱序问题?8.3详细分析09项目实战demo9.1pom依赖9.2log4j2.properties配置9.3Watermark水印作业01基本概念Watermark是用于处理事件时间的一种机制,用于表示事件时间流的进展。在流
- 对网络流水印的调查
h0l10w
PaperReading网络tor流水印网络安全流量分析
文章信息论文题目:NetworkFlowWatermarking:ASurvey期刊(会议):IEEECommunicationsSurveys&Tutorials时间:2016级别:中科院1区文章链接:https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7570208概述被动流量分析(TrafficAnalysis,TA)有三大缺点:1)它需
- mongodb 聚合查询 $sum
疾风行
学习mongodb数据库
##mongodb聚合查询$sum1.字段的类型必须相同比如![数据字段类型](https://img-blog.csdnimg.cn/2020091815523675.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80M
- linux swap 内存交换分区 详细介绍
whatday
目录1、什么是SWAP,到底是干嘛的?为什么要进行内存回收?会回收的两种内存2、swappiness到底是用来调节什么的?那么这个swappiness到底起到了什么作用呢?3、kswapd什么时候会进行swap操作?4、什么是内存水位标记?(watermark)相关参数设置swap的相关操纵命令5、swap分区的优先级(priority)有啥用?最后Q&A:概述本文讨论的swap基于Linux4.
- Flink Table API&SQL编程指南之时间属性(3)
大数据技术与数仓
Flink总共有三种时间语义:Processingtime(处理时间)、Eventtime(事件时间)以及Ingestiontime(摄入时间)。关于这些时间语义的具体解释,可以参考另一篇文章Flink的时间与watermarks详解。本文主要讲解FlinkTableAPI&SQL中基于时间的算子如何定义时间语义。通过本文你可以了解到:时间属性的简介处理时间事件时间时间属性简介FlinkTable
- 阿里云ECS,部署Django为127.0.0.1:8000,出现公网无法访问的问题
Alphadot
问题解决方法:更换Django的IP地址,运行pythonmanage.pyrunserver0.0.0.0:8000,如下图所示![在这里插入图片描述](https://img-blog.csdnimg.cn/20190430151920709.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aH
- Vue全局添加水印
灰海
vue.jsjavascript前端水印
首先创建一个js文件(shuiyin.js)//定义水印函数constaddWatermark=({container=document.body,//水印添加到的容器,默认为bodywidth="200px",//水印canvas的宽度height="100px",//水印canvas的高度textAlign="center",//水印文字的对齐方式textBaseline="middle",/
- Vue3水印(Watermark)
theMuseCatcher
lessVue3tsvue3typescriptcomponents
APIs参数说明类型默认值必传width水印的宽度,默认值为content自身的宽度numberundefinedfalseheight水印的高度,默认值为content自身的高度numberundefinedfalselayout水印的布局方式:平行布局parallel;交替布局alternate‘parallel’|‘alternate’‘alternate’falserotate水印绘制时,
- 基于WebOffice JSSDK开发Hook分装
小木木爸
前端小屋前端
WebOffice即在线文档预览编辑服务,可为接入方提供专业的文档处理能力。支持文字、表格、演示和PDF四大主流文档类型。支持多人协作编辑,内容实时同步。官方链接webOfficeexportinterfaceIWaterMarksOptions{index?:numbertext?:stringfontName?:stringfontSize?:numberfontColor?:stringtr
- 【大数据面试题】005 谈一谈 Flink Watermark 水印
Jiweilai1
一天一道面试题大数据flink
一步一个脚印,一天一道面试题。感觉我现在很难把水印描述的很好,但,完成比完美更重要。后续我再补充。各位如果有什么建议或补充也欢迎留言。在实时处理任务时,由于网络延迟,人工异常,各种问题,数据往往会出现乱序,不按照我们的预期到达处理框架。WaterMark水印,就是为了一定程度的解决数据,延迟乱序问题的。使用WaterMark一般有以下几个步骤:定义时间特性(Flink1.12已废弃,默认使用事件时
- 关于layuiadmin使用
weixin_41865469
Tp5html
一关于表格的渲染就拿user用户管理为例渲染数据的方法这里用01做说明首先在页面部分找到如下代码此部分的数据由js中![在这里插入图片描述](https://img-blog.csdnimg.cn/20200424095554346.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6L
- Linux内存管理:(十二)Linux 5.0内核新增的反碎片优化
显微镜下的内核
Linux内存管理篇linux
文章说明:Linux内核版本:5.0架构:ARM64参考资料及图片来源:《奔跑吧Linux内核》Linux5.0内核源码注释仓库地址:zhangzihengya/LinuxSourceCode_v5.0_study(github.com)外碎片化发生时,页面分配器还是会认为系统可以分配出内存,因为__zone_watermark_ok()函数会返回TRUE,但是我们认为系统应该及时采取一些补救措施
- nginx:配置内网转发阿里云oss
彭世瑜
nginx阿里云运维
配置如下location^~/oss/{if($request_uri~*\.(png|jpg|jpeg)){set$args"x-oss-process=style/watermark";}proxy_passhttp://.oss-cn-beijing-internal.aliyuncs.com/;proxy_set_headerHost.oss-cn-beijing-internal.ali
- anaconda离线安装包的方法
authorized_keys
python技巧pythonconda
当设备没有网络时,可以使用有网络的设备先下载所需安装包,然后离线拷贝到需要安装的设备,最后安装。一.下载所需安装包下载命令:使用pipdownload。详细描述参见pipdownload-h以"blind-watermark"为例。pipdownloadblind-watermark-dD:\offline-packages\blind-watermark-wheelsDownloadOption
- Flink Process Function
Rex_2013
前言转换算子是无法访问事件的时间戳信息和水位线信息的。而这在一些应用场景下,极为重要。例如MapFunction这样的map转换算子就无法访问时间戳或者当前事件的事件时间。基于此,DataStreamAPI提供了一系列的Low-Level转换算子。可以访问时间戳、watermark以及注册定时事件。还可以输出特定的一些事件,例如超时事件等。ProcessFunction用来构建事件驱动的应用以及实
- vue项目加水印
珊珊美眉
vue.jsjavascript前端
1.封装一个waterMark.js文件,可以放在utils下;letwatermark={}letsetWatermark=(str)=>{letid='1.23452384164.123412415'if(document.getElementById(id)!==null){document.body.removeChild(document.getElementById(id))}letc
- Flink详解系列之五--水位线(watermark)
王吉吉real
1、概念在Flink中,水位线是一种衡量EventTime进展的机制,用来处理实时数据中的乱序问题的,通常是水位线和窗口结合使用来实现。从设备生成实时流事件,到Flink的source,再到多个oparator处理数据,过程中会受到网络延迟、背压等多种因素影响造成数据乱序。在进行窗口处理时,不可能无限期的等待延迟数据到达,当到达特定watermark时,认为在watermark之前的数据已经全部达
- Flink源码之Trigger
fodder
什么是TriggerFlink中Trigger用于定义何时对窗口进行计算并发出结果,它的触发条件可以是时间也可以是某些特定条件。对于时间窗口而言,默认Trigger是处理时间或Watermark大于窗口结束时间时触发。在Flink窗口机制中,还有一个窗格的概念,它将窗口划分成多个规则的部分,这些部分可看作子窗口,可简单理解为对窗口再次分片。窗格则定义为一组key相同(分区操作),并且位于同一个窗口
- 【大数据】Flink SQL 语法篇(一):CREATE
G皮T
#Flink大数据flinksqlcreatewatermark实时计算flink-sql
FlinkSQL语法篇(一)1.建表语句2.表中的列2.1常规列(物理列)2.2元数据列2.3计算列3.定义Watermark4.CreateTableWith子句5.CreateTableLike子句CREATE语句用于向当前或指定的Catalog中注册库、表、视图或函数。注册后的库、表、视图和函数可以在SQL查询中使用。目前FlinkSQL支持下列CREATE语句:CREATETABLECRE
- vue中使用 canvas给页面添加水印
不能懒鸭
vue2.0javascriptvue.jsjavascript前端
封装公共添加水印的方法://utils/watermark.js/**入参:@text:传入水印需要展示的文本;@renderDom:要给哪个元素加水印,默认body;*/varwatermark={}varsetWatermark=function(text,renderDom=document.body){varid='1.23345566.3333344';if(document.getEl
- vue中使用canvas添加各类水印
Study_Live_Sun
canvas
vue使用canvas绘制文字水印背景1、写watermarker.js文件/**水印添加方法*/constsetWatermark=(str1,str2)=>{constid='1.23452384164.123412415'if(document.getElementById(id)!==null){document.body.removeChild(document.getElementBy
- 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&