最新 最热

数据结构-链表

链表是一种常见的数据结构,它由一系列节点(Node)组成。每个节点包含两部分:数据部分和指向下一个节点的指针(Pointer)。链表通过这些指针将节点按顺序连接在一起。...

2024-10-09
4

数据结构-队列

队列(Queue)是一种常见的数据结构,它遵循先进先出(FIFO - First In First Out)的原则。

2024-10-09
4

用单链表实现LRU缓存置换算法

在存储系统的金字塔结构中,缓存的存取速度比内存快,然而成本比内存高,所以缓存的容量有限。缓存置换算法所要解决的问题便是在容量有限的缓存中,存放哪些数据可以提升缓存命中率。...

2024-10-09
3

【初阶数据结构篇】实现链式结构二叉树(二叉链)下篇

以上就是实现链式结构二叉树(二叉链)下篇的内容啦,各位大佬有什么问题欢迎在评论区指正,您的支持是我创作的最大动力!❤️

2024-10-09
3

【初阶数据结构篇】队列的实现(赋源码)

​ 只允许在⼀端进行插⼊数据操作,在另⼀端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)

2024-10-09
3

【图论】迪杰特斯拉算法

迪杰特斯拉算法是由荷兰计算机科学家艾兹赫尔·迪杰特斯拉(Edsger W. Dijkstra)在1956年提出的,用于解决单源最短路径问题的经典算法。该算法的目标是从一个起始顶点找到到图中其他顶点的最短路径。...

2024-10-09
3

【算法与图】通向高效解决方案的钥匙

BFS(广度优先搜索)是一种图的遍历算法,用于从一个起始节点出发,逐层访问图中的所有节点。其基本流程如下:

2024-10-09
3

BFS:解决多源最短路问题

多源最短路问题(Multi-Source Shortest Path Problem,MSSP)是图论中的一个经典问题,它的目标是在给定图中找到从多个源点到所有其他顶点的最短路径。这个问题可以视为单源最短路问题(Single-Source Shortest Path Problem,...

2024-10-09
3

BFS:解决最短路问题

最短路问题是图论中的经典问题,旨在寻找图中两个节点之间的最短路径。常见的最短路算法有多种,这次我们讲的主要是以边权为1的最短路问题,什么是边呢?在图论中,权是两个节点的连线的路程。 举个简单的例子:...

2024-10-09
3

模拟实现priority_queue

priority_queue是优先级队列。 什么是优先级队列? 优先级队列(Priority Queue)是一种数据结构,用于管理一组元素,使得每个元素都有一个关联的优先级,并且元素按照优先级进行排序和访问。优先级队列常用于调度算法、图算法(如...

2024-10-09
3