"Sashka-learns" — @sashka_learns Telegram-kanali

Куча крутых слайдов по разным лекциям по алгосам, сохраняю на будущее:
http://web.stanford.edu/class/archive/cs/cs166/cs166.1166/lectures/

#algorithms

40 0 0

Sashka-learns

3 Nov 2020, 23:20

#discrete_math #combinatorics

90 0 0

Sashka-learns

21 Oct 2020, 16:20

2-3D-enveloppe-convexe-od.pdf

696.7Kb

#algorithms
#convex_hull
#geom

Ещё хорошие слайды про выпуклые оболочки

144 0 0

Sashka-learns

30 Sep 2020, 01:18

#algorithms
#strings

Визуализация Укконена и очень классный ответ на SO, который поясняет суть Укконена:
https://brenden.github.io/ukkonen-animation/
https://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english/9513423#9513423

Ukkonen's suffix tree algorithm in plain English

I feel a bit thick at this point. I've spent days trying to fully wrap my head around suffix tree construction, but because I don't have a mathematical background, many of the explanations elude me...

264 1 0

#algorithms
#complexity

Если в постановке задачи mincost maxflow сказать, что стоимость считается не пропорционально потоку через ребро, а будет константной, если по ребру течёт хоть какой-то поток и нулем в противном случае, то такая задача, в отличие от исходной, не будет иметь полиномиального решения и вовсем будет NP-complete:

https://codeforces.com/blog/entry/51223?#comment-351053

Min Cost Max Flow 0-1 Version

For a general Min Cost Max Flow problem cost C associated to an edge having flow F results in C*F .

110 0 0

Sashka-learns

29 Sep 2020, 16:50

#git

https://blog.sffc.xyz/post/185195398930/why-you-should-use-git-pull-ff-only

Why You Should Use git pull –ff-only

Git is a simple, elegant version control system. Like many great things, if you are new to Git, it takes trial and error before you can come to appreciate its power and simplicity. Having introduced Git to many dozens of people, first as a teaching assistant and now as a professional software e...

78 0 0

Sashka-learns

28 Sep 2020, 18:01

HehTable dan repost

Если кому ещё интересно

64 0 0

Sashka-learns

28 Sep 2020, 18:01

Саша и пары dan repost

алгоритм из книжки / алгоритм из статьи

64 0 0

Sashka-learns

28 Sep 2020, 18:01

Саша и пары dan repost

У меня тут вопрос к сообществу!
Есть такой алгоритм (Z Algorithm), который считает значение z-функции, всем его в лкш в параллели B рассказывали
Так вот, первый раз (насколько я нагуглила) он именно как Z Algorithm описан в книжке (Dan Gusfield) 1997 года. При описании в ней алгоритма автор ссылается на статью (M. Main, R. Lorentz) 1984 года. В ней и правда описан похожий алгоритм, но буква z вообще нигде не фигурирует. За 13 лет откуда-то взялась буква z, но об этом никто не пишет!!
Если вы знаете историю этого названия, расскажите, пожалуйста, мне очень интересно!!!

Algorithms on Strings, Trees, and Sequences

Cambridge Core - Algorithmics, Complexity, Computer Algebra, Computational Geometry - Algorithms on Strings, Trees, and Sequences

67 0 0

Sashka-learns

28 Sep 2020, 18:01

История названия z-функции

73 0 0

Sashka-learns

16 Sep 2020, 20:01

https://blogs.msmvps.com/gdicanio/2016/11/17/the-small-string-optimization/

#cpp

103 0 0

Sashka-learns

11 Sep 2020, 12:33

Viacheslav Ivanov dan repost

Тупо лучший сайт про git
https://ohshitgit.com/ru

206 0 0

Sashka-learns

11 Sep 2020, 12:33

#git

118 0 0

Sashka-learns

5 Sep 2020, 22:28

Attic #42 dan repost

https://yarchive.net/comp/linux/lock_ordering.html

Линус баттхертит, пытаясь объяснить, что анлокать в обратном порядке вообще нет никакой причины.

К багам иной порядок не приведет, но почему-то в голове засело, что это просто хороший стиль. Но даже этот "хороший" стиль не застрахует от багов.

Меня Линус убедил, больше "вредных советов" давать студентам не буду :)

#concurrency #locks #linus

155 0 0

Sashka-learns

26 Aug 2020, 14:26

Большой список применений фильтра Блума в разных компьютерных задачах:
https://projecteuclid.org/download/pdf_1/euclid.im/1109191032

#algorithms
#filters

Broder , Mitzenmacher : Network Applications of Bloom Filters: A Survey

Project Euclid - mathematics and statistics online

138 0 0

Sashka-learns

16 Aug 2020, 11:28

Два треда в твиттере с примерами разных UB в #cpp:
https://twitter.com/shafikyaghmour/status/1134576534801375232?s=19

https://twitter.com/Nekrolm/status/1109797489576681472?s=19

Shafik Yaghmour

Let’s do this: One Like, One Undefined Behavior. I plan on running this through the weekend at least. #Cplusplus #Programming

132 0 0

SearcheeBot

TGAlertsBot

Telegram Analytics

TGStat Bot

Sashka-learns

Kanal geosi va tili

Toifa

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

Sashka-learns

72

Sayt tili

SearcheeBot

TGAlertsBot

Telegram Analytics

TGStat Bot

Sashka-learns

Kanal geosi va tili

Toifa

72