![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 83
sun_kang
这个作者很懒,什么都没留下…
展开
-
KMP 字符串匹配算法
#include "stdafx.h"#include string.h>#include iostream>#include vector>using namespace std ;//模式匹配,kmp算法,复杂度O(m+n)//返回匹配位置,-1表示匹配失败,传入匹配串和模式串和长度//可更改元素类型,更换匹配函数#define MAXN 100#define _match(a,b)原创 2007-07-14 19:32:00 · 525 阅读 · 0 评论 -
ACM算法相关资料
<br /><br />ACM算法相关资料<br />一:知识点<br />数据结构:<br />1,单,双链表及循环链表<br />2,树的表示与存储,二叉树(概念,遍历)二叉树的<br />应用(二叉排序树,判定树,博弈树,解答树等)<br />3,文件操作(从文本文件中读入数据并输出到文本文<br />件中)<br />4,图(基本概念,存储结构,图的运算)<br />数学知识<br />1,离散数学知识的应用(如排列组合、简单的图论,数理逻辑)<br />2,数论知识<br />3,线性代数<br原创 2011-05-05 17:19:00 · 4778 阅读 · 1 评论