Поправка: я сказала множество 𝜡 (множество целых чисел), а правильнее сказать 𝜨 (множество натуральных чисел, это подмножество множества 𝜡). И ещё забыла фигурную скобочку после else { carry = 0; }
для прохождения собеса достаточно понимания основных вещей: нотаций сложности и базовых принципов структур и главное как это все рализовано в языке на котором вы пишете. Условно в гуе чтоб он не получился мертвеньким, надо хешами активно манипулировать, но совать их везде и всюду не надо, нужен баланс между сложностью и скоростью. Реализацию за Вас легко напишет гпт, а также тесты и всю документацию. Всегда напоминайте ему что надо следовать принципам солид, велите ему по максимуму перепроверять самого себя и все пойдет как по маслу.
Я как-то понял, что нахождение детерминанта матрицы методом вычёркивания - это факториальная сложность O(n!), и только в тот момент я осознал как над нами издевались на первом курсе =)
с моей точки зрения одна из главных "важняшек" для любого начинания. 👍 невозможно понимать и уметь с ходу. начинать надо с того, что бы сотворить любые репрезентации тривиальных случаев, никак не расценивая их. а потом уже приоризировать, сортировать, двигать, крутить, менять местами, добавлять, вычёркивать, снова добавлять, снова менять местами. на много легче работать с реальными объектами которые можно увидеть, потрогать, покрутить, чем пытаться воссоздать реальность в деталях, в уме, который ещё не способен охватить именно эти детали данной реальности. невозможно попробовать яблоки, не взростив яблоню. понимание приходит с рутиной. (когда уже нейронные сети, от всех этих забав, всю эту канитель в голове смоделировали)
Супер, контент! Но что заметил: Математик программист почти всегда решает эту задачу делением по модулю на 10, инженер программист будет делать вычетанием 10
@@DariaEmacs Подскажите, пожалуйста, обновлялись ли Вы до Mac OS X 10.15? Я, к сожалению, да (черт меня дёрнул)... и столкнулся с большой бедой... С огромным количеством бед, начиная с того, что не работает wine, а мне постоянно надо использовать какие-то небольшие windows приложения, заканчивая проблемами с компиляцией проектов с OpenGL (как-то можно, конечно, выкрутиться, используя XCode, который я терпеть не могу) А linux мой "любимый" макбук вместе с os x не дает легально установить (через boot camp) - только windows((( Никогда раньше проблем не было, пока они от x86 архитектуры полностью не отказались - все ни как у людей!
А ты можешь взять какой-нибудь крутой алгоритм, типо быстрая сортировка, неправильно выбрать pivot и у тебя будет скорость О n^2. Ты в курсе? И на почти отсортированном массиве можно применить и пузырёк, чтобы отследить незначительное изменение.
Дарья, а можно же без флажка обойтись: c[ i ] = a[ i ] + b[ i ]; IF (i > 0 && c[ i ] > 9) { C[ i ] %= 10; C[i-1]++; //предыдущий элемент массива инкрементируем на +1 если это не первый элемент массива. } //else не надо
@@DariaEmacs я раньше на Delphi писал и в начале карьеры познания С++ что-то испугался векторов и приуныл. Решил написать свой. Потом списки попробовал, даже придумал свой список: по сути он двусвязный, но с серединой. т.е. список сам решает откуда ему лучше искать элемент: с головы, с хвоста или с середины. Если с середины, то в какую сторону: к голове бежать или к хвосту. Запилил тесты с моими списками, массивами против Си плюс плюшевого Vector и List. и снова приуныл )) но получил опыт в написании классов. Если есть доступ к ВК, вот фотка тестов: vk.com/im?sel=7839705&z=photo7839705_457242511%2Fmail247735
@@DariaEmacs тогда Яндекс-диск: yadi.sk/i/oYVcFjybHauqEA [0] - это моя версия вектора [1] - мой односвязный список (head) [2] - мой двусвязный список (head / tail) [3] - мой двусвязный++ с серединой (head / middle / tail) [4] - std::Vector [5] - std::List далее вызываю по 100к раз различные функции каждого класса и сравниваю по скорости. Вектор меня ушатал, открывал исходники вектора, смотрел как на новые ворота, не понял как они такой скорости добились ))
Гутен Таг, Дарья. Я года 1,5 изучаю С++ и с недавних пор SFML. Перерыл весь гугл не нашёл искомую информацию. Подскажите пожалуйста какие слова надо гуглить, чтобы найти информацию о столкновении кругов. Я хочу сделать физику как с икринками кильки. сталкиваются два кружка, один массивный, другой лёгенький, массивный давит на лёгкий и деформирует круг. т.е. с одного бока он получается впуклый. Как сделать чтобы они не проходили сквозь друг друга я вроде как понял. Аве, Дарья! Аве, С++ !
@@DariaEmacs К тому что комментарий не искренний учитывая его любовь к алгоритмам и структурам данных и тому что он своим подписчикам советует на канале насчет этого. Да и есть своя история, чего скрывать.
Паранарамиравание дело такое я вот Давече решил сделать программу рисовать Точки трехугольники и Линиии 6500+ строк кода И конца края не видать пока что ахахахах
Поправка: я сказала множество 𝜡 (множество целых чисел), а правильнее сказать 𝜨 (множество натуральных чисел, это подмножество множества 𝜡).
И ещё забыла фигурную скобочку после else { carry = 0; }
для прохождения собеса достаточно понимания основных вещей: нотаций сложности и базовых принципов структур и главное как это все рализовано в языке на котором вы пишете. Условно в гуе чтоб он не получился мертвеньким, надо хешами активно манипулировать, но совать их везде и всюду не надо, нужен баланс между сложностью и скоростью. Реализацию за Вас легко напишет гпт, а также тесты и всю документацию. Всегда напоминайте ему что надо следовать принципам солид, велите ему по максимуму перепроверять самого себя и все пойдет как по маслу.
На с++ вряд-ли напишет, а так, да, со всем согласна.
🤔 надо взять на карандашик. Спасибо 🙏
Здравствуйте, а что за фильмы в ролике? 🧐 первый узнал это отроки во вселенной, а второй? Нашел. Через яд картинки. Точка точка запятая..😊
Устал, выжали на работе как лимон! (. Посмотрел твоё видео и как огурчик, готов снова в "бой"!))
Может все таки TDD лучше чем бумажка и карандаш? или для новичков слишком сложно?
Как обычно, отличное видео! Юмор, интеллект и красота собрались в одном месте :)
Спасибо)
Огромное спасибо, очень круто!
Здравствуйте, Дарья! Большое спасибо за Ваш труд! :) Подскажите, как часто Вы планируете выпускать видео по данной теме?
Здравствуйте, Мария :). Хотелось бы каждую пятницу в 20:00. Но это корректируется моей загруженностью...
Обожаю Ваши видео, Дарья! Спасибо огромное за труд и качественную подачу материала!
Спасибо, Asmaddeus!
Я как-то понял, что нахождение детерминанта матрицы методом вычёркивания - это факториальная сложность O(n!), и только в тот момент я осознал как над нами издевались на первом курсе =)
У вашего издания отлиное состояние, у моего скоро страницы начнут выпадать ))))
с моей точки зрения одна из главных "важняшек" для любого начинания. 👍
невозможно понимать и уметь с ходу.
начинать надо с того, что бы сотворить любые репрезентации тривиальных случаев, никак не расценивая их.
а потом уже приоризировать, сортировать, двигать, крутить, менять местами, добавлять, вычёркивать, снова добавлять, снова менять местами.
на много легче работать с реальными объектами которые можно увидеть, потрогать, покрутить, чем пытаться воссоздать реальность в деталях, в уме, который ещё не способен охватить именно эти детали данной реальности.
невозможно попробовать яблоки, не взростив яблоню.
понимание приходит с рутиной. (когда уже нейронные сети, от всех этих забав, всю эту канитель в голове смоделировали)
Супер, контент! Но что заметил: Математик программист почти всегда решает эту задачу делением по модулю на 10, инженер программист будет делать вычетанием 10
Весь день не мог дождаться:)
Спасибо 😊
@@DariaEmacs Вам спасибо!!! Отличное видео! С нетерпением жду продолжения!
16:57 А что за библиотека такая?)
opencv
@@DariaEmacs Подскажите, пожалуйста, обновлялись ли Вы до Mac OS X 10.15? Я, к сожалению, да (черт меня дёрнул)... и столкнулся с большой бедой... С огромным количеством бед, начиная с того, что не работает wine, а мне постоянно надо использовать какие-то небольшие windows приложения, заканчивая проблемами с компиляцией проектов с OpenGL (как-то можно, конечно, выкрутиться, используя XCode, который я терпеть не могу) А linux мой "любимый" макбук вместе с os x не дает легально установить (через boot camp) - только windows((( Никогда раньше проблем не было, пока они от x86 архитектуры полностью не отказались - все ни как у людей!
Нет, не обновлялась.. Сейчас у меня 10.14. Тоже такое было, теперь я очень осторожно отношусь к обновлениям. ((
Лайк и комментарий для развития канала.
Первый раз слышу что пузырек где-то применялся интересно даже что за библиотека такая.
А ты можешь взять какой-нибудь крутой алгоритм, типо быстрая сортировка, неправильно выбрать pivot и у тебя будет скорость О n^2. Ты в курсе? И на почти отсортированном массиве можно применить и пузырёк, чтобы отследить незначительное изменение.
Дарья, а можно же без флажка обойтись:
c[ i ] = a[ i ] + b[ i ];
IF (i > 0 && c[ i ] > 9) {
C[ i ] %= 10;
C[i-1]++; //предыдущий элемент массива инкрементируем на +1 если это не первый элемент массива.
} //else не надо
Можно:), но с флажком, для начала, понятнее.
std::vector c (size1 + 1, 0);
for(int i = a.size() - 1; i >= 0; --i){
c[i+1] += a[i] + b[i];
if(c[i+1] > 9){
c[i+1] %= 10;
c[i]++;
}
}
@@DariaEmacs я раньше на Delphi писал и в начале карьеры познания С++ что-то испугался векторов и приуныл. Решил написать свой. Потом списки попробовал, даже придумал свой список: по сути он двусвязный, но с серединой. т.е. список сам решает откуда ему лучше искать элемент: с головы, с хвоста или с середины. Если с середины, то в какую сторону: к голове бежать или к хвосту. Запилил тесты с моими списками, массивами против Си плюс плюшевого Vector и List. и снова приуныл )) но получил опыт в написании классов.
Если есть доступ к ВК, вот фотка тестов:
vk.com/im?sel=7839705&z=photo7839705_457242511%2Fmail247735
ВК есть, фотки - нет).
@@DariaEmacs тогда Яндекс-диск:
yadi.sk/i/oYVcFjybHauqEA
[0] - это моя версия вектора
[1] - мой односвязный список (head)
[2] - мой двусвязный список (head / tail)
[3] - мой двусвязный++ с серединой (head / middle / tail)
[4] - std::Vector
[5] - std::List
далее вызываю по 100к раз различные функции каждого класса и сравниваю по скорости. Вектор меня ушатал, открывал исходники вектора, смотрел как на новые ворота, не понял как они такой скорости добились ))
👍 на то они и мастера писать библиотеки).
Не работает для отрицательных чисел. Так что область Z не закрасится
Да, точно, опечаталась, надо было N, а не Z рисовать:).
Видео - просто супер, жду продолжения!
Вы спасительница
Спасибо, солнце!!!
Лучше по этой книге алгоритмы изучать или по 3 томам Рафгардена "Совершенный алгоритм"?
Кормен сложнее и полнее, с Рафгардена можно начать.
@@DariaEmacs Спасибо за ответ, Дарья.
Обожаю)
Сразу же напрашивался хранить числа "наоборот" в векторе и обходить легче и добавлять разряд можно.
Хорошая идея! 👍
@@DariaEmacs Вообще это задача по сути на "длинную арифметику". Так что можно ее развивать и дальше на другие операции + оптимизация.
Гутен Таг, Дарья. Я года 1,5 изучаю С++ и с недавних пор SFML.
Перерыл весь гугл не нашёл искомую информацию. Подскажите пожалуйста какие слова надо гуглить, чтобы найти информацию о столкновении кругов. Я хочу сделать физику как с икринками кильки. сталкиваются два кружка, один массивный, другой лёгенький, массивный давит на лёгкий и деформирует круг. т.е. с одного бока он получается впуклый. Как сделать чтобы они не проходили сквозь друг друга я вроде как понял.
Аве, Дарья!
Аве, С++ !
Может быть, это Вам подаст идею:).
2D Elastic Collision with SFML : stackoverflow.com/questions/31620730/2d-elastic-collision-with-sfml
@@DariaEmacs ой, двух этажные формулы(( спасибо, буду изучать. Мои шарики летают без таких страшных формул:
yadi.sk/i/Vsi3AIV80bQDNg
Так это не полет, а формулы эластичного столкновения).
Есть же ответы на упражнееия от самого автора
Можете дать ссылку?
@@eldarbilyalov8350 пиши в гугл: cormen algorithms solution
очень хороший контент
Откуда тебе знать если фронтенды лепишь какие там алгоритмы ?
Avazart, а зачем Вы хамите? Не Вам решать, чем интересоваться Егору.
@@DariaEmacs К тому что комментарий не искренний учитывая его любовь к алгоритмам и структурам данных и тому что он своим подписчикам советует на канале насчет этого.
Да и есть своя история, чего скрывать.
У Егора нет на канале ни одного видео.
@@DariaEmacs ❤️
Паранарамиравание дело такое я вот Давече решил сделать программу рисовать Точки трехугольники и Линиии 6500+ строк кода И конца края не видать пока что ахахахах