subject_53043.htm

vc

<p>
序号：53043 发表者：巴巴罗沙 发表日期：2003-09-16 21:54:59
<br>主题：如何学习数据结构？
<br>内容：目前为止，只会用简单的链表、堆栈、二叉树，还从来没做过图算法的实验。学了<BR>Win32 API后，做过一个哈夫曼编码的图形化演示程序，编解码的代码是从书上抄地。<BR>最近决定在一年内把老严那本书看一遍，重要的一定下手编写调试一番，可是感觉很多算法不知道该怎样处理，像KMP算法，不好理解呀，又不是自己写的，虽然一段时间内懂了，<BR>很快就会忘记的，翻了一下《算法导论》，KMP属于对数学要求较高的部分，上面特意做了标记的，不知道大家是怎样学习数据结构的？能否共同讨论一下？还有，碰到KMP这类算法，还有最短路经算法，大家都是怎么处理的？是不是看一边就放过，用的时候copy一下代码，还是另有其他处理手段？
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：xiongli 回复日期：2003-09-16 22:26:45
<br>内容：通用的算法可以直接抄书的
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：巴巴罗沙 回复日期：2003-09-16 22:52:46
<br>内容：//通用的算法可以直接抄书的<BR>是不是把书看一遍就OK，然后做做相关试验？
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：阿志 回复日期：2003-09-16 23:02:59
<br>内容：看一边就放过，用的时候copy一下代码
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：阿志 回复日期：2003-09-16 23:50:35
<br>内容：应该听听高手怎么说,~~<BR><BR><BR>//误人子弟,罪过
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：巴巴罗沙 回复日期：2003-09-17 11:26:53
<br>内容：我觉得自己思考来的算法理解会特别深刻，稀疏矩阵求和、二叉树遍历的非递归算法都是在没看参考书的情况下自己捉摸的。当然啦，最短路经、模式匹配这类算法可不是随便思考一下就能搞定的，这种情况下怎么处理就是个问题了。
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：困惑的人 回复日期：2003-09-17 12:45:53
<br>内容：关注
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：巴巴罗沙 回复日期：2003-09-18 00:43:19
<br>内容：自己顶一把.
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：xiongli 回复日期：2003-09-18 00:55:42
<br>内容：我是这样的<BR>首先是把书精读一遍，所有的代码和方法都必须要清楚的<BR>也就是说必须熟悉基本的数据结构以及相关的算法<BR>比如树里面，树的组织，二叉树的定义和基本知识，如何把树保存在数组里面，如何前序，中序，后序遍历等等．学的时候就要学清楚．这些搞清楚以后是为了让你在需要用到他们的时候，能够知道大概用哪一种数据结构来描述，分别有什么特点．<BR>对于具体的算法和结构定义，第一次弄懂后，最好上机调一次，后面就不用专门复习了．等到特定要用的时候再回来复习．<BR>比如前几天我做一个basic的解释程序．对于程序符号表的存储，我知道用hash 比较适合，对于表达式翻译，我知道用堆栈求解后缀表达式是通用的方法．因为通过前面的学习，我已经非常了解这两个数据结构的特性了．于是我把书找出来，看一遍后直接把代码copy上去，然后作了一些小修改来适应我自己的需求，就这样我觉得就可以了．<BR>再举个例子，比如对于排序，看完大概６种方法后，你应该会有一个概念，除了快速排序外，其他的方法时间复杂度都是一样的．但是对于快速排序，对已经快排序好的进行排序，时间复杂度又是最差的，有了这些知识，你就可以选择适合你自己的数据结构了．<BR>2003-9-18 1:03:29