Обычно мы храним их на локальном компьютере. Но тут заключается следующая проблема. Например, я открываю движок, чтобы скопировать его в другой каталог для разработки нового сайта, но… забываю или мне становится лень и я начинаю править его прямо там, где открыл. Как результат – у меня вроде бы есть движок, но после правки для разных сайтов он, мягко говоря, отличается от оригинала.

Программисты меня поймут – если нужно было что-то поправить быстро, то код получается немного не красивым, верстка добавляется прямо в бизнес-логику и так далее. Несколько таких сайтов и всё, движка у меня нет (то есть он есть, но набит какой-то ерундой, которую нет времени удалить, т.к. все сайты как правило нужны «еще вчера», а форматирование кода или, не дай Б-г, оптимизация – это лишнее время, заказчик не увидит разницы в генерации страниц за 0.001 сек и за 0.05 сек; а мне неприятно, да и с грязным кодом работать сложнее).

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

Каталог ставим под пароль и вуа-ля! Понадобился скрипт? Залез куда-нибудь вроде yoursite.ru/scripts/, ввел пароль, скачал, распаковал и начал работать.

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

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

Зачем такие сложности, спросит кто-нибудь? Отвечаю. Во-первых, это понтово и интереснее, чем хранить все на диске. Во-вторых, не все способны хранить релизы до пенсии, иногда оно случайно удаляется, форматируется, или что-нибудь в этом духе. Дальше – можно скачать релиз даже тогда, когда Вы работаете не на домашнем компьютере. А если заглянуть совсем в будущее, то это первый шаг к профи, к контролю версий, к коллективномой разработке чего-нибудь.

Постовой: обучение

«Ну и зачем нам это ООП?» – думал я, изучая веб-программирование. Мне действительно непонятно (было), зачем в PHP засунули ООП (то есть классы). Оно было очень удобной штукой, когда, например, описывает злобную вражину в какой-нибудь игре. Особенно, если врагов много – массив или список объектов чертовски удобно обрабатывать (по сравнению с кучей глобальных переменных, например).

Но в PHP, как правило, не нужно создавать ничего такого – страница в одном экземпляре, подключение к базе одно и так далее.

Читая книгу по C++, я нашел там описание, которое помогло мне понять и расставить эти вопросы по полочкам. Попытаюсь объяснить это своими словами.

Давно-давно, когда я еще не родился, язык С был структурным языком, в нем не было классов. Со временем программы становились все больше, а уследить за ними и искать в них ошибки становилось все сложнее (то есть когда программы стали действительно большие – от 100.000 строк). Поэтому крутой чувак Страуструп (читаю и ужасаюсь каждый раз – «Страус+труп») решил язык Цэ немного подремонтировать – добавил в него классы.

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

ООП же наоборот, отталкивается от того, что данные – важнее кода. Сам по себе объект (экземпляр класса) – это данные, а-ля переменная. Они ставятся во главу угла и сам код, получается, состоит из одних только данных.

То есть класс, если упрощенно, это переменная, которая может сама изменять свое значение по сложным алгоритмам. Круто, правда? Больше того. Класс можно составить так, что его переменные сможет обрабатывать только он (то есть из вне они будут не доступны), таким образом это почти что маленькая вселенная. Одна маленькая, но гордая «переменная» :) Интересная точка зрения, не находите?

Чем же это так помогло несчастным программистам 80ых? Дело в том, что когда программа состоит из таких вот «маленьких миров» (то есть множество классов, друг от друга не зависящих), уследить за тем, что происходит гораздо легче. Больше того, если что-то сломалось – сразу понятно, где искать ошибку (конечно, я сейчас не о том, что классы сами по себе тоже могут добавить ошибок при неправильном использовании).

Надеюсь, донес до Вас светлую мысль. И, кстати, в PHP классы – это жалкая пародия. Вот в C++ это да… Попробуй разберись во всех ньюансах.

UPD: Чтобы не быть голословным, попробую привести простой пример, даже не смотря на то, что я еще не проснулся.

MyClass *b = new MyClass;
MyClass a = b;

Будут ли какие-то неочевидные глюки программы при вполне правильном уничтожении класса «а», если в деструкторе освобождается какая-то занятая свойствами класса память?

Постовой: Новая партнерская программа от fabricasaitov.ru. Заработай уже сегодня!

Внимание, рассказывает профан; все объяснения даются приближенные, «чтобы понять». За подробным описанием алгоритмов и точными определениями – в энциклопедию. Что такое кластеризация? Грубо говоря – это деление по группам некоторого количества объектов. Например, у нас в огромной куче смешались чебурашки, велосипеды и роботы-убийцы-детей. Если производить кластеризацию по признаку, то чебурашек мы отнесем в одну группу, велосипеды – в другу, а роботов-убийц-детей в третью (ту, что рядом с детским садиком у меня под окном). Признак, по которому мы относим один предмет в одну группу, а другой в другую называется метрикой. Грубо говоря, метрика – это просто способ отделить один предмет от другого, используя какие-то точные рассчеты. Самый простой вариант – это когда метрикой является расстояние.

