Viktor
@Glazomer47 огонь, давно пора
Viktor
А то физтех один в шаде учится 😅
Viktor
Надо расширять аудиторию.
Evgeniy
Это хорошая новость
Viktor
Ага. Хорошо, что они отвечают на запрос «рынка». Действительно много толковых людей не могли предел или сумму ряда посчитать и все. А программист хороший :-)
Evgeniy
И не у всех есть возможность просто учиться в вузах, где дают хорошую математическую базу.
Evgeniy
Если человек из региона, например
Evgeniy
У меня, например, в своё время не было возможности переехать и учиться в областном центре
Порридж В Ко-ливинге
Ну сегодня сдвинулся с места, сделал PR в bem-react
Порридж В Ко-ливинге
Жду расстрела
Порридж В Ко-ливинге
А сейчас приготовлю вам кое какой контент
Viktor
У меня, например, в своё время не было возможности переехать и учиться в областном центре
А там удалённо полноценно можно, в шаде, да?
Evgeniy
В ютубе ролики можно найти. И там похоже на то, что преподаватель перед аудиторией выступает
Порридж В Ко-ливинге
Первый семак вроде да (или даже его нет), второй точно нет
Порридж В Ко-ливинге
Если в вашем городе нет филиала ШАДа, вы можете учиться заочно, смотреть видеозаписи лекций и семинаров и работать с преподавателями удалённо.
Студенты заочного отделения могут обучаться на направлениях:
Data Science
Разработчик машинного обучения
Инфраструктура больших данных
Выпускники получают дипломы о профессиональной переподготовке.
Порридж В Ко-ливинге
А нет, можно
Порридж В Ко-ливинге
Что-то напутал
Viktor
Ну сегодня сдвинулся с места, сделал PR в bem-react
Стремительными шагами движетесь в Яндекс 👍
Порридж В Ко-ливинге
Только на мне линтеры сломались 🤣
Viktor
Ничего ж себе в Яндекс.Практикуме ребята разошлись — даже такое есть https://flow.yandex.ru/
Viktor
Всесторонняя подготовка к собеседованиям так сказать 😄
Порридж В Ко-ливинге
class Solution {
public:
int rangeBitwiseAnd(int m, int n) {
int i = 0;
while(m >> i != n >> i){++i;}
return m >> i << i;
}
};
Порридж В Ко-ливинге
Так, я еще не видел
Порридж В Ко-ливинге
Может кто уже так сделал
Порридж В Ко-ливинге
https://leetcode.com/problems/bitwise-and-of-numbers-range/discuss/593506/C-elementary-bitwise-O(1)-solution
МмМ, прикольно, (эх, опередили)
Порридж В Ко-ливинге
Эх, если бы еще логарифм не тупил с 0, то можно было в одну строчку
Evgeniy
Эх, если бы еще логарифм не тупил с 0, то можно было в одну строчку
Как раз на этом вначале тесты не прошло
Порридж В Ко-ливинге
СТранная ситуация с Логом
Порридж В Ко-ливинге
Я тоже сначала лог2 искал
Порридж В Ко-ливинге
У меня лог2(0) == 0
Порридж В Ко-ливинге
У них -inf
Evgeniy
Математически он не 0
Порридж В Ко-ливинге
class Solution {
public:
int rangeBitwiseAnd(int m, int n) {
int i = 0;
while(m >> i != n >> i){++i;}
return m >> i << i;
}
};
Вот мне кажется тут можно еще что-то сделать
Evgeniy
Т.к. 2^0 = 1
Порридж В Ко-ливинге
Или числа бинарно имеют разную длину
Порридж В Ко-ливинге
например 10110 и 1011 всегда дадут 0
Порридж В Ко-ливинге
Дальше рассматриваем только одинаковой длины числа (в бинарном изобр)
Порридж В Ко-ливинге
Первое число меньше, значит у него 0 встретится раньше
Порридж В Ко-ливинге
Если этот 0 стал 1, значить до этого все станет 0
Порридж В Ко-ливинге
Если нет, ищем следующих
Порридж В Ко-ливинге
А это легко найти если просто убирать посл бит
Порридж В Ко-ливинге
11001 и 11111
1100 != 1111
110 != 111
11 == 11
11000
Evgeniy
Ага, примерно понял
Evgeniy
Идея та же
Порридж В Ко-ливинге
Я сам до этого в душе додумался
Evgeniy
Только ты циклом, а я логарифмом.
Порридж В Ко-ливинге
На стекле эти нолики как дурак рисовал 🤣
Порридж В Ко-ливинге
В любом случае O(1)
Evgeniy
Ну да
Evgeniy
Битов всего 32
Порридж В Ко-ливинге
class Solution {
public:
int rangeBitwiseAnd(int m, int n) {
int i = 0;
while(m >> i != n >> i){++i;}
return m >> i << i;
}
};
Не, вроде ничего на C не придумаешь
Порридж В Ко-ливинге
Может только если на асамблере
Порридж В Ко-ливинге
@vitkarpov смотрели посл ин ервью вДудя?
Viktor
Что там, если без спойлеров, круто или нет? 🙂
Viktor
О. крутяк!
Порридж В Ко-ливинге
Прикольно послушать как там все
Viktor
Ну отлично, тогда тем более стоит посмотреть.
Порридж В Ко-ливинге
Я и до этого много такого слышал, а тут комплияция
Порридж В Ко-ливинге
Не буду спойлерить)
Viktor
Сегодняшняя задачка просто какая-то классика собеседований. И кто пишет на плюсах — отличная тренировка по работе с указателями.
Порридж В Ко-ливинге
ТОВАХЫЩИ!
Порридж В Ко-ливинге
Помогите мне разобраться с C++
Порридж В Ко-ливинге
segmentation fault
Порридж В Ко-ливинге
есть вот такое:
map <int, set<int>*> nums;
В него вставляется вот так:
nums[u] = new set<int>({u});
Далее итерируется вот так:
for (auto it = nums.begin(); it != nums.end(); ++it)
Такое работает:
cout << it->first << ": ";
А вот такое уже Segmentation Fault:
for(int num : *it->second) {cout << num << ", " << endl;}
Порридж В Ко-ливинге
есть вот такое:
map <int, set<int>*> nums;
В него вставляется вот так:
nums[u] = new set<int>({u});
Далее итерируется вот так:
for (auto it = nums.begin(); it != nums.end(); ++it)
Такое работает:
cout << it->first << ": ";
А вот такое уже Segmentation Fault:
for(int num : *it->second) {cout << num << ", " << endl;}
Прилагаю говно-код
https://pastebin.com/gB79FYQM
Viktor
Можно ещё примерчик кидать с помощью https://wandbox.org/ или https://ideone.com/ чтобы сразу было ясно на каких данных оно падает.
Viktor
А то так можно долго гадать.