Алгоритмы и структуры данных (С++), лекция №2

Практика: cs.mipt.ru/cpp_algo/
План курса, код с ноутбука: github.com/tkhirianov/lection...
Telegram-группа: t.me/tkhirianov_cpp_algo
Спонсировать: / tkhirianov или www.paypal.me/tkhirianov или 63900240 9020000598 (карта СБ).

[@slvrization]

завидую нынешним студентам МФТИ белой завистью

[@tkhirianov]

Хочется сразу извиниться за "угасающий" звук при поворотах головы направо. Оператор заметил проблему с положением микрофона только на второй половине лекции.

[@alexanderskusnov5119]

Разве оператор не владеет методом нормализации звука в отснятом видео?

[@user-gp6sg4zz9k]

Вы шутите? Спасибо вообще за то, что вы выкладываете свои лекции сюда. Благодаря таким людям, как вы, можно смотреть лекции хороших преподавателей, а не кучку мяса, работающего по графику!

[@stanislavlia]

Мы должны вас благодарить за лекиции, и то что они вообще в открытом доступе

[@andrey7530]

угасающий звук наоборот заставляет концентрировать внимание :), которому свойственно отвлекаться, хорошая уловка!

[@vitaliy6479]

Alexander Skusnov тут нужен лимитер или компрессор, а нормализатор просто общую громкость поднимет и все (если есть куда)

[@vitaliy6479]

хороший тамада и конкурсы интересные

[@user-vf8vh5xq9f]

что не так?

[@hansolo5665]

@@user-vf8vh5xq9f все так. и тамада хороший, и конкурсы интересные

[@Symon_Musician]

Чем обычный университет отличается от "крутого"? Не тем, что в "крутом" учат что-то "другое" или "по-другому", а тем, что в "крутом" универе работают "крутые" преподаватели, которые даже бред могут объяснить кому угодно и делают это с улыбкой на лице. Спасибо вам, Тимофей.

[@ArabovMuslim]

Вы один из лучших (если не лучший) преподавателей на просторах интернета. Умеете простыми словами объяснить сложные вещи. Жду с нетерпением продолжения. Спасибо !

[@user-yr6du2rv1m]

Еще есть CS50

[@oleksandrhomyak]

Очень понравилось - "Ты плохой тригер :)"

[@101picofarad]

он "не молодец" ;)

[@diesirae5905]

)))

[@nativenova6503]

@@101picofarad ахахаха

[@LinusTorvalds111]

Тимофей Фёдорович, спасибо большое за ваши лекции. Они очень сильно на меня влияют. Мне очень нравятся ваши лекции. Они получаются такими интересными, , познавательными, ламповыми. Они в каком-то смысле влияют на моё воспитание. Спасибо вам огромное!)

[@germank3787]

Очивидно что человека на грани гения с такой скоростью и харизмой рассказывать такие вещи это просто финита.

[@user-tj3xm3lc5w]

Schnurrbärtige Biene (со вздохом) Молодой он просто. С возрастом всё это его рататуйство пройдёт.

[@user-fj5no5nb6f]

Денис Попов не несите херню здесь ......

[@101picofarad]

@@user-tj3xm3lc5w физика одного знаю, не проходит... скоро восьмой десяток, а он и выглядит на пятый и читает с огоньком...

[@ThisDaveAndThatJohn]

@@101picofarad да тот же Борис Бояршинов (Со дна российской науки), просто это харизматичные и энергичные люди

[@maxkire7334]

@@ThisDaveAndThatJohn Бояршинов мой препод по матану в МИРЭА, я бы не сказал что он прям интересно рассказывает

[@thelastirokez150]

Учил C++ ровно 21 год назад (в универе). Щас занимаюсь шарпом и жавой временами грешу. Жаль, что тогда ютруба отсутствовала в принципе, и не было возможности послушать лекции отличных преподавателей. Я хоть временами и поддерживаю форму в таких базовых вопросах информатики и структур данных, но Ваша лекция - как бальзам на душу, спасибо. Как в баню сходил освежиться. ))

[@arturshafeev6466]

cout

[@daniillarkovich4390]

Спасибо вам большое за такую проделанную работу. Вы так классно объясняете

[@user-gp6sg4zz9k]

Спасибо, что свои лекции выкладываете, это действительно ценная информация

