489
Subscribers
No data24 hours
No data7 days
No data30 days
Posts Archive
489
Решаю задачи с leetcode. Сделала такое короткое объяснение решения.
Переводила чётко по условию😂. Я знаю, что это циклический сдвиг, но такого в задаче не было.
489
Для тех, кто захочет узнать про битовые поля побольше (перед тестом или после):
https://telegra.ph/Bit-field-01-19
489
Небольшой тест для тех, кто хочет вспомнить, что такое битовое поле в С++ (ответы будут в комментариях)
1. Как инициализируется битовое поле в С++?
a).
struct S{
unsigned int i = 1;
};
```b).
```cpp
struct S{
unsigned int i : 1;
};
c).
struct S{
unsigned double i : 1;
};
d). ни один способ из перечисленных
2. Какие типы позволяется использовать для создания битовых полей?
a). char
b). float
c). double
e). ни один из перечисленных
3. Какое минимальное количество бит должно быть указано у битового поля c, чтобы структура s занимала 4 байта (считать sizeof(int) == 4)?
struct S{
int a : 13;
int b : 8;
int c : x;
} s;
a) 3
b) 4
c) 11
d) 31
4. Посчитайте процент памяти, который будет сэкономлен в этой структуре, по сравнению с той, где битовые поля не используются.
struct S{
int a : 10;
int b : 2;
int c : 14;
int d : 4;
} s;
a) 25%
b) 33.3%
c) 50%
d) 75%
5. Что выведет программа:
#include <iostream>
struct X {
int var1 : 3;
int var2;
};
int main() {
X x;
std::cout << (&x.var1 < &x.var2);
}
a) 0
b) 1
c) определяется реализацией
d) ошибка компиляции
6. Битовые поля могут быть объявлены только внутри структуры/класса или вне их тоже можно создать битовую переменную?
a) да (только внутри)
b) нет (и внутри и вне, как обычную переменную)
c) определяется реализацией
7. Что из перечисленного ниже не позволено?
a) массивы из битовых полей
b) указатели на битовые поля
c) функции, возвращающие битовые поля
d) ничего из вышеперечисленного489
Для тех, кто заинтересовался оригинальными статьями, из видео "Сбалансированные деревья поиска":
ИСПОЛЬЗОВАННАЯ ЛИТЕРАТУРА:
https://telegra.ph/Ispolzovannaya-literatura-01-02
489
Поздравляю Всех с Новым Годом и Наступающим Рождеством!
Желаю здоровья, счастья и гармонии в душе!
На канале вышло новое видео.
Из нового: 30 минут. Новый звук. Много анимации в manim.
https://www.youtube.com/watch?v=6X86-jiRe3w
489
Подготовка видео идет полным ходом. Материал собран, осталось доделать графику. Какая же тема? (но это не б-деревья😂)
https://youtube.com/shorts/3zUjTxobKG4?si=nhijc77E6mGJimew
