算法四 笔记（一）

学习内容：

1.数据结构是算法的副产品或是结果，理解算法必须了解数据结构。
2.简单的算法也会产生复杂的数据结构，复杂的算法也许会产生简单的数据结构。
3.对于大型问题，我们需要设计能够有效利用时间和空间的方法。
4.学习算法的主要原因是他们能节约非常多的资源。
5.有时候算法的选择是非常关键的
6.程序是对算法精确，优雅完全的描述。
7.可以通过运行程序来学习算法的各种性质。
8.可以在应用程序中直接使用这些算法。
程序基本结构
1.原始数据类型：可以精确的定义为整数，浮点值和布尔值等
2.语句类型：声明，赋值，条件，循环，调用，返回。
3.数组：多个同种数据类型的集合。
4.静态方法：静态方法可以封装并重用代码，使我们可以独立的模块开发程序
5.字符串：字符串是一连串的字符。
6.输入输出：输入输出是程序和外界联系的桥梁。
7.数据抽象：数据抽象封装和重用代码，使我们可以定义非原始数据类型，进而支持面向对象编程。
类型转换
强转数据类型，最好在表达试中只使用同一类型的字面量和变量
语句
声明语句：创建某种类型的变量并用标识符为其命名。
赋值语句：将某种类型的变量赋值予一个变量
条件语句：能够简单的改变执行流程
循环语句：更彻底的改变执行流程
调用和返回语句：改变执行流程和代码组织的另一种方式。
程序就是由一系列的声明，赋值，条件，循环，调用，返回语句组成的。
单语句代码段：如果条件或循环语句的代码段只有一条语句，代码的花括号可以省略。
创建并初始化数组
创建一个数组需要三步：1.声明数组的名字和类型。2.创建数组。3.初始化数组元素。
调用静态方法
调用静态方法的方法是写出方法名并在后面的括号中列出参数值，用逗号分割。当调用是表达式的一部分时，方法的返回值将会替代表达式中的方法调用
方法的性质
1.方法的参数按值传递。
2.方法名可以被重载。
3.方法只能返回一个值，但可以包含多个返回语句
4.方法可以产生副作用（副作用包括接受输入，产生输出，修改数组，或者改变系统状态）
5.方法可以调用自己。
模块化编程
一个库中的静态方法能够调用另一个库中定义的静态方法。
优点：1.程序整体的代码量很大时，每次处理的模块大小仍然适中。
2.可以共享和重用代码而无需重新实现。
3.很容易用改进的实现替换老的实现。
4.可以为解决编程问题建立的合适的抽象模型。
5.减小调试范围。