Vladislav
но это люди же а не проблема хмл
Крылатый
Утра!
Nikolay
+
Поиск строки длиной M символов в тексте длиной N символов. Текст и искомую строку загружать из файла. Для сравнения строк использовать расстояние Хэмминга. Расстояние Хэмминга - это функция, считающая количество различающихся символов в подстроке: int hamming_distance(char *a, char *b, int len) { int dist = 0; for (int i = 0; i < len; i++) { if (a[i] != b[i]) { dist++; } } return dist; } Я вот не пойму, это типа даёт какой-то профит при поиске подстроки, или нет. Т.е. щас поиск сделал тупо по всему тексту, смещая на один символ при каждой итерации, и вычисляя это расстояние, если расстояние равно количеству символов, тогда нашли подстроку, иначе снова смещаем на 1 символ и вычисляем для нового среза. Собственно вопрос в том, правильно ли я вообще понял задание, мб это расстояние как-то учитывать нужно, при смещении?
Анна
Поиск строки длиной M символов в тексте длиной N символов. Текст и искомую строку загружать из файла. Для сравнения строк использовать расстояние Хэмминга. Расстояние Хэмминга - это функция, считающая количество различающихся символов в подстроке: int hamming_distance(char *a, char *b, int len) { int dist = 0; for (int i = 0; i < len; i++) { if (a[i] != b[i]) { dist++; } } return dist; } Я вот не пойму, это типа даёт какой-то профит при поиске подстроки, или нет. Т.е. щас поиск сделал тупо по всему тексту, смещая на один символ при каждой итерации, и вычисляя это расстояние, если расстояние равно количеству символов, тогда нашли подстроку, иначе снова смещаем на 1 символ и вычисляем для нового среза. Собственно вопрос в том, правильно ли я вообще понял задание, мб это расстояние как-то учитывать нужно, при смещении?
Когда ты смещаешь на один символ, ты видишь, различался он в этом месте или нет. Если различался, то расстояние Хэмминга уменьшаешь на 1
Анна
не надо каждый раз снова его вычислять
Анна
Ну и справа символ, куда сдвинули, тоже надо сравнить и расстояние скорректировать соответственно
Nikolay
Так, ну расскояние Хэмминга так и должно остаться функцией?
Nikolay
Я чёт туплю :(
Анна
Так, ну расскояние Хэмминга так и должно остаться функцией?
"прикладываешь" образец к началу строки, в которой ищешь. Считаешь расстояние хэмминга (пусть будет h). Больше эту функцию не вызываешь. Дальше двигаешь вправо на символ. Если справа последний символ отличается, то ++h, Если слева предыдущий символ отличался, то --h
Анна
и дальше так ползёшь, пока h не стало нулём
Nikolay
А
Nikolay
Чёрт
Nikolay
Как всё просто
Nikolay
Спасибо
Анна
На здоровье, обращайся :)
Ayrat
Блин я где-то видел отличную ссылку где все эти расстояния были описаны с алгоритмами и сендбоксом
Ayrat
пытался найти, нишмагла
Ayrat
:D
Анна
Vasily
@ijsgaus личку глянь
Romɑn
Блин, контора Айрата из зе Ван оф же бест плейс фор ворк ин зе же рашиа
Romɑn
чо?
Ты же знаешь инглишь
Hog
" те же рашиа" не распарсил
Hog
а!
Ayrat
Блин, контора Айрата из зе Ван оф же бест плейс фор ворк ин зе же рашиа
Это личное ощущение или рейтинг какой проплаченный?
Vasily
А Айрат совладелец? Не знал
Ayrat
Акардеон или Джет? :)
Джет ин же Раша??
Ayrat
Ноу факин вей
Ayrat
Ой вей
Hog
Джет ин же Раша??
Ну, это ж вроде твой секретный план!
Ayrat
Ну, это ж вроде твой секретный план!
Да я ещё работать там не начал!!1
Romɑn
Это личное ощущение или рейтинг какой проплаченный?
Я тут сижу с кучей робят, и в целом если исключить пару людей, то контора отлична
Ayrat
Я тут сижу с кучей робят, и в целом если исключить пару людей, то контора отлична
Если ребята тебя заставляют писать только хорошее, моргни правым глазом, я вызову полицию
Hog
Да я ещё работать там не начал!!1
Да я бы не стал даже... Они мне пару раз в год пишут. Я всё время отвечаю, что готов поработать на них удалённо. Но всё никак - тебуют переезжать
Ayrat
Ну, ещё пару лет и я бы не стал, дети приросли бы к культуре, школам и пр
Ayrat
А пока можно
Hog
А пока можно
звёзды сошлись и карта легла
Hog
да не - не может быть
Hog
ты же Рому туда сосватал
Vladislav
So you don’t have to open Twitter: C# in Depth 4th edition is the @ManningBooks Deal of the Day for December 7: get 50% off using code dotd120718au at (link: http://bit.ly/2AWauZI) bit.ly/2AWauZI
Hog
Ну и потом... в след раз надо Скита попросить не всякую лабудень читать (если чо - я не сморел/слушал), а вот книжку свою!
Ayrat
Бай дизайн https://github.com/dotnet/sdk/issues/2724#issuecomment-445328781
Ayrat
Бля
Ayrat
То есть то что у меня на компе и на билд агенте ресторится разное - это ебаный дизайн
Vladislav
Karen
Бай дизайн https://github.com/dotnet/sdk/issues/2724#issuecomment-445328781
надо бота написать, который на каждый твои ишью будет отвечать..
Karen
сэкономим время парням из разработки
Ayrat
сэкономим время парням из разработки
Это карма. 3ий подряд ишью с одной и той же фразой
Hog
Это карма. 3ий подряд ишью с одной и той же фразой
Ну тебе ж там ответили - если Update заместо Include написать - всё одинаково?
Ayrat
Ну тебе ж там ответили - если Update заместо Include написать - всё одинаково?
Ты ж понимаешь что оно должно было быть одинаково и без Update? Я сам 3 воркэраунда привёл
Ayrat
Я ж явно указал версию. Ожидается что? Именно эта версия.
Hog
Видимо, у той, неявной, приоритет
Ayrat
Кидайте варнинг или ещё что-нибудь если ресторится не указанная ЯВНО версия
Hog
да
Ayrat
У меня одного чувство что дизайн говно?
Hog
нет
Hog
наверное у них нету ресурсов каждый FSharp.Core с каждой версией SDK тестить. Вот у них есть оттесщенная комбинация. они её и ресторят, чтобы не огрести.
Hog
Или я непрально чо-то понимаю?
Ayrat
Или я непрально чо-то понимаю?
Я не знаю. Я описал странное - когда делаешь всё как обычно и ловишь баги и ошибки на ровном месте. Тебе сообщают что так и задумано.
Hog
шучу, конечно
Hog
все там будем
Ayrat
Страдай! :))))))))))
У меня хотя бы воркераунды есть!!!111
Hog
у меня тоже - пойти обратно ц# пилить
Hog
но на этот раз я хер без боя сдамся :)
Vladislav
надо бота написать, который на каждый твои ишью будет отвечать..
match author with | Ayrat -> decline "by design" | Dsyme -> accept git "merge -Xours" | _ -> ignore
Hog
а если серьёзно... буду впредь апдейтиться только в исключительных случаях