Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

为什么G++ 的 STL TLE，而自己写的quicksort竟然9000ms AC？

Posted by encapsulation at 2006-04-20 22:09:11 on Problem 1186

Followed by:

我知道<algorithm>里面的sort有一个很小的bug。不过我感觉跟这个bug应该没什么关系。 (0) kexiaofeng 2006-04-21 13:43:21
- 谁写的？哪个版本？ (0) frkstyc 2006-04-21 13:59:54
  - 很早以前的了，估计有也改了。具体记不住了，某种情况会死循环好像。 (0) kexiaofeng 2006-04-21 14:15:50
    - 经过确认，是VC6.0的sort会死循环。 (0) kexiaofeng 2006-04-21 14:17:49
      - PJ Plauger的确比较…… (0) frkstyc 2006-04-21 14:28:57
      - 不过那个好像是使用不当吧 (0) frkstyc 2006-04-21 14:32:45
      - sort死循环是自己的时限比较函数的时候没有按照STL库的要求 (368) kicc 2006-04-21 17:06:29

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator