清华大学：《算法分析与设计》课程讲义_第05讲 Greedy Algorithm

清华大学：《算法分析与设计》课程讲义_第03讲 Dynamic Programming

清华大学：《算法分析与设计》课程讲义_第01讲 绪论

Aggregate analysis The accounting ethod Amortized Analysis The potential method

Huffman codes用于数据压缩一般可以达到 Huffman code 缩20%到90%的效果

一、动态规划回顾 二、活动问题选择分析 三、贪婪算法要点

一、综合练习:如何查资料、整理资料

一、解决问题:模式匹配,对应实际问题: 文本文件字符串查找 格式文件中的字符串及其格式查找问题

第3章总线、中断与1/0系统 3.1输入输出系统概述 3.2总线设计 3.3中断系统 3.4通道处理机 3.5外围处理机

第3章总线、中断与1/0系统 3.1输入输出系统概述 3.2总线设计 3.3中断系统 3.4通道处理机 3.5外围处理机