[@qwertNickqwert]

С огромным удовольствием посмотрел первые две лекции! С нетерпением жду продолжения!

[@ya.pozitivman]

Ваши лекции просто СУПЕР!!! 👍👍👍

[@MrBytmin]

Легендарный препод!

[@chevicus]

а если он работает на majestic-12?

[@doctornazare6742]

@@chevicus Саванты то же бывают легендарны.

[@alexstupin9510]

Очень интересно, просто и понятно! Спасибо! Узнал некоторую полезную информацию. С нетерпением жду следующей лекции!

[@evgeniytarunin9122]

Тимофей, большое Вам спасибо за материал и Ваш труд

[@alexey-art-studio]

Хорошо подано и главное довольно последовательно. Очень долго своими усилиями приходилось до этого доходить. Отличный материал

[@alix_mentaly]

Огромное удовольствие доставляет даже просто смотреть, спасибо Вам!

[@yaroslavbox1249]

Благодарю , очень интересно качественно и понятно , выкладывайте ещё и побольше ! ☀️👍

[@mikhail-tsaryov]

Это не бред, это язык С :D

[@MinHinProm]

:)

[@mar_kha]

1:02:12

[@antonkurnosov]

Хорошие лекции! Спасибо, жду продолжения.

[@user-ly7yn3wt2f]

Браво! Нет слов, один восторг, спасибо!

[@NoName-yq3cl]

Как же он хорош! Просто лучший!

[@alexafrom2627]

За 2 минуты научился почти моментально переводить из двоичной в десятичную... Спасибо)

[@BlackShadow_86]

Тимофей, дай Бог вам всех благ, успехов Вам и процветания!

[@101picofarad]

а здоровья? Остальное вторично.

[@genexys]

самое гениальное объяснение как читать двоичный код! Эх жаль у нас в свое время не было такого преподавателя(

[@KyryloKater]

Я раз пять до этого пытался понять двоичную систему и перевод из 10-ти в 2-ичную, а сейчас вот за 15 минут понял и ее, и еще и научился умножать и делить в двоичной))

[@lamer7367]

@@KyryloKater На первой паре в универе рассказали, до этого тоже мучился

[@ravabat5841]

Красавчик! Уважаю этого преподавателя!!!

[@gaspromchik728]

Сижу слушаю и просто кайфую спасибо огромное )))

[@SnitchShow]

Класс:) Лучшие лекции.

[@NarkotikAsd]

Лектор от бога . Всё понятно и интересно.. Лайк

[@dmki]

Лучший сериал покрайней мере на KZbin первый сезон (алгоритмы и структуры данных на Python) был очень хорош, а второй по крайней мере не отстаёт. Очень интересные лекции!!!

[@Lu4ikSvetaVoTme]

Спасибо Вам за ваши лекции !!!

[@graupefruit5405]

класс, смотрю с удовольствием ,увлекательно рассказывает.

[@user-pb8bg2oc1k]

Спасибо большое, очень интересные лекции.

[@user-ue6gu7pt8s]

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

[@user-vs2pz5bi7n]

высокий парень в черном свитшоте, который задал вопрос еще я влюбилась 😅

[@vmb4all]

Спасибо. Для меня это был отличный рефреш памяти)

[@armoginesis]

Тимофей, спасибо Вам больше за лекции)

[@Aleksey-ur7hq]

Спасибо за лекции!

[@status-6893]

Большое спасибо за знания!

[@LeoRendeed]

Азбуку морзе на самом деле можно представить как двоичный код, введя следующиее обозначение: точка - 10 тире - 1110 пробел - 00 таким образом можно составить код: 1010100011101110111000101010 (SOS) получается, что один нолик - это пробел между знаками, а три нолика - пробел между буквами. Заменив единички на О, можно получить что-то такое: O-O-O---OOO-OOO-OOO---O-O-O-

[@user-rl2vh4vv3l]

Спасибо за лекции!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[@max325475685]

Лекции великолепные! На скорости 2.0 самое то)

[@likag.105]

Потрясающая лекция.

[@bishop_ru6767]

Благодарю за лекцию.

[@QwertyQwerty-yr4gh]

20:00 полезная инфа

[@user-ww8hb4xh4m]

Блестяще 👍 браво 👏

[@user-kf9pw8fr4l]

