终于修完Algorithm了
磕磕绊绊,终于把Coursera上的Algorithm课修完了,中间有段时间中断了,因为工作太累,下班或者周末实在不愿意面对电脑了。Algorithm这门课整体难度不大,但是课时较长,所以需要能坚持下来。老师在理论和应用上做了比较好的平衡,不会太枯燥,不少习题也都是为了解决现实中的实际问题设计的,这点我非常喜欢,技术最终是为实际应用服务的,纯理论的东西确实提不起兴趣。
下面是本次课程的10次作业,
- Percolation
- Deques and Randomized Queues
- Collinear Points
- 8 Puzzle
- Kd-Trees
- WordNet
- Seam Carving
- Baseball Elimination
- Boggle
- Burrows–Wheeler
给我印象最深刻的是第八周的Baseball Elimination,这个作业的大概意思是根据棒球联赛积分表找出哪些球队已经被淘汰,说实话看过体育比赛的对这一点都是有感触的,有时候找出这样的球队不是那么容易,没想到在这里可以使用这么巧妙的一种方法解决,具体方法我就不剧透了。
这门课虽说修完了,但是自我感觉并不是里面的东西都理解了,甚至可以说是大部分都没有理解,或者说理解的不够深刻,那是不是白学了?肯定不是,我觉得最大的收获就是学到了一些问题有更好的解决方法这个事实,而不是解决方法本身,在上课之前可能某些问题我也知道一些方法,但都是一些笨办法,上完这门课相当于给了我一个更低的上界。总之,用大白话说就是增长了眼界。