Можно долго спорить о том, нужно ли сейчас ботать алгоритмы и структуры данных. Мне кажется, что в любом случае лишним не будет.
В статье по ссылке сравниваются четыре книжки по ряду параметров: стиль изложения, как показан код, много ли математики, количество охватываемых тем и насколько глубоко эти темы рассматриваются. В конце автор приходит к двум книжкам: Introduction to Algorithms и The Algorithm Design Manual. И вот по этому случаю (да простят мне эту маленькую шалость правообладатели) лови PDF-ки к ним.

#book #algorithm #datastructure
https://porgionesanke.wordpress.com/2016/07/11/a-comparison-of-four-algorithms-textbooks/

Статья-инструкция к решению задач на dynamic programming и memoization. Интересно, посмотрите.

#algorithm #dynamicprogramming #memoization
http://blog.refdash.com/dynamic-programming-tutorial-example/

В этом твите есть разного рода приятные ссылки на одну из хороших книг по алгоритмам.

#book #algorithm

Небольшая статья с разбором алгоритма Майерса на пальцах. Это та штука, которая лежит в основе DiffUtil.

#recycler #diffutil #algorithm

Лучше поздно, чем никогда! Очень показательный пост про то, как чувак ускорял время загрузки GTA Online. Вот так, лёгким движением руки, неоптимально написанный код может на протяжении нескольких лет доставлять неудобства большому числу людей.

#gamedev #optimize #algorithm

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

#algorithm #just4fun

Ох, сколько же всего я не знаю. Алгоритм Sleep sort, например. На массив размера N заводим N тасок, которые сделают emit элементу после некоторого delay, соответствующему ключу сортировки. Дожидаемся всех emit'ов и опа, отсортировали.

#humor #algorithm #sorting

Заголовок меня прямо заинтриговал. "Почти все бинарные поиски и сортировки слиянием сломаны". Я прямо был в предвкушении, что же там такое обнаружилось. А оказалось - классика. int переполнился.

#cs #algorithm #bug

Очень прикольно! ThumbHash - ещё один алгоритм, чтобы показывать красивый а-ля блюр плэйсхолдер, пока картинка не загрузилась. Код есть сразу под несколько языков.

#image #algorithm

Ну шо, DeepMind натравили свой AI на сортировку, удалось получить новую более быструю.
И вот вам бонусом смешной трэд, как сортировка пузырьком тормозила FreeBSD kernel (но вообще нельзя осуждать, коллекция была на десятки элементов, выросла до тысяч, брали наиболее простое под задачу; вспоминаем совет Кармака про assert на размер коллекций).

#ai #sorting #algorithm

Разбор того, а что именно AI из DeepMind сделал, чтобы ускорить сортировку.

#ai #sorting #algorithm

Base64. Ну не rocket science, конечно. И даже не микробиология. Но всегда приятно, когда кто-то качественно расписал какую-то штуку, можно потом людей туда отсылать, чтобы познакомились.

#algorithm #encoding

Здесь уже знакомый нам автор предлагает попробовать реализовать некоторые завораживающие алгоритмы и структуры данных.

#cs #algorithm #datastructure

Совершенно бесполезное для «обычной» разработки, но захватывающее знание / хак: как сравнивать битовые поля, зашитые в одно число, не распаковывая их.

#bit #hack #algorithm

Тонский показывает proof-of-concept своего рода CRDT надстройки над привычными облачными хранилищами, чтобы файлы автоматом мёржить можно было. Ну что тут сказать, прикольно, но проблема ведь не только в мёржах. Если на эти самые облачные хранилища недостаточно нежно посмотреть, они ведь и без всяких конфликтов файлы удачно проёбывают.

#storage #cloud #algorithm

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

#ai #algorithm #programming

Тут какая-то странная история. Как будто челу дали обычную задачку с LeetCode, но не совсем точно передали условия, существенно повысив сложность. А чел взял, да и решил. The problem is to deep copy a linked list where each node references a random list element in addition to usual linkage, короче.

#cs #algorithm #datastructure

Бывают такие шутки, которые в юности услышишь, и посмеёшься. А потом через несколько лет встретишь, и снова посмеёшься. Вот принёс вам, посмеяться:
- Sleep sort - всё достаточно линейно, но есть нюанс
- Stalin sort - всё, что не подчиняется правилу, должно уйти
- Permutation sort - полный перебор
- Bogosort - да, можно хуже, чем полный перебор

#cs #algorithm #sorting

Серия из двух постов про поиск коллизий объектов, начинаем наивно, постепенно оптимизируем. Все красиво, на пальцах, с интерактивом и плясками.

#gamedev #algorithm #cs