大咖20行Python代码玩转算法！涉及到算法就觉得…
2018-07-09 13:28:59来源：博客园 阅读 ()
算法指解决问题准确而完整的方案描述，是解决问题的清晰指令，用系统的方法去描述解决问题的策略机制。
LRU是算法的一种，那么如何用Python实现以LRU为基础的算法？
此博文讲的就是利用Python实现基于LRU算法的缓存。
缓存
由上图可知，当你在浏览器的输入框输入你想要搜查的资料时，浏览器会给服务器发送一个请求，然后服务器经过一系列的运算后，再把数据返回给浏览器。
但是如果有很多的浏览器同时去访问，那么就会有许多重复的操作。这样会造成资源的浪费，时间的浪费，造成卡顿，这显然不是我们想要的。
LRU算法
常用于页面置换算法，是为虚拟页式存储管理服务的。
淘汰逻辑：
缓存是一个列表结构，每一个空格都代表一个缓存容量，显然是8。最顶和最尾都是一个节点，分别为头与尾。
当某个数据访问的次数增加时，就会不断地被移动到列表头部，访问量很少的数据，则会被挤出缓存。
20行Python代码实现LRU算法
Python算法难吗？难，但是不至于触手不及。我们可以从容易的出发，那么路也会越来越宽。
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
- python3基础之“术语表（2）” 2019-08-13
- python3 之 字符串编码小结（Unicode、utf-8、gbk、gb2312等 2019-08-13
- Python3安装impala 2019-08-13
- 小白如何入门 Python 爬虫？ 2019-08-13
- python_字符串方法 2019-08-13
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
