要么改变世界,要么适应世界
脚本 效率 教程 C 分享 工具 学习 命令行 HTML基础 CSS基础 JavaScript基础 Vue 动态规划 排序 分治 java 并查集 Shell 字符串 进程通信 单例模式 静态代理 动态代理 模板方法 观察者模式 高精度 阶乘 深度优先 递归 BFS 最大流 C语言课程设计 操作系课设 数据库 MySql Git SpringBoot 缓存 移位运算 与运算 或运算 位操作 快速排序 二分查找 LIS 单调递减栈 归并排序 链表 康托展开 映射 Jsp Cookie 质数 筛选法 凸包 最小生成树 贪心算法 最短路 多线程 KMP DFS 匈牙利算法 KM AC自动机 axios 框架 UI 算法 自动机 C++ 图论 ST表 模拟 总结 OpenCV 图像 Echarts 日历热力图 线性回归 多项式回归 泰勒展开 python NumPy 逻辑回归 MNIST Nuxt 前端 include漏洞 文件上传 SSRF 密码学 CBC fastjson RCE漏洞 pwn 栈溢出 数字签名 Solidity Web3.0 PoW 汇编 docker 容器 性能调优 仿真 信号 任务调度 并发 内存管理 GDB web 代理 红黑树 搜索 Django
该标签下的文章

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

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

生活中我们可能经常遇到将给定的整数向上取整为最接近该数字的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`, ...