Solution

一些建议

• 不要使用c++11中的内容
• 多组测试数据的时候，要把全局变量重新初始化
• 不要依赖默认初始值，不同编译器的默认初始值可能不同，尽量自己给个初始值
• 申请数组空间时，比题目要求多留点余量
• 如果一直出现compile error，可以在对应poj上提交代码，验证正确性

算法基础

week2 枚举

• q1 画家问题
• q2 拨钟问题

week3 递归

• q1 完美覆盖
• q2 文件结构“图”

week4 动态规划（1）

• q1 集合加法
• q2 滑雪

week5 动态规划（2）

• q1 UNIMODAL PALINDROMIC DECOMPOSITIONS
• q2 Charm Bracelet

week6 深度优先搜索（1）

• q1 棋盘问题
• q2 A Knight's Journey

week7 深度优先搜索（2）

• q1 Shredding Company

week8 广度优先搜索

• q1 Flip Game
• q2 迷宫问题

week9 二分与贪心

• q1 Aggressive cows
• q2 Yogurt factory
• q3 Gone Fishing

week10 期末考试

• q1 垃圾炸弹
• q2 最大公约数
• q3 简单的整数划分问题
• q4 Minecraft
• q5 猴子吃桃
• q6 献给阿尔吉侬的花束
• q7 复杂的整数划分问题
• q8 潘多拉星球的悬浮公寓
• q9 拯救公主
• q10 怀表问题
• q11 至少有多少只恼人的大青蛙?

数据结构基础

week2 线性表

• q1 约瑟夫问题
• q2 多项式加法
• q3 大整数乘法

week3 栈与队列

• q1 密码翻译
• q2 出栈序列统计
• q3 等价表达式

week4 字符串

• q1 英语数字转换器
• q2 拼写检查
• q3 前缀中的周期

week5 二叉树基础

• q1 由中根序列和后根序列重建二叉树
• q2 实现堆结构
• q3 文本二叉树

week6 二叉树应用

• q1 Huffman编码树
• q2 二叉搜索树
• q3 表达式·表达式树·表达式求值

week7 树

• q1 森林的带度数层次序列存储
• q2 树的镜面映射
• q3 食物链

week8 图

• q1 我爱北大[方法一]
• q1 我爱北大[方法二]
• q2 拓扑排序
• q3 Finding Nemo

高级数据结构与算法

week2 内排序(上)

• q1 距离排序
• q2 数据筛选
• q3 数组取数

week3 内排序(下)

• q1 牛的选举
• q2 The Peanuts
• q3 DNA排序

week4 外排序

• q1 置换选择排序
• q2 败方树

week5 检索

• q1 词典
• q2 集合运算
• q3 发现它，抓住它

week6 索引

• q1 倒排索引
• q2 倒排索引查询

week7 高级线性结构

• q1 开关问题
• q2 Binary Search Heap Construction
• q3 Training little cats

week8 高级树形结构

• q1 Shortest Prefixes
• q2 Binary Search Heap Construction