![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 96
这里是一些经典数据结构和算法
凌云志.
君子慎独,不欺暗室
展开
-
【数据结构】图和基本算法
从0开始了解图,图的概念,定义,存储结构,BFS和DFS,最小生成树算法(Kruskal和Prim),最短路径算法(Dijkstra,BellmanFord,FloydWarshall)原创 2024-05-15 15:24:37 · 627 阅读 · 0 评论 -
【数据结构】并查集
并查集原创 2024-05-03 01:05:20 · 468 阅读 · 3 评论 -
【数据结构】红黑树封装map和set
红黑树封装STLmap和set原创 2023-05-22 00:17:51 · 714 阅读 · 1 评论 -
【数据结构】红黑树
一起来手撕红黑树吧!!!原创 2023-05-18 16:48:55 · 568 阅读 · 1 评论 -
【数据结构】AVL树
AVL树的概念,原理,实现方式,树的旋转原创 2023-05-17 20:38:32 · 1012 阅读 · 7 评论 -
【数据结构】二叉搜索树
二叉搜索树的结构特性,使用和模拟实现,K/KV模型的使用原创 2023-05-05 16:34:39 · 630 阅读 · 0 评论 -
【数据结构】八大排序
详解数据结构八大排序原创 2022-10-19 09:38:05 · 390 阅读 · 3 评论 -
【数据结构】树与二叉树
二叉树的万字总结原创 2022-10-08 00:11:14 · 344 阅读 · 0 评论 -
【数据结构】栈和队列
栈和队列的C语言实现和一些OJ题原创 2022-08-23 19:35:56 · 190 阅读 · 0 评论 -
【数据结构】链表OJ题
链表OJ题原创 2022-08-17 20:45:35 · 372 阅读 · 0 评论 -
【数据结构】顺序表OJ题
顺序表的一些OJ题原创 2022-08-15 17:46:56 · 140 阅读 · 0 评论 -
【数据结构】顺序表和链表2
对于上一篇文中说到的顺序表,我们不难发现,它本身有很多限制1. 中间/头部的插入删除,时间复杂度为O(N)2. 增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。3. 增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间为了解决这些问题,我们给出了新的数据结构——链表。...原创 2022-08-14 12:13:01 · 220 阅读 · 0 评论 -
【数据结构】顺序表和链表1
查找数据,首先要检验传入指针的有效性,然后检查表内是否存在数据,如果传入空表,继续执行查找操作是不合适的,然后我们要遍历顺序表,并判断每个元素存放的值是否与我们要查找的值相同。在顺序表的头的位置删除数据,需要保持结构不变,所以需要将后面的数据向前挪动,由于第一个数据是需要被删除的,不需要保留,所以从前向后挪动就行,当数据挪动完成,将size自减,即可完成头删操作。插入数据的时候,会有一个风险,当容量不够时,直接插入会导致越界,因此,在插入数据之前,应该先检查顺序表容量,如果不够,我们应该动态增容。.....原创 2022-08-07 14:29:11 · 148 阅读 · 0 评论