Со стандартными алгоритмами в другую тему пожалста... =)
Ну думаю от размеров данных в ячейках. и от размеров массива. т.е. от рентабельности постройки массива счётчиков (зачем он нужен, если будет...
Для озабоченых у меня в корзине исходник остался, который вот он =)) Сортирует массив 32 разрядных чисел. В идеале оптимизируется так, что цикл...
Да в собеседовании как-то слышал, кое где дают задание такое. Решил проверить за сколько минут по памяти могу написать. Получилось вроде...
del..
Я когда мелкий был в магазине такое видел. В канц. товарах. Притом очень дёшево. Предков долго уламывал купить, но она не поверили почему-то что у...
http://www.rsdn.ru/article/alg/textsearch.xml http://ru.wikipedia.org/wiki/Алгоритм_Бойера-Мура_поиска_строки Штука старая и на самом деле очень...
for ( i = PatternSize_ - 2; (signed int)i >= 0; --i ) { v7 = &StrangeTable[*(_BYTE *)(i + pPattern_)]; if ( *v7 == PatternSize )...
Сильно не разглядывал. Но очень похоже на поиск Боера-Мура...
del
Там математика сплошная. Больше всего методов придумали, для того чтобы данные в картинках прятать. Там почти миллион способов (огромные формулы)....
Я точно так же когда-то давно обломался. Это сам стек в ОС делает. На любой незнакомый TCP пакет в ответ летит RST. Некоторые сканеры так даже...
Можно как вариант на первое время проиндексировать все двух пары чисел из двух байт. В каждом хеше взять все пары байт, которые стоят рядом, и...
Вот накатал как мог. Для массива это посложнее делать придётся. Да и непонятно зачем)) Неужели перебором что-то делать надо? uint r=rand();...
Почти наверняка можно что-то быстрое придумать =) Задача сильно упрощается от того, что нет вставок и удалений при поиске разницы...
Можно параллельно md5 считать, для большей верности. Если он тоже совпадает, то файлы похожие. (ну а если не похожие, то срочно отправлять их в...
Ну как-то нечёткий поиск делают в генах или поисковиках. И не слишком медленно работает....
Я не заметил что знак разный. Тут как-то поще помойму решается. Не обязательно радном делать. Лучше перебрать все варианты, которых не так много...
А не 0.5 ?
Ну я для чего ещё эта ветка нужна? всё равно же без дела стоять будет...
Имена участников (разделяйте запятой).