- 博客(13)
- 收藏
- 关注
原创 [手撕数据结构] 最短路径Dijkstra算法与Floyd算法
两种比较常见的最短路径问题 一个是求某个原点到其余各个顶点的最短路径,另一种是求每一对顶点之间的最短路径,相对应的就是Dijkstra算法与Floyd算法
2022-06-20 16:55:14
314
原创 [手撕数据结构] 最小生成树Prime算法与kruskal算法
Prime算法和kruskal算法是两个利用MST性质构造最小生成树的算法,两个算法都比较简单
2022-06-20 16:16:02
732
原创 [手撕数据结构] 图的存储结构及遍历方式
代码实现图的两种存储结构(邻接矩阵法与邻接表法)以及两种遍历操作(深度优先搜索 DFS 广度优先搜索 BFS)
2022-05-05 16:41:25
1228
原创 [手撕数据结构] 链表及其基本操作
链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。相比于数组这种连续性的储存结构,链表对于插入及删除等操作将更为方便。本文旨在实现各种链表以及其基本操作 };typedef st
2022-02-20 17:38:46
586
原创 【指针的使用和指针与数组】
一、指针变量指针变量就是保存地址的变量int i;int *p=&i;//*是一个单目运算符用来访问指针的值所表示的地址上的变量//可以做左值也可以做右值,也就是说它可以放在=的左边我们来赋值 也可以放在=右边我们来读它的值我们把这个i的地址交给了指针p,p保存的是i的地址,这个时候我们就说p指向了 i。普通变量的值是实际的值,指针变量的值是具有实际值的变量的地址。通过指针我们访问到了i作为参数的指针void f(int *p)..
2022-01-23 18:17:02
1286
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人