Climber.pI的OI之路

Through the darkest dark，may we see the light.

Summary of Chapter 1-4

第一讲 时空分析
(1)时间复杂度

(2)空间复杂度

第二讲 排序算法

n较大 【快速排序】
n较小 【冒泡排序】
n较大 n值较小 【计数排序】
取n的最值 【堆排序】
n较大 要求稳定性 【归并排序】


第三讲 线性数据结构
1.栈
(1)DFS的显式写法 => 类似BFS
(2)回溯 => DFS+状态还原
【求总方案数或者最优方案问题】
2.队列
BFS
【求最少操作次数】

第四讲 树形结构的应用
1.二叉排序树 O(nlogn)
递归构造

2.哈夫曼树 => 堆实现

3.树状数组 => 邻接表
【貌似NOIp超纲】

posted on 2010-10-25 21:54 Climber.pI 阅读(179) 评论(0)  编辑 收藏 引用 所属分类: 读书笔记


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理