算法（第四版）学习笔记01

算法（Robert Sedgewick）这本书非常适合非计算机专业的算法入门书籍。这本书一共900多页，实际上涉及算法的内容大约只占一半左右，相比于算法圣经《算法导论》来说，这本书偏向于数据结构和具体的代码实践。这样的编排对于非计算机专业出身的人来说，可以说算得上是一本编程普及书。因为本人在本科阶段基本上没系统的学过计算机相关课程，而且代码量也可以说接近为零。这样一本即讲数据结构，同时在书籍网站上提供了所有源代码，非常适合零基础自学的人。

前两周主要学习了第一章的1.1~1.3节。内容包括一些基本的JAVA语法、数据抽象、基本的数据类型以及实现程序的基本流程（抽象层次）。这两周的学习过程非常的曲折，一方面是急于想掌握这本书封皮上所说的50种常见的算法，但却被一开始这些繁琐的编程细节影响了看书进度，导致非常浮躁。另一方面是实际执行书上代码时碰到的一些问题，包括JVM还有MrJAVA IDE的使用非常的不适应，还好最后这两个问题都解决了。可以谈笑风生了。

第一个问题在于，没有掌握基本编程思想。对于一个仅仅只听过“算法”同时觉得算法很牛逼的新手来说，并不知道，真正的程序开发的抽象层次是什么和算法在程序开发当中所处的位置。换句话说，就是不懂算法是如何在程序中发挥作用的。这本书的第一章，一共240多页的内容。都是在给你介绍基本的编程思想，也就是所谓的抽象层次。高级语言的成功之处，就是拥有递进的抽象机制，和对数据归一化的能力，使得程序的编写难度大大降低和适用场合更广泛。

这里摘录书中的话来总结一下：1、明确API（Application Processing Interface）。注:API不是具体的代码，就是起到解释说明的作用。2、根据特定的使用情况来编写client code(这个不太好翻译，大概意思就是说，你根据你API里面给定的那些函数和抽象数据，来实现功能，因为API里面给的函数抽象层次比较高，用API中的函数写程序)。 3、同样是根据API里面给定的抽象数据类型，编写具体的数据结构来实现里面的抽象变量。4、接着在写算法来实现抽象函数的功能。5、分析算法的性能。

从上面来看，算法再具体程序的实现中处在非常底层的位置，与基本的数据结构一起形成最底层的程序设计。还是这句老话，学算法不能忘记数据结构，算法性能的分析与数据结构有很大关系。所以，一开始的学习是应该放慢，掌握最基本的东西，不应该好高骛远。尤其书中涉及到很多代码的具体实现，其中用到JAVA这门语言的具体实现代码。一旦牵扯到语言层面上，那要学习的容量也就上升了。其中包含了很多JAVA这门语言的设计思想，在联想到这学期老杨讲的C++，更能感悟到是编程语言造就了编程风格。书中的编程风格，作者也说了，是为了简洁、优雅和易读性。从具体的代码实现就能看出作者的用心。还有，JAVA的Generics、iterators和interface inheritance机制，都是为了编写简洁的Client Code。有时间还是要好好学习一下JAVA的基本编程思想。跟C++一样，设计思想都非常的具有艺术感。

第二个问题就是实际代码在电脑上执行的问题，一开始我用书籍网站上给的Mr JAVA IDE编译，一直没办法实现书中StdIn.lib库里面的的输入流，想换个编译器试试，安装了个ECLIPSE IDE，软件操作起来又比较麻烦。因此我就在Commend line 里面手工敲代码进行编译，没想到真是编译器的问题，还是说课程网站上给的库有问题，Mr JAVA 无法识别"<"这个流文件输入标示符，最后逼得我就在JVM上裸跑了，感觉还不错，有点Linux的感觉。还别说，输出结果那一刻，还是有点兴奋的。做程序员真的是很容易分分钟满足啊。

总之，开局虽然慢了点，但是算是找到了学习方法。希望今后的学习进度能快点。毕竟900的书才看了150页，还没做课后的习题。感觉有些数据结构的问题还真的是蛮有意思的。希望以后的日子都过得充满意义。