Кластеризация (деление на кластеры) может быть и немного другой. Если в первом примере с 3 кучами вещей нам сказано разделить их на четыре кластера, то наверняка велосипеды попадут в кучу с чебурашками, а для каких-то детей не найдутся их роботы-убийцы.

Есть метод, называется метод кластеризации К-средних, который позволяет «расфасовать» объекты как раз по второму принципу. То есть мы заранее задаем количество кластеров, а алгоритм сам разделяет объекты на это количетсво.

В данном случае мы будем работать с точками на плоскости. Чтобы сразу можно было наглядно все представить, выложу скриншот программы на C++ Builder (скачать можно по ссылке в конце статьи).

Итак. Все точки, обозначенные… точками – это… точки… те, которые на плоскости. Во сказал. Кстати, почему-то точки тут немного похожи на маленькие ромбики – в общем, это они и есть. Квадратики – это центры кластеров. Линии от точек до центров нужны просто для наглядности, чтобы сразу видеть к какому центру принадлежит точка (их можно убрать, сняв галку «линии»). Хотя они и одного цвета, а центр обведен ченым и квадратный, я решил добавить линии.

Так вот. Хотя для многих студентов достаточно только программы, я расскажу как работает сам алгоритм кластеризации. Он интеративный. То есть он повторяется несколько раз, пока не «сойдется». Сходимость в данном случае значит, что с каждоый итерацией (повторением вычислений) мы все точнее приближаемся к правильному ответу. А «сошелся» в данном случае значит, что мы нашли правильный ответ или мы очень близко к нему (то есть нашлось число с небольшой погрешностью, на которую мы плюем и топчем ногами).

Дано. 50 точек, расположенных случайным образом на плоскости 20 на 20 (не важно даже каких единиц). Нужно распределить эти точки по кластерам алгоритмом К-средних (или K-means). Алгоритм действует так:

1) Сначала случайным образом выставляем на этой же плоскости k центров кластеров. Центр кластера называется центроидом. Просто рандомом, от балды, наплевательски, кое-какерски. Без начального положения центроидов не удастся запустить алгоритм (увидите почему). Как их расставить – дело ваше, можно самостоятельно вводить координаты, можно применить еще какой-нибудь алгоритм.

2) Начинается вычисление кластеров в цикле. Он простой как… куча дерьма.

2.1) Сначала мы «привязываем» каждую точку к тому центроиду, к которому она ближе. Т.к. центроид является центром кластера, то можно сказать, что мы относим каждую точку к тому кластеру, к центру которого она ближе.

2.2) Когда все точки привязаны и ни одна от нас не убежала, нужно пересчитать координаты центроидов. Для этого мысленно вписываем весь кластер в прямоугольник и ставим центроид туда, где пересекутся его диагонали (в середину, короче).  На скриншоте это очень хорошо видно. Обведите, например, синий кластер прямоугольником и вы увидите, что синий центроид стоит в его середине.

2.3) Повторяем с шага 2.1 до тех пор, пока центроиды не перестанут менять своего положения. Если они перестали менять положение, значит алгоритм сошелся, мы крутые перцы и все надрали зад. Кстати, как правило алгоритм сходится где-то за 2-6 итераций. Но в теории возможно, что алгоритм не сойдется вообще, поэтому я на всякий случай включил в него «защиту» – сделал максимальное число итераций 30. Это гарантирует, что программа не зависнет.

Исходник потерян за давностью лет, простите. Хотя с точки зрения программирования – ничего сложного.

Постовые: обратные ссылки, реклама в Twitter

Реклама: вконтакте, металлические контейнеры, обслуживание компьютеров

Кого-нибудь интересуют логические задачи по программированию? Ну, в качестве разминки для мозгов. А-ля «заданы вершины куба и точка в пространстве, напишите программу, которая узнает лежит ли эта точка внутри куба», только сложнее? Меня обычно интересуют и я подобные штуки периодически решаю. Если есть желание, отпишитесь тут, буду устраивать конкурсы :)

Например для C++ интересно было бы: «не используя функции работы со строками определите, какая из строк длиннее, разбейте самую длинную строку (по пробелам) в массив, выделив для него память с помощью malloc и выведите его содержимое на экран». Ну что-то вроде того.

Почему-то я обожаю делать подобные бессмысленные и неоплачиваемые задачи. А вот реальные задачи а-ля «поиск по сайту» меня вообще не вдохновляют.