数据结构实验题目加知识点分析
| 题目 | 知识点 |
|---|---|
| 问题 A: 判断三角形形状 | |
| 问题 B: 笨鸟先飞 | 长整形 |
| 问题 C: 火车出站 | 出栈的可能性总数（卡特兰数） |
| 问题 D: 最少的交换 | 归并排序寻找逆序对数，scanf的用法 |
| 问题 E: 欧几里得游戏 | 博弈游戏 |
| 问题 F: 取石子游戏 | 博弈游戏 |
| 问题 G: 奥运排序问题 | 排序 |
| 问题 H: 字符串的查找删除 | 字符串的相关函数 |
| 问题 I: 后缀子串排序 | 按首字符字典顺序排序 |
| 问题 J: 算法10-6~10-8：快速排序 | 快速排序 |
| 问题 K: 为什么1024是程序员节 |
| 题目 | 知识点 |
|---|---|
| 问题 A: 子网掩码 | 二进制运算 |
| 问题 B: 快来秒杀我 | 强制转换 |
| 问题 C: 算法7-15：迪杰斯特拉最短路径算法 | 最短路径 |
| 问题 D: 二叉排序树 | 建二叉树，前序中序后序遍历 |
| 问题 E: 密码锁 | bfs，string，map |
| 问题 F: 算法10-6~10-8：快速排序 | |
| 问题 G: 算法10-2：折半插入排序 | |
| 问题 H: 算法7-9：最小生成树 | 普里姆（Prim）算法 |
| 问题 I: 8.5.11 Disk Tree | map和标准库 |
| 问题 J: 奶牛的聚会 | 三分法 |
