德文Devin-CSDN博客

原创进位计数法和不同进制数相互转换

进位计数计数法和不同进制数相互转换进位计数制一般我们常用的计数进位制有十进制：172二进制：10101100八进制：254十六进制：AC例如：69=6∗10+9∗1=6∗101+9∗10069=6*10+9*1=6*10^1+9*10^069=6∗10+9∗1=6∗101+9∗100这里的101010就是基(base)，那么我们可以做一步抽象得到：设base为kx=an∗kn+⋯+a1∗k1+a0∗k0=∑i=0nai∗ki设base为k\\x = a_n*k^n+\cdo

2021-09-19 19:48:31 558 1

原创 FFT离散的快速傅里叶变换及其实现

FFT快速傅里叶变换（离散型）先说个比较慢的版本便于理解，下次给出迭代的FFT，基于一个叫蝴蝶变换的东西。读者所需预备知识会写出多项式及其相关概念知道什么是多项式的系数表示与点值表示知道啥叫复数多项式的表示多项式：P(x)=∑i=0n−1ai∗xiP(x)=\sum_{i=0}^{n-1}a_i*x^iP(x)=∑i=0n−1ai∗xi多项式的次数界：大于最高次数的数字，例如说上面的多项式的次数界为nnn霍纳法则：P(x)=∑i=0n−1aixi=a0+x(a1+x(a

2021-09-06 11:17:13 648 3

原创区间型动态规划解题模板

最长回文子序列最长回文子序列（点我快速访问）定义LPSLPSLPS: 最长回文子序列题目大意给你一个字符串sss，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。例如：bbbabbbbabbbbab 的LPSLPSLPS为bbbbbbbbbbbb思考方向首先观察到字符串长度最长为1000所以不可能枚举所有的子序列~~(时间爆炸)~~ ，然而又要求最长长度，所以想到可能要动态规划。如何定义子问题及考虑状态转

2021-08-12 10:57:11 128

原创 LeetCode、CodeForces题解2021-06-19

文章目录2021/6/19一、LeetCode每日一题二、CodeForces题解1. Arithmetic Array2. Bad Boy一、LeetCode每日一题题目链接串联字符串的最大长度题目大意给定一个字符串数组arrarrarr，字符串 sss是将arrarrarr某一子序列字符串连接所得的字符串，如果sss中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解sss中最长长度。题解观察数据范围 1<=arr.length<=161 <= arr

2021-06-19 12:52:16 403

原创 2021-06-18题解

文章目录2021/6/18一、LeetCode每日一题一、LeetCode每日一题题目链接最小好进制题目大意对于给定的整数 nnn, 如果nnn的k(k≥2)k (k\geq2)k(k≥2)进制数的所有数位全为111，则称kkk是nnn的一个好进制。请求出给定数字的最小好进制。333的好进制为222结果是(11)(11)(11)131313的好进制为3(111)3(111)3(111)和12(11)12(11)12(11),所以131313的最小好进制为333题解观察数据范围 3≤n

2021-06-18 11:56:13 119

原创 2021-06-17题解

文章目录2021/6/16一、LeetCode每日一题一、LeetCode每日一题题目链接有效数字题解观察数据范围 1<=s.length<=201 <= s.length <= 201<=s.length<=20,提示我们可以设计最坏O(2n)O(2^n)O(2n)的算法。解法一暴力匹配按照题目中所给出的条件模拟匹配即可解法二DFA(确定有限状态自动机)DFADFADFA简介：DFADFADFA是确定有限状态自动机的首字母简写$$时空复杂

2021-06-17 18:36:37 226

原创 Devin的LC,CF题解

文章目录2021/6/16前言一、LeetCode每日一题二、CodeForces题解1.Perfectly Imperfect Array2.AND 0, Sum Big3.Product 1 Modulo N前言从今天开始发布自己的LeetCode, CodeForces题解。算是践行一下费曼学习法，如果能够给你提供到帮助那自然是更好了。一、LeetCode每日一题题目链接石子游戏题解提示：个人习惯把思考过程都写出来，可以跳着看。观察数据范围 2<=piles.lengt

2021-06-16 17:11:44 339 1

Devin的做题记录