Основы о бинарных деревьях представлены, в том числе, здесь . Добавлю свои «5 копеек» и данным постом систематизирую материалы, связанные с обходом бинарных деревьев, а именно сравнений возможностей рекурсии и итераций, а также обсуждение возможностей использования указателя на родительский узел.
Читать полностью »
Рубрика «Программирование» - 1082
Обход бинарных деревьев: рекурсия, итерации и указатель на родителя
2012-06-05 в 7:10, admin, рубрики: java, алгоритм, Алгоритмы, Программирование, метки: java, алгоритмАбстракция информации как основа
2012-06-05 в 7:04, admin, рубрики: Программирование, философия программирования, метки: философия программированияДобрый день уважаемая публика. Хочу представиться — Я — программист.
Почтенные господа хочу написать статью о некоторых моментах, которые мне иногда помогают думать. А думать в наше не простое время приходиться постоянно. Я не хочу слишком сильно углубляться в теорию мышления и построения суждений (это больше относиться к философии), но не могу заметить об одном важном факторе ,- что человек привык думать по протоптанной дорожке. Это и не плохо и не хорошо, так как мы люди — существа социальные и перенимать чужой опыт(хороший или плохой) заложенно в нас детства.Читать полностью »
Алгоритм параллельного поиска максимальных, общих подстрок в двух строках, и его имплементация на C++ (C++11)
2012-06-04 в 15:13, admin, рубрики: c++, c++11, Алгоритмы, Программирование, метки: c++, c++11, Алгоритмы, ПрограммированиеРешил написать статью про алгоритм параллельного поиска максимально возможных пересечений двух строк. К написанию этой статьи, меня побудило два желания:
- Поделиться со всеми интересным алгоритмом и его имплементацией на С++ (стандарт С++11);
- Узнать есть ли у данного алгоритма название и/или формальное описание;
Подкаст «Заметки о Qt» s01e05
2012-06-04 в 12:41, admin, рубрики: c++, phonon, QML, qt, qt quick, Qt Software, qt webkit, qt5, подкасты, Программирование, метки: benchmark, c++, phonon, QML, Qt, qt quick, qt webkit, qt5 Мы с Vass записали и выложили пятую серию подкаста «Заметки о Qt».
Сам подкаст на rpod.ru — qt-notes.rpod.ru/276973.html
Читать полностью »
Windows Sockets, IOCP и Delphi
2012-06-04 в 8:21, admin, рубрики: Delphi, networking, WinAPI, winsock, Программирование, метки: Delphi, networking, WinAPI, winsockПролог
Недавно я столкнулся с необходимостью эффективной работы с сокетами в Windows приложении. Задача типичная для нагруженного сервера. Нетипичным тут будет казаться только язык реализации — Delphi.
Я хочу описать способ массовой асинхронной работы с большим количеством сокетов с использованием I/O Completion Ports. Читать полностью »
Визуальный язык программирования Google Blockly
2012-06-02 в 10:13, admin, рубрики: Google, ПрограммированиеBlockly — визуальный язык программирования с веб-интерфейсом. Создание программы осуществляется путём соединения блоков.
Некоторые демки:
Maze — используйте Blockly, чтобы пройти лабиринт
Code — экспорт программы Blockly в JavaScript, Dart, Python или XML.
Читать полностью »
Эффективное чтение
2012-06-01 в 5:18, admin, рубрики: linux, UNIX, Айдеко, Блог компании Айдеко, обучение, Программирование, сетевое программирование, метки: c++, linux, unix, Айдеко, обучение, Программирование, сетевое программирование 
Настало время для седьмой лекции курса «Сетевое программирование в UNIX», подготовленного специалистами SkyDNS и компании «Айдеко». Автор курса Александр Патраков объясняет студентам, как ускорить чтение небольших порций данных из сокета.Читать полностью »
Фриман и Фриман. Паттерны проектирования
2012-05-31 в 16:22, admin, рубрики: паттерны проектирования, Программирование, Проектирование и рефакторинг, рецензия 
DISCLAIMER: не проматывайте этот пост только из-за того, что обзор книг – это неинтересно. Здесь будет пяток интересных цитат и ряд других полезных мыслей!
Если спросить у десяти разработчиков о паттернах проектирования и о том, какая книга является лучшим источником информации по этой теме, то 9 из 10 назовут знаменитую книгу банды четырех и будут правы. GoF – является классическим каталогом паттернов в том виде, в котором он был описан Кристофером Александером 35 лет назад и все еще остается бесценным справочником для любого программиста.
Но, как и у любого каталога (или справочника), Эрих Гамма и др. сосредотачиваются на применимости паттернов, на связях конкретного паттерна с другими, они дают примеры использования в реальных проектах, но они не учат (точнее, не акцентируют на этом внимание) тому, какие принципы объектно-ориентированного программирования эти паттерны решают; где найти ту грань, когда от паттернов лучше отказаться и не предупреждают о недостатках их чрезмерного использования.
Читать полностью »
Переименование скачанных файлов с rutracker.org
2012-05-31 в 5:26, admin, рубрики: python, torrent, Программирование, метки: torrent Хочу поделиться небольшим скриптом, который делает для меня простую, но весьма полезную вещь — производит групповое переименование скачанных файлов так, что файлы получают удобно читаемое имя со страницы на сайте торрент трекера.
В итоге вместо "God.Bless.America.2011.HDTVRiP720.mkv" я получаю файл с именем "Боже, Благослови Америку God Bless America (Боб Голдтуэйт Bobcat Goldthwait) (2011) США, триллер, чёрная комедия, криминал, HDTVRip-AVC.mkv"
В продолжение к теме Можно ли прибраться на компе раз и навсегда?
Читать полностью »
Mybuild — система сборки для модульных приложений
2012-05-31 в 2:00, admin, рубрики: eclipse, embox, emf, make, автоматизация сборки, конфигурирование, Программирование, разработка, Софт, метки: Eclipse, embox, emf, make, автоматизация сборки, конфигурирование 
Недавняя статья про новую систему сборки для Qt напомнила мне ситуацию, которая была в нашем проекте несколько лет назад — тогда мы тоже искали подходящую систему сборки. Проект довольно комплексный и ему необходимо иметь гибкую систему конфигурирования. В результате сейчас мы используем и развиваем собственную систему сборки Mybuild.
Кому интересно узнать, что у нас получилось, и что это за проект такой, которому понадобилась собственная система сборки, добро пожаловать под кат.Читать полностью »