ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Doroshev                      2:5020/400     05 Mar 2002  12:58:07
 To : Eugene Vestin
 Subject : Re: Быстpее, быстpее,   быстpее неплохо было бы... если можно
 -------------------------------------------------------------------------------- 
 

 
 Eugene Vestin wrote:
 
 > 
 > Дык это ты пpедлагаешь стpуктуpу уже постpоенноей базы? То есть, как ее
 > стpоить, чтоб не тоpмозно было с ней потом pаботать. Hа этот то счет и у
 > меня есть идеи :). Это, однако, не помогает избежать CMP'аpесов входящего
 > текста (хотя, согласен, оптимизация возможна, когда pуки дойдут :).
 
 Откель взяться сравнениям?
 Для каждой буквы хранится следующее
 struct node{
   int count;      // сколько детишек у данной ноды
   node *child[ALPHA_SIZE]; // указатели на детишек
 };
 Очередную букву слова преобразуешь к её номеру в алфавите, смотришь,
 есть ли у данной ноды дети с таким номером. если есть - продвинулись к
 следующей букве, нет - значит такого слова не найдено, и мы добавляем
 это слово в словарь. Зато всё весьма просто. И вычислений - минимум
 Размер базы возрастёт, однако.
 
 Andrew Doroshev
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   02 Mar 2002 04:59:01   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Andrew Doroshev   03 Mar 2002 19:30:46   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   04 Mar 2002 17:11:54   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Alexey Goloborchy   05 Mar 2002 11:15:05   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Andrew Doroshev   05 Mar 2002 12:58:07   Быстpее, быстpее, быстpее неплохо было бы... если можно   Andrey Dashkovsky   02 Mar 2002 13:43:18   Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   05 Mar 2002 02:17:23   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alexandr Brezgin   03 Mar 2002 05:50:00   Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   04 Mar 2002 17:18:23   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Alexey Goloborchy   05 Mar 2002 11:00:38   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alexandr Brezgin   08 Mar 2002 00:22:00   Все пpосто замечательно   Eugene Vestin   09 Mar 2002 05:02:45   Все пpосто замечательно   Alexandr Brezgin   13 Mar 2002 01:47:00   Все пpосто замечательно   Eugene Vestin   14 Mar 2002 13:25:04   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alex Cvetkov   02 Mar 2002 11:51:35   Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   04 Mar 2002 17:07:58   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alex Cvetkov   05 Mar 2002 11:35:06   Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugeny Malkov   06 Mar 2002 09:48:35   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alex Cvetkov   07 Mar 2002 01:29:07   Куда уж быстpее :). Стpуктуpы индексаций?   Eugene Vestin   09 Mar 2002 05:09:21   Быстpее, быстpее, быстpее неплохо было бы... если можно   Andrey Dashkovsky   09 Mar 2002 17:14:23   Re: Быстpее, быстpее, быстpее неплохо бы ло бы... если можно   Andrew Ezhguroff   12 Mar 2002 17:41:58   Индекс и поиск   Alexey Shirshin   12 Mar 2002 20:42:16   Re: Индекс и поиск   Sergey Andrianov   20 Mar 2002 20:20:04   Индекс и поиск   Andrey Dashkovsky   15 Mar 2002 19:37:10