![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
文章平均质量分 63
比赛时直接默写
向李神看齐
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树
1. 二叉树不存在度大于2的结点2. 二叉树的子树有左右之分,次序不能颠倒,因此二叉树是有序树。原创 2023-09-18 15:40:33 · 25 阅读 · 0 评论 -
数据机构-常见排序
1. 元素集合越接近有序,直接插入排序算法的时间效率越高2. 时间复杂度:O(N^2)3. 空间复杂度:O(1),它是一种稳定的排序算法4. 稳定性:稳定1. 直接选择排序思考非常好理解,但是效率不是很好。实际中很少使用2. 时间复杂度:O(N^2)3. 空间复杂度:O(1)4. 稳定性:不稳定1. 冒泡排序是一种非常容易理解的排序2. 时间复杂度:O(N^2)3. 空间复杂度:O(1)4. 稳定性:稳定。原创 2023-09-18 17:48:17 · 33 阅读 · 0 评论 -
数据结构-栈和队列
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。原创 2023-09-15 17:00:49 · 22 阅读 · 0 评论 -
数据结构-链表
概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。原创 2023-09-14 16:47:16 · 21 阅读 · 0 评论 -
二分区间和二分端点
到底是二分左端点还是二分右端点.不要犹豫,直接写原创 2023-06-15 21:10:46 · 38 阅读 · 1 评论 -
图论(dijkstra,bellman-ford,spfa,Floyd,Prim,Kruskal)
模板原创 2023-01-27 11:56:00 · 54 阅读 · 0 评论