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