Статьи

[Перевод] Решение задачи «AAAAAA» с Facebook Hacker Cup методом динамического программирования на B-Prolog

kit — Wed, 24 Dec 2014 08:30:17 GMT

Есть много материала по решению запутанных задачек на Прологе (например, страница Hakan Kjellerstrand о B-Prolog). Однако часто приводятся задачи, которые либо создавались для решения вручную (имеют маленькое пространство поиска), либо изначально ориентированы на решение при помощи логического программирования.

Я хочу показать мое решение на Прологе задачи AAAAAA с первого раунда Facebook Hacker Cup 2014. Задача имеет достаточно большое пространство поиска и создана с прицелом на решение опытными спортивными программистами на распространенных языках программирования.
Читать дальше →

Свободная энциклопедия языков программирования Прогопедия: 3 года спустя

kit — Mon, 17 May 2010 05:46:52 GMT

Ровно три года назад я опубликовал на Хабре заметку об энциклопедии языков программирования Прогопедия.

Выглядела Прогопедия тогда примерно так. Сейчас — вот так: progopedia.ru
Проект развивается не так быстро, как хотелось бы, но прогресс налицо.

Немного подробнее о Прогопедии и изменениях за три года. Читать дальше →

[Перевод] "\" в конце строки в C/C++

kit — Fri, 05 Mar 2010 03:16:34 GMT

Покажет ли ваш редактор/IDE, что «a++;» в этом C/C++ коде — часть комментария?

int a=1;

//some comment \

a++;

printf("%d\n",a);

А такой вариант?

int a=1;

//some comment ??/

a++;

printf("%d\n",a);

Учет затраченного времени с Emacs и org-mode

kit — Thu, 02 Jul 2009 10:56:39 GMT

Если вам, как и мне, платят почасово, то наверняка заказчик захочет знать, на что именно ушло время и сколько.
Да и в любом случае, полезно знать это, даже если только для себя.

В этой статье я расскажу об одном из способов учета затраченного времени — org-mode в Emacs.
Этот способ хорош тем, что он очень гибок и при желании все настраивается под себя, работает практически на всех операционных системах и платформах, и довольно прост в использовании.

Читать дальше →

Математические скульптуры

kit — Sat, 20 Jun 2009 21:19:19 GMT

Бутылка Клейна (статья в Википедии) и, по совместительству, открывалка для пива.
Читать дальше →

[Перевод] Почему фриланс является чертовски трудным занятием

kit — Tue, 16 Dec 2008 02:23:59 GMT

Несмотря на то, какой замечательно может быть работа на себя, есть во фрилансе и просто отстойные моменты. И не важно, какова ваша специализация — эти недостатки фриланса найдут, как проявить себя.
О каких недостатках я говорю?
Читать дальше →

Рекурсия в авторском праве

kit — Fri, 13 Jun 2008 06:43:23 GMT

Если бы знак защиты авторского права использовался для защиты самого знака защиты авторского права:

© ©^{©^{©^{©^{©^{©^{©^{© 1790 U.S. Congress} 1790 U.S. Congress} 1790 U.S. Congress} 1790 U.S. Congress} 1790 U.S. Congress} 1790 U.S. Congress} 1790 U.S. Congress} 1790 U.S. Congress

Установка и настройка Django на «боевом» сервере с CentOS 5

kit — Mon, 21 Apr 2008 11:03:31 GMT

Я делаю на Django Энциклопедию языков программирования, о которой уже писал на Хабре. За время работы сайта выяснилось, что нужен свой выделенный сервер для большей производительности и стабильности. Пока что взял дешевый сервер с 1.8 ГГц процессором и 512 Мб памяти.

В этой статье я расскажу об установке и настройке на этом сервере Django с mod_python для Apache, с кэшированием memcached и lighttpd для статических файлов.
Читать дальше →

[Перевод] 30 советов, как эффективно трудиться и не сойти с ума, работая дома

kit — Wed, 09 Apr 2008 13:31:12 GMT

Тем, кому знакомы прелести работы дома (на себя, фрилансером или удаленно на ставку), также знаком соблазн поваляться на диване и затягивание сроков.

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

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

