Сайт: https://easyoffer.ru/
Все каналы: t.me/+xGeAw6ckJ4liYzQy
Контакт для рекламы: @sendme_ads
Post #2297
235
Channel Public Channel
C/ C/C++ | Тесты
@easy_c_plus_tests
- Subscribers
- 1.89K
- Photos
- 31
- Videos
- 0
- Links
- 738
Showing posts older than #2298 · Back to latest
Older Posts 20 shown
Post #2296
234
Post #2295
248
🤔 Как работает быстрая сортировка?
Быстрая сортировка (quick sort) — это алгоритм, который рекурсивно делит массив на подмассивы на основе опорного элемента (pivot). Элементы, меньшие опорного, перемещаются в левую часть массива, а элементы, большие — в правую. Процесс продолжается рекурсивно для каждого подмассива, пока все элементы не будут отсортированы. В среднем случае быстрая сортировка имеет сложность O(n log n), но в худшем — O(n^2), если выбирать неудачный опорный элемент.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Быстрая сортировка (quick sort) — это алгоритм, который рекурсивно делит массив на подмассивы на основе опорного элемента (pivot). Элементы, меньшие опорного, перемещаются в левую часть массива, а элементы, большие — в правую. Процесс продолжается рекурсивно для каждого подмассива, пока все элементы не будут отсортированы. В среднем случае быстрая сортировка имеет сложность O(n log n), но в худшем — O(n^2), если выбирать неудачный опорный элемент.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 2
- 🔥 1
Post #2294
254
Post #2293
250
🤔 Какие есть операторы приведения типов?
1. static_cast: Для явного и безопасного приведения типов, известных на этапе компиляции.
2. dynamic_cast: Для приведения указателей или ссылок в иерархии классов с проверкой типов во время выполнения.
3. const_cast: Для снятия или добавления const и volatile квалификаторов.
4. reinterpret_cast: Для низкоуровневого преобразования указателей или других типов без проверки безопасности.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
1. static_cast: Для явного и безопасного приведения типов, известных на этапе компиляции.
2. dynamic_cast: Для приведения указателей или ссылок в иерархии классов с проверкой типов во время выполнения.
3. const_cast: Для снятия или добавления const и volatile квалификаторов.
4. reinterpret_cast: Для низкоуровневого преобразования указателей или других типов без проверки безопасности.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 1
Post #2292
251
Post #2291
247
🤔 Сложность удаление из конца у vector?
Удаление элемента из конца vector выполняется за O(1), поскольку не требуется сдвигать элементы. Это делает vector эффективным для операций добавления и удаления в конце. Операции вставки и удаления в конце vector работают за постоянное время, если не требуется перераспределение памяти.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Удаление элемента из конца vector выполняется за O(1), поскольку не требуется сдвигать элементы. Это делает vector эффективным для операций добавления и удаления в конце. Операции вставки и удаления в конце vector работают за постоянное время, если не требуется перераспределение памяти.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #2290
250
Post #2289
232
Post #2288
242
🤔 Из чего состоит shared_ptr?
shared_ptr состоит из указателя на объект и счетчика ссылок, управляющего временем жизни объекта. Когда количество ссылок становится нулевым, shared_ptr автоматически удаляет объект. Он также поддерживает совместное использование ресурсов между несколькими владельцами, что делает его удобным для совместного владения.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
shared_ptr состоит из указателя на объект и счетчика ссылок, управляющего временем жизни объекта. Когда количество ссылок становится нулевым, shared_ptr автоматически удаляет объект. Он также поддерживает совместное использование ресурсов между несколькими владельцами, что делает его удобным для совместного владения.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 💊 1
Post #2287
223
Post #2286
233
Post #2285
231
🤔 Когда начинают жить и умирают глобальные и локальные переменные в С++?
Глобальные переменные живут на протяжении всей программы, начиная с инициализации до завершения. Локальные переменные живут с момента входа в блок кода до выхода из него.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Глобальные переменные живут на протяжении всей программы, начиная с инициализации до завершения. Локальные переменные живут с момента входа в блок кода до выхода из него.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 3
Post #2284
255
Post #2282
237
🤔 Что известно о истории умных указателей?
- Первым в стандарт попал auto_ptr в C++98 — оказался неудобным и небезопасным.
- Затем Boost предложил shared_ptr, scoped_ptr, weak_ptr.
- С выходом C++11 появились современные unique_ptr, shared_ptr, weak_ptr.
- auto_ptr был объявлен устаревшим и позже удалён (в C++17).
- Современные умные указатели активно используются для автоматического управления памятью и соблюдения RAII.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- Первым в стандарт попал auto_ptr в C++98 — оказался неудобным и небезопасным.
- Затем Boost предложил shared_ptr, scoped_ptr, weak_ptr.
- С выходом C++11 появились современные unique_ptr, shared_ptr, weak_ptr.
- auto_ptr был объявлен устаревшим и позже удалён (в C++17).
- Современные умные указатели активно используются для автоматического управления памятью и соблюдения RAII.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #2280
241
Post #2279
239
🤔 Какая будет сложность удаления элемента с начала в vector?
Удаление элемента с начала вектора в C++ имеет временную сложность O(n), так как все элементы после удаляемого необходимо переместить ближе к началу вектора.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Удаление элемента с начала вектора в C++ имеет временную сложность O(n), так как все элементы после удаляемого необходимо переместить ближе к началу вектора.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 1
Post #2277
263
Post #2276
255
🤔 Какая есть разница ссылки и указателя?
Ссылка — это алиас для существующего объекта и не может быть null или изменена для указания на другой объект после инициализации. Указатель — это переменная, которая хранит адрес объекта и может быть изменена для указания на разные объекты или быть null. Указатели поддерживают арифметику адресов, в то время как ссылки этого не делают. Ссылки обеспечивают более безопасное управление памятью, но менее гибкие, чем указатели.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Ссылка — это алиас для существующего объекта и не может быть null или изменена для указания на другой объект после инициализации. Указатель — это переменная, которая хранит адрес объекта и может быть изменена для указания на разные объекты или быть null. Указатели поддерживают арифметику адресов, в то время как ссылки этого не делают. Ссылки обеспечивают более безопасное управление памятью, но менее гибкие, чем указатели.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 2
- 💊 1
Post #2275
267