赞
踩
数据结构与算法的内容还有很多。但是由于时间的关系,我并没有深入下去,尤其是查找时用到的平衡二叉树、B_和B+树,还有红黑树等等。希望以后有时间可以继续看。
首先,简要回顾一下学习的内容。简单的说,是“3+2”:3中数据结构:线性结构、树、图;2种算法:查找、排序。其中线性结构又可以分为顺序表、链表、队列、栈,它们在平时有着更加广泛的应用。而树、图则在解决一些特定的算法时更加管用。
其次,数据结构并不是死的:你可以根据自己的需要定制数据结构的成员。而这些成员又决定了对应于这种结构的算法。因此,数据结构跟算法之间并不是孤立的,而是紧密联系的一体:对于有的算法,比如返回树中一个节点的父节点,如果你在树结构中添加一个parent指针,就很好办,如果没有这个指针,做起来就会很纠结。
再次,对于这方面的资源:其实我是看的视频学的。我涉猎过的视频大概有4部:第一部就是严蔚敏的。讲课跟念经一样,基本不能听,果断删掉了。第二步是电子科大的罗吴蔓讲的,是pascal语言的,我不会,所以只听了前几集。个人感觉讲课太偏重概念,而实用性一般。第三部是郝斌的数据结构,是那种写程序的,非常基础、扎实,如果C语言不好的人,可以看那个。但是对我而言,讲的有点太浅了,没有讲图而查找算法,排序算法也只讲了快速排序,而且经常夸大数据结构的难度。最后一部才是我重点推荐的:中国科技大学朱明的数据结构:我感觉这个很对我的口味:首先他也是偏重程序的。其次,它是在黑板上写程序的,每次都写一个大概或者思路,然后你就可以顺着他的想法自己写出程序。而且整个内容非
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。