ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexandr Brezgin                     2:5010/220.80  08 Mar 2002  00:22:00
 To : Eugene Vestin
 Subject : Быстpее, быстpее, быстpее неплохо было бы... если можно
 -------------------------------------------------------------------------------- 
 

 
 04 Mar 02 16:18, Eugene Vestin -> Alexandr Brezgin:
 
  EV> Коpоче, идея то мне твоя понятна, но как ее пpименить относительно 
  EV> входящихтекстов, допустим, на pусском языке? Пpедполагается, что 
  EV> пpогpамма вообщене в куpсе ни о чем, кpоме некотоpых pазделителей.
 
 берешь свой элемент(слово), перекодируешь в новый алфавит для экономии,
 добавишь к концу стоповый символ и кормишь функции.
 
 #define RAZMER             100000 // запасайся памятью
 #define ALPHA_SIZE         (1+33)
 #define STOP_SYMBOL        0
 
 unsigned long DEREVO[RAZMER][ALPHA_SIZE]; // надо нулями забить!!!
 unsigned long free_node=1; // 0 - это корень
 
 int eat(char *word)
 {
 unsigned long num=0, ptr=0; // начинаем с первой буквы из корня
 
 do {
    if (word[num] == STOP_SYMBOL) {
       DEREVO[ptr][STOP_SYMBOL]++; // статистика :)
    }
    else {
       if (DEREVO[ptr][word[num]] == 0) {
          if (free_ptr >= RAZMER) return -1; // подавились
          DEREVO[ptr][word[num]] = free_ptr++;
          ptr = DEREVO[ptr][word[num]];
       }
       else {
          ptr = DEREVO[ptr][word[num]];
       }
    }
 } while(word[num++] != STOP_SYMBOL);
 
 return 0;
 }
 
 Как считать из этого дерева все свои слова (отсортированные) догадаешься сам.
 
     Hе унывай Eugene, мы еще встретимся.
 --- Вот развернулся боком флагманский Fregate 1.52/W32
  * Origin: Всегда не хватает минимума, чтобы достичь максимума. (2:5010/220.80)
 
 

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

Тема:    Автор:    Дата:    Быст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