#2476: 不可以用快排!?(Pascal)


liouzhou_101 (王启圣)

學校 : 广西柳州高级中学
編號 : 3714
來源 : [126.108.190.144]
最後登入時間 :
2023-07-21 17:40:51
d323. 電腦-窮人的 | From: [116.253.21.167] | 發表日期 : 2009-10-11 19:21

经我实践,发现本题不能用快排来做,否则会栈溢出而导致TLE的!

所以Pascal的要用 "堆排序" 来做!!

 
#2477: Re:不可以用快排!?(Pascal)

Unknown User

d323. 電腦-窮人的 | From: [125.231.6.3] | 發表日期 : 2009-10-11 19:30

經我實踐,發現本題不能用快排來做,否則會棧溢出而導致TLE的!

所以Pascal的要用 "堆排序" 來做!!

可以拉    Quick sort又不一定要用 recursion 來寫 
#2511: Re:不可以用快排!?(Pascal)


liouzhou_101 (王启圣)

學校 : 广西柳州高级中学
編號 : 3714
來源 : [126.108.190.144]
最後登入時間 :
2023-07-21 17:40:51
d323. 電腦-窮人的 | From: [116.253.15.232] | 發表日期 : 2009-10-18 11:44

經我實踐,發現本題不能用快排來做,否則會棧溢出而導致TLE的!

所以Pascal的要用 "堆排序" 來做!!

可以拉    Quick sort又不一定要用 recursion 來寫


不是啦!用非递归的也会TLE的,不知道为什么?@@...... 
ZeroJudge Forum