![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 58
酷酷的涛
这个作者很懒,什么都没留下…
展开
-
Day02-链表-1
今天我们来聊聊“链表(Linked list)”这个数据结构。学习链表有什么用呢?为了回答这个问题,我们先来讨论一个经典的链表应用场景,那就是 LRU 缓存淘汰算法。 缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用,比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限,当缓存被用满时,哪些数据应该被清理出去,哪些数据应该被保留?这就需要缓存淘汰策略来决定。常见的策略有三种:先进先出策略 FIFO(First In,First Out)、最不频繁使用策略 L原创 2021-08-11 15:20:49 · 121 阅读 · 0 评论 -
Day01-数组
1.什么是数组? 数组(Array)是一种线性表数据结构。它是一组连续的内存空间,来存储具有相同类型的数据。 首先,剖析关键字。No.1 线性表。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构。 与之相对立的概念就是非线性表,比如二叉树、堆、图等。之所以叫做非线性,是因为在非线性表中,数据之间并不是简单的前后关系。如下图 剖析第二个关键字,No.2 连续的内存空间和相同类型的数据。正是因为这两个限制,..原创 2021-08-10 22:09:21 · 60 阅读 · 0 评论 -
数据结构与算法学习心得
从今天开始,本专栏针对的就是本人在学习数据结构和算法之中的心得,持续更新ing。原创 2021-08-09 10:22:52 · 925 阅读 · 0 评论