QuickSort的各种partition方法 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - QuickSort的各种partition方法

相关主题
● 非典型QuickSort的Partition函数，怎么证明是对的？	● 面试题 finding missing value
● 找median有O(N)的算法吗？	● kth smallest element
● bloomberg刚店面晚。悔阿	● String list如何排序
● 其实我很想知道, 多少软工能45分钟内把quicksort写下来	● 问个MS 老问题
● 买书给点意见	● ~~~~~~~~问个G家的题~~~~~~~~~~~
● 吐槽QuickSort的partition	● 关于quicksort的两种实现方法
● quicksort到底以哪个为准啊	● 请教leetcode里quicksort的code
● 这题到底是啥意思	● 问题：数组找sum不小于key的元素个数最小的子数组

相关话题的讨论汇总
话题: quicksort话题: partition话题: 各种

进入JobHunting版参与讨论

1

(共1页)

j**l 发帖数: 2911	1 貌似有好几种，原始作者给的那种在清华老严的教材有讲述，好像有一头一尾指针向中间靠拢（这个模式也多次在各种解题中用到，比如找数组两个数的和为定值，比如 sweep一个01串使得所有0在前半段，所有1在后半段...) 大家觉得哪种简单好记?
h**6 发帖数: 4160	2 我觉得最好的是CLRS上介绍的，从左边开始保持一个大于基准数的段，慢慢增长或者向右移。
l*******y 发帖数: 1498	3 wiki上的好像就是这个，我觉得这个蛮不错的【在 h**6 的大作中提到】 : 我觉得最好的是CLRS上介绍的，从左边开始保持一个大于基准数的段，慢慢增长或者向 : 右移。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 问题：数组找sum不小于key的元素个数最小的子数组	● 买书给点意见
● 请教一下palindrome partitioning用memoization的问题	● 吐槽QuickSort的partition
● CS专业的几本书，面试用（更新完）	● quicksort到底以哪个为准啊
● 问一道算法题	● 这题到底是啥意思
● 非典型QuickSort的Partition函数，怎么证明是对的？	● 面试题 finding missing value
● 找median有O(N)的算法吗？	● kth smallest element
● bloomberg刚店面晚。悔阿	● String list如何排序
● 其实我很想知道, 多少软工能45分钟内把quicksort写下来	● 问个MS 老问题

相关话题的讨论汇总
话题: quicksort话题: partition话题: 各种

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)