算法学习笔记

算法

基础

• 数据结构：便于算法操作的组织数据的方法
• 数据抽象：也称面向对象编程。主要思想是鼓励程序定义自己的数据类型（一系列值和对这些值的操作），而不仅仅是那些操作预定义的数据类型的静态方法
• 数据类型：一组值和一组对这些值的操作的集合
• 对象：能够承载数据类型的值的实体。三大重要特性：状态（值）、标识（内存中的位置）、行为（操作）

余数的定义：(a/b)*b + a%b 恒等于 a

为什么数组的起始索引是0而不是1？
这个习惯来源于机器语言，那时要计算一个数组元素的地址需要将数组的起始地址加上该元素的索引。如果将起始索引设为1要么会浪费数组的第一个元素的空间，要么会花费额外的时间来将索引减1.