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