V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
publicID123
V2EX  ›  问与答

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

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

    =====
    没啥的意思,只是觉得现在的高级语言的封装了常用的东西,比如python中队列,栈都可以直接用列表写了。很多语言也内置了快速排序。 数据的组织和存放都用数据库了。
    所以这个数据结构到底要学到什么程度。。。。。
    2 条回复    2015-01-03 17:17:30 +08:00
    Her0
        1
    Her0  
       2015-01-03 17:12:34 +08:00
    个人感受:
    1, 为了面试
    2, 当你工作所在的团队负责的产品有千万级别的用户时,你在数据结构上面付出的时间会得到回报的,哪怕是团队成员和领导的肯定。
    ffffwh
        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节。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3175 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 12:20 · PVG 20:20 · LAX 05:20 · JFK 08:20
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.