草庐IT

【ACM组合数学 | 错排公式】写信

题目链接:https://ac.nowcoder.com/acm/contest/54484/B题意很简单,但是数据范围偏大。错排公式首先来推导一下错排公式:\[D(n)=n!\sum_{k=0}^{n}\frac{(-1)^k}{k!}\]设一个函数:\[S_i表示一个排列中p_i=i的方案数\]那么我们可以知道:\[D(n)=n!-|\cup_{i=1}^{n}S_i|\]这个表示所有方案数减去至少有一个位置放对的方案数。现在来考虑一下如何处理后面这个并集,并集往往是不好求的,而交集会好求很多,所以在求并集的时候我们往往采取容斥原理将一个并集转换成诸多交集的加减运算。我们用一个图可以来表示

【ACM组合数学 | 错排公式】写信

题目链接:https://ac.nowcoder.com/acm/contest/54484/B题意很简单,但是数据范围偏大。错排公式首先来推导一下错排公式:\[D(n)=n!\sum_{k=0}^{n}\frac{(-1)^k}{k!}\]设一个函数:\[S_i表示一个排列中p_i=i的方案数\]那么我们可以知道:\[D(n)=n!-|\cup_{i=1}^{n}S_i|\]这个表示所有方案数减去至少有一个位置放对的方案数。现在来考虑一下如何处理后面这个并集,并集往往是不好求的,而交集会好求很多,所以在求并集的时候我们往往采取容斥原理将一个并集转换成诸多交集的加减运算。我们用一个图可以来表示

最新版Flink CDC MySQL同步Elasticsearch(一)

1.环境准备首先我们要基于FlinkCDCMySQL同步MySQL的环境基础上(flink-1.17.1、Java8、MySQL8)搭建Elasticsearch7-17-10和Kibana7.17.10。笔者已经搭建好环境,这里不做具体演示了,如果需要Es的搭建教程情况笔者其他博客注意:建议生产环境统一使用稳定版本Flink1.16.*。笔者这里只是作为教程编写采用当下最新版本,生产环境不推荐使用2.编译flink-sql-connector-mysql-cdc最新版本flink-1.17.1mysql同步Es具体jar依赖版本如下所示:注意:下载链接仅适用于稳定版本,SNAPSHOT依赖需

STM32 USB CDC VPC

STM32USBCDCVPC关键字STM32,STM32CubeMX,HAL库,USB,虚拟串口,串口不定长接收1.简介通过使用stm32cubemx,实现USBCDC虚拟串口,并与硬件串口进行数据传输,实现了硬件串口数据的不定长接收,以及USB虚拟串口超过64字节的数据接收,最终实现了一个简单的USB转串口功能。使用USB的CDC类来虚拟出一个串口与电脑进行通信,可以省去硬件转换电路,同时由于通信使用USB,速度比硬件串口快。ST针对使用CDC虚拟串口有非常完备的代码支持,几乎是到手即用,本文简单介绍一下如何快速使用USBCDC虚拟串口。2.使用CubeMX生成工程本次使用的芯片为STM32

【ACM】—蓝桥杯大一暑期集训Day2

🚀欢迎来到本文🚀🍉个人简介:陈童学哦,目前正在学习C/C++、Java、算法等方向,一个正在慢慢前行的普通人。🏀系列专栏:陈童学的日记💡其他专栏:C++STL,感兴趣小伙伴可以了解一下哦🎁希望各位→点赞👍+收藏⭐️+留言📝​⛱️万物随心起,心动则万物动🤺Day2集训前言A-表达式的转换解题思路示例代码B-LookUpS解题思路示例代码C-ICPCBalloons解题思路示例代码D-RudolphandCuttheRope解题思路示例代码E-后缀表达式解题思路示例代码F-PashmakandFlowers解题思路示例代码总结前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备,所以就有了

业务数据同步工具介绍和使用(Sqoop、Datax、Canal、MaxWell、Flink CDC)

文章目录Sqoop介绍使用要点导入导出Sqoop安装mysql->HDFSmysql->HIVEHDFS/HIVE->RDBMS脚本执行SqoopDataX介绍框架设计和原理优势安装使用案列stream流->控制台MySQL->HDFSHDFS->MySQL**Oracle**->MySQLOracle->HDFSMongoDB->HDFSMongoDB->MySQLSQLServer->HDFSSQLServer->MySQLDB2->HDFS(注册驱动)DB2->MySQLMySQL->Doris(DorisWriter)执行流程源码解析程序入口Task切分逻辑调度数据传输限速的实现Dat

【ACM】—蓝桥杯大一暑期集训Day3

🚀欢迎来到本文🚀🍉个人简介:陈童学哦,目前正在学习C/C++、Java、算法等方向,一个正在慢慢前行的普通人。🏀系列专栏:陈童学的日记💡其他专栏:C++STL,感兴趣小伙伴可以了解一下哦🎁希望各位→点赞👍+收藏⭐️+留言📝​⛱️万物随心起,心动则万物动🤺Day3集训前言A-SubtractionGame解题思路示例代码B-全排列解题思路示例代码C-健康的奶牛解题思路示例代码D-NewYearTransportation解题思路示例代码总结前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备,所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟,便于复习巩固。辣么现在废话也不多说啦,直

Flink cdc同步mysql到starrocks(日期时间格式/时区处理)

环境flink1.15.3(此时最新版本为1.16.1)mysql5.7+starrocks2.5.2mysql同步表结构mysql中的timestamp字段是可以正常同步的,但是多了8小时,设置了mysql链接属性也没效果CREATETABLE`temp_flink`(`id`int(11)NOTNULL,`name`varchar(100)COLLATEutf8mb4_general_ciDEFAULTNULL,`remark`varchar(100)COLLATEutf8mb4_general_ciDEFAULTNULL,`create_date`datetimeDEFAULTNULL,

【ACM】—蓝桥杯大一暑期集训Day1

🚀欢迎来到本文🚀🍉个人简介:陈童学哦,目前专攻C/C++、Python、Java等方向,一个正在慢慢前行的普通人。🏀系列专栏:陈童学的日记💡其他专栏:C++STL、蓝桥杯,喜欢OJ的小伙伴可以看一手🎁希望各位→点赞👍+收藏⭐️+留言📝​⛱️学习应使你快乐!望与诸君共勉!🏄‍♂️Day1集训前言A-查找B-地毯C-数楼梯D-宇宙总统E-高低位交换F-Worms总结前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备,所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟,便于复习巩固。辣么现在废话也不多说啦,直接往下看吧哈哈。A-查找来源:洛谷P2249【深基13.例1】查找解题思路本题

原来Linux里也能打《ACM》?

本文,我们来介绍一下Linux中的ACM时间,不过呢此ACM非彼acm,让我们一起来看看吧前言我们在写Makefile的时候,经常会遇到make:'xxx'isuptodate.的问题,很多同学都不知道是什么原因,本文我们就从这一点说起当我们在【make】的时候,通常会执行一些编译命令然后生成可执行文件,此时系统就会去比对源文件和可执行文件的最近修改时间如果.exe新于.c源文件,那表明源文件没有修改过,此时不需要再去重新编译如果.exe老于.c源文件,那表明源文件被修改过了,此时是需要再去重新编译的而且一般对于.exe和.c的最近修改时间是不会相同的,因为可执行程序一定是在对源文件编译之后产