О сортировке больших текстовых файлов

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

Необходимо написать алгоритм, который бы смог отсортировать строки в файле большого размера (от 2-х до 4-х Gigabytes). Результатом выполнения должен быть другой файл.

Большинству из нас, скорее всего, никогда не понадобится её решать в своей деятельности, но определенный практический интерес она представляет. Поскольку задача поставлена крайне неопределенно (не дай вам бог иметь начальника, формулирующего технические задания в таком стиле), некоторые детали проясняются только из обсуждения (http://www.fulcrumweb.com.ua/archives/1020). Например, упоминается, что в файле могут быть строки огромного размера — даже порядка размера всего файла. Именно это условие и вызвало мой интерес к задаче — как отсортировать строки, которые невозможно сравнивать целиком? Читать далее О сортировке больших текстовых файлов

Модель диода Ганна

Программа моделирования работы диода Ганна в одномерном приближении. Была написана в 2002 году для бакалаврской работы. Поскольку периодически вызывает интерес, и я так же периодически вынужден разыскивать её среди нагромождения своих доисторических проектов (с риском однажды не найти), выкладываю на сайт. Читать далее Модель диода Ганна

Видеонаблюдение

Разместил исходники своей программки для ведения видеонаблюдения. Даже создал для этого целую отдельную страницу! 🙂

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