关于学习上的一些问题,求前辈指教

2015-01-03 17:08:18 +08:00
 publicID123
最近在看网易MOOC浙大的数据结构,因为之前看过《大话数据结构》和半本《数据结构与算法分析》,所以这次是用1.5倍的速度观看的,就当做复习。 但是在看的过程中却越来越觉得迷茫或不知所措,因为之前看过的比如AVL树啊,十字链表啊,大小堆啊,各种图啊之类,感觉自己还算了解是怎么回事,但这次观看却发现很多东西都忘了,比如AVL在插入时如何进行旋转,大概也是因为自己比较懒,之前自己看了以为懂了也没自己实现一下。
当然自己的学习方法也存在着问题,因为看看以为懂了又不愿自己实现。 但是这个东西在实际工作上真的有什么用处吗,我知道很多前辈都说不懂这个只能当一辈子的码农,但毕竟时间有限,自己是自学的又是大专院校,怕花太多时间在一些东西上然后又忘记。
目前对基本的数据结构都有了解,也有经常刷POJ, Leetcode等, 但是那种东西真心不知道干嘛,有时候一道题虽然做出来了,但过两三个星期再去做反而又要重新思考。
特别是MOOC上的作业, 那些题,各种公式除了考察对数据结构的了解和术语外感觉也没什么了。

=====
没啥的意思,只是觉得现在的高级语言的封装了常用的东西,比如python中队列,栈都可以直接用列表写了。很多语言也内置了快速排序。 数据的组织和存放都用数据库了。
所以这个数据结构到底要学到什么程度。。。。。
2097 次点击
所在节点    问与答
2 条回复
Her0
2015-01-03 17:12:34 +08:00
个人感受:
1, 为了面试
2, 当你工作所在的团队负责的产品有千万级别的用户时,你在数据结构上面付出的时间会得到回报的,哪怕是团队成员和领导的肯定。
ffffwh
2015-01-03 17:17:30 +08:00
王垠《原因与证明》: http://yinwang.org/blog-cn/2013/04/26/reason-and-proof
刘未鹏的三篇算法学习,这是其一: http://mindhacks.cn/2008/07/07/the-importance-of-knowing-why/

有些东西就是硬凑出来的你也没办法,像AVL树。有些东西背后倒有精妙的原理,像红黑树,参见Sedgewick的Algorithms 3.3节。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/158844

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX