Євроcоюз узгодив амбітний законодавчий акт для контролю над онлайновим світом. Відповідно до нового Закону про цифрові послуги або DSA, такі компанії як Google, Meta тощо повинні будуть пояснити свої алгоритми. Називаємо нові зобов’язання для онлайн-сервісів.
На практике динамическое программирование может пригодиться вам всего лишь
У статті поговоримо про прикладне значення розуміння алгоритмів. Спочатку напишемо програму за неоптимальним алгоритмом, а потім крок за кроком будемо його поліпшувати, розглядаючи теорію складності алгоритмів, аналіз алгоритмів і структури даних. Пройдемо шлях від алгоритму, який опрацьовує 15 запитів за секунду, до алгоритму, який виконує 1000 запитів. 127
Адам Леос, Senior Software Engineer в PlutoTV, рассказывает о сложности алгоритма, нотации Big O, сортировках, самых популярных структурах данных и их использовании для оптимизации проекта. 134
Как узнать, связаны ли два человека цепочкой общих друзей? Для решения подобных задач используют структуру данных union-find, где элементы распределены на непересекающиеся множества. Данил Семиразов, Java-разработчик, рассматривает реализацию такой структуры данных, операции, которые определены в ней, и их вычислительную сложность. 23
Вечный холивар по теме «нужна ли программисту математика» подвергается изменению и превращается в более опасный для индустрии спор. Все чаще на форумах, конференциях и в головах мелькает мысль: «Нужно ли программисту знать алгоритмы и структуры данных?». На вопрос отвечает Денис Цьоменко, Software Engineer в Data Robot. 288
Дмитрий Мелков, CIO в MEGOGO, рассказывает об алгоритмах, метриках, входящих данных, предварительных исследованиях, тренировках модели и подборах гиперпараметров. 17
Прочитав серию от Adam Geitgey Machine Learning is fun, захотелось написать свою Hello World программу, которая может и не является настолько весёлой как та, что получилась у Адама, но достаточна познавательна в плане алгоритмов машинного обучения, проста в реализации и, надеюсь, будет интересна тем, кто посматривает в сторону машинного обучения. 29
Я отчетливо помню первую лекцию Джона Бентли по алгоритмам в CMU, где он попросил всех нас, начинающих Ph.D, написать бинарный поиск, а затем разобрал критически одну из наших реализаций перед аудиторией. Конечно же, она была нерабочей, как и большинство наших реализаций. Это произвело на меня большое впечатление, так же как и обработка этого материала в его замечательной книге Programming Pearls (Addison-Wesley, 1986; Second Edition, 2000) Ключевой урок был в осторожном обдумывании стабильности в ваших программах. 15
Готовясь к серьезному собеседованию, решил освежить в серьезную книгу из универского прошлого — «Алгоритмы и структуры данных» Вирта. Увы, в свое время я пролистал ее скорее для галочки, так что теперь, через несколько лет, она читалась как вновь. 10
Коментарі