算法 Robert 第四版 准备篇

java 基础编程模型

在Robert算法这本书中，是用java的一个子集来实现书中的各种算法

用到的七种语法如下：

原始数据类型：它们在计算机程序中精确地定义整数、浮点数和布尔值等。它们的定义包括取值范围和能够对相应的值进行的操作，它们能够被组合为类似于数学公式定义的表达式。

语句：语句通过创建变量并对其赋值、控制运行流程或者引发副作用来进行计算。我们会使用六种语句：声明、赋值、条件、循环、调用和返回。

数组：数组是多个同种数据类型的值的集合。

静态方法：静态方法可以封装并重用代码，使我们可以用独立的模块开发程序。

字符串：字符串是一连串的字符，Java内置了对它们的一些操作。

标准输入 / 输出：标准输入输出是程序与外界联系的桥梁。

数据抽象：数据抽象封装和重用代码，使我们可以定义非原始数据类型，进而支持面向对象编程。

基础的编程模型：编写一个静态方法库（包含一个main()方法）来完成一个任务

环境准备

在这本书中，有用到专门的库algs4.jar,需要添加，在ubuntu下，

mkdir ~/algs4 && cd ~/algs4
wget http://algs4.cs.princeton.edu/code/algs4.jar

下载完成后，在 .profile 中添加

CLASSPATH=$CLASSPATH:~/algs4/algsr.jar

路径结合自己的具体情况，其他环境参考 这里，有详细介绍。其内容如下：



添加

import edu.princeton.cs.algs4.*;

就可以直接使用了