- 博客(6)
- 资源 (2)
- 收藏
- 关注
转载 编辑距离及编辑距离算法 | Levenshtein距离 |DP
感谢:http://www.cnblogs.com/biyeymyhjob/archive/2012/09/28/2707343.html加一点自己理解编辑距离概念描述:编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kit
2017-10-05 10:14:59
3942
原创 卡特兰数
卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,
2017-07-28 00:01:25
214
原创 关于#include <bits/stdc++.h>
经常看人写#include 却不知道是干啥的? #include包含了目前c++所包含的所有头文件对比:#include #include #include #include #include #include #include #include #include #include #include #include #i
2017-07-27 23:57:33
932
转载 SG函数和SG定理【详解】
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设)
2017-07-25 09:23:49
2013
1
原创 hihocoder 1015KMP
#include <iostream>#include <algorithm>#include <stdio.h>#include <math.h>#include <string.h>using namespace std;#define N 2000010char s[N],p[N];int next1[N];int kmp(char* s, char* p){ int
2017-05-31 07:11:25
231
转载 HDU1251统计难题---Trie Tree
map巧过#include #include #include #include using namespace std;mapm1;int main(){ char z[10]; while(gets(z)) { if(strlen(z)==0) break; for(int i=strlen(z)
2017-05-30 17:20:00
219
openGL API中文版
2016-11-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人