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