算法之程序模型
我们对算法的研究是基于将它们实现为用Java编程语言编写的程序。 我们这样做有几个原因:
- 我们的程序是简洁,优雅,完整的算法描述。
- 您可以运行程序来研究算法的属性。
- 您可以立即在应用程序中使用算法。
原始数据类型和表达式
数据类型 是一组值和一组对这些值的操作。以下四种基本数据类型是Java语言的基础:- 整数,带算术运算(int)
- 实数,再次与算术运算(double)
- 布尔值,带有逻辑运算符的值{true,false}的集合(布尔)
- 字符,您键入的字母数字字符和符号(char)
下表总结了对于Java的int,double,boolean和char数据类型的值的集合和最常见的操作。
- 表达式。 典型的表达式是中缀。 当表达式包含多个运算符时,优先级顺序指定它们的应用顺序:运算符*和/(和%)的优先级高于(应用于)+和 - 运算符; 在逻辑运算符之间! 是最高优先级,后跟&&和然后||。 通常,相同优先级的运算符是左关联的(从左到右应用)。 您可以使用括号来覆盖这些规则。
- 类型转换。 如果没有丢失信息,则数字将自动提升为更具包容性的类型。例如,在表达式1 + 2.5中,1被提升为双精度值1.0,表达式的值为双精度值3.5。 转换是将一个类型的值转换为另一个类型的值的指令。 例如(int)3.7是3.将double转换为int将截断到零。
- 比较。 以下混合类型运算符比较相同类型的两个值并生成布尔值:
- 相等 (==)
- 不等 (!=)
- 小于 (<)
- 小于等于 (<=)
- 大于 (>)
- 大于等于 (>=)
- 其他原语类型。
Java的int有一个32位的表示; Java的double类型具有64位表示。 Java有五种额外的原始数据类型:
- 64位整数,带算术运算(长整型)
- 16位整数,带算术运算(短)
- 16位字符,带算术运算(char)
- 8位整数,带算术运算(字节)
- 32位单精度实数,带算术运算(float)
Read on →