前言

本篇用于记录做leetcode时遇到的一些小技巧

第一章

程序：是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。为实现预期目的而进行操作的一系列语句和指令。一般分为系统程序和应用程序两大类。 程序就是为使电子计算机执行一个或多个操作，或执行某一任务，按序设计的计算机指令的集合

导语

1. 语法分析是对高级语言的语法单位的结构进行分析
2. 语法单位结构可以用上下文无关文法描述
3. 下推自动机可识别上下文无关文法所描述的语法单位
4. 上下文无关文法和下推自动机是语法分析的理论基础

1. 算法设计方法

1.1 Foster设计方法

并行算法设计的四个阶段：

1. Partitioning（分区）
2. Communication（通信）
3. Agglomeration（聚集）
4. Mapping（映射）

冯诺依曼模型改进

冯诺依曼模型

核心：存储程序、顺序执行
特点：

1. 数据和指令一律用二进制数表示
2. 指令和数据不加区别的混合存储在同一个存储器中
3. 顺序执行程序的每一条指令
4. 计算机硬件由运算器、控制器、存储器、输入设备、输出设备五大部分组成