
算法
文章平均质量分 96
该专栏内有竞赛和面试中的常用算法,持续更新中...
wunianor
这个作者很懒,什么都没留下…
展开
-
数据结构---图(应该写的比较通俗易懂吧...)
图是由顶点(Vertex)集合和边(Edge)集合组成的一种数据结构,通常表示为,其中是顶点的非空集合,是边的集合,边是顶点的无序对(对于无向图)或有序对(对于有向图)。例如,在一个社交网络中,人可以看作顶点,人与人之间的朋友关系可以看作边。原创 2025-01-24 18:11:05 · 747 阅读 · 0 评论 -
算法---LRU算法
LRU算法即最近最少使用算法(LeastRecentlyUsed),是一种常用的页面置换算法和缓存淘汰策略。LRU算法的核心思想是,当内存或缓存空间不足时,优先淘汰最近最少使用的数据。具体来说,它会记录每个数据的访问时间,当需要淘汰数据时,选择访问时间最早的数据进行淘汰。原创 2025-01-18 17:15:01 · 927 阅读 · 0 评论