数据结构
文章平均质量分 91
lihaogegehuting
这个作者很懒,什么都没留下…
展开
-
Manacher 算法
Everything negative - pressure, challenges - is all an opportunity for me to rise.CnBlogsHomeNew PostContactAdminRssPosts - 415 Articles - 0 Comments - 53 O(n)转载 2014-07-17 17:21:24 · 579 阅读 · 0 评论 -
hdu 1236 排名
结构体定义没搞明白,一直WA,终于AC了,真是高兴呀代码如下:#include#include#include struct student{ char id[30]; int score;}person[1001];int cmp(const void *a,const void *b){ struct student *aa=(struct studen原创 2014-07-18 17:51:28 · 837 阅读 · 0 评论 -
前缀树
亲娘呀,看了这么多转载 2014-07-12 15:23:22 · 920 阅读 · 0 评论 -
字符串匹配KMP算法
看了之后感觉自己的智商原创 2014-07-13 15:23:41 · 685 阅读 · 1 评论 -
kmp 深度解析
KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S原创 2014-07-14 10:29:23 · 621 阅读 · 0 评论