算法 第四版 笔记

前言：谢路云认为这是最好的算法入门书。

外国作者前言：50年之间胡重要算法。（2012年），有一个支持网站。

第一章：

ADT:抽象数据类型。三种基础的数据类型：背包、队列、栈。  API:应用程序接口

算法

code1:欧几里得算法

1.1基础编程模型

1.1.1java程序的基本结构

原始数据类型  ：整数、浮点、布尔值

语句：声明、赋值、条件、循环、调用、返回

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

静态方法：

字符串：

标准输入、输出

数据抽象

1.1.2原始数据类型与表达式

4种基本的原始数据类型：整型（32位）double(64位)  boolean()  char(16位）

1.1.2.1表达式   运算优先级

1.1.2.2类型转换  int 3.7 是3

1.1.2.3比较

1.1.2.4其它数据类型  long(64位)  short(16位）byte(8位）float(32位）

这里面有个知识点，8位是一个字节。然后计算机的32位、64位计算机和这个字节还不一样，计算机这个叫做字

1.1.3语句

声明语句  赋值语句  条件语句 循环语句  break语句和continue语句