Заметки программиста

По просьбе Виктора Имантовича Алксниса ( v_alksnis2 ) предлагаю, по возможности поднять в топ вот этот пост kirill-lunjov.livejournal.com/54739.html 
Речь о том, как незаконно увольняют инвалида.

Наткнулся на подборку интересных вопросов и задачек предлагаемых в основном на собеседованиях при приеме на работу.

Решения и новые задания приветствуются!

( 32 задания.. )

История начиналась так. Однажды мне понадобилось добавить к своему приложению на Delphi несколько картинок (для кнопочек и тп). Все бы хорошо, да только добавлять надо было достаточно большие .bmp, которые значительно увеличивали в итоге размер exe-шника. Подключать модуль JPEG не хотелось, так как он тоже немаленький. Почитав несколько статей по формату BMP, я узнал, что битмапы бывают 6 видов (в зависимости от количества используемых цветов). Таким образом, если наша картинка реально имеет, например, 15 цветов и может быть сохранена в достаточно экономичном формате, где каждый байт описывает 2 пикселя (4-битный), а на самом деле она имеет формат поддерживающий до 2^24 цветов (24-битный), то приблизительно 80% памяти расходуется не оптимально. Далее последовали поиски редактора, который мог бы сохранять bitmap в наиболее оптимальном формате. Но они закончились неудачей, так как ни один из найденых мною редакторов не обаладал таким свойством (хотя от PhotoShop'а при определенных навыках можно этого добиться). Поэтому на основе мысли об изменении формата изображения в соответствии с реально используемым в ней количеством цветов в итоге и родилась приведенная далее программа, которая оптимизирует bmp-изображение.

( Описание и исходники )

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

( Читать дальше.. )

Задача на самом деле очень простая, но поискав в интернете программку, которая "расшифровыла" бы системный код ошибки, я нашел несколько на мой взгляд достаточно неудачных решений. Среди минусов этих программ могу назвать, например, массив или отдельный файл с текстом сообщений (даже в справке по функции FormatMessage() можно найти описание того, как получить текстовое сообщение по коду ошибки из системы) или то, что они были визуальными (считаю, что для такой простенькой задачи совершенно бесполезно использовать форму с несколькими Edit'ами и Button'ами). В связи с этим я счел найденные программы неоптимальными и решил написать свою.
( Читать дальше.. )

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