- 博客(2)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 链表的快排和归并排序
链表快排对一个单链表用快排的方式排序快排的关键在于partition函数，因为单链表是不能倒序遍历的，因此不能通过头尾双指针向内夹的partition函数，而是用都是从头开始的双指针方式，具体的两种partition函数可以参考：快排的两种partition函数这里链表快排和数组快排partition函数中关键的不同点在于：partition函数中遍历结束的方式，和递归结束的方式# 链表快...
2019-08-31 19:45:27
840
原创 快排的两种partition函数
partition函数就是快排的关键部分，作用是将数组划分成两部分，左边小于基数，右边大于基数但实际上它也不仅仅用于快排，在求top(K)问题中也常常会用到。下面介绍两种partition函数，他们都是双指针的方法，但具体会有差异：函数一：头尾指针向中间夹def partition(array,left,right): baseNumber = array[left] # 基数的位...
2019-08-31 19:43:12
2648
在学习和使用 Python 的过程中，你认为有哪些较难掌握的知识点 ？
2020-12-26
数模问题，大虾快帮帮忙
2015-06-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人