数据结构与算法
文章平均质量分 85
嵌入式基地
这个作者很懒,什么都没留下…
展开
-
基于C语言的AES加密算法实现
本文只说明AES算法的使用原创 2021-12-14 22:20:21 · 7575 阅读 · 1 评论 -
C语言实现LRU缓存策略
今天主要给大家分享下基于C语言实现的LRU缓存淘汰算法。缓存,是一种提高数据读取性能的技术,不论是在硬件,还是软件设计中都会被广泛的应用。在软件设计中,缓存的大小总是有限的。当缓存被使用完时,就需要对数据进行清理。在清理数据时,经常会使用到缓存淘汰策略来决定清理哪些不需要的数据。常见的策略有下面三种:先进先出策略FIFO最少使用策略LFU最近最少使用策略LRU一般采用链表实现LRU,基本的思路如下首先需要在缓存中维护一个双向链表,链表中的数据按照访问的时间从新到旧排列。当有一个数据被原创 2021-07-19 20:50:28 · 868 阅读 · 3 评论 -
快速掌握算法复杂度分析
本人计划新开一个新的专栏,关于数据结构与算法。数据结构与算法对于我们每一位程序员都是极其重要的,这也是我想开这个专栏的原因。在数据结构与算法的学习过程中,如果只学会了其特点,用法,而并没有掌握算法复杂度的分析,那就相当于只学会了皮毛,而没有掌握其灵魂。由于算法复杂度的分析较为重要,该部分会分为两篇文章:今天会介绍怎么分析算法复杂度,以及常见的复杂度分析。首先会教大家怎么去***分析算法复杂度***,算法复杂度主要有两类:时间复杂度空间复杂度算符复杂度的表示一般采用***大O复杂度表示法**原创 2021-07-12 21:20:27 · 199 阅读 · 1 评论