ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg I. Khovayko                     2:5020/400     07 May 2001  23:24:53
 To : All
 Subject : Поправленный BinSearch
 -------------------------------------------------------------------------------- 
 

 Ой, извини - когда посылал прошлое письмо,
 удалил строчку из процедуры binsearch.
 Hа самом деле, она должна выглядеть так:
 
        /* BinSearch for position for insert */
         l = 0; u = found_listN - 1;
         do {
           key = found_list[i = (l + u) >> 1];      
           if(X == key) {
               found_list[i].cnt++;
               goto next_X;
           }
           if(X > key)
             l = i + 1;
           else
             u = i - 1;
         } while(u >= l);
         // А вот здесь "l" указывает на то место, где надобно
         // вставить новую запись.
         
 -- 
 #include <best/regards.hpp>
 Oleg I. KHOVAYKO  
 (301)435-5885 || WEB: http://olegh.spedia.net
 --- ifmail v.2.15dev5
  * Origin: National Center of Biotechnology Information (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Алгоритм поиска и счета данных   Max Irgiznov   07 May 2001 07:38:59   Re: Алгоритм поиска и счета данных   Oleg I. Khovayko   07 May 2001 23:20:47   Поправленный BinSearch   Oleg I. Khovayko   07 May 2001 23:24:53