💡Задача: Первая плохая версия

Условие: производится разработка нового программного продукта, и на последней проверке было выявлено, что версия ПО не прошла проверку качества. Каждая следующая версия зависит от предыдущей, то есть если текущая версия не проходит проверки, то все последующие также не годны для какого-либо обслуживания.

Предоставляется n - версий, нумерованных с единицы, необходимо найти первую неисправную версию ПО.

Также дается интерфейс bool isBadVersion(version), который производит проверку на то, является ли проверяемая версия неисправной. Решить задачу необходимо за минимальное количество вызовов чекера.

Пример:

Ввод: n = 5, bad = 4
Вывод: 4
Объяснение:
call isBadVersion(3) -> false
call isBadVersion(5) -> true
call isBadVersion(4) -> true
4 - первая испорченная версия.

Ввод:
Вывод:

📌 Решение

📌C++ задачи и алгоритмы

Пишите свое решение в комментариях👇

@cpluspluc

🖥 Cmaker

CLI-утилита для управления проектом, современный подход к C/C++.

🖥 Github

@cpluspluc

🖥 C++ Faker

C++ Faker - это современная библиотека на C++20 с открытым исходным кодом для генерации фейковых данных для тестирования и разработки.

Библиотека в значительной степени вдохновлена Faker.js.

Зависимости:

GTest: сборка тестов библиотеки (может быть отключена установкой в CMake флага BUILD_FAKER_TESTS=OFF)
fmt: форматирование

https://github.com/cieslarmichal/faker-cxx

@cpluspluc

🖥 С++ магистерский курс, МФТИ

1. Строки
2. Шаблоны функций
3. Шаблоны классов и частичная специализация
4. Разрешение имён в шаблонах и One Definition Rule
5. Модули в C++
6. SFINAE
7. Классическое метапрограммирование
8. Константные выражения
9. Волшебство времени компиляции
10. Концепты

#video #cpp

https://www.youtube.com/watch?v=9N_wJ7oIHDk&list=PL3BR09unfgcgf7R88ZQRQqWOdLy4pRW2h

@cpluspluc

🖥 Abstract Arithmetics Library (AAL) - это библиотека, написанная на языке C, способная выполнять операции с числами практически неограниченной длины и точности.

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

https://github.com/g0d/Specter-AAL

@cpluspluc

Библиотека C++ для разработки композиторов Wayland

Louvre - это высокопроизводительная библиотека на языке C++, предназначенная для создания композиторов Wayland, в которой большое внимание уделяется простоте разработки.

🐱 Github Louvre

📌 Обсуждения

🔥 "Вредоносные программы и криптография 20: шифрование/дешифрование полезной нагрузки с помощью Skipjack. Простой пример на C++."

📌 https://cocomelonc.github.io/malware/2023/08/28/malware-cryptography-20.html

@cpluspluc

Простая сетевая библиотека на языке C/C++

🐱 Github: https://github.com/KaySteinhoff/EasyConnect

@cpluspluc

🛡 Структуры данных

1. О большое (Big O) - верхняя оценка сложности алгоритмов
2. О большое (Big O). Случаи логарифмической и факториальной сложности
3. Статический массив. Структура, его преимущества и недостатки
4. Примеры реализации статических массивов на C+
5. Динамический массив. Принцип работы
6. Реализация динамического массива на Python
7. Реализация динамического массива на С++ с помощью vector
8. Односвязный список. Структура и основные операции
9. Делаем односвязный список на С++
10. Двусвязный список. Структура и основные операции


#video #algorithm

https://www.youtube.com/watch?v=gHLDdM59Di8&list=PLA0M1Bcd0w8x4jEp1r_aN3xlnlbfx9RQ2

@cpluspluc

🖥 Бесплатный курс по программированию на современном C++ на Github

Этот бесплатны курс предназначен для тех, кто уже знаком с языком С и объектно-ориентированным программированием, для достижения овогоуровня владения программированием на C++.

Курс охватывает основы программирования на C++ и переходит к продвинутой семантике и концепциям языка.

https://github.com/federico-busato/Modern-CPP-Programming

@cpluspluc