数据结构与算法
关注
分享
扫一扫
文章平均质量分 79
总结数据结构与算法相关基础知识，记录编程之路的学习印记，与读者们共同交流学习~
E_han
四川大学-电气工程及其自动化大二在读
展开
-
6.4排序——归并排序
1．时间复杂度：O(N·logN)2．空间复杂度：O(N)3．稳定性：稳定4．缺点在于需要O(N)的空间复杂度，归并排序更多是解决在磁盘中的外排序问题。原创 2024-09-12 17:11:47 · 409 阅读 · 0 评论 -
6.3排序——冒泡排序+快速排序
（1）整体综合性能和使用场景都较优(这也是为什么这个排序敢叫快速排序)（2）时间复杂度：o(N·logN)（3）空间复杂度：o(logN)（4）稳定性：不稳定。原创 2024-09-12 17:10:52 · 856 阅读 · 0 评论 -
6.2排序——选择排序与堆排序
（1）效率不是很好，实际中很少使用（2）时间复杂度：o(N²)（3）空间复杂度：o(1)（4）稳定性：不稳定。原创 2024-09-06 20:04:11 · 222 阅读 · 0 评论 -
6.1排序——插入排序与希尔排序
（1）时间复杂度：o(N²)（2）空间复杂度：o(1)（3）稳定性：稳定（4）元素集合越接近有序，算法效率越高（1）希尔排序是对直接插入排序的优化（2）gap>1时是预排序，目的是让数组更接近有序。当gap==1的时候，数组已经接近有序了，此时进行直接插入排序就会很快，性能得到了优化（3） 希尔排序时间复杂度计算难度大，限于本人水平，只能在这里写个结论，大约是o(N^1.3)原创 2024-09-06 10:25:09 · 1177 阅读 · 0 评论 -
5.4二叉树——经典OJ题
本篇博客手撕几道经典的二叉树OJ题，它们都很好地体现了二叉树中蕴含的题目均已插入超链接，点击即可跳转~原创 2024-08-31 16:07:02 · 1090 阅读 · 0 评论 -
5.3二叉树——二叉树链式结构实现
的。原创 2024-08-31 15:22:43 · 681 阅读 · 0 评论 -
5.2二叉树——堆
开始，往前依次遍历，有需要就调整思想：先把小的树调成堆，再逐层往上，不断扩大“堆的势力范围”特点：节点数量多的层调整次数少，节点数量少的层调整次数多。原创 2024-08-28 10:38:11 · 1140 阅读 · 0 评论 -
5.1二叉树——基本概念梳理
（2）满二叉树（特殊的完全二叉树）：每层的节点数都达到最大。原创 2024-08-25 11:23:17 · 408 阅读 · 0 评论 -
4.2较难的栈和队列OJ
本篇博客来手撕三道稍有难度的栈和队列相关OJ，题目均已插入超链接，点击即可跳转~原创 2024-08-24 17:56:49 · 642 阅读 · 0 评论 -
4.1栈和队列基本概念+经典OJ题
本篇博客来梳理栈和队列基本概念以及一道经典OJ题，题目已插入超链接，点击即可跳转~原创 2024-08-22 18:21:02 · 368 阅读 · 0 评论 -
3.2较难的链表OJ
本篇博客来解析三道较有难度的链表OJ题，题目均已插入超链接，点击即可跳转~原创 2024-08-18 18:14:22 · 486 阅读 · 0 评论 -
3.1链表基本概念+经典OJ题
本篇博客来探讨数据结构当中的链表，并且来手撕一些经典算法OJ题，OJ题已插入超链接，点击可直接跳转~原创 2024-08-18 09:32:36 · 566 阅读 · 0 评论 -
2.2算法的时间复杂度与空间复杂度——经典OJ
这里需要理清这个算法的时间复杂度，解析如图（设numsSize=N）从示例1不难看出，真实旋转次数是k%numsSize，也就是k%N，从周期的角度就可以理解这一点；每转一次就要把整个数组动一遍，那转k次就要动k*N遍，时间复杂度就出来了，显然不符合题目要求。原创 2024-08-17 20:05:59 · 404 阅读 · 0 评论 -
2.1算法的时间复杂度与空间复杂度
本篇博客介绍算法的时间复杂度与空间复杂度。原创 2024-08-17 18:34:35 · 346 阅读 · 0 评论 -
1.顺序表
本篇博客探讨数据结构当中的顺序表。原创 2024-07-31 17:16:03 · 134 阅读 · 0 评论