个人复习笔记：算法基础——枚举和贪心

算法是解题过程的准确而完整的描述，它是一个有限规则的集合，这些规则确定了了解某一类问题的一个运算序列，对于某一类问题的任何初始输入，它能机械地一步一步地计算，并且通过有限步骤之后，计算终止对产生输出。

算法特征：
有穷性：一个算法必须在执行有限步之后结束
确定性：算法的每一个步骤必须是确切地定义的
输入：一个算发有0个或多个输入
输出：一个算法有1个或多个输出
可行性：算法中要执行的每一个计算步骤都是可以在有限时间内完成的

算法评价：
正确性
可读性
容错性——对不规范数据的处理

时间复杂度：是衡量程序运行速度的量度，它在衡量的时候忽略了硬件的差异，是一个定性的描述程序运行时间和数据规模n的关系的函数，这个函数执行基本操作（加减寻址赋值简单的数学函数等）的次数，记做T（n）

空间复杂度
计算机内各种变量存储

枚举

不重复，不遗漏

优化基本思路：
减少枚举次数
1.选择适合枚举的对象
2.选择合适的枚举方向——方便排除法和不是最优解的情况
3.选择最合适的数据维护方法——转化问题

位运算

<<左移 >>右移
|或 &与 ~取反 ^异或