摘要: 第四章: 本章通过农场主划地的例子引入分而治之(D&C)的思想,快速排序正是使用了这种分而治之的策略。 例子1:农场主划地 假设有一个农场主,他有一块地。他想将这块地均匀的分成方块,且使分出的方块尽可能大。 如图所示一直分下去;如果剩余形状的长是宽的整数倍,则为分割的基准条件,即完成分割,方块的边长 阅读全文
posted @ 2018-06-30 11:45 沐阳静枫 阅读(156) 评论(0) 推荐(0) 编辑