- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 字符串匹配kmp算法
Kmp算法:把字符串匹配优化到O(m+n)的时间复杂度(m和n分别为文本串和模式串的长度)思路:暴力匹配是把模式串与文本串字符逐一匹配,一旦发现不匹配的字符把模式串向右移动一位继续逐一匹配。时间复杂度O(m*n)。这样每次遍历有很多字符重复遍历了很多遍。Kmp是先处理模式串,找到模式串中所有子串的前缀与后缀相同的最大长度,这样在匹配时,如果已经匹配过的字符串中有相同前缀和后缀,前缀就可以不用匹配,直接从前缀之后的字符开始匹配就行。1.从第一项开始匹配,发现第三项不匹配模式串右移一位,继续匹
2020-12-21 15:35:14 125
原创 11-散列1 电话聊天狂人
11-散列1 电话聊天狂人题意:给出n个通话记录,每个通话记录分别包含两个电话号码,计算出通话次数最多的号码和其通话次数。如果有多个通话次数最多的号码,输出号码最小的那个且再输出通话次数最多的号码个数。思路:用map容器把每个号码与通话次数联立起来,最后遍历一遍map找到通话次数最多的号码。map会按照key从小到大排序,号码会从小到大排序。代码:#include<bits/stdc++.h>using namespace std;int n,sum=0,maxx;string s
2020-12-04 09:24:46 133
原创 08-图7 公路村村通
08-图7 公路村村通题意:给出n个点与m条路,每条路有起点终点和这条路的花费,求使n个点联通的最小花费。思路:最小生成树板子题。套Prime算法板子就能解。坑点:数据范围好像有问题,链式前向星开4000都不行。不连通图。代码:#include<bits/stdc++.h>using namespace std;typedef struct node{ int to,w,next;}node;node edge[10001];int cnt=0,head[10001]
2020-12-03 09:21:44 239
原创 牛客IOI周赛20-普及组
牛客IOI周赛20-普及组1.完全数题意:比较一个数除本身外所有因子的和与该数的大小。思路:该数的因子都是成对的(除了1或者该数正好能开平方为整数的平方根)代码:#include<bits/stdc++.h>using namespace std;long long int x,y;int main(){ scanf("%lld",&x); y=1; for(int i=2;i<=sqrt(x);i++){ if(x%i==
2020-12-02 23:26:28 295 1
校园300m创业企划书(1).docx
2020-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人