|
|
DonPadlo
Сообщений: 4071 |
 | |
В общем задача (для программистов)...
Добавлено: 25 авг 05 13:45 |
| Есть массив на 6 тыс. с лишним значений типа Integer. Надо за минимальное количество проходов, выделить 100 максимальных чисел.. Есть идеи? |
| |
| |
|
| |
aka.nyuk
Сообщений: 963 |
 | |
На: В общем задача (для программистов)...
Добавлено: 25 авг 05 13:59 |
Ну вот такая идея. Проходим весь массив и походу заполняем новый массив, причем и индексом, и элементом берем значение текущего элемента старого массива. На выходе получаем новый массив, последние 100 элементов которого и есть искомые числа. Далее или сортировать, или прямо так использовать. За один проход все сделали.
На PHP это выглядит примерно так:
foreach ($old_array as $a) {
$new_array[$a] = [$a]
}
Для других языков эта реализация может оказаться неудачной. |
| |
lexa
Сообщений: 4994 |
 | |
На: В общем задача (для программистов)...
Добавлено: 25 авг 05 14:00 |
| сортировка |
| |
aka.nyuk
Сообщений: 963 |
| |
На: В общем задача (для программистов)...
Добавлено: 25 авг 05 14:15 |
wobla, куда делась сортировка подсчетом?
Я уже хотел пообсуждать...  |
| |
DonPadlo
Сообщений: 4071 |
| |
На: В общем задача (для программистов)...
Добавлено: 25 авг 05 14:23 |
Автор: aka.nyuk
Ну вот такая идея. Проходим весь массив и походу заполняем новый массив, причем и индексом, и элементом берем значение текущего элемента старого массива. На выходе получаем новый массив, последние 100 элементов которого и есть искомые числа. Далее или сортировать, или прямо так использовать. За один проход все сделали.
На PHP это выглядит примерно так:
foreach ($old_array as $a) {
$new_array[$a] = [$a]
}
Для других языков эта реализация может оказаться неудачной. |
|
Идея хорошая...Надо подумать..Пысыб |
| |
lexa
Сообщений: 4994 |
| |
На: В общем задача (для программистов)...
Добавлено: 25 авг 05 14:26 |
да я просто подумал, что метод может и не играть определенной роли... у него, что разовая задача? пусть делает как нравится. Помнится есть Шелл, пузырьком и еще быстрая сортировка.
У меня кстати текстовый редактор это легко сортирует (числа). Называется Ultra-Edit |
| |
DonPadlo
Сообщений: 4071 |
| |
На: В общем задача (для программистов)...
Добавлено: 25 авг 05 14:29 |
| Да делаю на PHP скриптик,что-то типа "Библиотека". Надо вывести на главной странице самые популярные по скачиванию книги. Ну вопрос уже почти решил.. |
| |
aka.nyuk
Сообщений: 963 |
| |
На: В общем задача (для программистов)...
Добавлено: 25 авг 05 16:18 |
Автор: Don Padlo
Да делаю на PHP скриптик,что-то типа "Библиотека". Надо вывести на главной странице самые популярные по скачиванию книги. Ну вопрос уже почти решил.. |
|
А рейтинги популярности/скачивания не в базе чоль? Тогда б даже думать не надо... |
| |
lexa
Сообщений: 4994 |
| |
На: В общем задача (для программистов)...
Добавлено: 25 авг 05 16:24 |
почему бы и нет? может статистика требуется раз в год
хотя конечно не надо было бы ничего руками сортировать |
| |
DonPadlo
Сообщений: 4071 |
| |
На: В общем задача (для программистов)...
Добавлено: 26 авг 05 08:50 |
Автор: aka.nyuk
А рейтинги популярности/скачивания не в базе чоль? Тогда б даже думать не надо... |
|
Да с самого начала не продумал, а щаз уже ковырять позно - много перелопачивать.. Да ладно, и так сойдет  |
| |
| Стр.1 (1) Показывать по
постов на странице |
|
|
