数据结构与算法

📊 课程难度与压力分析

COMP9024 是计算机系的‘分水岭’。难点不在于背公式，而在于‘指针的物理控制’。当你面对 Assignment 里要求实现一个高性能图检索系统时，如果你的链表插入漏掉了一个 free 语句，你的程序会因为‘内存泄漏 (Memory Leak)’在评测机上挂掉。压力主要来自于代码的性能要求，有些题目会对你的 O(n) 复杂度进行严格限时。及格容易，但拿 HD 需要你对‘算法底层数学证明’有本能般的掌控。挂科风险显著存在于对‘C 语言非法访问内存’导致的 Crash 处理上。

🎯 备考重点与高分策略

高分秘籍：‘得图论者得 Distinction，得动态规划者得 HD’。期末考试中，手推一个 AVL 树的插入与旋转过程是必考的 15 分大题。一定要练到能‘盲写’Dijkstra 模板。重点攻克‘DP 状态转移方程的物理含义’，那是区分普通码农与顶级算法专家的标志。备考时，教材《Algorithms in C》(Sedgewick) 是唯一的圣经。对于项目，HD 的关键在于‘内存鲁棒性’——不仅跑通测试用例，还要通过 Valgrind 的完美测试。重视 Tutorial 里的每一道 Big-O 证明题。

📚 学习建议与资源推荐

神级资源：Sedgewick 教授配套的算法动画。如果 C 指针理解不了，强烈推荐去 YouTube 搜‘MyCodeSchool - Pointers in C’系列。最重要的建议：養成‘先写伪代码，再敲实现’的习惯。利用好学校提供的‘Valgrind’工具进行内存审计。学会使用 `gdb` 进行分步调试。加入 UNSW 的 Algorithm Study Group 探讨竞赛题。

⚠️ 作业与 Lab 避坑指南

项目避坑：千万不要在提交前一小时才合并代码！由于 C 语言的指针敏感性，任何微小的头文件冲突会导致程序全盘崩溃。Assignment 写作中，严禁有全局变量（除非 Spec 允许），保持函数的高度解耦。此外，注意 Final 考试有 Hurdle，关于‘二叉树基本属性’的基础题如果写错，平时分再高也会挂。考试时，带好直尺，画出的图结构必须清晰。注意：分清‘深度优先’与‘广度优先’在处理环路时的不同标志位设定。

💬 过来人经验分享

学长建议：这门课是为你进入 Google 或顶尖量化基金拿的‘算法入场券’。学完后，你眼中的软件不再是图形，而是一个由节点、权重、状态转移和指针引用的数字丛林。建议找一个同样追求‘算法极致效率’的战友共同打磨项目。拿 HD 的关键：在报告中展现出你对‘最坏情况与期望情况权衡’的深刻理解。坚持住，通关 9024，你就真正跨过了从写码学生到算法架构师的那道认知红线。这张成绩单是进入大厂最有力的底牌。记住：算法不是算数，是效率的艺术。