凡人自甘堕落-CSDN博客

原创 kmp算法讲解

当我们在进行两个字符串判断时，我们最坏的打算的时间复杂度是n*m这将会导致我们的时间是与给定的字符串挂钩的那么，如何缩短判定时间呢KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)

2024-02-04 20:41:22 222 3

原创三排地砖(iai一月月赛丙组)

题目描述有一条道路需要铺设地砖，这条道路由 n×3 个方格组成。只有一种规格的地砖，大小是 1×2 规格的，也就是恰好可以覆盖两个方格。请计算有多少种方法，将这条道路铺满地砖。由于方案数可能很大，输出它模 1,000,000,007 的余数即可。

2024-02-02 19:16:58 660 1

原创 flask携带参数转向

【代码】flask携带参数转向。

2023-11-14 14:43:17 139

原创简易的图片采集器

path = '爬虫\图片爬取数据/第' + str(i) + '页'path = './图片爬取数据/第'+str(i)+'页'print('下载完毕，耗时', close - start)1064页图片，每页20个，下载时间约为二十分钟，主要是看你电脑的性能。print("第{}页下载完毕".format(i))

2023-09-25 15:32:49 139

原创基于肯德基地区爬取餐厅(爬虫)

【代码】基于肯德基地区爬取餐厅(爬虫)

2023-09-05 11:55:41 1125

原创抓取豆瓣top250

【代码】抓取豆瓣top250。

2023-09-04 16:37:15 77

原创上海iai2020年8月月赛丙组

int a[N];int main()int ans=1;int x;return 0;int a[N];int main()int n,a,b;int ans=n;while(aa/a!=0||bb/b!=0)int x,y;x=aa/a;y=bb/b;ans+=aa/a;ans+=bb/b;aa%=a;bb%=b;aa+=x+y;bb+=x+y;cout

2023-08-27 20:32:35 147

原创上海iai2020年7月月赛丙组

int main()int a,x,y;int n=y+x;return 0;int a[N];int main()int n,d;cin>>n>>d;i

2023-08-27 19:57:13 148

原创上海iai2020年6月月赛丙组

cin>>n;return 0;cin>>s;coutn;i;j

2023-08-27 19:32:45 138

原创上海iai2020年5月月赛丙组

int main()int n;cin>>n;int m=10;int i=1;while(m!=n)else m--;i++;couts;l++;return 0;int n,m;int ans=0;in>>m;i

2023-08-26 22:25:18 81

原创上海iai2020年4月月赛丙组

2020年4月月赛

2023-08-22 21:15:01 123

原创上海iai2020年3月月赛丙组

上海iai2020年3月月赛

2023-08-22 20:09:15 97

原创康托展开（正，逆）

n个组合全排列，知道他的排列，得到他的序号(康托展开)n个组合全排列，知道他的序号，得到他的排列(逆康托展开)

2023-07-16 10:42:03 80

原创 AtCoder Beginner Contest 308(A-E)

【代码】AtCoder Beginner Contest 308(A-E)

2023-07-04 20:21:30 138

原创上海市计算机学会竞赛平台2023年5月月赛（丙组）

【代码】上海市计算机学会竞赛平台2023年5月月赛（丙组）

2023-06-28 21:41:26 430

原创 2023pat夏季乙级ak实录

给定一张由 n×n 个方格子组成的正方形地图，机器人可以从地图的最底边（南边）下面的位置出发，目标是到达地图的最上边（北边）。已知一个 d 进制的 k 位正整数 ak−1⋯a1a0 的十进制值为 ∑i=0k−1aidi，其中每一位数字 0≤ai

2023-06-13 18:20:08 1014 1

原创 13届蓝桥杯积木画

dp[1][0]=1;dp[1][1]=2;(可以上放，可以下放)dp[1][2]=1（上放下放不影响）;同时，小明有一块面积大小为 2×N的画布，画布由 2×N个 1×1 区域构成。2、若要变成出现突出情况可以是正反放1情况，还有就是2情况加上一个横着的条。由于答案可能很大，所以输出其对 1000000007 取模后的值。3、就是1情况再加上2情况把位置一插就可以得到一样的情况。1、无可以放一个竖着的1状态，再来一个最后的三状态。一开始的初始化的时候分析，一开始最多占到i+1。输出一个整数表示答案。

2023-03-03 11:43:43 344