随笔分类 -  数据结构

KMP算法——next数组求法
摘要：表格中的部分匹配值是除去当前字符所剩字符串的部分匹配值。 next[]值求法：一二位固定为0、1，其余位为部分匹配值+1. "部分匹配值"是"前缀"和"后缀"的最长的共有元素的长度。以"ABCDABD"为例， "A"的前缀和后缀都为空集，共有元素的长度为0； "AB"的前缀为[A]，后缀为[B]，共 阅读全文
posted @ 2017-04-13 22:19 空空空空白 阅读(8667) 评论(0) 推荐(0)
建立链表—头插法、尾插法—有无头结点
摘要：1.建立链表-头插法-头结点 2.建立链表-头插法-无头结点 3.建立链表-尾插法-无头结点 4.建立链表-尾插法-头结点 阅读全文
posted @ 2017-04-02 20:06 空空空空白 阅读(6188) 评论(1) 推荐(0)