[Ответить в тред] Ответить в тред

16/08/16 - Запущен Двач Трекер
01/08/16 - Вернули возможность создавать юзердоски
09/07/16 - Новое API для капчи - внимание разработчикам приложений



Новые доски: /obr/ - Offline Battle Rap • /hv/ - Халява в интернете • /2d/ - Аниме/Беседка • /char/ - Сетевые персонажи • /wwe/ - WorldWide Wrestling Universe • Создай свою

[Назад][Обновить тред][Вниз][Каталог] [ Автообновление ] 3 | 1 | 3
Назад Вниз Каталог Обновить

Задачек по прогерству тред Аноним 05/08/16 Птн 05:26:20  813542  
14703639806560.png (204Кб, 515x480)
Эх, анон. Тут тема такая, нужно решить задачку. Алгоритмом, без реализации. Просто описать, как программа должна работать. Итак.

Задача состоит в том, что бы сгенерировать массив данных, а затем его обрабатывать, в соответствии с поступающей внешней инфой. У каждой еденицы этого массива есть свои теги, которые должны быть разделены на типы: булевы, проценты (в плане, от 0 до 100, включая real часть), а так данные, на которые требуется не больше 8 бит. Массив может состоять минимум из 30 миллионов (а то и в разы больше) данных, а максимальное количество не ограничено.

После того как поступили некие данные, массив должен изменяться в соответствии с определенным алгоритмом. Алгоритм может за один раз изменять теги только у одной еденицы данных. После чего обновленный масив сохраняется так, что бы можно было восстановить старый массив.

Собственно, теперь вопрос: как реализовать алгоритм данной программы наиболее рациональным способом в плане скорости обработки массива, а так же хранения данных? У меня вот, например, нихуя не получилось, хотя я думал над этим уже неделю.
Бульбазавра вам в тред, больно охуенный.
Аноним 05/08/16 Птн 08:45:50  813582
Данные в базу занеси, а для изменений генерируй скрипты update/rollback и накатывай апдейт. Скрипты храни в той же базе.
Аноним 05/08/16 Птн 11:53:09  813658
>После чего обновленный масив сохраняется так, что бы можно было восстановить старый массив.

посмотри как реализованные деревья и транзакции в Постгресе. очень похоже на это.
Аноним 05/08/16 Птн 14:46:13  813768
>>813658
А она сохраняется с максимальным сбережением объема занимаемой памяти?

[Назад][Обновить тред][Вверх][Каталог] [Реквест разбана] [Подписаться на тред] [ ] 3 | 1 | 3
Назад Вверх Каталог Обновить

Топ тредов
Избранное