69,371
社区成员
发帖
与我相关
我的任务
分享数据结构（c语言版）清华大学出版社的几个疑问
第一、第四章KMP算法是不是有问题呢？
第二、第五章对称矩阵的压缩是不是有问题呢？
理由如下：http://blog.csdn.net/aofengdaxia/archive/2011/03/12/6242713.aspx
期盼跟大家讨论后得出结论。
第二、第五章对称矩阵的压缩是不是有问题呢？
理由如下：http://blog.csdn.net/aofengdaxia/archive/2011/03/12/6242713.aspx
期盼跟大家讨论后得出结论。
...全文
请发表友善的回复…
发表回复
ww884203 2011-03-12
- 打赏
- 举报
[Quote=引用 4 楼 aofengdaxia 的回复:]
引用 3 楼 quwei197874 的回复:
那个kmp是没问题 的.楼上 两位说的没错.
kmp算法是有问题的，原因就是不是以0开头的，所以计算起来是有一定问题。
确实尽信书不如无书，之所以提出来，就是要知道是不是可信书。
[/Quote]
算法是没有问题的。至于你说的不是以0开头，那是因为书前面就说了这里是采取pascal风格的代码，pascal就是以1开始，在0里面存放数组长度的。仔细看看书吧。我觉得你更应该做的是试着用C语言把KMP写出来而不是到处嚷着说书有问题
引用 3 楼 quwei197874 的回复:
那个kmp是没问题 的.楼上 两位说的没错.
kmp算法是有问题的，原因就是不是以0开头的，所以计算起来是有一定问题。
确实尽信书不如无书，之所以提出来，就是要知道是不是可信书。
[/Quote]
算法是没有问题的。至于你说的不是以0开头，那是因为书前面就说了这里是采取pascal风格的代码，pascal就是以1开始，在0里面存放数组长度的。仔细看看书吧。我觉得你更应该做的是试着用C语言把KMP写出来而不是到处嚷着说书有问题
aofengdaxia 2011-03-12
- 打赏
- 举报
[Quote=引用 3 楼 quwei197874 的回复:]
那个kmp是没问题 的.楼上 两位说的没错.
[/Quote]
kmp算法是有问题的，原因就是不是以0开头的，所以计算起来是有一定问题。
确实尽信书不如无书，之所以提出来，就是要知道是不是可信书。
那个kmp是没问题 的.楼上 两位说的没错.
[/Quote]
kmp算法是有问题的，原因就是不是以0开头的，所以计算起来是有一定问题。
确实尽信书不如无书，之所以提出来，就是要知道是不是可信书。
quwei197874 2011-03-12
- 打赏
- 举报
那个kmp是没问题 的.楼上 两位说的没错.
lx3275852 2011-03-12
- 打赏
- 举报
尽信书不如无书。。。。。
顶一下1L，学习他的思想才是最重要的！~
数据结构学习的就是思想，因为书上介绍的几个结构，几种算法，再实际运用中，远远不够远远不够，只能自己去延伸。。
顶一下1L，学习他的思想才是最重要的！~
数据结构学习的就是思想，因为书上介绍的几个结构，几种算法，再实际运用中，远远不够远远不够，只能自己去延伸。。
ww884203 2011-03-12
- 打赏
- 举报
至于你说你尝试了才发现他有问题我就更加糊涂了。不知道你的尝试是什么？这只是一本算法的书，你所做的应该是理解这个算法，也就是虽然你看的是数组从1开始的版本，但是你能写出一个数组从0开始的版本出来。如果你的尝试就是把书上的代码拷进编译器发现不能运行，那我觉得这本书本来就都是伪代码，大量的代码直接运行都会出错的。
ww884203 2011-03-12
- 打赏
- 举报
没有看懂你在楼上说了什么。。。总而言之这本书是C语言版的，也就是数组从0开始。但是在讲KMP的时候，采用了Pascal系的语法（这一点在书里面也提到了），也就是数组0里面放元素长度，而真正的内容从1开始。我承认它没有将C语言贯彻到底而在这里采用pascal伪代码让人有疑惑。我的意思只是证明书没有问题。因为书自己也说了这里是用的pascal的方法。至于一些无意义的争端包括什么“尽信书不如无书”的大道理我觉得没什么争论的必要。
愤怒的熊猫007 2011-03-12
- 打赏
- 举报
貌似那本书上有一部分用的是 伪代码~没必要去刻意考究这写小问题，学习他的思想才是最重要的~
aofengdaxia 2011-03-12
- 打赏
- 举报
[Quote=引用 5 楼 ww884203 的回复:]
引用 4 楼 aofengdaxia 的回复:
引用 3 楼 quwei197874 的回复:
那个kmp是没问题 的.楼上 两位说的没错.
kmp算法是有问题的，原因就是不是以0开头的，所以计算起来是有一定问题。
确实尽信书不如无书，之所以提出来，就是要知道是不是可信书。
算法是没有问题的。至于你说的不是以0开头，那是因为书前面就说了这里是采取pascal风格的代码，pas……
[/Quote]
如果我没有尝试，我不会知道他有问题的。如果书上使用了pascal的风格，我可以理解，但是如果在一个pascal中既出现了以1开头的风格，又出现以零开头的风格，那么就是有一些争议的。如果一个人看一本书，能看出其中的问题，他可以说或者不说，我不认为说出来是对别人不负责任，我相信还有很多人纠结于此，而我今天看到了，我说出来了，争论也好，其他也好，最少会有一个再纠结中的人，看到以后，能知道原来是这样的。
引用 4 楼 aofengdaxia 的回复:
引用 3 楼 quwei197874 的回复:
那个kmp是没问题 的.楼上 两位说的没错.
kmp算法是有问题的，原因就是不是以0开头的，所以计算起来是有一定问题。
确实尽信书不如无书，之所以提出来，就是要知道是不是可信书。
算法是没有问题的。至于你说的不是以0开头，那是因为书前面就说了这里是采取pascal风格的代码，pas……
[/Quote]
如果我没有尝试，我不会知道他有问题的。如果书上使用了pascal的风格，我可以理解，但是如果在一个pascal中既出现了以1开头的风格，又出现以零开头的风格，那么就是有一些争议的。如果一个人看一本书，能看出其中的问题，他可以说或者不说，我不认为说出来是对别人不负责任，我相信还有很多人纠结于此，而我今天看到了，我说出来了，争论也好，其他也好，最少会有一个再纠结中的人，看到以后，能知道原来是这样的。
