Можно долго спорить о том, нужно ли сейчас ботать алгоритмы и структуры данных. Мне кажется, что в любом случае лишним не будет.
В статье по ссылке сравниваются четыре книжки по ряду параметров: стиль изложения, как показан код, много ли математики, количество охватываемых тем и насколько глубоко эти темы рассматриваются. В конце автор приходит к двум книжкам: Introduction to Algorithms и The Algorithm Design Manual. И вот по этому случаю (да простят мне эту маленькую шалость правообладатели) лови PDF-ки к ним.
#book #algorithm #datastructure
https://porgionesanke.wordpress.com/2016/07/11/a-comparison-of-four-algorithms-textbooks/
В статье по ссылке сравниваются четыре книжки по ряду параметров: стиль изложения, как показан код, много ли математики, количество охватываемых тем и насколько глубоко эти темы рассматриваются. В конце автор приходит к двум книжкам: Introduction to Algorithms и The Algorithm Design Manual. И вот по этому случаю (да простят мне эту маленькую шалость правообладатели) лови PDF-ки к ним.
#book #algorithm #datastructure
https://porgionesanke.wordpress.com/2016/07/11/a-comparison-of-four-algorithms-textbooks/
The Poetry of Computer Science
A Comparison of Four Algorithms Textbooks
At some point, you can’t get any further with linked lists, selection sort, and voodoo Big O, and you have to go get a real algorithms textbook and learn all that horrible math, at least a little. …
Статья-инструкция к решению задач на dynamic programming и memoization. Интересно, посмотрите.
#algorithm #dynamicprogramming #memoization
https://blog.refdash.com/dynamic-programming-tutorial-example/
#algorithm #dynamicprogramming #memoization
https://blog.refdash.com/dynamic-programming-tutorial-example/
В этом твите есть разного рода приятные ссылки на одну из хороших книг по алгоритмам.
#book #algorithm
#book #algorithm
Twitter
Martin Roberts
"Algorithms" 4th ed., by Sedgewich and Wayne. One of the most readable and respected books on this topic! Over 900 pages of amazing content. Free PDF: https://t.co/d3la8Se18z Source code: https://t.co/jqO66NDih8 Solutions to exercises: https://t.co/Fo2D7ddAEl
Небольшая статья с разбором алгоритма Майерса на пальцах. Это та штука, которая лежит в основе
#recycler #diffutil #algorithm
DiffUtil.#recycler #diffutil #algorithm
Хабр
Разоблачаем магию DiffUtil
Каждый Android-разработчик использовал RecyclerView для отображения списков и каждый сталкивался с проблемой обновления данных в списке, пока в 2016 году не появился магический класс DiffUtil. Я...
Лучше поздно, чем никогда! Очень показательный пост про то, как чувак ускорял время загрузки GTA Online. Вот так, лёгким движением руки, неоптимально написанный код может на протяжении нескольких лет доставлять неудобства большому числу людей.
#gamedev #optimize #algorithm
#gamedev #optimize #algorithm
meh.
How I cut GTA Online loading times by 70%
GTA Online. Infamous for its slow loading times. Having picked up the game again to finish some of the newer heists I was shocked (/s) to discover that it still loads just as slow as the day it was re
Люблю такие посты. В своей местной газете автор встретил задачку про разгадывание слов, после чего бессмысленно и беспощадно написал для неё решалку на трёх языках.
#algorithm #just4fun
#algorithm #just4fun
Stuff I've learned recently...
Solving the Daily Jumble
Solving a puzzle in Java, Groovy, and Kotlin. Also includes GraalVM and its native image tool.
Ох, сколько же всего я не знаю. Алгоритм Sleep sort, например. На массив размера N заводим N тасок, которые сделают emit элементу после некоторого delay, соответствующему ключу сортировки. Дожидаемся всех emit'ов и опа, отсортировали.
#humor #algorithm #sorting
#humor #algorithm #sorting
Заголовок меня прямо заинтриговал. "Почти все бинарные поиски и сортировки слиянием сломаны". Я прямо был в предвкушении, что же там такое обнаружилось. А оказалось - классика. int переполнился.
#cs #algorithm #bug
#cs #algorithm #bug
research.google
Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are
Posted by Joshua Bloch, Software EngineerI remember vividly Jon Bentley's first Algorithms lecture at CMU, where he asked all of us incoming Ph.D. ...
🤡12🤣6
Очень прикольно! ThumbHash - ещё один алгоритм, чтобы показывать красивый а-ля блюр плэйсхолдер, пока картинка не загрузилась. Код есть сразу под несколько языков.
#image #algorithm
#image #algorithm
🔥11👍6
Ну шо, DeepMind натравили свой AI на сортировку, удалось получить новую более быструю.
И вот вам бонусом смешной трэд, как сортировка пузырьком тормозила FreeBSD kernel (но вообще нельзя осуждать, коллекция была на десятки элементов, выросла до тысяч, брали наиболее простое под задачу; вспоминаем совет Кармака про assert на размер коллекций).
#ai #sorting #algorithm
И вот вам бонусом смешной трэд, как сортировка пузырьком тормозила FreeBSD kernel (но вообще нельзя осуждать, коллекция была на десятки элементов, выросла до тысяч, брали наиболее простое под задачу; вспоминаем совет Кармака про assert на размер коллекций).
#ai #sorting #algorithm
👏4🤨1