00第二节课笔记

1.数据结构

1)数据结构是存储、组织数据的方式
2)精心选择的数据结构可以带来更高的运行或者存储效率
3)数据结构是很多算法得以进行的载体

2.前缀求和

1）列一个表格

2）建一个数组存储0-0的求和数，0-1的求和数...0-n

3.介绍随机函数

Math.random() -> double -> [0,1）