数据结构
文章平均质量分 69
ccjjnn19890720
这个作者很懒,什么都没留下…
展开
-
线性(2)
问题:从顺序表中删除其值在给定值s与t之间(当然要求是s分析:问题的难点是如果我们每判断一个就删除一个,那样那些不属于这个区间中的元素要移动很多次,这样就效率就很低。 有什么办法可以是要删除的元素一起删除呢?解决方法:我是通过一个变量k来存储符合这个区间的元素的个数。 1.如果碰到的是符合这个区间的元素,就让k++ 2.如果碰见的是不在这个区间中的元素,就让这个元素就向前移动k过位置。 举例说明一下 s=3, t = 5;数组为2,原创 2010-11-27 17:13:00 · 556 阅读 · 0 评论 -
关于线性表的一些很有意思的题目1
题目1 :设将n个 整数存放在数组中,设计一个算法在时间复杂度上和空间复杂度上尽可能简单的算法,让数组顺序向左移动R位,让数组从(0,1,2,3,4,5,6,7)------>(3,4,5,6,7,0,1,2)解题思路:我们在线性代数中碰见过A和它的转制,这就是这个题目的思路;(A(T)B(T))(T)=BA ;(这里的A(T)是指A的转制),我们发现通过这样的转化,可以将AB的位置换一下; 我们就以可以例子为例在做一下:(向左移动3位)1.先对(0.1.2)进行转制变成(2.1.0),这原创 2010-11-26 21:24:00 · 1078 阅读 · 0 评论 -
KMP算法的详细理解
很早就想写关于这个算法的具体分析,可是一直很懒的去思考这个问题。现在快要杭电的计算机复试了,复试内容我选择的是数据结构。让我又重新燃起了要对KMP算法的分析。它是我第一个碰见的比较难的关于字符串的算法。所以很有兴趣想好好的了解一下,也让我能对他更好的了解。讲KMP算法的时候,通常都会提及BF算法.BF算法相对简单点,具体的做法是"对主串和子串进行一个一个的字符的比较,当碰到相同的字符的时候,则分别指向下一个字符,然后在进行比较。如果在比较过程中发现两个字符不同则进行回退。讲子串的退回到第一个字符,而主串退回原创 2011-04-09 15:56:00 · 1692 阅读 · 0 评论