Type to search
Advanced channel search

SearcheeBot

Your guide in the world of telegram channels
img
ad

Telegram Analytics

Subscribe to stay informed about TGStat news.
img
ad

TGStat Bot

Bot to get channel statistics without leaving Telegram
img
ad

TGAlertsBot

Monitoring of keywords in channels and chats
img
ad

Sashka-learns

@sashka_learns
Channel's geo and language: not specified, not specified
Category: not specified

Образовательный контент, который я (@rationalex) изучаю в рамках преподавания, и не только

Related channels
Channel's geo and language
not specified, not specified
Category
not specified
Statistics
Is this your channel? Confirm Канал в реестре блогеров РКН? Confirm Channel history
Posts filter

Sashka-learns

12 Nov 2020, 01:14

Open in Telegram Share Report
39 0 0
Sashka-learns

12 Nov 2020, 01:14

Open in Telegram Share Report
39 0 0
Sashka-learns

12 Nov 2020, 01:14

Open in Telegram Share Report
40 0 0
Sashka-learns

12 Nov 2020, 01:13

Open in Telegram Share Report
Материалы по хешированию кукушки и кукушкиному фильтру

#algorithms
40 0 0
Sashka-learns

12 Nov 2020, 00:58

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

#algorithms
40 0 0
Sashka-learns

3 Nov 2020, 23:20

Open in Telegram Share Report
#discrete_math #combinatorics
90 0 0
Sashka-learns

21 Oct 2020, 16:20

Open in Telegram Share Report
2-3D-enveloppe-convexe-od.pdf
696.7Kb
#algorithms
#convex_hull
#geom

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

30 Sep 2020, 01:18

Open in Telegram Share Report
264 1 0
Sashka-learns

29 Sep 2020, 19:33

Open in Telegram Share Report
#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

Open in Telegram Share Report
78 0 0
Sashka-learns

28 Sep 2020, 18:01

Open in Telegram Share Report
Forward from: HehTable
Если кому ещё интересно
64 0 0
Sashka-learns

28 Sep 2020, 18:01

Open in Telegram Share Report
Forward from: Саша и пары
алгоритм из книжки / алгоритм из статьи
64 0 0
Sashka-learns

28 Sep 2020, 18:01

Open in Telegram Share Report
Forward from: Саша и пары
У меня тут вопрос к сообществу!
Есть такой алгоритм (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

Open in Telegram Share Report
История названия z-функции
73 0 0
Sashka-learns

16 Sep 2020, 20:01

Open in Telegram Share Report
103 0 0
Sashka-learns

11 Sep 2020, 12:33

Open in Telegram Share Report
Forward from: Viacheslav Ivanov
Тупо лучший сайт про git
https://ohshitgit.com/ru
206 0 0
Sashka-learns

11 Sep 2020, 12:33

Open in Telegram Share Report
#git
118 0 0
Sashka-learns

5 Sep 2020, 22:28

Open in Telegram Share Report
Forward from: Attic #42
https://yarchive.net/comp/linux/lock_ordering.html

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

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

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

#concurrency #locks #linus
155 0 0
Sashka-learns

26 Aug 2020, 14:26

Open in Telegram Share Report
Большой список применений фильтра Блума в разных компьютерных задачах:
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

Open in Telegram Share Report
132 0 0
20 last posts shown.

72

subscribers
Channel statistics