Так как же работать эффективно и в то же время не довести себя до нервного истощения? Я недавно уволился с постоянной работы и поэтому спросил совета у читателей своего блога. Они, как и всегда, откликнулись на мою просьбу, и я отобрал наиболее понравившиеся мне рекомендации, чтобы люди могли использовать их как руководство (ну, я тоже собираюсь руководствоваться этими советами). Читать дальше →

[Перевод] Apturl в Ubuntu: установка программ одним кликом по ссылке

kit — Tue, 08 Apr 2008 10:38:46 GMT

Представьте, что вы в очередной раз читаете обзор программ для Ubuntu. Одна из программ привлекла ваше внимание, и возникло желание установить и попробовать ее. И вместо того, чтобы открыть менеджер пакетов или терминал, вы просто кликаете на ссылку. Появляется окно с вопросом, хотите ли вы установить эту программу, а после — запрос пароля. На установку ушло меньше времени, чем вы потратили бы только на поиск программы в списке менеджера пакетов! Теперь, с Apturl, это все возможно. Читать дальше →

Вопрос классификации: диалект или новый язык?

kit — Wed, 02 Apr 2008 07:36:07 GMT

Есть такой вопрос, что считать отдельным языком программирования, а что — диалектом?
Можно ли по каким-то формальным критериям отличать одно от другого?

Например, Object Pascal (Delphi) вроде как диалект паскаля, но отличия от паскаля примерно как отличия C++ от C, а это отдельные языки…

Может можно провести параллели с лингвистикой, с классификацией естественных языков…

Зачем мне нужна эта классификация? Для энциклопедии.

Кто что думает по этому поводу?

Музей компьютерной техники: идея-мечта

kit — Sat, 19 Jan 2008 08:05:10 GMT

Уже давно у меня такая задумка.
Собрать много-много всяких старых компьютерных и околокомпьютерных железяк (советских и зарубежных), починить, отмыть, собрать по ним информацию, ну и, собственно, сделать музей.
Главная фишка — все работает и с максимальным доступом для посетителей. Т.е. можно будет попрограммировать на каком-нибудь старючем Макинтоше, посчитать на советском калькуляторе или поиграть с другом на приставке Dendy :-) Книжки компьютерные старые тоже можно собрать.

Ну и можно сделать отдельный зал, в котором проводить разные мероприятия, типа чемпионата по какой-нибудь древней компьютерной игрушке или конференцию по demo, intro и т.п.

Кто что думает поэтому поводу? Реально ли, при каких вложениях? Главный вопрос в помещении, насколько я понимаю… Получится ли в итоге выйти на прибыль или хотя бы самоокупаемость? Можно ли рассчитывать на хотя бы небольшую помощь властей (музей, все-таки)?

Пока подробно план не разрабатывал и реализовывать идею пока что не собираюсь, просто потихоньку собираю компьютерное старье.
Читать дальше →

[Перевод] Советы и подсказки по bash

kit — Thu, 13 Dec 2007 15:43:17 GMT

Для непосвященных, bash — командная оболочка по умолчанию во многих Linux-дистрибутивах, включая Fedora, Ubuntu, Redhat и др. Используя операционную систему Linux-семейства, вы, вероятно, используете и bash. По этой причине ниже я собрал несколько часто возникающих проблем с bash и простые способы их решения.

1. Потеря истории команд

Если открыть окно терминала и ввести несколько команд, а после открыть второе окно, то история команд bash во втором окне не будет содержать команд из первого. К тому же, если закрыть первый терминал, а затем второй, то история команд из первого терминала будет перезаписана вторым. Вдвойне неприятно!

Так происходит из-за того, что история команд записывается только при закрытии терминала, а не после каждой команды. Это можно исправить.
Читать дальше →

[Перевод] 5 моих самых больших ошибок во фрилансе

kit — Wed, 12 Dec 2007 16:00:55 GMT

Часто говорят, что мы больше учимся на ошибках, чем на удачах. Но все же лучше учиться на чужих промахах, чем на своих собственных.

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

