Блог пользователя dalex

Автор dalex, 12 лет назад, перевод, По-русски

Я просто оставлю здесь генератор теста: [Codeforces] [Ideone] [Pastebin]

UPD. Аналогичный пост про Java 6: http://codeforces.me/blog/entry/2296

UPD 2. Ссылка обновлена. Новый генератор работает немного быстрее. Однако, кажется, где-то есть ошибка, поэтому для некоторых размеров массива может генерироваться быстросортируемый массив. Всегда проверяйте, действительно ли сортировка работает медленно.

UPD 3. Ссылки еще раз обновлены. Теперь все почти идеально. Есть один недочет, который я пока не придумал, как обойти, но в целом генератор свою функцию выполняет.

  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Так обсуждалось же уже.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Однако и тут Arrays.shuffle() надо будет использовать.... мда. Спасибо за информацию, но по-правде еще ниразу не ловил ТЛ из-за сортировки на джаве.

»
11 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Кажется, что niyaznigmatul писал разработчикам по этому поводу