大话数据结构
wiiliam_
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》-- 4.13 队列的链表式存储结构
最近在学习数据结构的相关知识,下面是《大话数据结构》中第4.13的代码,将书中的代码自己敲打了一遍,供大家参考。 // Queue.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "iostream" typedef int ElemType; typedef struct QNode{ ElemType data;...原创 2019-02-21 16:59:29 · 134 阅读 · 0 评论 -
KMP求子串的next值
视频教程: https://www.bilibili.com/video/av3246487?from=search&seid=2581354634386413165 笔记如下 数组组成如下: 求子串的next值: 其中i,j对应的为位置,根据其对应位置上的值计算某一位置字母不匹配时回溯的位置,如果两字符相同,则i++,j++,如果两字符不同:i不变,j回溯到前一位置对应...转载 2019-02-21 22:19:39 · 711 阅读 · 1 评论 -
KMP函数实现
大神代码:https://blog.csdn.net/v_july_v/article/details/7041827 本篇是接着上一篇的理论写了一个简单的Demo,上面的链接是代码的原地址,下面是我写的Demo,供大家参考。 2. 匹配函数 int KMPSearch(char* a,char* p,int * next){ int a_len = strlen(a); int...转载 2019-02-23 17:43:37 · 487 阅读 · 0 评论