严蔚敏的算法2.17应该有毛病呀,别喷我,我是对了别人整
数据结构吧
全部回复
仅看楼主
level 3
首先算法很复杂,但不要怕,有毛病的地方很简单,明眼人一看就能看出来,而且看出这个毛病你根本不需要把整个算法都看懂,也别骂我班门弄斧,我是专门又在网上搜了别人整理了她的算法,确实那一步也被改过
先发有毛病的地方,在发别人整理的,最后发全代码
毛病就出在这两个划红线的地方,改一处既可,就说下做那个吧,space[r].cur=i,这明显有问题,这样的话,space[r].cur可是指向了最后的一个元素,而不是表的尾部,这样的话,当while(k!=space[r].cur...)的时候,就相当于while(k!=i。。。),明显这样的话,最后一个元素没有做比较
应该把下面改成space[r].cur=space[r].cur+1才对
2017年12月20日 21点12分 1
level 3
这是网上搜的别人做的注解,一看这一步明显被改动过,没毛病人家改什么
2017年12月20日 21点12分 2
level 3
原算法不发了,太长了,关键不需要,这错误太明显,一看就能看出来,不需要看原代码
2017年12月20日 21点12分 3
level 3
按她这种算法,当插上第一个元素后,再搜索的时候,新插的元素根本就没比较
2017年12月20日 21点12分 4
level 3
这样每次比较总是会露掉上一次新插的元素
2017年12月20日 21点12分 5
level 2
楼主,有个问题想问你,这个算法就是你画红线的while括号里表示什么意思,我有些看不懂
2018年04月10日 02点04分 6
就是做比较呀,怎么了?
2018年04月18日 18点04分
level 1
这里的话我也觉得有问题。但只需要在第一楼的那张图片的第二条红线加上一个 “r=i” 就可以了。这样r就始终代表着链表末尾了。
2018年07月29日 02点07分 7
这个算法没有任何问题,这个算法是要解决(A-B)U(B-A),好好理解下,提示下:(A-B)U(B-A)=(AUB)-(A^B)
2018年08月02日 04点08分
如果加上r=i,就不能完成(A-B)U(B-A)
2018年08月02日 04点08分
level 6
[顶]
2018年08月06日 06点08分 8
level 5
你看看2.10我怎么感觉答案参数条件有问题,看的一家懵逼,还有前面的单链表的题只说P是非头非尾的节点,给的Q也没说是什么,奔溃了。不想做了都
2018年08月07日 16点08分 9
Q是一个中间变量呀,用于传递指针的,只不过这是伪代码,所以像p,q这样的可以不用定义
2018年12月20日 20点12分
level 1
没问题吧,一个几个中元素是互异的,后添加的元素不需要和自己原集合的比较
2019年09月16日 08点09分 10
level 1
楼上这坟挖的,把前年的帖子都挖出来了。楼主你可以参考一下高一凡的《数据结构算法实现及解析》,看看这上面怎么说?这本书是配套严蔚敏《数据结构》编著的。
2019年09月16日 09点09分 11
level 3
10楼正解,我反正这么认为的[你懂的]
2019年09月18日 02点09分 14
level 1
楼主还在不(○゚ε゚○)
2019年11月23日 11点11分 15
干么
2019年11月25日 16点11分
level 1
这个是对的,你可以自己推一下
2020年03月11日 15点03分 16
1