Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737
Форумы портала PHP.SU :: Поиск повторяющихся чисел

 PHP.SU

Программирование на PHP, MySQL и другие веб-технологии
PHP.SU Портал     На главную страницу форума Главная     Помощь Помощь     Поиск Поиск     Поиск Яндекс Поиск Яндекс     Вакансии  Пользователи Пользователи


 Страниц (1): [1]   

> Описание: Поиск повторяющихся чисел с большим объемом данных
trust
Отправлено: 14 Июля, 2016 - 18:57:54
Post Id



Новичок


Покинул форум
Сообщений всего: 56
Дата рег-ции: Нояб. 2011  


Помог: 0 раз(а)




Всем привет!=)))

Есть массив чисел диапазона с 100000 по 1500000 с 1000000 элементами. Нужно с минимальным использованием процессорного времени найти все повторяющиеся числа, как это лучше реализовать?
Делал так:
PHP:
скопировать код в буфер обмена
  1.  
  2. $i=0;
  3.         while($i<600000)
  4.         {
  5.                 $temp=rand(100000,1500000);
  6.                 $mas[]=$temp;
  7.                 $i++;
  8.                
  9.         }
  10.  

Потом функцией array_unique() убирал повторяющиеся, НО столкнулся с тем, что ресурс компьютера то не вечный, а такие задачи придётся обрабатывать на vds где оперативы 1гиг от силы... Ребят подскажите пожалуйста!


-----
Никто не вечен, достойно учись.
 
 Top
OrmaJever Модератор
Отправлено: 14 Июля, 2016 - 19:44:25
Post Id



Активный участник


Покинул форум
Сообщений всего: 7540
Дата рег-ции: Янв. 2010  
Откуда: Чернигов


Помог: 299 раз(а)




trust пишет:
Нужно с минимальным использованием процессорного времени

и это вы собрались делать на php? Это всё равно что на джаве писать программу для минимального потребления памяти


-----
Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.
 
 Top
trust
Отправлено: 14 Июля, 2016 - 19:58:07
Post Id



Новичок


Покинул форум
Сообщений всего: 56
Дата рег-ции: Нояб. 2011  


Помог: 0 раз(а)




OrmaJever пишет:
trust пишет:
Нужно с минимальным использованием процессорного времени

и это вы собрались делать на php? Это всё равно что на джаве писать программу для минимального потребления памяти

У меня такая задача, начальник сказал, я не знаю как решить кроме как описал выше...


-----
Никто не вечен, достойно учись.
 
 Top
Sail
Отправлено: 15 Июля, 2016 - 11:05:36
Post Id



Участник


Покинул форум
Сообщений всего: 1131
Дата рег-ции: Февр. 2014  


Помог: 57 раз(а)




Спойлер (Отобразить)

(Отредактировано автором: 15 Июля, 2016 - 14:24:29)

 
 Top
Санчич
Отправлено: 15 Июля, 2016 - 21:23:37
Post Id


Новичок


Покинул форум
Сообщений всего: 3
Дата рег-ции: Июль 2016  


Помог: 0 раз(а)




trust пишет:
Всем привет!=)))

Есть массив чисел диапазона с 100000 по 1500000 с 1000000 элементами. Нужно с минимальным использованием процессорного времени найти все повторяющиеся числа, как это лучше реализовать?
Делал так:
PHP:
скопировать код в буфер обмена
  1.  
  2. $i=0;
  3.         while($i<600000)
  4.         {
  5.                 $temp=rand(100000,1500000);
  6.                 $mas[]=$temp;
  7.                 $i++;
  8.                
  9.         }
  10.  

Потом функцией array_unique() убирал повторяющиеся, НО столкнулся с тем, что ресурс компьютера то не вечный, а такие задачи придётся обрабатывать на vds где оперативы 1гиг от силы... Ребят подскажите пожалуйста!


Написал неверное решение, прошу прощения

(Отредактировано автором: 16 Июля, 2016 - 05:31:33)

 
 Top
Страниц (1): [1]
Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)
« Вопросы новичков »


Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.
 



Powered by PHP  Powered By MySQL  Powered by Nginx  Valid CSS  RSS

 
Powered by ExBB FM 1.0 RC1. InvisionExBB