АйТи заметки

Бесконечный таймер. Выполнение кода по таймеру с ожиданием выполнения кода.

2015-03-26T15:12:00.000+02:00

Иногда нужно выполнять какое-то действие с периодичностью, при этом отсчёт для нового старта должен начинаться после того, как предыдущее действие выполнится.
Timer не подходит, так как он генерит callback в не зависимости от того выполнился код или нет. Что логично.

Для того, чтобы отсчёт вёлся только от момента, когда закончился выполнять предыдущий код я использую следующий класс

Он не идеален, но готов к использованию и спробован уже миллионами минут процессорного времени.

Метод Дельфи: Суть, пример и программная реализация.

2011-12-01T00:58:00.003+02:00

Метод Дельфи позволяет с помощью нескольких последовательных голосований прийти к наилучшему по данному вопросу решению. При этом голосования анонимные, что "исключает влияние толпы". Метод реализуется следующим образом.

Ставится задача - вопросы на которые нужно ответить. При этом ответ должен выражаться численно.
Отбирается экспертная группа - группа людей (обычно 10 или больше), которые являются специалистами в данной области. Они и будут голосовать.
Проводиться первый тур голосования. При этом эксперты:

Выставляют оценку себе (Самооценка). Это численное значение из заранее определённого диапазона, которое показывает на сколько объективным или весомым считает своё мнение эксперт.
Даёт численную оценку по вопросу голосования. Оценка может быть как из какого-то диапазона так и без ограничений. Например при оценке качества услуг какой-то фирмы может быть введена шкала баллов от 0 до 10 - это оценка с ограничениями. А в случае, когда голосование прогнозирует, скажем, изменение курса доллара нельзя заранее предвидеть в каком диапазоне будут находится ответы экспертов (в этом случае это даже не имеет смысла).
Комментарий. Эксперт должен как можно подробнее обосновать своё мнение, почему он поставил именно эту оценку.

После этого аналитическая группа проводит анализ данных. Вычисляются:

Среднегрупповая оценка. Число, равное среднеарифметическому всех самооценок.
Простая оценка. Среднеарифметическое всех поставленных оценок.
Средневзешенная оценка. Вычиляется как сумма произведений оценки эксперта на его самооценку и делёное это всё на сумму всех самооценок.
Медиана. Для вычисления медианы упорядочиваются все оценки по возрастанию и выбираются две средние по номеру (скажем, если оценок всего 12, то берётся 6я и 7я, если 11 то два раза берётся 6я) оценки, высчитывается их среднеарифметическое. Это и будет медиана.
Высчитывается доверительный интервал. Для этого считаются так называемые квартили - 1/4 от разницы между максимальной оценкой и минимальной. Нижней границей доверительного интервала будет (минимум + квартиль), верхней (максимум - квартиль).

5. Далее всем экспертам рассылаются результаты. Они изучают их, в частности комментарии других экспертов. Проводится второй тур, в котором эксперт может как остаться при своём мнении, так и поменять его. Свою новую оценку эксперт должен прокомментировать.

6. По новым данным вновь вычисляются все характеристики из пункта 4. пункты 4-6 повторяются до тех пор, пока эксперты не придут к общему мнению. Критерием этого может быть, например, длина доверительного интервала - как только он станет меньше, чем заранее заданная величина голосование прекращается.

Рассмотрим на примере.

Задача.

Требуется оценить качество продукции колбасы. При этом просят выставить оценку по 10 балльной шкале. Результаты голосования оказались следующие:

