数据结构与算法
文章平均质量分 75
lidonghat
不甘于平庸
展开
-
队列的连式存储实现
#include #include typedef char ElemType; typedef struct QNode { ElemType data; struct QNode *next; }QNode; typedef struct LinkQueue { QNode *front, *rear; int size; }LinkQueue;原创 2015-09-05 23:05:56 · 654 阅读 · 0 评论 -
KMP的应用实例
在没学习kmp之前,如果要在一个串里匹配查找另一个串。可能的实现如下: #include #include int match(const char *W,const char *T) { int target_length = strlen(W); int pattern_length = strlen(T); int target_index = 0; in原创 2016-01-29 16:41:49 · 942 阅读 · 0 评论 -
深入理解KMP算法核心思想
在学习KMP算法的过程中也在网上搜索了相关资料,不过没有看到让自己满意或者让我看一遍就能看懂的(可能是我理解能力远不及他们吧),希望自己能在他们的基础上去掉一切术语和干扰,更像人话些~ 假设现在有两个字符串W和T,要在W中找到T。很明显W[3]和T[3]不匹配,那么下一步该怎么比较呢? 如果在生活中遇到这样的问题,我肯定不会拿W[1]和T[0]相比,而是直接让W[2]和T[0]原创 2016-01-11 21:12:29 · 1011 阅读 · 0 评论