1. Занижение цены
Большинство из нас когда-либо грешили этим, многие делают это до сих пор. Деньги – это проблемная тема для большинства людей. Несмотря на то, что теперь я могу свободнее, чем раньше, говорить о деньгах, я все равно считаю эту тему несколько неудобной. Хотя говорить об этом нелегко, это крайне важно.
У вас есть право получать справедливую плату за работу, особенно, если вы хорошо ее выполняете и имеете большой опыт. Как понять, что цена занижена? Если вы выполняете работу хорошо, и предложения заказчиков идут неиссякаемым потоком, то цены слишком низкие.
Также будьте осторожны, оценивая стоимость своей работы на почасовой основе, когда от вас этого не требуется. Если вы назначаете цену за час работы, то, выполнив работу быстрее, чем предполагалось, вы фактически сами себя накажете. Кроме того, многие работы требуют немалого опыта и специальных знаний, при том, что их выполнение занимает мало времени. Как говорил старый плотник, когда его клиент жаловался на цену за закрепление скрипучей доски в полу: вы платите 1$ за гвоздь и 999$ за то, что я знаю, куда его нужно забить.
Читать дальше →

[Перевод] Как пережить digg-эффект с wordpress

kit — Fri, 07 Dec 2007 17:45:10 GMT

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

Конечно, хорошо размещать свои статьи на Дигге – так ваш голос наверняка будет услышан. Все идет хорошо, пока ваша статья не попадает на главную страницу Дигга. С этого момента вы уже не можете контролировать свой сайт, не можете открыть панель управления или получить доступ к своим файлам по FTP. Огромный трафик с Дигга просто завалит сервер, на котором расположен ваш сайт.
Если администратор сервера следит за ним, не сомневайтесь, что ваш аккаунт будет заблокирован. Если же администратор невнимателен, то ваш сайт все равно не выживет – сервер не в состоянии справиться с таким трафиком. У вас нет другого выхода, кроме как беспомощно смотреть и ждать, пока трафик не уменьшится до нормального уровня.
Читать дальше →

[Перевод] 10 безусловных «Нет!» для фрилансера

kit — Fri, 07 Dec 2007 14:56:07 GMT

Впервые я начал заниматься фрилансом еще будучи студентом, тогда я ужасно хотел создавать веб-сайты и ответил бы «Да» на абсолютно любое предложение, независимо от уровня моих способностей и требуемого времени. Мне просто нравилось знать, что кто-то нуждается во мне для выполнения задания, которое требует опыта и определенных навыков. К сожалению, очень быстро оказалось, что я все время в работе, питаюсь полуфабрикатами и вечно не успеваю рассчитаться с университетскими долгами. Ситуация становилась еще хуже от того, что мои заказчики передавали мои контактные данные своим знакомым (например, даме, которая хотела заниматься продажей свитеров для собак он-лайн, но при этом имела для целей электронной коммерции бюджет в 100$; и это все за создание сайта, 1000 брошюр, гарантированный результат №1 в Google по запросам «собака», «свитер» и «любовь»).

В любом случае, теперь, спустя 4 года, мое мировоззрение (и мой финансовый успех) свидетельствуют в пользу более частого использования ответа «Нет». Ниже приведены десять вопросов, на которые теперь я почти всегда отвечаю «Нет»:
Читать дальше →

Дневник фрилансера

kit — Tue, 30 Oct 2007 11:09:44 GMT

Сегодня я анонсирую небольшой эксперимент. На блоге getafreelancer-daily.ru начиная с 1 ноября 2007 года в течение месяца каждый день я буду честно, подробно, ничего не скрывая, рассказывать о своем опыте удаленной работы. Вплоть до того, сколько мне заплатили за проект, сколько времени я потратил на поиск, выдержки из переписки с заказчиком и т.д. Все предельно конкретно с цифрами и ссылками.
Читать дальше →

[Перевод] Опыт использования PDFedit в Kubuntu

kit — Sat, 06 Oct 2007 10:42:33 GMT

Я сейчас где-то за орбитой Луны. Да что там Луна, тут Нептун где-то рядом.

Понимаете, я люблю читать книги. Давным-давно я понял, что PDF — это лучший цифровой эквивалент бумажной книги, и с тех пор в моей электронной библиотеке скопились десятки тысяч общедоступных изданий. Едва ли не единственное проприетарное приложение на моем компьютере — это Adobe Reader, просто потому, что это лучшая программа такого рода.
Читать дальше →

