假期周进度报告08
假期周进度报告08
一、本周
本周完成课程设计"堆与优先队列应用":单文件 C 工程实现堆、TopK、任务调度、SQL 日志与可视化,并生成设计报告。
堆:大小堆通用,支持任意位置删除、修改,逐步验证堆性质。树形打印与排序:解决字符截断与折行问题;堆排与快排对比,理解堆排不稳定性。
TopK:最小堆淘汰法于 300 万数据取最大 100,对照一致,快约 200 倍。
调度:四类任务动态优先级(基础+老化),模拟 50 秒,输出平均等待对比。
日志与可视化:ODBC 写 SQL Server 并回查;GDI 画堆树,支持点选改值、TopK 动画。
学习约 14 小时,写码约 9 小时。
二、下周计划
补报告截图与封面,复习堆原理。
三、本周问题
rand 范围小致 TopK 数据全为 32767,拼接两 rand 扩至 10^9。
中文乱码:编译加 -fexec-charset=GBK 解决。
树打印折行:整行填空格并裁行尾空格。
按键无反应:补 SetFocus 获取焦点;调度同刻到达漏入队,修正结束条件。

浙公网安备 33010602011771号