自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

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

进位计数计数法和不同进制数相互转换进位计数制一般我们常用的计数进位制有十进制: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−1​ai​∗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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除