Задачи на применение структуры данных

В жизни.

Задачки спортивного программирования? На том же codeforces.ru много есть.

http://acm.timus.ru/problemset.aspx

тебе в реальной жизни или олимпиадные?

тебе в реальной жизни или олимпиадные?

Думаю неважно, просто в реальной жизни я работал с небольшим количеством данных(например в игре 60 шариков, и было вообще плевать какую структуру данных и алгоритмы использовать)

интересные структуры, например деревья, хештаблицы

не очень интересные, а вот начать с действительно интересных стоит.

Операция номер один всех времен и народов: XOR байтов

Один: стэк

Два: очередь

Структура номер три: двусвязный список однонаправленный для начала

Ну и где там про дерево и паттерн посетитель...

Сжатие хаффмана энтропийное. Ну и соответственно дерево хаффмана бинарное.

Хештаблицы повсюду используются, деревья на моей практики довольно редки.

апример в игре 60 шариков, и было вообще плевать какую структуру данных и алгоритмы использовать

попробуй сделать игру на 60*10^3 - плевать расхочется:-)

сложные алгоритмы, структуры и программные приёмы возникают только при критически граничных условиях.

чисто потренироваться: Любую задачку известную тебе или масштабируй или ограничивай выч.ресурс. и решай заново.

Например, projecteuler. Там почти во всех современных задачах выдерживается грамотный баланс между теорией чисел и алкоритмами.

Ограниченная практика, однако, очень ограниченная.

Примитивнейшая задача: найти смайлики в тексте и заменить на картинки (на тег img). Решается алгоритмом ахо-корасика с применением префиксного дерева.

Примеры в студию тогда, для того чтобы лазить в базу и отдавать формочки деревья не нужны, для того чтобы общаться с клиентом игрушки серверу деревья не нужны, для того чтобы подключаться к чату и обрабатывать команды боту деревья не нужны, для того чтобы рисовать картинки через sdl деревья не нужны.

https://www.coursera.org/course/algs4partI

https://www.coursera.org/course/algs4partII

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

http://www.spoj.com. Там много задач.

деревья - задачи поиска, файловая система, карта и т.д. хеш таблицы - применяются в маршрутизаторах к примеру

Практически все персистентные структуры данных - деревья.

Педагогика, стенография...

Не спорю, но я использую апишку или язык запросов для них, поэтому я считаю что с деревьями не работаю.

Мощно.

https://ru.wikipedia.org/wiki/Искусство_программирования

http://en.wikipedia.org/wiki/Template:CS_trees

И что, ты серьезно думаешь что я буду что-то из этого реализовывать вместо того чтобы взять готовую либу и делать то что нужно непосредственно для проекта?

Но все помнят, как ты засрал /development своими вопросами, почему у тебя ArrayList тормозит.

Реализовывать или использовать готовое.

http://en.wikipedia.org/wiki/Set_(abstract_data_type)#Language_support

http://en.wikipedia.org/wiki/B+_tree

http://en.wikipedia.org/wiki/Heap_(data_structure)#Implementations

http://en.wikipedia.org/wiki/Finger_tree (функциональщина incoming)

Деревья для словарей — тут не знаю, я как-то обошёлся кодированием в машинные слова и бинарным поиском по массиву таких слов.

Пространственные — довольно распространены в определённых областях.

http://en.wikipedia.org/wiki/Bounding_volume_hierarchy

http://en.wikipedia.org/wiki/Spatial_database#Spatial_index

Сколько хештаблиц уже реализовал?

0

timus online judge