10 2022 档案
摘要:在程序开发过程中,我们总会涉及到一个概念,那就是内存管理(一般值堆内存)。一旦由内存使用和管理不当导致程序运行宕机,会发生无法预测的灾难。内存问题分析比较困难,因为大多数时候内存操作对于我们是透明的,一般只有malloc/calloc和free接口供我们使用。 为了辅助管理堆内存,内存池的概念被提出
阅读全文
摘要:今天偶然看到一篇博文在讲游戏地图的随机生成算法,遂将其整理在此处备份。 以扫雷游戏为例,扫雷游戏中的炸弹是随机生成的,那怎么保证生成的随机性呢?对于扫雷地图而言,可以抽象为一个二维矩阵m*n,炸弹数量为k,则问题可能概括为在m*n的二维数组中随机抽取k个数。 这儿的扫雷棋盘可以用下面的类表示。 cl
阅读全文