- 博客(2)
- 收藏
- 关注
原创 Linux中的虚拟内存机制及其应用
最近学习了Linux中的虚拟内存,这个机制真的是非常的妙。虚拟内存可以说是硬件异常、主存、外存和操作系统的完美交互,而且更妙的是,这个机制是完全自动运行的。如果我们理解一点点虚拟内存的原理,就可以理解经常出现的内存错误的原因,还可以理解什么是内存映射mmap。一、物理地址空间是什么 理解虚拟地址空间还得从物理地址空间开始说起。我们知道内存就像一个数组,每个存储单元被分配了一个地址,这个地...
2020-03-28 10:29:35 270
原创 一文搞定0-1背包问题所有知识点
这篇文章为你提供什么?我会从零开始推导0-1背包问题,包括0-1背包的子问题划分、最优子结构的证明、状态转移方程、优化空间复杂度以及0-1背包模板。总之0-1背包的一切都在这了。0-1背包问题描述给定n种物品和一个背包。物品i的重量是 Wi,其价值为 Vi,背包的容量为 C,问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品 i 只有两种选择,即装...
2020-01-23 17:52:37 617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人