|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 22 Jan 2002 12:54:42
To : Roman Ilyin
Subject : Re: Сортировка файла, не помещающегося в память
--------------------------------------------------------------------------------
>NK>Для плавающих можно "вычерпывание" - bucket_sort
> А поподробнее можно?
> Или где почитать?
Почитать - Ривест и Кормен - "Алгоритмы: постоение и анализ"
Первое, что в голову пришло ... скорее всего в любой книжке есть
мож в Кнуте есть ... по гуглю поищи :) ...
Смысл алгоритма следующий -
допустим, у тебя все числа в интервале от 0 до 1.
Разбиваешь интервал на несколько частей
(размер каждой определяется распределением чисел),
сортируешь все числа, которые попали в одну часть
(допустим, все числа <= 0.1)
потом в другую (например, 0.1 <= эти числа <= 0.2) ...
выдаёшь результат ...
До скорых встреч !
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Сортировка файла, не помещающегося в память |
Victor Sotnikov |
19 Jan 2002 02:32:18 |
 Re: Сортировка файла, не помещающегося в память |
Roman Ilyin |
19 Jan 2002 17:23:59 |
 Re: Сортировка файла, не помещающегося в память |
Victor Sotnikov |
21 Jan 2002 20:40:08 |
 Сортировка файла, не помещающегося в память |
Roman Ilyin |
22 Jan 2002 00:26:36 |
 Сортировка файла, не помещающегося в память |
Victor Sotnikov |
22 Jan 2002 04:28:51 |
|
Сортировка файла, не помещающегося в память |
Roman Ilyin |
22 Jan 2002 10:13:52 |
|
Сортировка файла, не помещающегося в память |
Victor Sotnikov |
25 Jan 2002 01:27:16 |
|
Сортировка файла, не помещающегося в память |
Roman Ilyin |
25 Jan 2002 11:22:39 |
|
Сортировка файла, не помещающегося в память |
Victor Sotnikov |
27 Jan 2002 16:05:27 |
|
Сортировка файла, не помещающегося в память |
Stanislav Shwartsman |
22 Jan 2002 08:18:48 |
|
Сортировка файла, не помещающегося в память |
Alexander Bushmakin |
23 Jan 2002 02:59:22 |
|
Re: Сортировка файла, не помещающегося в память |
Andrey Maximenko |
22 Jan 2002 15:00:30 |
|
Re: Сортировка файла, не помещающегося в п амять |
Roman Ilyin |
23 Jan 2002 02:29:11 |
|
Re: Сортировка файла, не помещающегося в память |
Victor Sotnikov |
25 Jan 2002 01:14:56 |
|
Re: Сортировка файла, не помещающегося в память |
Andrey Belyakov |
21 Jan 2002 21:27:39 |
|
Re: Сортировка файла, не помещающегося в память |
Nick Kovaliov |
22 Jan 2002 00:45:05 |
|
Сортировка файла, не помещающегося в память |
Roman Ilyin |
22 Jan 2002 10:13:53 |
|
Re: Сортировка файла, не помещающегося в память |
Nick Kovaliov |
22 Jan 2002 12:54:42 |
|
Сортировка файла, не помещающегося в память |
Ilia Kantor |
22 Jan 2002 21:24:18 |
|
Re: Сортировка файла, не помещающегося в память |
Victor Sotnikov |
22 Jan 2002 04:26:48 |
|
|
