V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
这是一个专门讨论 idea 的地方。

每个人的时间,资源是有限的,有的时候你或许能够想到很多 idea,但是由于现实的限制,却并不是所有的 idea 都能够成为现实。

那这个时候,不妨可以把那些 idea 分享出来,启发别人。
RelativeLayout
V2EX  ›  奇思妙想

[活动] 一起学算法

  •  
  •   RelativeLayout · 2014-02-11 11:26:34 +08:00 · 6259 次点击
    这是一个创建于 3967 天前的主题,其中的信息可能已经有所发展或是发生改变。
    前几天看到StackExchange上的一枚提问帖,问:“算法在实际中的应用”,里面获得最多赞的回答确实非常棒。

    http://cstheory.stackexchange.com/questions/19759/core-algorithms-deployed/19773#19773

    作者罗列了一些在Linux和Chrome中的算法的实现,看完之后着实挺吃惊的。以前自己是十分惧怕算法这东西的,做的也多是业务层的东西(其实就是增删改查,做久了感觉也没有太多含量了,唯一留下的就是一些成就感)。做过几个小东西,用户量有三十多万,比如:

    https://github.com/daimajia/AnimeTaste
    https://github.com/daimajia/EverMemo

    虽然一直知道,算法很重要,尤其再各种笔试,面试中。但是总是会找各种借口去逃避...一来没人督促自己,二来学算法本身就是个很曲折的过程。我想很多人都有一本买了没看过几页的《算法导论》,大家的初衷我想都是一样的,只不过一个人走不远,因而萌生了今天这个想法,一起来学算法:

    大概想法是这样的:

    每周我会找些主题,然后大家自己查资料,去理解,去亲手实现一些数据结构和算法,整个流程是从简单到复杂一步一步来的。

    比如第一个主题可能是:二叉树查找树 -> AVL树 -> 红黑树 -> Treap树 -> 伸展树

    同时大家也可以相互分享一些找到的这些数据结构和算法在真实中的应用或者更好的资料:
    比如:
    https://code.google.com/p/chromium/codesearch#chromium/src/v8/src/splay-tree.h
    https://www.byvoid.com/blog/splay-amusing

    也可能有一些主题是笔试类常见主题:比如字符串子串查找算法实现和优化
    抑或是一些探讨类主题:Linux Diff的实现

    为了督促大家能够按时学习完规定的算法,每周安排两个算法学习和实现任务,然后每个周天发给我,我会把大家的完成情况都记录下来,如果有两次没有完成规定的学习任务,那么我会很遗憾的把未完成学习计划的同志提出群邮件列表和微信群。

    同时建立了一个仓储用来展示大家写的代码,通过学习其他人代码的来实现进步,而且在以后的项目中,如果遇到相同的数据结构就可以直接拿来用了,也是很方便的一件事情。

    https://github.com/daimajia/Learn-Algorithm

    最后,加入方法:

    http://tburl.in/9r0HIJJw (挑来挑去比较合适的一个团队管理工具,因为有团队分享功能,微信群二维码也在其中,大家进入后记着加入微信群)


    最后的最后 !!!请一定要注意!!! 不要抱着试一试的心态加入这个团队,如果你每天都非常忙,就不要加进来了,因为这个学习小组不接受任何没有完成学习任务的理由。
    24 条回复    1970-01-01 08:00:00 +08:00
    MingZhe
        1
    MingZhe  
       2014-02-11 11:39:16 +08:00
    正好启动算法学习了。。。
    jiang42
        2
    jiang42  
       2014-02-11 12:51:48 +08:00
    wenLiangcan
        3
    wenLiangcan  
       2014-02-11 13:16:21 +08:00
    EverMemo 竟然开源了?!!!
    dennisyang
        4
    dennisyang  
       2014-02-11 13:25:17 +08:00
    为什么把AVL和RB-Tree放在Treap和Splay的前面……
    RelativeLayout
        5
    RelativeLayout  
    OP
       2014-02-11 13:48:15 +08:00 via iPad
    @wenLiangcan 开源了一段儿时间了.
    detailyang
        6
    detailyang  
       2014-02-11 13:51:08 +08:00
    这个蛮好的啊。
    RelativeLayout
        7
    RelativeLayout  
    OP
       2014-02-11 14:02:16 +08:00
    @dennisyang 欢迎牛人加入~
    GalvinZhao
        8
    GalvinZhao  
       2014-02-11 16:54:44 +08:00
    支持
    simpx
        9
    simpx  
       2014-02-11 17:48:47 +08:00
    有意思啊,求加入
    kehr
        10
    kehr  
       2014-02-11 22:04:26 +08:00
    @RelativeLayout ok,I have joined.
    Akagi201
        11
    Akagi201  
       2014-02-11 23:23:31 +08:00
    不是很会用, 题目在哪里看?
    roricon
        12
    roricon  
       2014-02-12 09:29:28 +08:00
    已加入。很早之前就有类似的想法,这次有了实际的实现,太好了。
    lanstonpeng
        13
    lanstonpeng  
       2014-02-12 17:33:07 +08:00
    "激活码有误" [teambition]
    bojieyang
        14
    bojieyang  
       2014-02-12 22:43:44 +08:00
    @RelativeLayout 有兴趣来杭州阿里吗,我可以内部推荐
    RelativeLayout
        15
    RelativeLayout  
    OP
       2014-02-13 01:59:45 +08:00
    @bojieyang 什么职位呀?我对Android和Node兴趣比较浓
    tuteng
        16
    tuteng  
       2014-02-13 20:30:27 +08:00
    有没有滤波,pid控制,姿态解算方面的算法
    RelativeLayout
        17
    RelativeLayout  
    OP
       2014-02-13 22:01:09 +08:00 via Android
    @tuteng 大牛🐮,加入进来吧!
    iai1010
        18
    iai1010  
       2014-02-17 16:43:38 +08:00
    各位大神要不我们一起刷topcoder吧
    RelativeLayout
        19
    RelativeLayout  
    OP
       2014-02-17 20:32:38 +08:00 via Android
    @iai1010 我想着学习小组基础学完再开始组团刷topcoder
    ango
        20
    ango  
       2014-02-18 18:43:33 +08:00
    想学习啊,可以木有基础
    znx5858
        21
    znx5858  
       2014-02-21 13:53:39 +08:00
    第一期的结束了么?
    RelativeLayout
        22
    RelativeLayout  
    OP
       2014-02-21 14:25:13 +08:00 via Android
    @znx5858 还没有呢 第一期第二次任务正在进行
    Green
        23
    Green  
       2014-02-23 19:13:16 +08:00
    关注一下
    simo
        24
    simo  
       2014-02-28 12:29:57 +08:00
    爱好者,关注
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1113 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 18:00 · PVG 02:00 · LAX 10:00 · JFK 13:00
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.