[Перевод] Пять наиболее распространенных заблуждений в отношении Linux

kit — Sat, 06 Oct 2007 09:56:09 GMT

Пользуясь исключительно Linux на протяжении почти четырёх лет, я могу уверенно судить о том, что Linux может, а чего — не может. Ни в коем случае не претендуя на решение всех проблем, несколько самых распространённых заблуждений я все-таки постараюсь рассеять.
Читать дальше →

Free Pascal 2.2.0

kit — Sat, 15 Sep 2007 14:02:39 GMT

На этой неделе вышла новая версия Free Pascal 2.2.0 (FPC) — open-source компилятора для языка Pascal (Object Pascal). С момента выпуска предыдущей версии прошло два года.

Среди новых возможностей, представленных в этом релизе:
* Поддержка новых архитектур: PowerPC/64 и ARM
* Новые платформы: Windows x64, Windows CE, Mac OS X/Intel, Game Boy Advance, и Game Boy DS
* Компоновщик: быстрый внутренний компоновщик для Windows-платформ
* Отладка: поддержка Dwarf
* Язык: поддержка делегирования интерфейсов
* Инфраструктура: улучшена поддержка variant, поддержка нескольких файлов ресурсов, улучшенная поддержка баз данных

Есть подробный список изменений в Free Pascal 2.2.0 на русском языке.

Скачать Free Pascal 2.2.0 можно с официального сайта сайта www.freepascal.org.

[Перевод] Мой первый Linux-вирус?

kit — Thu, 13 Sep 2007 15:42:54 GMT

Перевод заметки My first Linux virus? для Линукс в digg на русском.

Блуждая по файловой системе Linux на своем компьютере, я обнаружил странную директорию в /home …

drwxr-xr-x 2 root root 4096 2007-08-19 12:03 eb588afc0325b12eeb074fd6

Я не создавал эту директорию. Если это вирус, то это самый тупой вирус во Вселенной, но всякое бывает. Далее я заглянул внутрь директории и увидел следующие файлы:

$ l eb588afc0325b12eeb074fd6/



total 956



-rw-r--r-- 1 root root 865822 2007-08-02 21:41 mrt.exe._p



-rw-r--r-- 1 root root 96216 2007-08-02 21:34 mrtstub.exe



-rw-r--r-- 1 root root 45057 2007-08-19 12:03 $shtdwn$.req

Боже мой, если это действительно вирус, то он еще тупее, чем я думал: пытается внедрить .exe-файлы в мою Linux-систему! В любом случае, кто-то должен знать ответ… Поиск по mrtstub выдал эту страницу, прямо с вражеского сайта. Довольно быстро я нашел ответ:

mrtstub — это часть Malicious Software Removal Tool (инструмента для удаления вредоносных программ). Отвечает за копирование и запуск mrt.exe.

Вкратце: на моем компьютере установлены две системы: Linux и Microsoft Windows (сын иногда использует для игр), и моя домашняя директория Linux подмонтирована при помощи ext3-драйвера в Windows. Система спрашивала меня об установке этого Malicious Software Removal Tool, в чем я отказывал 10 раз, при чем просил каждый чертов раз НИКОГДА НЕ УСТАНАВЛИВАТЬ. На одиннадцатый раз мой сын также запретил установку Malicious Software Removal Tool (он всегда так поступает), но Windows молча, без разрешения, установила этот кусок дерьма в мой компьютер.

С меня хватит! Я потрачу пятерку и куплю CrossOver для запуска игр на Linux, раз и навсегда избавившись от Windows.

[Перевод] Режим “язвить” в sudo!

kit — Fri, 07 Sep 2007 17:32:12 GMT

Недавно я обнаружил забавную штуку в программе sudo: программа может язвить и подкалывать, если неправильно вводить пароль. Я расскажу, как активировать эту возможность и дам несколько примеров, что именно sudo может сказать.

Для включения этого режима используйте команду:

sudo visudo

(всегда используйте visudo для редактирования файла sudoers).

Найдите строку, начинающуюся с Default и добавьте insults в конце (все добавления в этой строке через запятую). Получится что-то типа такого:

Defaults !lecture,tty_tickets,!fqdn,insults

