自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 并查集代码

【代码】并查集代码。

2024-02-19 09:27:19 345 1

原创 Dijkstra求最短路径

作用:找到一点到其它各点的最短路径(求单源最短路径)最短路径算法不需考虑有向图/无向图。

2024-02-19 09:24:27 777 1

原创 时间复杂度和空间复杂度

假设n在数组中任意位置的概率是相同的,为1/n​,平均循环次数为x=(1+2+3+...+n)1/n =(n(1+n))/2​×n1​=(1+n)/2​。设总共循环的次数为x,则由循环条件可知,i=2^n,循环结束时刚好满足2^x>n,因此当x=log​n+1时循环结束,T(n)=O(log​n)加法规则:T(n)=O(f(n))+O(g(n))=O(max(f(n),g(n)))乘法规则:T(n)=O(f(n))×O(g(n))=O(f(n)×g(n))此时内存占用与问题规模有关,S(n)=O(n)

2023-01-11 21:25:14 98

原创 [数据结构] 二叉堆(堆)详解+常用操作

堆数据结构堆的图文详解,以及常用操作

2023-01-11 00:29:30 338

原创 堆排序图文详解+复杂度分析

堆排序的原理实现,以及时间。空间复杂度分析,图文

2023-01-10 21:46:51 186

原创 快速排序(Quick Sort) 图文详解

图文详解快速排序算法

2023-01-09 18:33:45 231

原创 归并排序图解

归并排序图解

2023-01-08 23:31:55 54

原创 双指针算法 Two Pointers

双指针算法,力扣141.环形链表,力扣881.救生船

2023-01-07 23:05:22 163 1

原创 《征服C指针》读书总结一

《征服C指针》读书总结一

2023-01-07 23:00:43 41

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除