| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Хитрые структуры данных.
guav © (2008-02-16 21:09:00)Что можно почитать для устранения безграмотности по этой теме ?
Недавно MBo подсказал использовать Interval Tree и результаты применения оказались хорошими. До этого я нигде не читал про подобную структуру...
guav (2008-02-18 16:21:00) [1]Спасибо.
Думаю, следующая книга будет у меня книга Кормена.
MBo (2008-02-17 08:57:00) [2]Кормен Лейзерсон Ривест Штайн
Алгоритмы, построение и анализ
(об инт. дереве узнал из этой книги)
Седжвик
Фундаментальные алгоритмы на (С, С++, Java)
Еще книги Ахо и компании и Вирта, но полагаю, что практически всё оттуда уже в какой-то мере знакомо
В общем-то, в большинстве книг описывается базовый ("учебный") набор алгоритмов и структур, интересные расширения даются как упражнения, с полунамеками. В Кормене - наиболее широкий охват тем, в Седжвике многое глубже, с реализацией (Седжвик предполагал еще несколько томов выпустить, но много лет уже тянет)
Олимпиадники еще некоторые редкие вещи изучают - например, дерево Фенвика и т.д.
Вот один из сайтов: http://g6prog.narod.ru/lessons.html
Riply (2008-02-17 06:50:00) [3]> [2] guav © (16.02.08 22:00)
> Меня интересует более подробная информация. Какую книгу стоит прочитать по этой теме ?
Может:
Джулиан Бакнелл
"Фундаментальные алгоритмы и структуры данных в Delphi" ?
Хоть в названии и участвует слово "Delphi", но мне
кажется, что рассматриваемые там вещи применимы всюду.
guav (2008-02-16 22:00:00) [4]Был уже там, оттуда и взял Red-Black Tree для Interval Tree.
Меня интересует более подробная информация. Какую книгу стоит прочитать по этой теме ?
Игорь Шевченко (2008-02-16 21:19:00) [5]http://algolist.manual.ru/?
| |
