要么改变世界,要么适应世界
该标签下的文章

线段树模板

2021-02-01 19:19:22
56
算法

只是一个模板 ...

将正整数向上取整为2次幂

2020-08-11 20:49:00
127
算法

生活中我们可能经常遇到将给定的整数向上取整为最接近该数字的2次幂的情况,例如25的向上取整2次幂最接近该数字是32 = 2^5,37的向上取整2次幂最接近该数字是64 = 2^6,该算法也用很广泛的应用,例如[伙伴系统和slab内存分配机制]( http://c.biancheng.net/view/1284.html )中,分配器在分配内存的时候,首先计算该次请求分配大小的向上取整2次幂,<!--more-->将该大小的空间返回,即假如请求8`kb`, 则分配8`kb`大下的空间,假如请求分配9`kb`, ...