Category: it

Category was added automatically. Read all entries about "it".

Ритуальный костюм

Переводческое

Возникла необходимость обратиться к одной соседке-иностранке письменно, она говорит только на итальянском. Три предложения с просьбой перезвонить мне хозяину квартиры по поводу водопроводных труб. Воспользовался переводчиком гугла. Сегодня звонит мне менеджер квартирного агентства и говорит, что там была написана абсолютная чепуха, и иностранка не смогла осилить про что там.
Ритуальный костюм

Про тесты

...я [пока] не знаю ровным счётом ничего. Недавно встретил знакомого, он оказывается, в тестировщики подался. У нас и многие инженеры-конструктора на них переучились, в городе. Ну я ему и задвинул ту мысль, что настоящий тест должен быть так же сложен, как и проверяемая им программа. Он почему-то не согласился. Иллюстративный пример. Пусть у нас имеется программа, на вход которой поступает миллион целых значений (от 0 до 255). Каждое из значений подаётся на вход соответствующей функции (наподобие синуса, косинуса и т. д.), на выходе - какое-то значение. То есть программа - это миллион этаких абзацев кода. Ясно, что для проверки правильности работы программы мы должны протестировать каждый из этих абзацев, что и доказывает что сложность теста пропорциональна размеру программы, в данном случае.
Ритуальный костюм

О программировании

...как разновидности изложения, или перевода. Если провести аналогию между написанием программы и изложением своей позиции, то программирование - это речь в условиях, когда докладчик как правило, не может внятно изложить свою позицию с одного раза. Он заикается, проглатывает буквы, страдает паталогической обстоятельностью или наоборот, недоговаривает важного. В итоге, казалось бы ясное представление, что и как делать, омрачается тем, что его собеседник просто не врубается в массу деталей. Правда, процесс вылавливания багов сам может быть приятным за счёт неуклонного продвижения к цели, но не всегда. Вот кабы можно было так переделать технологию, чтобы программировать в один проход, желающих кодировать стало бы на порядок больше.
Ритуальный костюм

Удивительный алгоритм

Пусть у нас есть некоторая выборка из N элементов, например данные голосования за нескольких кандидатов - А,А,B,C,C,A. Нужно определить наиболее часто встречающийся элемент, сиречь победителя. В нашем случае это А. Так вот, оказывается это можно сделать всего за один проход массива (при условии, что существование такого элемента известно заранее).
Введём две переменных - текущий кандидат e и счётчик с. В начале e не определён, а с=0. Далее рассматриваем элементы выборки x один за одним. Если c=0, то e=х с=1, в противном случае либо с=с+1 когда х=е, либо с=с-1, когда х не равен е. Пройдя всю выборку до конца, после рассмотрения последнего элемента искомая величина - e. В случае, если заранее не известно, имеется ли элемент встречающийся чаще остальных, величину e нужно проверить. Что-то родственное поиску максимального элемента по идее. Почти бесполезно, но поражает изяществом.

Обнаружено в комментариях, автор.

Уточнение. Алгоритм в описанном виде не работает, хотя его авторы Бойер и Мур, разработчики самой быстрой реализации поиска подстроки. Нужно ещё одно, дополнительное предположение - что самый часто встречающийся элемент занимает более половины выборки, как и описано в оригинальной статье. А вот страничка на сайте этого не упоминает. Выявлено благодаря excubitus