|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Lugovsky 2:5080/1003 20 May 2003 23:40:04
To : Ariel V. Burbaickij
Subject : Re: Теория vs. Практика
--------------------------------------------------------------------------------
Ariel V. Burbaickij <Ariel.Burbaickij@mni.fh-giessen.de> wrote:
> A вот у меня такой, наверное,
> наивный вопрoс. Hу вот хорошо
> есть всякие продвинутые структуры
> данных пусть будет что то типа
> treaps, k-d trees, красно-черные
> деревья ну и так далее. Есть
> и специальные продвинутые алгоритмы.
> A вот какое отражение находят все эти
> вещи на пракитке? To есть не в шедевральных
> программах или proof of concept a в широко
> известных программах или в тех,которые
> подписчики эхи разрабатывали или видели
> сами? И как часто идут в лоб, выбирая
> наиболее простой и топорный путь?
Такие структурки оченно нужны как минимум в файловых системах и в
СУБД. А так как практически любое приложение в конечном счёте общается
с FS или БД, то практически 100%... ;)
Кстати, простой и топорный путь обычно заключается в использовании готовой
библиотеки, реализующей эти хитрые структуры. Правда, пользователям всяких
позорных недоязычков вроде C/C++ даже это весьма труднодоступно.
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Теория vs. Практика 
