LeetCode_146: LRUCache 使用STL-list

在LeetCode的题目中,考察list操作的比较少,所以这道题也算是经典了,只有17%的通过率也足以说明问题。STL的list模板是一个环形双链表,其支持链表的基本操作,并且封装了reverse、sort、merge、splice等算法,为链表的操作提供许多遍历,这篇博客会根据在STL源码分析中的内容进行简单介绍。

阅读更多

将阿里云OSS挂载为ESC本地盘

原文地址:教你如何简单将OSS bucket挂载成为阿里云ECS服务器本地盘

博主在CentOS7.3环境下测试有效,也就是说对于CentOS6到最新版本都可用,Ubuntu14.04以上也可用,详见原文。

使用OSS bucket作为挂载磁盘有如下好处:1.可以节约本地磁盘空间 2.使用ftp通过esc上传文件到oss可以避免oss外网流量,节省费用 3. 将网站本身的资源直接放置在OSS,方便直接使用CDN加速,而自己网站不用通过OSS的API进行上传修改操作。

阅读更多

算法导论总结(五)散列表

LeetCode刷了两百多题,再来一波总结,题目刷多了很多不做笔记就忘记了,这里也算是巩固一下。这一节主要总结散列表类型的题目。散列表、桶排序等算法最大的特点就是时间复杂度是O(1)。这对于需要考虑算法时间复杂度的题目来说提升是常常需要考虑的方法。这篇博客没有太多原理的解释,都是对着题目做的随手笔记 ,比较乱,请见谅。

阅读更多