数据结构+算法
文章平均质量分 92
wangyibo0201
这个作者很懒,什么都没留下…
展开
-
Python实现可自定义更新策略的LRU Cache
LRU Cache LRU(Least Recently Used),直译为“最近最少使用”,其实称“最久未被使用”更为恰当。这是一个非常重要的算法,在学操作系统的时候第一次遇见,在做leetcode的时候再次遇见,知道是用于做缓存的页面置换。但是LRU不仅仅用于这一个用途,凡是有数据更新策略的应用,LRU都可以是候选算法。比如redis、memcached、oracle等缓存和数据库、或在其它应原创 2016-05-26 15:25:12 · 4629 阅读 · 0 评论 -
并查集——求无向图的所有连通子图
并查集——求无向图的所有连通子图 求解无向图的连通子图,有两种方法,一种是DFS或BFS,也就是对图遍历,另一种方法就是使用并查集。对图的遍历非常常见,而并查集的概念就不如遍历那么熟悉。其实如果仅是找连通子图,用DFS对所有节点遍历一遍就可以,而用并查集则需要遍历两遍。我们不考虑算法效率问题,仅仅是通过这个问题让我们对并查集有所认识,并了解其原理,下面主要说一下并查集。 首先说一下,并查集是原创 2016-07-22 20:42:56 · 32920 阅读 · 7 评论