一年计划
04 Jun 2014 by LelouchHe
振作
最近找工作各种不顺,最希望成功的机会很悲据的收场了.当然,虽然自己准备了一段时间,但本身水平不济,能力和智商上的差距,是很难在短时间内补上的
下次继续投这个公司的间隔是一年左右,所以这里制定一个一年计划,希望在算法方面狠狠的补上大学没深入的知识和能力
加油,为了梦想
概述
算法上的提高,个人看来应该分为两个部分,一是知识上的提高,即基本算法知识的积累,比如经典算法的应用实践之类的,这个是基础,另一个就是能力上的提高,主要体现在分析问题,设计算法上,即白话的”做题”
知识是比较好积累的,虽然我自己本身在这方面也是很欠缺的,但相对而言,是比较容易攻克的.现状是大体上算法基础的各个方面都是有所了解,但有些地方比较生疏,比如图,DP,有些地方掌握很差,比如贪心和复杂度分析.这个是要通过看书來学习
能力是比较难搞的地方,也是我感觉最需要大补的方向.面对问题,如何抽象,如何分析,如何设计算法,如何迭代改进等等,基本都是靠碰运气的,没有一套固定的思维流程.当然,也许这个”解决问题”本来就没有什么套路,但应该存在一些固定的pattern,让人有迹可循.这个可能就需要做题來积累经验,培养感觉,多多总结了
所以就是两个方法,一是看书,一是做题
看书
以前也看了很多书,但现在大多都忘了.这并不是说我的记忆有问题,而是看书方法错误.俗语说,不动笔墨不读书.我就是依仗着记忆还可以,草草的泛读,一点都没有真正掌握
所以这个一年计划当中,读书一定要有笔记,一定要做习题(就算习题再简单,也要写写想想),勤思考,多想想变式
要攻克的书应该都是经典,希望可以沉下心来好好研究,争取明年有个好的表现
按照攻克的顺序,为:
- Algorithms
- Algorithm Design Manual
- Algorithm Design
- Jeff Node
- Introduction to Algorithms: A Creative Approach
- Introduction to Algorithms
前4本是希望能够写出笔记并做完所有的习题,后2本作为参考即可(都有中文版,方便查阅),如果时间允许的话,也一道搞定
其实感觉算法书一本就足够了,关键在看看不同牛人的奇妙思路和题目,增长见识
当然, 还有一本增长内功的书Concrete Mathematics,不敢说能看完做完题,只能保证有时间的话,一定边看边写(其实以前看过开头了)
还有一本主攻面试的书Elements of Programming interviews,争取的是年前可以过一遍所有题目
做题
这方面一直没有很好的选择,目前就集中在leetcode和USACO,等待技术提高之后(估计得到11月左右),就开始主攻topcoder,希望最后有所收获吧
前进
如果我死了,就代表我不过是这种程度的男人而已