- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++实现伙伴算法，操作系统内存分配算法
内容：基于内存管理的伙伴算法，实现内存块申请时的分配和释放后的回收（malloc/free），同时在回收过程中可对块进行合并。
2023-12-13 22:08:31
446
原创 环形石子合并问题
初始时，对于任意i，都有f[i][i]=0，因为合并一堆石子不需要花费,其他的f[i][j]=INT_MAX，因为找花费最小值用到min。初始时，对于任意i，都有fm[i][i]=0，因为合并一堆石子不需要花费,对其他fm[i][j]=0,因为需要找花费最大值用到max。因为是环形合并问题，我们可以把规模扩大为2n，转换成直线合并问题,比如【3，4，5】转换成【3，4，5，3，4，5】，再通过控制枚举区间的长度实现环形合并。其中sum[i][j]表示第i到第j个石子的重量和，即需要合并的代价。
2023-11-19 17:09:46
96
原创 解决visual studio 打开easyx时无法显示控制台问题
这个问题的原因是,当一个GUI程序(使用图形库)打开窗口时,操作系统会自动将控制台窗口最小化。这是系统的默认行为,以免屏幕上出现太多窗口。
2023-04-29 13:44:14
1568
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人