kmp(字符串匹配)

kmp 算法,可以计算模式串是否在主串中出现,以及出现的位置。

2017-10-16 18:26:24

阅读数:63

评论数:0

Poj 2392 Space Elevator

Space Elevator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12308   Accepted: 5854 Description The co...

2017-10-15 10:50:43

阅读数:72

评论数:0

Poj 1065 Wooden Sticks

Wooden Sticks Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 24071   Accepted: 10377 Description Ther...

2017-10-14 16:57:05

阅读数:53

评论数:0

hdu 4545 魔法串

思路: dp , dp[i][j] 代表小明的前 j 个字符可以 转换成前 小西 前 i 个字符。               三种情况:               if(dp[i][j-1]) { dp[i][j] = true; continue;  }         if...

2017-10-11 23:21:26

阅读数:46

评论数:0

最短路 (floyed)代码实现(无讲解和思路)

    如有错误,请指出。代码:#include <stdio.h> #include <string.h> const int N = 110; bool p[N][N][N]; int a[N][N]; /...

2017-10-11 21:31:24

阅读数:75

评论数:0

等比数列求和 (快速幂 + 逆元)

求一个等比数例之和, 并让他对一个数取模。     用到等比数列求和公式, 快速幂, 逆元。      不会证明, 下面给出代码。 #include #include #include typedef long long ll; ll multi(ll a,ll b,ll m) // 二...

2017-10-11 10:37:13

阅读数:288

评论数:0

最短路 (dijkstra )代码实现 (无讲解和思路)

        代码思路就是按照数据结构书上的,如有错误请指出。代码:#include <stdio.h> #include <string.h> const int INF = 1000000007; con...

2017-10-10 14:31:02

阅读数:82

评论数:0

最小生成树(Prim)代码实现(无讲解和思路)

    代码的思路就是按数据结构书上的,有错误请指出。代码:#include <stdio.h> #include <string.h> #include <limits.h&am...

2017-10-09 20:50:22

阅读数:168

评论数:0

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