New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

2020年4月上旬【算法讨论】快排和堆排 #21

Open

yudidi opened this issue Mar 27, 2020 · 0 comments

Member

yudidi commented Mar 27, 2020 •

edited

Loading

https://www.cnblogs.com/yudidi/p/12627928.html

主要内容
快排和堆排的思路,实现及相关题目
基于2公司面试情况。

quicksort
目标：能够把思路描述清楚，能实现最基本的快排。
无序数组第k大元素

一错误套用的例子：第2大元素
目标：简单说下思路就好，编码很容易实现，一开始错误套用了基于partition查找第k大元素的思路，把事情搞复杂了。

https://www.cnblogs.com/yudidi/p/12584575.html
https://www.jianshu.com/p/33ee33ce8699

yudidi added TODO and removed TODO labels

yudidi changed the title ~~快排partition的思路,实现及相关题目~~ 快排和堆排的思路,实现及相关题目

yudidi added the TODO label

yudidi changed the title ~~快排和堆排的思路,实现及相关题目~~ 2020年4月上旬-快排和堆排的思路,实现及相关题目

yudidi changed the title ~~2020年4月上旬-快排和堆排的思路,实现及相关题目~~ 2020年4月上旬【算法讨论4】快排和堆排

yudidi changed the title ~~2020年4月上旬【算法讨论4】快排和堆排~~ 2020年4月上旬【算法讨论】快排和堆排

yudidi removed the TODO label

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment