算法共4篇
枚举-未完纪

枚举

本页面将简要介绍枚举算法.简介枚举(Enumerate)是基于已有知识来猜测答案的一种问题求解策略.枚举的思想是不断地猜测,从可能的集合中一一尝试,然后再判断题目的条件是否成立.要点给出解...
彩雨伞的头像-未完纪钻石会员彩雨伞4小时前
0330
倍增-未完纪

倍增

本页面将简要介绍倍增法.定义倍增法(binary lifting),顾名思义就是「成倍增长」.我们在进行递推时,如果状态空间很大,通常的线性递推无法满足时间与空间复杂度的要求,那么我们可以通过成...
彩雨伞的头像-未完纪钻石会员彩雨伞5小时前
0310
开源 Rebalancer:用于求解分配问题的通用高性能库-未完纪

开源 Rebalancer:用于求解分配问题的通用高性能库

我们正在开源 Rebalancer。这款分配问题求解器已在 Meta 用于解决各类资源分配问题,时间超过九年。 Rebalancer 将几个相关关注点分离:如何描述分配问题、如何在内存中高效存储问题、如何求解...
彩雨伞的头像-未完纪钻石会员彩雨伞7小时前
0340
模拟-未完纪

模拟

本页面将简要介绍模拟算法.简介模拟就是用计算机来模拟题目中要求的操作.模拟题目通常具有码量大、操作多、思路繁复的特点.由于它码量大,经常会出现难以查错的情况,如果在考试中写错是相当...
彩雨伞的头像-未完纪钻石会员彩雨伞7小时前
0490