Номер эксперта	Самооценка	Оценка	Комментарий
1	4	8	Вкусно!
2	10	3	Соей пахнет =(
3	7	5	Сала много.
4	8	9	Классная колбаса! Всегда беру
5	6	7	Средненько.
6	4	8	Неплохая, вкусная колбаска.

Вычислим характеристики:

Средняя самооценка = (4 + 10 + 7 + 8 + 6 + 4) / 6 = 6.5;
Простая оценка = (8+3+5+9+7+8) / 6 = 6.7;
Средневзвешенная оценка = (4*8 + 10*3 + 7*5 + 8*9 + 6*7 + 4*8) / (4 + 10 + 7 + 8 + 6 + 4) = 243/39 = 6.23
Медиана. Упорядочим по возрастанию оценки (3 5 7 8 8 9). Серединными в этом случае являются 7 и 8. Медиана = (7+8)/2 = 7.5;
Доверительный интервал. Кварталь = (9 - 3) / 4 = 1.5. Доверительный интервал [3 + 1.5 , 9 - 1.5] = [4.5 , 7.5]

После этого проводится второй тур голосования (все эксперты ознакомились с результатами). Некоторые изменили своё мнение.

Номер эксперта	Самооценка	Оценка	Комментарий
2	10	8	А не, показалось, не пахнет соей.
4	3	7	Что-то приелась.
3	7	7	А сало это хорошо.

По полученным данным не сложно провести расчёты, чего мы не будем делать в этом посте.

Если кому нужно, то вот ссылки и файлы:

Реализации алгоритмов: Евклида и расширенный алгоритм Евклида.

2011-11-28T22:21:00.003+02:00

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

Содержание

Алгоритм Евклида
Расширенный алгоритм Евклида
Рекурсивная реализация алгоритма Евклида
Рекурсивная реализация расширенного алгоритма Евклида
Примеры программы (исходный код)

Алгоритм Евклида позволяет находить НОД (наибольший общий делитель) чисел. В интернете масса информации по этому алгоритму, в частности на Википедии.
Мы лишь приведём реализации алгоритмов:

Алгоритм Евклида.

int gcd(int a, int b) {
   int t;
   while (b) {
     t = a % b;
     a = b;
     b = t;        
   }
   return abs(a);
}

Расширенный алгоритм Евклида.

int ext_gcd(int a, int b, int& x, int& y){
int q, r, x1, x2, y1, y2,d;
if (b == 0) {
d = a, x = 1, y = 0;
return d;
}
x2 = 1, x1 = 0, y2 = 0, y1 = 1;
while (b > 0) {
q = a / b, r = a - q * b;
x = x2 - q * x1, y = y2 - q * y1;
a = b, b = r;
x2 = x1, x1 = x, y2 = y1, y1 = y;
}
d = a, x = x2, y = y2;
return d;
}

Но есть более изящные реализации этих алгоритмов - рекурсивные.

Рекурсивная реализация алгоритма Евклида.

int rec_gcd(int a, int b){
return b?gcd(b,a%b):abs(a);
}
Рекурсивная реализация расширенного алгоритма Евклида.

int rec_ext_gcd (int a, int b, int & x, int & y) {
if (a == 0) {
x = 0; y = 1;
return b;
}
int x1, y1;
int d = gcd (b%a, a, x1, y1);
x = y1 - (b / a) * x1;
y = x1;
return d;
}

Примеры использования (исходные коды).

Вирус. Подмена папок ярлыками. Пропали папки.

2011-11-21T21:54:00.004+02:00

Доброго времени суток.
Шляется такой вирус, который на всех внешних носителях делает "замену" папок на одноименные ярлыки (которые, кстати, имеют иконки папок). Все эти ярлыки "ссылаются" на сам вирус. При этом всем папкам присваиваются атрибуты: системный и скрытый. Визуально выглядит будто от папок остались ~~рожки да ножки~~ лишь ярлыки, но при этом занимаемый объём данными не изменился - что намекает на сохраность инфы.
Лечение вируса не предоставляет труда.

В проводнике устанавливаем возможность видеть скрытые и системные файлы.
Убиваем все линки. Именно ярлыки! Информацию не трогаем.
Убиваем папку RECYCLER, которая, уже по традиции :) и является "носителем" вируса.

После этого приступаем к восстановлению информации. (у меня куча знакомых просто банально форматировали флешку, теряя курсовые, дипломные, работу...).

Создаём txt файл в корневом каталоге поражённой флешки, копируем в него:

attrib -s -h -r -a /s /d

Меняем расширение на .bat, запускаем. Этот батник снимает все атрибуты со всех файлов и папок в той папке где он лежит и в подпапках.
Или просто скачайте уже готовый файл -> recovery.bat
Работать он может мгновенно, а может крайне долго - в зависимости от количества обрабатываемых файлов.

.Удачи и сохарнной инфы

Радости Chrome или ошибка 0x800704c8

2011-02-03T23:19:00.000+02:00

Собственно говоря, именно эта ошибка подвергла меня на создание данного блога. Найти хоть какую либо информацию оказалось довольно не просто, и я решил поиграть в альтруиста и создать пост с "рецептом лечения", а вдруг кому пригодится. Но обо всём по порядку.

С чего же всё началось? Как всегда с великой невинной глупости. После удаления Chrom'а, решил, что было бы не плохо вручную "подчистить" за этим засранцем ~~(ой, простите-простите)~~. Один из таких моментов была папочка по адресу {system.drive}:\Users\{user.name}\AppData\Local\Google, которая весила не много не мало порядка 5ГБ. Т.к. ничего от google на тот момент, кроме как Chrome, у меня не стояло, то я решил смело снести это чудо. Удалил и забыл. Но прошло не так много времени, как мне вновь понадобился Chrome на этой машине. Какого же было моё удивление, когда инсталлятор-загрузчик выдал мне следующую ошибку:

Ошибка установки обновления Google : 0x800704c8

Покрутился вокруг этой ошибки и злополучного окошка, погуглил проблему. Как выяснилось, не у одного меня такая беда, при чём такого "потрясающего эффекта" каждый достигал по-своему. А вот метода лечения - не видать. Из-за всей это чертовщины пришлось порядка трёх недель юзать Safari (for Win), что оказалось несколько неудобно на фоне Chrom'a.
Но мир не без добрых людей и эти самые люди подсказали мне следующее решение.

Запускаем редактор регистра (Пуск → Выполнить → набираем regedit.exe)
Находим ключ

ImageState в HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\ Windows\CurrentVersion\Setup\State (Vista или Windows 7)
AuditInProgress в HKLM\System\Setup

Кликаем изменить и удаляем значение.
??????
Profit!

После всего этого я вновь попробовал установить браузер, но меня ожидало до боли знакомое окошко с ошибкой. Не сильно огорчившись, перезапустил систему и уже успешно, без каких либо загвоздок установил Chrome.

Не спрашивайте меня, как это работает. Надеюсь, всё это Вам хоть как-то было полезно.

Спасибо.

Ваш, UraharaGin.