10 2015 档案

摘要:广义表的基本概念 广义表(Lists,又称列表)是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项,原子是作为结构上不可分割的成分,它可以是一个数或一个结构,若放松对表元素的这种限制,容许它们具有其自身结构,这样就产生了广义表的概念。 广义表是n 阅读全文
posted @ 2015-10-02 17:55 技术让梦想更伟大 阅读(1958) 评论(0) 推荐(0) 编辑
摘要:哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序 阅读全文
posted @ 2015-10-01 17:09 技术让梦想更伟大 阅读(1625) 评论(1) 推荐(1) 编辑
摘要:前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程序... 阅读全文
posted @ 2015-10-01 09:34 技术让梦想更伟大 阅读(556) 评论(0) 推荐(1) 编辑
摘要:串的基本概念 串(或字符串),是由零个或多个字符组成的有穷序列。含零个字符的串称为空串,用Ф表示。 串中所含字符的个数称为该串的长度(或串长)。 当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,这两个串才是相等的。 一个串中任意个连续字符组成的子序列(含空串,但不含串本身)称为该串的子串。 阅读全文
posted @ 2015-10-01 08:40 技术让梦想更伟大 阅读(409) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示