Сохраните файл. В следующий раз, когда вы неправильно введете пароль для sudo, программа не упустит возможность вас подколоть.

Заметка: для очистки сессии sudo, чтобы вновь потребовалось введение пароля, используйте:

sudo -K

Несколько примеров:

Maybe if you used more than just two fingers…

I have been called worse.

Listen, burrito brains, I don’t have time to listen to this trash.

Развлекайтесь :)

Перевод сделан для Linux в digg на русском

[Перевод] Если бы языки программирования были автомобилями…

kit — Sat, 18 Aug 2007 11:50:05 GMT

C — гоночная машина, едет очень быстро, но ломается через каждые 50 миль.
C++ — гоночная машина с двигателем повышенной мощности с кучей прибамбасов, ломается реже — через каждые 250 миль, но уж когда ломается — никто не может выяснить причину.

Читать дальше →

Deb-пакеты в Яндексе

kit — Thu, 16 Aug 2007 15:00:08 GMT

Из серии “знаете ли вы что…” :-).

В Яндексе выкладывание всего рабочего кода на серверы управляется системой Debian’овских пакетов.

Вот что пишет один из программистов Яндекса Иван Сагалаев:
softwaremaniacs.org/blog/2007/08/15/deb-packages-in-yandex/#more-269
При ближайшем рассмотрении оказалось, что apt — это мощная и универсальная штука, в которой есть все что нужно для такого сценария. Админам не нужно вникать в детали каждого проекта: разработчик просто присылает название пакета, который надо установить, и он ставится. Проверка версий, установка зависимостей, предварительная настройка, прописывание init-скриптов — все это можно описать в пакете. А я, помнится, процесс установки одного своего сервиса подробно описывал словами в wiki, чтобы админ все это делал вручную :-). А если в рабочем коде вдруг обнаружатся дикие баги, которые не выявило внутреннее тестирование, то админ, ничего не зная о коде, может просто заменить его на предыдущую работающую версию.

[Перевод] Dell пророчит 2008 году славу года корпоративного Linux-десктопа

kit — Thu, 09 Aug 2007 17:28:41 GMT

“Наступление эпохи виртуализации рабочего стола станет тем недостающим звеном, которое позволит Linux засиять на корпоративных десктопах”, — предсказывает Кевин Кеттлер (Kevin Kettler), директор по технологиям компании Dell в своей речи на конференции Linuxworld в Сан-Франциско.
Читать дальше →

Интерпретатор языка программирования Brainfuck на JavaScript

kit — Fri, 03 Aug 2007 11:57:10 GMT

Brainfuck (англ. brain+fuck) — один из известнейших эзотерических языков программирования, придуман Урбаном Мюллером (Urban Müller) для забавы. Состоит из восьми команд, каждая из которых записывается одним символом. Исходный код программы на Brainfuck представляет собой последовательность символов языка без какого-либо синтаксиса. (Это из Википедии).

Вот, например, Hello World!:


>+++++++++[<++++++++>-]<.>+++++++[<++++>-]<+.+++++++..+++.[-]>++++++++
[<++++>-]<.>+++++++++++[<+++++>-]<.>++++++++[<+++>-]<.+++.------.
--------.[-]>++++++++[<++++>-]<+.[-]++++++++++.

К чему я это пишу? К тому, что сделал интерпретатор языка программирования Brainfuck на JavaScript. Работает довольно быстро. Код под GPL (хотя кому он нужен :-D ).

Может кому-нибудь будет интересно :-)

[Перевод] «Пасхальные яйца» в Ubuntu!

kit — Mon, 30 Jul 2007 09:22:16 GMT

Как все мы знаем, использовать Linux — одно удовольствие. Программисты также любят немного повеселиться. Некоторые из приведенных приколов («пасхальных яиц») специфичны для Ubuntu, некоторые работают во всех дистрибутивах. Давайте начнем.

(Перевод сделан для сайта linux-digg.ru).

Читать дальше →

Энциклопедия языков программирования

kit — Thu, 17 May 2007 14:23:50 GMT

Вот, задумал сделать энциклопедию языков программирования.

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

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

Вот что есть на данный момент: progopedia.ru
Читать дальше →