<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xstarP的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xstarP</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xstarP]]></copyright><item><title><![CDATA[Linux中的虚拟内存机制及其应用]]></title><link>https://blog.youkuaiyun.com/xstarP/article/details/105156704</link><guid>https://blog.youkuaiyun.com/xstarP/article/details/105156704</guid><author>xstarP</author><pubDate>Sat, 28 Mar 2020 10:29:35 +0800</pubDate><description><![CDATA[  最近学习了Linux中的虚拟内存，这个机制真的是非常的妙。虚拟内存可以说是硬件异常、主存、外存和操作系统的完美交互，而且更妙的是，这个机制是完全自动运行的。如果我们理解一点点虚拟内存的原理，就可以理解经常出现的内存错误的原因，还可以理解什么是内存映射mmap。
一、物理地址空间是什么
  理解虚拟地址空间还得从物理地址空间开始说起。我们知道内存就像一个数组，每个存储单元被分配了一个地址，这个地...]]></description><category></category></item><item><title><![CDATA[一文搞定0-1背包问题所有知识点]]></title><link>https://blog.youkuaiyun.com/xstarP/article/details/104076887</link><guid>https://blog.youkuaiyun.com/xstarP/article/details/104076887</guid><author>xstarP</author><pubDate>Thu, 23 Jan 2020 17:52:37 +0800</pubDate><description><![CDATA[这篇文章为你提供什么？
我会从零开始推导0-1背包问题，包括0-1背包的子问题划分、最优子结构的证明、状态转移方程、优化空间复杂度以及0-1背包模板。总之0-1背包的一切都在这了。
0-1背包问题描述
给定n种物品和一个背包。物品i的重量是 Wi，其价值为 Vi，背包的容量为 C，问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品 i 只有两种选择，即装...]]></description><category></category></item></channel></rss>