Окончил, Уральский Физтех 20 лет назад. Нам паскаль отвратительно читал доцент Кара-Ушанов (эт не шутка, реальный человек). Сейчас в Португалии учился кодить почти самостоятельно (напрник + Книжка Страуструпа). А вот теперь и объяснили мне нюансы. Яростно плюсую.

[@SugarDiDi]

Учитель от бога👌

[@shigo123]

Отличная подача ! В Израиле таких спецов уже нет ((( все ушли на пенсию ! Приезжайте к нам ! Будете нас учить !

[@ergergmurmur8525]

В педагогическом аспекте Вы как Фейнман, только в информатике!

[@abdulloss6678]

Информативно. Спасибо вам. Яз с++ мощный

[@emiliagamer706]

По вашим лекциям дойдём до начального программиста.

[@user-yq2hw8tm3u]

Супер, спасибо большое!!!!))))

[@inspiredru]

Двоичный счетчик показан шикарно!

[@oleksandrhomyak]

отлично поясняет даже для общего развития посмотреть! Жаль не увидил на вашем контенте Java.

[@Ma_X64]

Самый классный лектор! :D

[@eupho0ria]

"Это не бред , это язык C" © 1:02:14

[@papakarlo88]

Почему у меня не было такого преподавателя,Вы молодец.

[@TemAYouTube]

Познавательная лекция

[@user-er6zr1tm3i]

Килограмм - по сути вкусно!

[@johnysh6480]

По этим лекциям надо написать цитатник! Best of)

[@alsvyatkovsky]

... хотел про микрофон написать, Вы уже ответили.)

[@in42u]

Сначала не о том подумал, когда увидел превью видео =)

[@user-er6zr1tm3i]

Односвязный список. О чём ещё можно было подумать?

[@CaHe4ka123]

@@user-er6zr1tm3i тоже об этом подумал))) такой: о! это ж структура списка))

[@hansolo5665]

ты наверно что бы не увидел - все об одном думаешь :)

[@andrey7530]

шикарно

[@SerjB86]

На 51.13, видимо, случайная оговорка: результатом 17 & 2 всё таки будет 0? Ведь у этих двух чисел нет двух совпадающих битов с 1. И в результате все биты занулятся.

[@AlexAlex-ms3bg]

тоже обратил внимание

[@yworm]

Лектор хочет рассказать много интересного и важного, и поэтому спешит. То, что он хотел сказать улавливается из смысла происходящего: если бы результат был ненулевой, то он был бы равен не единице, а значению маски 2. В общем случае результат всегда меньше или равен значению маски (т.е. равен тоже не всегда, когда он ненулевой). Да, значение выражения 17 & 2 равно 0.

[@denixal]

Эх, мне бы у Вас учиться

[@gt-h]

шедевр

[@johnysh6480]

Гений!

[@dimabreeze]

41:55: ну, строго говоря, как раз для char / unsigned char и signed char С/С++ стандарты нам говорят, что переменная такого типа займет ровно один байт. Кол-во бит в этом байте уже зависит от платформы и может равняться 8,7,9,23,чему годно.

[@mikisonlok2933]

Хотел одним глазом глянуть, а уже конец... Моя кошка даже не могла оторваться! Теперь сидит взламывает сайт вискас!

[@qwertyqwerty-so6ub]

Великолепный преподаватель, очень хорошо подготовленный материал. Но, с уважением, разве это не школьная программа информатики старших классов? Спасибо! ps Дальше идет годнота. Можно сказать, это введение из двух частей

[@PetroUralov]

Записывал за Вами код ,запустил программу ,а там GTA 6 получилась.... Так должно быть?

[@borusovv]

"Это не бред, это язык си", просто вынесло 🤣🤣🤣🤣

[@damskylizi7532]

Стал спонсорм, чтобы не мучила совесть)

[@VladiZubkov]

Пожалуйста, выложите продолжение

[@levsavin7125]

Ты крут

[@user-vf7xz3kd9h]

Да

[@alexewaewe5490]

Как хочеться попасть на его лекцию

[@infernoek-6453]

То чуство, когда нравится С-шный вариант записи

[@friren_elf]

41:41 забавно, что решение в столбик приняло форму двойки.

[@f33net]

А классическая задача брутфорса - пароли подбирать. :)

[@Ha4kap24]

“Ты плохой триггер!». 🤣

