“爱运动管理系统”诞生记（11）

“爱运动管理系统”诞生记（11）

巧若拙（欢迎转载，但请注明出处：http://blog.csdn.net/qiaoruozhuo）

 

打定主意重新开始学习编程。从哪里开始呢？还是研究算法吧。现在程序员虽多，可真正理解基本算法的没几个，国家大力发展信息技术，需要大量的算法分析人员，以后说不定有机会去做算法培训师呢。

为了降低学习门槛，我买来了两本通俗易懂的算法书《大话数据结构》和《啊哈！算法》，重新开始学习。



也许是以前基础打的不错，也许是学习的动力增强了，这次的算法学习之旅竟然异常顺利，很多以前想不通，或者理解不到位的东西，此时看起来都是那样的简单和理所当然。我学习的进度非常快，不到三个月的时间，就把“数据结构”和“算法分析”中的大部分内容都看得差不多了，除了前面提到的两本书，另外还参考了《算法导论》等好几本算法专著和大量论文，还做了一些JudgeOnline的题目。基本掌握了链表，树，图等数据结构，对递归，分治，回溯等算法思想有了一定认识，尤其对二叉树的三种遍历方式有了较为深刻的理解（详见《史上最简明易懂非递归遍历二叉树算法》），明白了非递归算法中栈的使用方法。为了及时记录和总结自己的学习成果，我在“QiaoRuoZhuo的专栏”上发表了大量的博客文章，重点分析了各种排序算法，二叉树基本算法和应用，还对图论中的一些简单算法进行了剖析，全部都编程进行了测试。尤其是“算法进化历程”系列文章，我不仅对算法进行了详细分析，还由浅入深，给出了多种解决方案，体现了算法之美。

当时有一种任督二脉突然被打开了的感觉，真想一鼓作气拿下普通算法阵地，直奔神经网络，遗传算法等高地。



可是，就在我意气风发时，拦路虎来了，“动态规划”这个老朋友，老对手出现了。早在2006年的时候，它就让我吃了许多苦头，久攻不下，最后不得不绕路而行。这次卷土重来，我虽然做了大量的准备工作，士气也很高昂，可还是攻不进它的核心阵地。我收集了大量的资料，读了许多博客文章和学术论文，却也只能理解一些简单的例子，不能掌握“动态规划”算法的本质。我再一次原地打转，停滞不前了。

折腾了快两个星期，我久攻不下，只好暂时放弃，正好期末考试快到了，教学工作忙了起来，我也没时间去编程了，就打算暑寒假再试试看。