2017 年 2月 28 日随笔档案 - zqiguoshang

广义表与字符串

摘要：广义表是一种可递归，可共享的广义线性结构。它的存储表示比较有意思。它的表节点有3种。每一个表节点都由3个域组成：标志域，信息域和尾指针域。标志域：0，表示表头；1表示原子节点；2表示子表节点。信息域：表头节点信息域存放引用计数。原子节点信息域存放数据值。子表节点信息域存放子表表头指针。尾指针阅读全文

posted @ 2017-02-28 16:35 zqiguoshang 阅读(363) 评论(0) 推荐(0)

KMP算法简述

摘要： KMP关键在于求next[]数组，而求next[]数组的算法是个递归算法。待续阅读全文

posted @ 2017-02-28 15:15 zqiguoshang 阅读(156) 评论(0) 推荐(0)

2017年2月28日