数据结构与算法
文章平均质量分 91
介绍数据结构与相关算法
程序届的伪精英
一个喜欢分享技术的普通程序员
展开
-
LFU缓存策略算法
在之前的文章中,我们介绍了如何设计一个LRU算法–如何设计LRU Cache算法,今天我们再聊一聊另一种缓存策略LFU。1 LFU基本介绍LFU,全称是Least Frequently Used,最不经常使用策略,在一段时间内,数据被使用频次最少的,优先被淘汰。维基百科中这样介绍:最少使用(LFU)是一种用于管理计算机内存的缓存算法,主要是记录和追踪内存块的使用次数,当缓存已满并且需要更多空间时,系统将以最低内存块使用频率清除内存。采用LFU算法的最简单方法是为每个加载到缓存的块分配一个计数器,每次引用原创 2021-03-24 17:00:12 · 1342 阅读 · 1 评论 -
分步图解分析排序方法-冒泡排序
本文为排序方法分析与代码实现第二篇,主要对于比较常用的排序算法进行分析,然后利用具体代码对对应的代码进行实现,并对各方法的执行效率进行了比较。接下来主要介绍八种排序算法冒泡排序...原创 2021-03-22 11:45:12 · 913 阅读 · 0 评论 -
修路问题算法的总结
十一期间看到了以下几个类似的问题,最开始也是有点混淆的状态,这里做一下简单的学习记录,希望可以为有同样问题的小伙伴提供帮助,篇幅比较长,建议收藏后再阅读。问题描述如下(这里以简单得连接图表示各个连接信息):1.有7个村庄(A, B, C, D, E, F, G) ,现在需要修路把7个村庄连通,各个村庄的距离用边线表示(权) ,比如 A – B 距离 5公里,问:如何修路保证各个村庄都能连通,并且总的修建公路总里程最短?2.与1的问题是一样的,某城市新增7个站点(A, B, C, D, E, F, G原创 2020-10-10 11:19:07 · 3130 阅读 · 0 评论 -
排序方法分析与代码实现
排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。鉴于经常面试中需要考察本方面的内容,也为了后期及时复习相关知识,故在此将算法相关知识系列进行总结记录,以便学习使用,希望对看到这些文章的你有所帮助。本系列将从以下两个方面对排序相关知识进行总结整理:排序的相关概念理解排序各类算法的分析和代码实现所以会分为两篇文章进行整理。这里是第一篇,也就是第一部分排序的相关概念理解,废话不多说,咱们直接进入正题。排序的分类内部排序:指将需要处理的所有数据都加载到原创 2020-09-28 11:14:12 · 179 阅读 · 0 评论