[@take_it_easssy]

из всей информации в интернете только ОН доступно объяснил двоичную систему...

[@grey-pz4625]

Здавствуйте! Подскажите пожалуйста, какая среда разработки стоит у лектора?

[@lamer7367]

так он в линуксе прогает. Редактор кода vim, а среды никакой у него нет, он сам компилирует и линкует файлы.

[@bonjovi8610]

В самом конце лекции, где полный перебор, в одном месте пишут ++d , в другом d++. Почему так? И где-то в начале, где начинали подходить к дополнительному двоичному коду, не закончили.

[@konstantinkouptsov7513]

Операция ++ делает две вещи: 1) увеличивает d на единичку и 2) возвращает значение. Разница между d++ и ++d в том, какое значение она возвращает. d++ берёт старое значение, которое было в ячейке памяти d, увеличивает значение в ячейке на единичку, а старое возвращает (мнемонически, ++ после d, то есть взять d, потом увеличить). ++d сначала увеличивает значение в ячейке d, а потом берёт это новое значение и возвращает (мнемонически, ++ перед d, то есть сначала увеличить, потом взять).

[@avastorneretal]

C++ доводитъ людей до коллективного зигованiя.

[@alntruisrtbredford]

а где же новая лекция? жду ее больше, чем с свое время очередную серию "Игры престолов"

[@onaecO]

🔥

[@vip51000]

Тимофей, будет ли дальнейшие лекции по алгоритмы и структуры данных ?

[@jhonatanmendozavela9918]

❤❤❤😮

[@user-oj7lo6mv7h]

у меня есть вопрос: есть язык C#, у него & и && работают по-разному & - проверяет ОБА независимо от того, является ли первый операнд true или нет && - проверяет ОБА, но если первый не равен true, проверка второго не будет выполнена сейчас я запустил код на С++ (visual studio 2019), у меня c = 1. int x = 3; int y = 1; if ( int c = ((x > y) & (x - y == 2) )) { std::cout

[@smprohd]

в С++ & - битовый оператор

[@alexmiller6844]

That should probably work. (x>y) evaluates to boolean true, so the expression becomes ((true) & (true)). Normally you would use && for logical operations, but in this case boolean type gets converted into an int: boolean true -> int 1. So the expression becomes bitwise 1 & 1 = 1 which gets assigned to the variable c. The expression int c = 1 returns 1 as a result of its evaluation, which gets converted into boolean true for the 'if' condition evaluation. But this is a horrible code.

[@ThePolosatiyton]

В C# совершенно неважно, что находится после &&, если слева false. Правая часть условия не будет вычисляться. Именно поэтому после && можно использоваться сравнения j++ > 5. Если до && был false, то инкремента j не произойдет. Или наоборот, использовать &, чтобы в любом случае все условия были вычислены. например: var i = 5; var j = 4; После выполнения этой строки кода if (i > 7 && (i=j) > 5) значения переменной i не изменится. если вместо && использоваться &, то после выполнения будет i = 5. Хотя изначально в вашей формулировке "проверяет ОБА, но если первый не равен true, проверка второго не будет выполнена" есть противоречие.

[@lamer7367]

В си и си++ &-это унарный оператор взятия адреса переменной или выражения. то есть. int x=0; int y=&x; printf("%d",y); Даст нам не 0, а адрес переменной x в памяти.

[@user-re3xo2mw2i]

Гений кстати

[@shigo123]

Ну С++ и С мощь ! Питон 🐍 он такой питон )) медленный и ждёт пока дохляк корова умрет рядом 😂😂

[@user-en6ey3mv2q]

"Это не бред, это язык C"

[@oleganer1pro1]

Мое правое ухо получило свою долю оргазма

[@mr.twinkle529]

крутяки

[@monocode504]

Советуете читать Дональда Кнута?

[@VladiZubkov]

MonoCode прямо в ходе лекции )

[@VirKato]

Азбука Морозе вполне двоичная система. Просто для тире используется длительность 3 точек, а для пробела - длительность 3 тире (могу ошибаться)

[@makkabaion]

Ошибаетесь, в морзе на практике используется пищание: для тире длинное, для точек короткое. Это именно троичная система, а вы предлагаете перекодировку в двоичную.

[@nikolaygorelowsky9411]

Char для целых чисел?