UNSWCOMP2521考前冲刺复习重点有哪些？

UNSW COMP2521 是计算机科学中的核心课程，主要涉及数据结构和算法的设计与分析。考前冲刺时，重点应放在理解基本概念、掌握关键算法以及能够解决常见问题上。以下是复习的重点：

### 1. **数据结构** - **数组**：动态数组的实现及时间复杂度。 - **链表**：单链表、双链表的操作（插入、删除、查找）及其优缺点。 - **栈和队列**：应用场景及实现方式，如括号匹配问题。 - **树**：二叉树、堆（优先队列）、AVL树等，重点掌握平衡树的旋转操作。 - **图**：邻接矩阵与邻接表表示法，深度优先搜索（DFS）和广度优先搜索（BFS）的应用。 ### 2. **算法分析** - **时间复杂度**：理解大O表示法，能够计算常见算法的时间复杂度。 - **递归与分治**：掌握递归的优缺点及典型问题，如快速排序、归并排序等。 - **贪心算法**：理解贪心策略的应用场景，如活动选择问题、最小生成树（Kruskal和Prim算法）。 - **动态规划**：掌握状态转移方程的建立，能够解决背包问题、最长公共子序列等问题。 ### 3. **高级数据结构** - **哈希表**：理解碰撞处理方法及其在实际中的应用。 - **平衡二叉搜索树（AVL树、红黑树）**：插入、删除及查找操作的时间复杂度。 - **跳跃表**：与平衡树的比较及其优点。 ### 4. **图论算法** - **最短路径问题**：Dijkstra算法和Bellman-Ford算法的区别及适用场景。 - **拓扑排序**：应用深度优先搜索实现拓扑排序。 - **强连通分量（SCC）**：Kosaraju算法的步骤。 ### 5. **字符串处理** - **KMP算法**：理解前缀函数的计算及其在模式匹配中的应用。 - **哈希函数**：了解其在字符串查找中的作用。 ### 6. **练习与测试** - 多做往年的真题，熟悉考试题型和难度。 - 使用在线判题系统（如LeetCode、Codeforces）进行模拟训练，提升代码实现能力。

考前冲刺时，建议将时间分配在理解核心概念和实践应用上，避免死记硬背。通过反复练习典型问题，可以加深对知识点的理解并提高解题速度。