Чего стоит ожидать от пары "Алгоритмы и структуры данных"?
>Чего стоит ожидать от пары "Алгоритмы и структуры данных"?
Хайп, кринж и флекс.
Ничего, пока сам не въедешь не поймешь
Самая важная пара для любого программиста. Как и для любого айтишника. А там от пополам зависит. Может быть скучно и не познавательно, может быть скучно но полезно, а может быть пиздец как увлекательно. Какой вуз?
* от препода
Украинский.
Хаи
Хуета ненужная. Для тупых задротов. Норм парни эскплуатируют кодомартых, чтобы те зарабатывали себе язвы и геморрой. Вот возьмем меня. Закончил псифак спббгу, работаю скрам-мастером. Выстраиваю процессы по скраму. Вкатился на изичах. Зарплата сейчас - $8к после налогов. Справедливости ради надо сказать, что у меня еще две сдающихся хаты в центре спб, а сам живу у тян. Оттуда капает + иногда довольно часто коучу скраму разные конторы (очень хорошо кодомартышек скрым дисциплинирует + метрики, поэтому все вкатываются). Недавно вот коучил одну из крупнейших гейдев кантор на снг (но не рашка, оналайн дрочильня на воен тематику) - неделя на контракте, две сотни кодомартых на лекциях - единоразовай гонорар по контракту мне - $40к. Собственно вопрос - что вам мешает поступить так же?
алгоритмы и структуры данных
Паста не плохая
Ничего. Пока ты не будешь сам эти структуры писать, на какой-нибудь реальной задаче, ты нихуя не выучишь и не запомнишь и не поймёшь.
О, привет, ты не на ПИ учишься, случаем? Мы на изучали структуры данных по типу стека, очереди, N-арных деревьев, хэш-таблиц. Ещё сортировки всякие.
Ну я сам учил чёт, выучил бинарный поиск. Сам я его хуй напишу, но как и где юзать понял
>Самая важная пара для любого программиста
Нихуя себе. Это что, ооп?
Нехуя ты умный. В душе не ебу что это и зачем нужно, знаю только про серилизацию данных для педерачи по сети.
Не, какой-то чёрт, с сетью связанный
Инжиниринг и программирование инфокоммуникационных систем
Ну если ты не рофлишь, то это крайне годная и простая штука. Т.е. может оптимизировать в миллионы раз код. с 4х миллиардов действий, до 32
Асимптотика алгоритмов, измерение алгоритмической сложности, алгоритмы,которые способны упростить сложность(типо бинарные поиски,интерполяция),вообще интересно
На самом деле это нужно хотя бы для того чтобы оценить сложность своего алгоритма, хотя бы понимать она константная О(1) или нет
Спасибо за годное объяснение. Похоже на содержание грокаем алгоритмы
Дрочева на паскале
У меня питон был на программировании и дискретной математике, не вижу повода для паскаля
авл деревья
Сейчас только что просмотрел лекции по битовым операторам.
Нихуя не понял (кроме сдвигов влево)
Единственное что уловил - что битовые операторы выполняются, например проще, чем циклы, или математические операторы.
Если есть опытные пограмисты - поясните где используются битовые операторы, и нужны ли они?
Нихуя не понял (кроме сдвигов влево)
Единственное что уловил - что битовые операторы выполняются, например проще, чем циклы, или математические операторы.
Если есть опытные пограмисты - поясните где используются битовые операторы, и нужны ли они?
Алгоритмы и структуры едины как для ооп так и для функционального. Любой язык любая среда. Структуры и алгоритмы одинаковые
>я его хуй напишу
Очччччень плохо. Такие простые вещи должен уметь с закрытыми глазами писать.
Дай угадаю, проход дерева тоже по памяти не напишешь, да?
Говорю по своему опыту. У анона алгоритмы будут, а их по мнению быдла проде всего изучать на паскале
Завсит от вуза и препода
/треадх
Битовые операции выполняются не проще а быстрее наверное, или что ты под проще подразумеваешь
В основном битовые операции используются только в системном программировании или в чем но низкоуровневом, так как там часто работаешь с иныой в бинарном представлении, ну а ещё бинарные флаги часто юзаются
В интерпрайзе хуй ты когда вобщем их увидишь
Вроде проходит то время. Питон вытесняет.
>Быстрее
да, именно быстрее, мозги вскипели.
Спасибо, анон!
А ты можешь написать? Читал на хабре.
>Дональд Кнут (известный тем, что его книги никто не читает) пишет, что хотя первый двоичный поиск был опубликован в 1946 году, первый двоичный поиск без багов был опубликован только в 1962.
Не с проста же
Пересказ великой книжки Кормена - того, что должен прочитать каждый программист, если хочет так зваться.
Где то вытесняет, где то нет.
Разумеется.
Я читал.
Не с проста
Тогда операции писались ещё в битном виде без полноценной языковой обертки.
Я хз. Может у меня такое удивление это все вызывает потому что я пришёл в ойти из математики - статмод. Но меня поражает когда кто-то не может написать бинарный поиск или дерево. А простите цветок Эдмундса как вы напишете когда будет нужно? А финитную марковскую матрицу? А это ведь актуальные технологии. Не какая-то хуйня их учебников.
А окей, я тоже с первого раза не понял как писать самодополняющееся дерево. Но я просто сел и сидел пять часов пока сам его не написал. Не очевидно как надо к этому всему подходить?
Мб с ошибками поиск работает?
Нет. Никаких специфических ошибок там нет.
Не могу наугад выдать какую то ошибку которую нельзя обернуть.
Мы просто проходим перцентели с известной формулой.
Ме грубо говоря если мы говорим о сортированном списке.
Анон, я все это писал и тестил. Какой у тебя язык рабочий?
Блин ну реально что там писать?
Значение == 50`?
Да - > конец
Меньше - повторить функцию от 0' до 50'
Больше - повторить от 50' до 100'.
Все. Это вся функция, анон. Больше там ничего нет вообще.
Тяжело будет блядь, если ты не слишком умный
В прямом смысле порой нужно уметь мыслить "олимпиадно"
Это именно про алгоритмы
Структуры данных много легче
В прямом смысле порой нужно уметь мыслить "олимпиадно"
Это именно про алгоритмы
Структуры данных много легче
П. С. Очевидно это при сортированном сете при несорт у нас один единственный путь - BF/Фронтир.
И это ещё ты должен примерно прикидывать хуй к носу и понимать когда надо использовать скажем фронтир а когда проще флуд.
Например в крайнем тесте от Гугл я исрльзовал дийкста+флуд вместо фронтира просто потому что выгоднее экономически но так не всегда.
