Глава 2.1 Т. Кормен Алгоритмы: построение и анализ

Аналог задачи 2.1.4 (третье издание, стр. 45)

[DariaEmacs]

Поправка: я сказала множество 𝜡 (множество целых чисел), а правильнее сказать 𝜨 (множество натуральных чисел, это подмножество множества 𝜡).
И ещё забыла фигурную скобочку после else { carry = 0; }

[АндрейТаранов-ьэ]

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

[bromgeksin]

Устал, выжали на работе как лимон! (. Посмотрел твоё видео и как огурчик, готов снова в "бой"!))

[Fox-ez]

Здравствуйте, а что за фильмы в ролике? 🧐 первый узнал это отроки во вселенной, а второй? Нашел. Через яд картинки. Точка точка запятая..😊

[michaelk]

Может все таки TDD лучше чем бумажка и карандаш? или для новичков слишком сложно?

[alekdroid]

Как обычно, отличное видео! Юмор, интеллект и красота собрались в одном месте :)

[Zibulechka]

Здравствуйте, Дарья! Большое спасибо за Ваш труд! :) Подскажите, как часто Вы планируете выпускать видео по данной теме?

[MadRedMarx]

Я как-то понял, что нахождение детерминанта матрицы методом вычёркивания - это факториальная сложность O(n!), и только в тот момент я осознал как над нами издевались на первом курсе =)

[ILoveSoImAlive]

с моей точки зрения одна из главных "важняшек" для любого начинания. 👍
невозможно понимать и уметь с ходу.
начинать надо с того, что бы сотворить любые репрезентации тривиальных случаев, никак не расценивая их.
а потом уже приоризировать, сортировать, двигать, крутить, менять местами, добавлять, вычёркивать, снова добавлять, снова менять местами.
на много легче работать с реальными объектами которые можно увидеть, потрогать, покрутить, чем пытаться воссоздать реальность в деталях, в уме, который ещё не способен охватить именно эти детали данной реальности.
невозможно попробовать яблоки, не взростив яблоню.
понимание приходит с рутиной. (когда уже нейронные сети, от всех этих забав, всю эту канитель в голове смоделировали)

[Asmaddeus]

Обожаю Ваши видео, Дарья! Спасибо огромное за труд и качественную подачу материала!

[gnedo]

У вашего издания отлиное состояние, у моего скоро страницы начнут выпадать ))))

[dmitrysysoev]

Супер, контент! Но что заметил: Математик программист почти всегда решает эту задачу делением по модулю на 10, инженер программист будет делать вычетанием 10

[avazart]

Первый раз слышу что пузырек где-то применялся интересно даже что за библиотека такая.

[UFO]

Дарья, а можно же без флажка обойтись:
c[ i ] = a[ i ] + b[ i ];
IF (i > 0 && c[ i ] > 9) {
C[ i ] %= 10;
C[i-1]++; //предыдущий элемент массива инкрементируем на +1 если это не первый элемент массива.
} //else не надо

[BobiBobObana]

Не работает для отрицательных чисел. Так что область Z не закрасится

[Eugenij]

Лайк и комментарий для развития канала.

[Loky]

Лучше по этой книге алгоритмы изучать или по 3 томам Рафгардена "Совершенный алгоритм"?

[timoraivonen]

Видео - просто супер, жду продолжения!

[UFO]

Гутен Таг, Дарья. Я года 1, 5 изучаю С++ и с недавних пор SFML.
Перерыл весь гугл не нашёл искомую информацию. Подскажите пожалуйста какие слова надо гуглить, чтобы найти информацию о столкновении кругов. Я хочу сделать физику как с икринками кильки. сталкиваются два кружка, один массивный, другой лёгенький, массивный давит на лёгкий и деформирует круг. т.е. с одного бока он получается впуклый. Как сделать чтобы они не проходили сквозь друг друга я вроде как понял.
Аве, Дарья!
Аве, С++ !

[avazart]

Сразу же напрашивался хранить числа "наоборот" в векторе и обходить легче и добавлять разряд можно.