- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode 148. 排序链表 基于快速排序
148. 排序链表 - 力扣（LeetCode） (leetcode-cn.com)看好多题解都是基于归并排序的。确实链表用归并排序比较适合。且这道题单纯用快速排序在特殊数据超时了，因为链表不支持随机访问，所以不能随机选取主元，导致特殊情况时间复杂度很大。笔者主要利用这道题复习快速排序和递归思想思路基于快速就排序分治思想。创建头结点指向根节点，用根节点作为主元pivot，把比主元小的抽出来插入到主元左边（注意是插入到dummyHead随即后面的下一个（每次都如此，这里要理解清楚·1）），大的在主元
2022-01-21 16:58:41
574
原创 堆排序，堆数据结构
文章目录堆排序总结自顶向下调整自下向上调整堆排序主函数堆排序本文章适合看过堆排序的人总结堆是一颗完全二叉树，一般直接用数组来存放数据就可以了，因为下标有规律两种堆的调整方式一种是pop最上面，把最后面的放在第一个，从上往下传递（堆排序运用的）一种是尾插后，从下往上传递调整自顶向下调整 //pop最上面，把最后面的放在第一个，从上往下传递 //下标从1开始,那么cur*2就是cur的左孩纸，cur*2+1就是cur的右孩子 //把cur当作根节点，对cur这
2022-01-21 01:02:57
847
1原创 PAT (Basic Level) 1047 统计同成绩同学
PAT (Basic Level) Practice （中文） 1047 统计同成绩同学
2022-01-07 21:44:29
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人