一位高手的建议

一位高手的建议
2011年09月23日
　　一位高手的建议：
　　一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
　　，主要时间是花在思考算法上，不是花在写程序与debug上。
　　下面给个计划你练练：
　　第一阶段：
　　练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
　　因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打
　　出来.
　　1.最短路(Floyd、Dijstra,BellmanFord)
　　2.最小生成树(先写个prim,kruscal要用并查集，不好写)
　　3.大数（高精度）加减乘除
　　4.二分查找. (代码可在五行以内)
　　5.叉乘、判线段相交、然后写个凸包.
　　6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)
　　7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.
　　8. 调用系统的qsort, 技巧很多，慢慢掌握.
　　9. 任意进制间的转换
　　第二阶段：
　　练习复杂一点，但也较常用的算法。
　　如：
　　1. 二分图匹配（匈牙利），最小路径覆盖
　　2. 网络流，最小费用流。
　　3. 线段树.
　　4. 并查集。
　　5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp
　　6.博弈类算法。博弈树，二进制法等。
　　7.最大团，最大独立集。
　　8.判断点在多边形内。
　　9. 差分约束系统.
　　10. 双向广度搜索、A*算法，最小耗散优先.
　　第三阶段：
　　前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法
　　。这就要平时多做做综合的题型了。
　　1. 把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。
　　2. 平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经常说我挑简单的来
　　做:-P )
　　3. 多参加网上的比赛，感受一下比赛的气氛，评估自己的实力.
　　4. 一道题不要过了就算，问一下人，有更好的算法也打一下。
　　5. 做过的题要记好 :-)
　　花了一个多星期，终于把VS2010 MFC向导生成的新类及大致原理弄明白了。
　　不知不觉我从电脑白痴到现在都有十年了，走了很多弯路。
　　总结一下学习VC的较正确顺序，希望大家不要见笑。
　　1.IDE安装最好是VS2003以上，初期用VC6也可以。
　　2.Visual Assist X,必须要装，会大大减轻了对代码编写的恐惧，提高代码阅读能力。
　　3.学习C++,熟悉VC环境，如编译，运行，掌握简单语法就够了，不要使用MFC，用控制台就够了。
　　4.学习调试，这是最关键的一步，在这一步花再多的时间都是值得的，必须要明白VC中所有调试功能怎么用，是所有！！如函数堆栈，断点，追踪点，内存断点，单步执行，查看内存等。
　　5.继续学习C++,利用调试技巧可以明白很多事情，这个时候可以简单接触SDK，MFC和STL。
　　6.再继续学习C++,学会语言的一些高级技巧，如虚函数，模板等，学会封装类，熟悉一下SDK或WTL编程，并坚持，熟悉一定量Windows API函数及Windows的消息机制，如果觉得SDK太麻烦，而自己封装的类又觉得不好用，可以走下步。
　　7.设计模式+MFC+ATL+WTL，必须对C++有足够的理解才要走这一阶段，这也是很关键的一步，《设计模式》是GOF的经典之作，必须要看，看不懂也要看，利用调试技巧，深入理解MFC的设计原理和原因，其间可以看看WTL和ATL，完全可以把WTL和ATL翻一遍，结合设计模式，反复思考微软这些库的设计。
　　8.如果觉得这些库都大致明白了，看看重构和软件工程的书，翻翻STL和boost。
　　第4与第7很重要
　　过程参考书籍：
　　基础：《C++ primer》《C++编程思想》
　　升级：《effective c++》《more effective c++》《Exceptional C++》《more Exceptional C++》
　　高级：《C++ Template》《Modern C++ Design 》
　　实践：《STL 源码剖析》《C++标准库Boost程序库导论》
　　应用：《深入浅出MFC》《COM本质论》《深入解析ATL 2》《win32 多线程程序计》
　　软件工程：《设计模式》《代码大全 2》《大话设计模式》(是C#版) 《敏捷软件开发》 《测试驱动开发》(java版) 《UML用户指南 2》