今天的算法课是学习离线算法,在计算机科学中,一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入.相对的,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果.例如,选择排序在排序前就需要知道所有待排序元素,然而插入排序就不必. 举的例子有:1.沿城墙走找门.2.发扑克牌,最大点数.3.选择item. 听到的重点是:1. Competitiveness的概念.2. 老师反复提到的adversary. Compet…