Учебник: Регулярные выражения (regular expressions)

Все мы используем поиск по строкам. Это касается не только программистов, но и любых бабушек, работающих с компьютером. При этом, одни люди страдают, а другие — используют регулярные выражения. Пара ситуаций для привлечения интереса: Вы …

Continue reading

Разбор теста по STL (std::vector)

Итак, решаемая в тесте задача сформулирована следующим образом: дан вектор целых чисел, необходимо вставить значение «0» перед каждым нечетным числом. Пусть, у нас уже есть такая функция: bool is_odd(int value) { return value % 2; } Предложено …

Continue reading

Примеры анализа сложности алгоритмов — Блог программиста

Примеры анализа сложности алгоритмов 09.12.2017алгоритмы Содержание: Еще одна статья по анализу алгоритмов? Пример 1 Пример 2 Пример 3 Пример 4 Пример 5 Заключение и дополнительная литература Еще одна статья по анализу алгоритмов? Давным давно я …

Continue reading

Разбор теста по STL (std::list)

Если вдруг вы еще не прошли тест — рекомендую это сделать перед чтением разбора: ссылка. В настоящий момент тест пройден слишком маленьким количеством человек чтобы делать выводы, однако гистограмму приведу: Предсказуемо, проваливают чаще всего 6 вопрос …

Continue reading

Шаблон проектирования Prototype. Примеры

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

Continue reading

Теория чистого кода. Стиль кодирования

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

Continue reading

Структуры данных. Деревья — Блог программиста

Структуры данных. Деревья 08.07.2012алгоритмы Аннотация Статья знакомит читателя с понятием дерева как структуры данных, поясняет в каких случаях и для чего следует применять деревья. В статью также планировалось поместить примеры правил обработки деревьев на языке …

Continue reading

Рекурсия в программировании. Анализ алгоритмов — Блог программиста

Рекурсия в программировании. Анализ алгоритмов 22.02.2015алгоритмы Рекурсия — это свойство объекта подражать самому себе. Объект является рекурсивным если его части выглядят также как весь объект. Рекурсия очень широко применяется в математике и программировании: структуры данных: …

Continue reading

Разбор теста по STL (std::list) — Блог программиста

Разбор теста по STL (std::list) 13.05.2019C++, алгоритмы Если вдруг вы еще не прошли тест — рекомендую это сделать перед чтением разбора: ссылка. В настоящий момент тест пройден слишком маленьким количеством человек чтобы делать выводы, однако …

Continue reading