Algorithms 4th_1.1 basic programming model

来源:互联网 发布:rhino js引擎 编辑:程序博客网 时间:2024/06/05 15:53

             Algorithms中的算法使用java来实现的,但是作者担心java语言的细节会让读者抓不住他想表达的算法思想,故而在1.1中花费了大量的篇幅来讲这本书中用到的语言框架;这本书中用到的只是java中的一个子集(其他高级语言也含有的结构),以及作者自己写的静态函数库;

            然后介绍的是java程序的基本结构,有jva基础的就可以跳过去这一部分了;

             1.1中涉及到的算法有:

最大公约数的求法:

                      

            书中用到的java扩展库如下图片所示:

              Math类的应用:

  

  

           StdRandom


StdStats


StdStats实现:


StdIn


StdOut


StdFileOut


StdDraw



最后介绍了白名单,白名单的作用是用来验证某些算法的实用性,他提供某些大量的数据用以实践;

we provide on the book-site the files largeW.txt (1 million integers) and largeT.txt (10 million integers).

0 0
原创粉丝点击